[백준 3197] 백조의 호수

https://www.acmicpc.net/problem/3197 문제이해 RxC 개의 칸으로 이루어진 호수 위의 두 마리 백조가 만날 수 있게 되는 날을 구하라. 물과 접촉하는 빙판은 다음날 녹는다.

풀이 처음으로 접근한 방법은 백조끼리 만나기 녹일 빙판 찾기 빙판 녹이기 이렇게 접근했다. 그러나 하루마다 백조를 처음 위치에서 출발시키고 물과 빙판의 경계를 확인했다.

이 방법은 시간 초과가 발생했다. 구현 문제라서 조건대로만 구현하면 될 줄 알고 시간 복잡도를 계산하지 않은 게 큰 실수였다.

호수가 전부 빙판으로 덮여있다면 1500x1500의 호수에서는 상당히 많은 시간이 걸렸다. 처음에는 질문 게시판을 보고 이미 방문한 곳을 다음날에는 방문하지 않게 하는 방법으로 풀어야 한다는 것을 알았지만 아이디어가 떠오르지 않아서 결국 구글링해서 참고를 했다. https://velog.io/@yoopark/baekjoon-3197 두 개의 큐를 사용하는 것은 처음이었다.

코드 import s...