sooleeandtomas

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 설명 문제는 DFS Depth-First-Search 깊이 우선 탐색이다. 문제를 보면 이진트리로 탐색을 한다는 것의 힌트를 얻을 수 있다. 1. 더하거나 빼기 (2가지 경우로 뻗어 나간다) 우선 기준점을 [0]으로 시작한다. 일단 0을 루트노드로 가지는 것이다. 각 노드는 이진트리로 2개의 자식 노드를 가질 수 있다. 이 자식 노드는 각각에 -1 과 +1을 더한 값들이다 . 이렇게 numbers를 전부 탐색하면서 1,-1를 더한 자식 노드를 만들어간다. 결과적으로, numbers의 수들을 빼거나 ..