[BOJ]16197번: 두 동전

문제: https://www.acmicpc.net/problem/16197

---

BFS 문제입니다.

 

동전 두 개의 좌표를 함께 가지고 다니면서 처음으로 둘 중 하나만 OUT된 상태가 정답입니다.

 

좌표가 주어진 2차원 배열을 벗어나도 되므로 이런 부분에 대해 배열 인덱스를 참조하지 않게만

 

구현해주면 무난하게 BFS로 해결이 가능합니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16197.cc