합이 같은 부분집합(DFS : 아마존 인터뷰)
이 문제는 주어진 자연수 집합을 두 개의 부분집합으로 나누었을 때, 두 부분집합의 원소 합이 같은 경우가 존재하는지를 확인하는 문제이다. 각 부분집합은 서로소여야 하며, 두 부분집합을 합하면 원래 집합이 되어야 한다. 문제 설명주어진 N개의 자연수 집합을 두 개의 부분집합으로 나누었을 때, 두 부분집합의 합이 같으면 "YES"를 출력하고, 그렇지 않으면 "NO"를 출력하는 프로그램을 작성한다.예를 들어, {1, 3, 5, 6, 7, 10}이라는 집합이 주어졌다면, 이를 {1, 3, 5, 7}과 {6, 10}으로 나누면, 두 부분집합의 합이 각각 16이 되어 답은 "YES"가 된다.입력 설명첫 번째 줄에 자연수 N(1 ≤ N ≤ 10)이 주어진다.두 번째 줄에는 집합의 원소 N개가 주어진다. 각 원소는 중..
2024. 10. 18.
