Step by Step

문제출처 https://www.acmicpc.net/problem/2468 실버 1 문제 치고 생각을 많이 했다. 문제가 이해되지 않아 몇번 읽으니 이해가 되었다. 전부 잠길 수 있으니 높이는 0부터 최대 높이 -1까지 실행(최대 높이가 9라면 9보다 큰 수만 추출할 때 전부 잠기므로) 2차원 배열 내에서 가장 큰 값을 추출 후 bfs() 함수 내에서 x,y좌표와 최댓값을 활용해 코드를 짜보았다. from collections import deque import sys n = int(sys.stdin.readline()) graph = [] for _ in range(n): graph.append(list(map(int,sys.stdin.readline().split()))) w_max = 0 // 그래..