#2261

징검다리

20개의 돌이 한 줄로 놓여진 징검다리가 있다. 돌에는 차례로 1, 2, … , 20까지 번호가 붙어 있다.

매번 돌 에 있는 사람은 돌 , , 중 하나로 이동할 수 있다. 이동하려는 돌의 번호가 1보다 작거나 20보다 크면 이동할 수 없다.

여러분은 돌 1에서 시작한다. 18번 돌에 도착하기 위해 필요한 최소 이동 횟수는 몇 번인가?

문제를 해결하려면 로그인해 주세요.

#2261

20개의 돌이 한 줄로 놓여진 징검다리가 있다. 돌에는 차례로 1, 2, … , 20까지 번호가 붙어 있다.

매번 돌 에 있는 사람은 돌 , , 중 하나로 이동할 수 있다. 이동하려는 돌의 번호가 1보다 작거나 20보다 크면 이동할 수 없다.

여러분은 돌 1에서 시작한다. 18번 돌에 도착하기 위해 필요한 최소 이동 횟수는 몇 번인가?

문제를 해결하려면 로그인해 주세요.