ch3-2-완전탐색-큐

BFS를 이용한다는 뜻 : 문제를 graph로 나타낸다.

조건

1. 상태의 개수가 1초안에 나와야할 정도로 작아야함 (대략 100만개)

2. 최소값을 구하는 문제

3. 상태와 상태를 연결하는 간선이 모두 1이어야 한다.