프로그래밍/알고리즘
2023. 7. 15.
백준 3197 : 백조의 호수 _Java
문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net #BFS #Platinum5 접근 방법 백조는 한마리만 이동 시켜도 된다. (처음에는 두마리 다 이동 시켜야 하는 줄 알았다.. 그러나 그럴 필요가 없었던..ㅠ) 1. 입력 받을 때, 1-1. 물을 water큐에 넣는다. 1-2. 백조 한마리는 swan큐에 넣고, 다른 한마리는 위치만 저장해준다. 2. 백조를 이동시킨다. 2-1. 다른 백조를 만나면 종료시킨다. ..