[파이썬] 백준 6593번: 상범 빌딩
from collections import deque dh = [-1, 1, 0, 0, 0, 0] # 상하좌우앞뒤 dx = [0, 0, 0, 0, 1, -1] dy = [0, 0, -1, 1, 0, 0] def BFS(h, x, y): # h: 높이, x: 앞뒤, y: 좌우 global answer for d in range(6): H = h + dh[d] X = x + dx[d] Y = y + dy[d] if 0
2020. 5. 18.
[파이썬] 백준 17144번: 미세먼지 안녕!
dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def spread(x, y):# 먼지 증식 cnt = board[x][y]# 현재 먼지의 수 for d in range(4):# 상하좌우 X = x + dx[d] Y = y + dy[d] if 0 x or Y + dy[d] = C:# 방향을 바꿔야할 때 d += 1 if d == 4:# 모든 방향을 청소했을 때 break def cleandown(x):# 청소기 아랫부분 처리 dx = [0, 1, 0, -1]# 청소 진행방향 우, 하, 좌, 상 dy = [1, 0, -1, 0] # cleanup 함수와 동일. (방향 바꾸기 처리만 다름) now = sub_board[x][1] sub_board[x][1]..
2020. 5. 1.