개발조아

문제 링크 : https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 몇번 못풀다가 다시 풀어보고 오늘 드디어 맞았다. 처음 맞았을 때 너무 느려서 다시 풀었지만 그래도 좀 느린거 같다. 처음 풀었을 때 너무 복잡하게 생각했던 것 같다. 좀 단순하게 문제를 볼 필요가 있는듯하다. 이전 풀이 알고리즘 및 코드 더보기 얼음이 녹을 때 여러 물들이 합쳐지는 것에서 시간이 많이 잡아 먹힌듯 하다. 1.처음 백조의 위치를 저장해둔다..