hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 문제를 처음 봤을 때는 금방 풀 수 있겠다 생각했다. 얼마 지나지 않아 내 생각은 완전히 부서졌다. 풀이를 찾아보고, 얼추 접근 방법에서는 맞았지만 도저히 구현을 할 수 없겠다 생각했다. 그래서 처음으로 타인의 코드를 보고 이해한 상태로 포스팅한다. 처음엔 dp문제일 거라 생각했는데, bfs 문제였다. 코드 import sys as s from collections import deque n,m = map(int,s.stdin.readline().split()) array = [] location = [0,0] dx = [-1,1,0,0] dy = [0,0,1,-1] for i in range(int(n)): arr..