본문 바로가기

백조의 호수1

[BOJ] 3197 : 백조의 호수 문제 링크 3197번: 백조의 호수 (acmicpc.net) 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 빙판에 막혀 서로 만날 수 없는 두 백조가 빙판이 녹아 만나기 위해선 며칠이 걸리는지 출력하는 문제. '.'은 물, 'X'는 빙판 'L'은 백조를 나타낸다. 물과 인접한 빙판은 하루에 걸쳐 녹는다. 풀이 처음에 문제를 제대로 안 읽어서 두 백조가 최단거리로 만나기 위해 필요한 날을 출력하는 것인 줄 알았다. 그래서 한참을 헛고생하다가 알고리즘 분류가 다익스트라가 아닌 것을 .. 2022. 3. 8.

이전 1 다음

티스토리툴바