BOJ 28069 김밥천국의 계단

정확히 $K$번째에 $N$번 계단을 밟는 조건은 얼핏 보기에 어려워 보입니다. 하지만, 0번째 계단에서 지팡이를 두드리면 그 자리에 가만히 있게 되므로, $K$번 이내에 $N$번 계단을 밟을 수 있는지를 확인하면 남은 횟수는 0번 계단에서 소모하면 됩니다. 따라서, $N$번 계단까지 가는 최단 거리를 구한 뒤 그것이 $K$ 이하인지 확인해서 답을 출력하면 됩니다.