BFS 시작 항목 미리 저장
- 동시에 여러 곳에서 진행될 수 있다면 미리 시작점을 queue에 저장하고 시작
0과 1로만 이루어진다면 binary
- 0과 1로만 이루어지는 문제라면 이진법으로 풀 수 있는지 확인
- 뒤집거나 할 때 모두 진행한 뒤 2로 나누기
DFS 재귀 제한 해제
- sys.setrecursionlimit(100000)
알파벳과 개수를 활용하는 문제
- 딕셔너리로 미리 알파벳을 모두 선언하면 편함
최단거리
- 움직이고 또 움직인다면 While문으로 계속 찾기
- 전의 칸보다 +1
양방향 그래프
- 양방향 그래프는 graph[a] = b graph[b] = a 처럼 선언해줘야 함.
백트래킹
- 탐색이 실패한 루트에 대해 방문 취소를 해야함.
트리 구조
- 삭제할 때 의미 없는 수를 저장.
- depth 한 개씩 내려가면서 생각.
