[BOJ 12851] 숨바꼭질 2

[sh0723]

풀이 요약

• V1은 DFS로 가능한 이동을 탐색하면서 현재까지의 최단 시간보다 깊어지는 경로를 가지치기하고, 같은 최단 시간에 도달한 경우의 수를 누적했습니다.
• V2는 BFS로 각 위치의 최초 도달 시간을 기록하고, 같은 최단 시간으로 다시 도달하는 경우 cnt[next]에 경로 수를 더했습니다.
• 최종 풀이인 V2는 상태 공간이 0부터 100000까지로 제한되어 BFS 한 번으로 최단 시간과 최단 경로 수를 함께 계산합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-12851%EB%B2%88-%EC%88%A8%EB%B0%94%EA%BC%AD%EC%A7%88-2

문제

• BOJ 12851
• 제목: 숨바꼭질 2

Closes #63