[Algorithm] 백준 16933의 메모리 초과
기존 코드 #16933 import sys from collections import deque n, m, break_cnt = map(int, input().split()) graph = [list(map(int, input())) for _ in range(n)] visited = [[[False] * (break_cnt + 1) for _ in range(m)] for _ in range(n)] dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(): queue = deque() queue.append((0, 0, 0, 1, 1)) # 시작 위치, 벽을 부순 횟수, 이동 거리 추가,밤낮여부(낮:1,밤:0) visited[0][0][0] = 1 while queue: x..
Algorithms
2024. 2. 23. 10:27