2022-02-18

코딩테스트 연습 - 타겟 넘버

하루 동안 고민을 하며 풀어보려고 노력했지만 풀지 못하였다.

더 이상 고민하여도 풀 수 없을 것 같아 다른 사람의 풀이를 참고하였다.

DFS / BFS 방법으로 풀이가 가능하다.

• BFS

• numbers의 숫자를 더하거나 뺀 경우를 수평적으로 리스트에 추가한다.

• result에 모든 계산 결과를 담고 target과 비교한다.

• DFS

• 하나 하나 확인 후 넘어간다.

• depth를 통해 트리의 깊이를 함께 알 수 있다.