3197번 (1) 썸네일형 리스트형 [백준] 3197번 : 백조의 호수 3197번: 백조의 호수 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 🤔 문제분석 구현은 까다롭지 않은 문제이나, 시간복잡도를 최적화 해야한다. 이전에 움직였던 자료를 재 활용하여 이전에 탐색했던 내용을 기반으로 다시 탐색해 나아가야합니다. 문제를 쉽게 풀기 위해, 백조를 움직이는 것과, 빙산이 물이 되는 것을 나누었습니다. 백조를 한번움직이면, 빙산에 도달하기전까지의 이전의 위치를 기록하고 있다가 빙산이 녹고난뒤에 다음에 백조를 움직입니다. 빙산을 녹일때 빙산을 녹인뒤, 다음.. 이전 1 다음