4042 : 인구 증가 시뮬
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
도시의 인구가 매년 일정 비율로 증가한다.
초기 인구 $S$에서 시작하여, 매년 현재 인구의 $P$%를 내림하여 증가시킨다.
즉, 1년 증가량 = $\lfloor S \times P / 100 \rfloor$
인구가 목표 인구 $M$명 이상이 되는 최초 연도 수를 구하라.
[제약 조건]
• $1 \le S \le 10000$
• $1 \le P \le 100$
• $S < M \le 10^8$
• $S, P, M$은 정수
초기 인구 $S$에서 시작하여, 매년 현재 인구의 $P$%를 내림하여 증가시킨다.
즉, 1년 증가량 = $\lfloor S \times P / 100 \rfloor$
인구가 목표 인구 $M$명 이상이 되는 최초 연도 수를 구하라.
[제약 조건]
• $1 \le S \le 10000$
• $1 \le P \le 100$
• $S < M \le 10^8$
• $S, P, M$은 정수
입력 설명
첫째 줄에 초기 인구 $S$, 연간 증가율 $P$, 목표 인구 $M$이 공백으로 구분되어 주어집니다.
출력 설명
인구가 $M$명 이상이 되는 최초 연도 수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
100 100 200
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1도움
예시: S=100, P=10, M=150 이면
1년: 100 + 10 = 110
2년: 110 + 11 = 121
3년: 121 + 12 = 133
4년: 133 + 13 = 146
5년: 146 + 14 = 160 → 160 ≥ 150이므로 답은 5
증가율 $P$가 낮으면 수렴하는 경우가 있다. 증가량이 0이 될 경우 인구가 절대 $M$에 도달하지 못할 수 있으나, 이 문제에서는 항상 도달 가능한 입력이 주어진다.
1년: 100 + 10 = 110
2년: 110 + 11 = 121
3년: 121 + 12 = 133
4년: 133 + 13 = 146
5년: 146 + 14 = 160 → 160 ≥ 150이므로 답은 5
증가율 $P$가 낮으면 수렴하는 경우가 있다. 증가량이 0이 될 경우 인구가 절대 $M$에 도달하지 못할 수 있으나, 이 문제에서는 항상 도달 가능한 입력이 주어진다.