BOJ 14677:: 병약한 윤호 – BFS

https://www.acmicpc.net/problem/14677

 

현재까지 왼쪽에서 $l$개를 먹었고 오른쪽에서 $r$개를 먹었다고 하여 약 봉투의 상태를 $(l, r)$로 나타낼 수 있습니다.

따라서 BFS로 $(0, 0)$에서 출발해 제일 먼 상태가 뭔지를 보면 되죠.

인공지능에서 상태공간 하면서 나오는 그런 문제네요. (슬라이딩 퍼즐 같은 거)

 

 

급하게 짰는데 time 변수 없이 (lv + 1) % 3을 썼으면 되네요.