아이템을 가장 적게 사용하는 경우는 두 아이템 중 효과가 더 큰 아이템을 많이 사용하는 경우이므로 효과가 더 적은 아이템을 하나씩 사용해가며 통증이 딱 0이 되는 경우를 탐색하였습니다.https://goor.me/fBinZrb84tbzs9d8A
접근하지않은 구역의 최초의 집부터 해당 구역을 모두 탐색하고 다른 구역을 마저 탐색하는 bfs접근 방식을 채택하였습니다https://goor.me/fBinZrb84tbzs9d8A
수직선과 수평선을 각각 따로 구한다음 한 칸마다 교차하는 점을 더해주었습니다https://goor.me/fBinZrb84tbzs9d8A
도시 하나씩 예외 도시를 설정해주어 모두 bfs를 수행했습니다https://goor.me/fBinZrb84tbzs9d8A