부분집합 구할때 처럼 2^n 만큼의 경우의 수가 있으니까
집합의 길이 L 누적한 수sum을 가지고 다니면서
재귀함수로 경우의 수마다 합을 구하고
인덱스와 원소의 개수가 같을때
( 종점노드가 n+1일때)를 비교하면 된다
비교하는 조건은
집합 하나를 두개로 나눴을때 합이 같으면 된다
그러려면 집합의 모든합 - 부분집합의합 = 부분집합의 합
이어야 한다
예를들어 { 1, 2, 3, 4 }면
10 - 5 = 5가 되는 부분집합이 { 2, 3 }, { 1, 4 }
두개 존재하니까 YES를 출력하면 된다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
왠지 너 나중에 갑자기 성공했다 라는 제목으로 글 올리면서 막 네카라 혹은 faang 중에 하나 가는거 아니냐??
존나 열심히 하네 ㅅㅂ
어디든 코테합격해서 취직만 했으면 좋겠다...