목록순간이동 (1)

코린스토리

[Programmers] Level 2 점프와 순간이동 파이썬

(출처: Programmers) 처음에 문제가 이해가 잘 안가서 띠용했다. 그런데 생각보다 식이 단순하다는 것을 깨달았다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 def solution(n): ans = 0 while n!=1: if n%2!=0: n=n-1 n=n/2 ans=ans+1 else: n=n/2 ans=ans+1 return ans 코드가 좀 지저분하다. 이 문제의 요점은 n 이상의 거리를 가는 것이 아니고 정확히 n으로 가야한다는 것과 순간이동이 사기라는 것이다 사기성 짙은 순간이동을 잘 활용하기 위해서는 자주 사용해야 하는데 현재까지 온거리X2로 순간이동 한다는 것은 2의 배수로 움직인다는 것이다(짝수). 전체 거리가 n일 때 이것이..
Programmers Test/Level 2 2019. 12. 29. 11:54
이전 Prev 1 Next 다음