코테 유형별 분석(탐색)

BFS : 너비우선탐색 -> Queue
DFS : 깊이우선탐색 -> Recursion or Stack

파이썬은 재귀 메모리가 적기때문에 재귀깊이가 너무 깊어지면 문제가 풀리지 않거나 시간초과가 날 수 있다. 문제를 잘 읽고 둘 중에 잘 선택해야한다.

1. 부분 상태 탐색 (위치 이동, 수)

• 상태에 대한 체크 함수

2. 전체 상태 탐색 (전체 map)

• N차원 배열을 조정하는 방법