백준 빙산

- 알고리즘 분류 : DFS + BFS - 사용 언어 : JAVA - 문제 요점 빙하가 녹는 데, 빙하가 두 개 이상의 그룹으로 나누어질 때까지의 최소 시간을 구하는 문제 바닷물과 인접한 빙하는 1년이 지날 때 마다 높이가 1만큼 녹는다.. BFS를 이용하여 바닷물과 인접한 빙하를 녹인다. DFS를 이용하여 빙하의 그룹의 갯수를 확인한다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.ut..