그래프탐색1

• 

  백준 알고리즘 3197번: 백조의 호수 문제 정보 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 핵심 문제 파악 두 마리의 백조가 서로 만나게 되는 날짜를 구하는 문제 호수는 물과 얼음으로 이루어져 있고, 물에 인접한(가로, 세로) 얼음은 다음날 녹는다 백조는 물 공간에서 가로, 세로로만 이동할 수 있다 1 그래프 탐색 1. 물에 인접한 얼음을 하루마다 녹여 간다 맵을 입력받을 때, 물의 위치을 큐에 추가한다 큐에서 하나씩 위치를 빼며, 해당 위치 상하좌우의 얼음을 물로 바꾼다 얼음이었던 위치를 큐에 집어넣고 다음날부.. 알고리즘/Java 2024. 4. 21.