4026 : 계단 오르기 규칙
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
계단을 오르는 규칙이 있다. 이동 순서에 따라 오르는 칸 수가 다르다.
[제약 조건]
• $1 \le N \le 1000$
• $N$은 정수
- 홀수번째 이동(1번째, 3번째, 5번째, ...): 2칸 올라간다.
- 짝수번째 이동(2번째, 4번째, 6번째, ...): 1칸 올라간다.
[제약 조건]
• $1 \le N \le 1000$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
$N$번 이동 후 계단 번호를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
규칙 정리:
$N$이 짝수일 때: 총 이동 = $\frac{N}{2} \times 2 + \frac{N}{2} \times 1 = \frac{3N}{2}$
$N$이 홀수일 때: 홀수 이동이 하나 더 많아 $\lfloor\frac{3N}{2}\rfloor + 1$
예시:
N=1: 2칸 → 계단 2
N=2: 2+1=3칸 → 계단 3
N=3: 2+1+2=5칸 → 계단 5
N=4: 2+1+2+1=6칸 → 계단 6
$N$이 짝수일 때: 총 이동 = $\frac{N}{2} \times 2 + \frac{N}{2} \times 1 = \frac{3N}{2}$
$N$이 홀수일 때: 홀수 이동이 하나 더 많아 $\lfloor\frac{3N}{2}\rfloor + 1$
예시:
N=1: 2칸 → 계단 2
N=2: 2+1=3칸 → 계단 3
N=3: 2+1+2=5칸 → 계단 5
N=4: 2+1+2+1=6칸 → 계단 6