백준 B2573-빙산 with Python

문제 2573번: 빙산 문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 2 4 5 3 3 2 5 2 7 6 2 4 그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는... www.acmicpc.net 풀이 이 문제도 BFS 유형의 문제이다. 그러나 단순히 BFS만 진행하는 것이 아니라 문제에서도 말한 것처럼 주변 바다를 세면서 같이 진행해야한다. 이 포인트를 잘 캐치하면 문제 풀이가 용이하다. 코드 import sys from collections import deque input = sys.s...

원문링크 : 백준 B2573-빙산 with Python