22061 [백준_2206] 벽 부수고 이동하기 python 처음 이 문제를 봤을 때에는 매우 쉽게 느껴졌으나, 시간초과의 늪에 걸리고 말았다. bfs를 돌릴 때, 큐에 넣어주는 인수에 w라는 인수를 만들어, 벽을 부쉈는지 못부쉈는지를 생각하며 나아가야 한다. 각각의 경우를 다 계산하려면, 시간초과에 걸리고 만다. # n, m 입력 n, m = map(int, input().split()) # grid 설계 grid = [ [0] * m for _ in range(n) ] # grid 입력 for i in range(n): maps = input() for j in range(len(maps)): if maps[j] == '1': grid[i][j] = 1 # 함수들 # in_range(x, y) def in_range(x, y): return 0 2022. 8. 21. 이전 1 다음
