4033 : 바이러스 전파 시뮬
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 2
•만든사람: suakii
문제 설명
바이러스가 매 시간 일정 배율로 전파된다.
초기 감염자 수 $S$명에서 시작하여, 매 시간마다 감염자 수가 $K$배가 된다.
감염자 수가 $M$명을 초과하는 최초 시간을 구하라.
[제약 조건]
• $1 \le S \le 1000$
• $2 \le K \le 10$
• $S < M \le 10^{12}$
• $S, K, M$은 정수
초기 감염자 수 $S$명에서 시작하여, 매 시간마다 감염자 수가 $K$배가 된다.
감염자 수가 $M$명을 초과하는 최초 시간을 구하라.
[제약 조건]
• $1 \le S \le 1000$
• $2 \le K \le 10$
• $S < M \le 10^{12}$
• $S, K, M$은 정수
입력 설명
첫째 줄에 초기 감염자 수 $S$, 배율 $K$, 한계 인원 $M$이 공백으로 구분되어 주어집니다.
출력 설명
감염자 수가 $M$명을 초과하는 최초 시간(시간 단위)을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
예시:
S=2, K=3, M=100 이면:
0시간: 2명
1시간: 6명
2시간: 18명
3시간: 54명
4시간: 162명 → 162 > 100 이므로 답은 4
매 시간 $\times K$ 연산이므로 지수적으로 증가한다. 반복문으로 $M$ 초과 시점을 찾으면 된다.
S=2, K=3, M=100 이면:
0시간: 2명
1시간: 6명
2시간: 18명
3시간: 54명
4시간: 162명 → 162 > 100 이므로 답은 4
매 시간 $\times K$ 연산이므로 지수적으로 증가한다. 반복문으로 $M$ 초과 시점을 찾으면 된다.