13549 숨바꼭질 3

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

13549번: 숨바꼭질 3

# 숨바꼭질 3 정리

def gettime(n,k):

    if n>=k:

        return n-k

    elif k==n+1 and k!=2:

        return 1

    else:

        if k%2:

            return min(gettime(n,k-1),gettime(n,k+1))+1

        else:

            return min(k-n,gettime(n,k//2))

n,k=map(int,input().split())

print(gettime(n,k))

 

#이전의 숨바꼭질 2 의 답지 1 번 코드를 사용했다.

#여기서 2와 다른 점은 이제 순간이동이 0초라는 것. 고로 바뀌어야할 것은 k//2 로 갈때 1 더하는 것(순간이동 시간초) #과 k==n+1 에서 k==2 가 되버리면 순간이동이 가능하기 때문에 0초가 됨. 고로 조건 추가 이런 식으로 수정하여햐 한#다. 나머진 똑같다.