Algorithm/2023 브실컵

[백준 알고리즘] 29720번: 그래서 님 푼 문제 수가? (Python)

에릭 Kim 2023. 11. 7. 18:04
반응형

https://www.acmicpc.net/problem/29720

 

29720번: 그래서 님 푼 문제 수가?

첫 번째 줄에 양의 정수 $N, M, K$가 공백으로 구분되어 주어진다. $(1 \le N, M, K \le 2\,000)$ 이는 “저는 총 $N$문제 이상 해결하려면 하루에 $M$문제씩 최소 $K$일은 더 풀어야 해요”라는 의미이다. $K$

www.acmicpc.net

 

소스코드

 

 

풀이

★ 상대방이 푼 문제 수를 x라고 했을 때, k-1 일 전에는 n문제만큼 문제를 풀지 못합니다. 그렇기에 n > x + m(k-1)을 만족하면서 n <= x + mk를 만족하는 최대, 최소 x를 찾아주면 됩니다 ! 

반응형