[CPS] 60번 - 합이 같은 부분 집합 (아마존 인터뷰 문제) <36>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 시간의 문제는 아마존 인터뷰에서 나왔던 문제라고 하셨다. 풀이방식은 다행이도 생각이 나서 해결하였는데, 강사분으 풀이와는 핵심은 같지만 조금은 다른 방식으로 해결하였다. 내 코드 나는 숫자를 담는 vec와 해당 숫자를 사용하는지 유무를 판단할 ch 를 사용하여 해결하였다. DFS를 쭉 해가다가, 마지막 level에 도달했을때 ch벡터를 확인하여 1이 있는 부분의 합 a와 0이 있는 부분의 합 b를 비교하여 같다면 yes를 아니면 no를 출력하는 방식의 풀이였..........

[CPS] 60번 - 합이 같은 부분 집합 (아마존 인터뷰 문제) <36>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 60번 - 합이 같은 부분 집합 (아마존 인터뷰 문제) &lt;36&gt;