코딩테스트

오랜시간 코딩테스트는 발목을 잡는 산이였다.이름부터가 오묘한 아우라가 있달까..문자열 다루는 간단한 놀이를 끝내면 처음마주하는 관문이 DFS, BFS이다.

문제숫자 배열이 주어지면, 배열 숫자들을 더하거나 빼서 주어진 타겟 넘버로 만드는 경우의 수를 구하라

BFS 너비 우선 탐색이다. 가까운 노트부터 점진적으로 탐색해 가는방법이다.

코테 필요 개념 간단 정리