[Java] 13549 숨바꼭질 3


[Java] 13549 숨바꼭질 3

https://www.acmicpc.net/problem/13549 메모리 초과도 계속나고 그냥 계~~~속 틀린 문제. 숨바꼭질 3은 이전 숨바꼭질 문제들과 달리 (x 2)에 해당하는 경우를 (+ 1), (- 1)보다 먼저 처리해줘야 한다. 입력이 1 2 일 때, 결과값은 (+ 1)로 처리한 1이 아닌 (x 2)로 처리한 0이 되어야 한다. 따라서 if문을 작성할 때 가장 위쪽에 작성해주어야 한다. 또한 도착지에 방문했을 경우 현재 q가 가지고 있는 시간을 출력하고 종료하는 것이 아니라, 각 경우의 시간을 비교해가며 최솟값으로 변경해주어야 한다. 숨바꼭질 시리즈 문제가 조금씩 다른데 이전 시리즈를 풀었다고 해서 꼭 다음 문제를 맞추는건 아닌듯,,, ㅜ...

[Java] 13549 숨바꼭질 3에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [Java] 13549 숨바꼭질 3