2573. 빙산 (C#)
문제빙산 | 골드 IV (2025년 9월 1일 기준)알고리즘 분류구현그래프 이론그래프 탐색너비 우선 탐색깊이 우선 탐색접근한 해가 지날 때 마다 빙산이 녹는 양은 인접한 바다 타일의 개수다. 이를 인접하지 않은 두 빙산으로 쪼개질 때 까지 걸린 햇수(위 상황에선 2가 정답)을 출력하는 것이 이 문제의 요구사항이다. 만약 빙산이 완전히 녹아 없어질 때 까지 쪼개지지 않았다면(빙산이 1조각인 상태를 유지했다면) 0을 출력한다. 인접의 기준은 상, 하 , 좌, 우 만 해당된다.풀이메인 함수에서 문제 풀이를 위한 기본 뼈대를 세우고 점점 작은 함수로 쪼개면서 문제를 풀었다.입력 처리static void Main(string[] args){ /* 입력 * 1. 이차원 배열의 행의 개수와 열의 개수 r..
