[BOJ5890] Tractor

문제

• 2차원 배열 상, 트랙터 위치에서 배열 밖으로 나갈 때, 건초더미 치워야하는 최소 개수

입력

• 건초 개수 : n, 트랙터 위치 (x, y)
• n줄에 건초 위치 : x y

출력

• 배열 밖으로 나갈 때 치워야하는 최소 건초더미 수

설계

• 2차원 배열에 건초더미를 1로 표시
• 다익스트라를 이용하여 최초로 배열 밖으로 나간 경우의 cost를 출력

피드백

• 파수 코테 3번 문항이랑 거의 비슷함
• DFS로 풀지말고 다익스트라로 접근

How I solved(click to github)

---

ref :
BOJ5890