[백준] 12851 문제 in 파이썬

백준 12851 : 숨바꼭질 2

https://www.acmicpc.net/problem/11399

문제

풀이

key

• 숨바꼭질 1의 코드에서 약간의 변형이 있었다.
• 원래는 vstd[x]로 바로 결과를 반환하였다면 이번에는 time, way 변수를 각각 선언하여 프린트했다.
• 또한 원래는 if 문에 break를 사용하였으나 이 경우 way 값이 갱신되지 않는다는 문제가 있어서 continue로 수정해 주었다.
• 마지막으로 k 좌표를 탐색하는 for문 안의 if 문에서 (not vstd[nx] or vstd[nx] == vstd[x] + 1)로 조건을 수정해 주었다. 원래 탐색한 곳도 탐색해야 하기 때문에.. ! !
• 수정할 부분을 찾는 데에 조금 애를 먹었지만 원래 풀던 문제를 다시 고민해본다는 점에서 의미가 있었던 문제라고 생각한다 :)

완성된 코드