Algorithm & Data Structure
2022. 8. 18.
백준 - 2573번(구현, 그래프)
https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net import copy import sys from collections import deque # 조건에 따라 빙산이 녹는 것을 구현 여기서 주의점은 얼음은 동시에 녹기 때문에 # 옆에 있는 빙산이 녹아서 0이 되더라도 당장은 영향을 받지 않는다. def check(x,y): dx = [1,-1,0,0] dy = [0,0,1,-1] cnt = 0 for i in range(4): nx = x..