목록2024/05/20 (1)
연습장
점프와 순간이동
점프 k 칸 : 배터리 k 소모순간이동 : 배터리 소모 x 5000 의 경우 2500 에서 순간이동 한 결과와 같음 .. 배터리 소모 x 2500 의 경우 1250 에서 순간이동 한 결과와 같음.. 배터리 소모 x 1250 의 경우 625 에서 순간이동한 결과와 같음 .. 배터리 소모 x 625 의 경우 624 에서 1칸 점프 한 결과와 같음 .. 배터리 소모 15000 -> 2500 -> 1250 -> 625 -> 624 -> 312 -> 156 -> 78 -> 39 -> 38 -> 19 -> 18 -> 9 -> 8 -> 4 -> 2 -> 1 -> 0 다음과 같이 총 5번의 점프가 필요하게 되며 result 도 5가 나오게 된다. 즉 n 이 짝수라면 2 로 나누고 , 홀수라면 1을 빼며 resul..
프로그래머스/2단계
2024. 5. 20. 15:19