탈출
-
[백준] 3055번 탈출 (by Python)Programming/Algorithm 2021. 2. 11. 02:12
문제 BFS 문제에서 길을 찾아가는 주체뿐만 아니라 갈 수 없는 길까지 큐를 이용해서 업데이트해주어야 하는 문제. 생각이 부족한 탓에 시간 초과 + 디버깅의 헬파티로 힘든 시간을 보냈다... 시간 초과로 문제를 원망하고 파이썬을 원망했지만 프로그래머로서 올바른 자세는 내 머리를 원망해보자는 생각.... 풀이 from collections import deque import sys input = sys.stdin.readline r, c = map(int, input().split()) forest = [list(input().strip()) for _ in range(r)] steps = [(1, 0), (0, 1), (-1, 0), (0, -1)] answer = 0 flag = True q = deq..