28069번 - 김밥천국의 계단
계단 오르는 과정, 지팡이 이용하는 과정을 step이라고 할 때,
0번째 계단에서
0 + floor(0 // 2) = 0 이므로 step 1증가
1번째 계단에서
1 + floor(1 // 2) = 1 이므로 step 1증가
제자리에서 step 증가가 가능합니다.
따라서, k번 아래로 n번째 계단에 도달할 수 있다면 문제해결이 가능하네요
댓글을 작성하려면 로그인해야 합니다.
rhtjdals1723 2년 전 1
계단 오르는 과정, 지팡이 이용하는 과정을 step이라고 할 때,
0번째 계단에서
0 + floor(0 // 2) = 0 이므로 step 1증가
1번째 계단에서
1 + floor(1 // 2) = 1 이므로 step 1증가
제자리에서 step 증가가 가능합니다.
따라서, k번 아래로 n번째 계단에 도달할 수 있다면 문제해결이 가능하네요