[BOJ 14497] 주난의 난(難)

[sh0723]

풀이 요약

• 현재 점프에서 0으로 이어지는 칸은 같은 비용으로 계속 BFS 탐색했습니다.
• 1 또는 친구 위치에 닿으면 다음 점프에서 처리하도록 별도 큐에 넣어 점프 횟수를 한 번 증가시켰습니다.
• 방문 배열로 이미 처리한 좌표를 제외해 중복 탐색을 막았습니다.
• 친구 위치에 도달하는 순간의 cost를 최소 점프 횟수로 출력했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14497%EB%B2%88-%EC%A3%BC%EB%82%9C%EC%9D%98-%EB%82%9C%E9%9B%A3

문제

• BOJ 14497
• 제목: 주난의 난(難)

Closes #69