계단 오르기2 - 구름LEVEL
계단 오르기2
Quiz Info
Quiz Info
계단 오르기2
100points
Participant
10
Solved Rate
40%
2
2

구름이는 계단을 올라가는 중 입니다. 구름이는 특별한 능력이 있습니다.

첫 번째 계단과 마지막 계단은 1칸 씩 이동해야 하는데, 이외의 계단에서의 움직임(1 이상)은 전 계단에서 움직임 +1 또는 -1 범위에서 가능합니다.

이 상황에서 구름이가 가장 빨리 마지막 계단에 도달할 수 있는 상황의 움직임 수를 구하는 프로그램을 작성하십시오. 

예를 들어 설명하면 16칸의 계단이 있다면 구름이는 1 2 3 4 3 2 1 으로 이동하면 7번 만에 끝까지 이동하는 것이 최소의 움직임으로 끝에 도달하는 것 입니다.


입력

계단 칸 수 입력 (최대 100000)

출력

구름이가 마지막 계단에 도달하는 최소 움직임 출력


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
Output
4
Example 2
Input
455
Output
42
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)