[CPS] 61번 - 특정 수 만들기 (MS 인터뷰 문제) <37>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 문제같은 경우 지난 부분집합의 합을 구하는 문제의 연장선에 있는 문제이다. 이번에는 +, -, 아무것도 안함 으로 총 3가지의 경우가 있으니 이진 트리가 아닌, 삼중트리 를 생각하면서 해결하면된다. 내 코드 각 노드별로 진행 가능한 방향은 +를 하거나, -를 하거나, 아무것도 안하거나 만 가능하다. 따라서 DFS를 진행하면서 총 3가지 방식을 적용하면 된다. 이후 마지막 level에 도달하면 전체의 합을 구하여 우리가 원하는 값과 비교하면 된다. 맨처음에..........

[CPS] 61번 - 특정 수 만들기 (MS 인터뷰 문제) <37>에 대한 요약내용입니다.

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

원문링크 : [CPS] 61번 - 특정 수 만들기 (MS 인터뷰 문제) &lt;37&gt;