반응형
목록 프로그래머스 자물쇠와 열쇠 (1)
KEEP GOING

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net [안전 영역] (중) from collections import deque n = int(input()) board = [] min_val, max_val = 100, 1 dx = [1, 0, -1, 0] dy = [0, 1, 0, -1] def bfs(depth, i, j): # 0으로 방문처리 tmp[i][j] = 0 q = deque([(i, j)]) while q: x, y = q.popleft(..
code review/study
2022. 2. 16. 20:09