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를 찾아주면 됩니다 !
반응형