백준 3197

문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 문제 설명 두 백조가 며칠 만에 만날 수 있는지 찾는 문제입니다. 빙하가 존재하고 매일 물과 맞닿는 부분은 물로 변하게 됩니다. 주의할 점 1. 백조는 물 위에 존재한다. 2. 백조A와 백조 B가 만날 수 있는 최소 시간이다. (백조 사이의 최소 거리가 아님) 문제풀이 2가지 방법으로 접근할 수 있습니다. 1. BFS 2. union-find(문제 해결 방법에 대..