Baekjoon 2961 도영이가 만든 맛있는 음식 JAVA

https://www.acmicpc.net/problem/2961

2961번: 도영이가 만든 맛있는 음식

 

조함 for 버전

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202961_COMBFOR

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

조합 not for 버전

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202961_COMB

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

부분 집합 버전

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202961_SUBSET

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 조합과 부분집합을 이용해서 해결했다.

부분 집합을 이용하면 쉽게 해결 가능하고, 공집합의 부분만 신경 써주면 된다.

조합은 재귀를 호출하고 나면 증가하거나 변한 값을 다시 원상복구해 줘야 한다.

이 부분만 잘 확인하면 해결 가능하다.