[백준 파이썬] #2206. 벽 부수고 이동하기

풀기 전 생각해보기😮 일반적인 브루트 포스 방식으로 접근했을 때 시간초과가 발생했다. 모든 벽을 부셔서 최단 거리를 구해보는 알고리즘으로 풀 수 없다? → 시간초과 발생 : BFS 기본 시간 * 부술 수 있는 벽의 수 : 문제에서 1000*1000으로 시간제한에 걸린다 참고: https://www.acmicpc.net/board/view/84960 벽을 단 한번만 부실 수 있다는 조건을 이용해서 3차원으로 푸는 것이 일반적인 해답인 듯 하다. 풀이🛫 구글링을 참고 # 구글링 : 3차원 풀이 방식 사용 # 벽을 단 한번만 부술수 있기 때문에 벽을 부쉈는지의 여부를 하나의 차원에 나타내서 풀 수 있다 # 3차원방식 도입 풀이 from collections import deque dcol = [-1, 0, 1..