[BOJ] 19939

less than 1 minute read

박 터뜨리기

19939번 https://www.acmicpc.net/problem/19939

KOI(한국정보올림피아드) 2020 1차대회 문제입니다.
먼저 K개의 바구니에 1, 2, 3, …, K개의 공을 담을 수 없다면 -1을 출력합니다.
담을 수 있다면 담은 후 남은 공의 개수 r에 대해
r % K == 0 라면 모든 바구니에 r / K개씩 나눠주면 되므로 답은 K - 1개입니다.
그렇지 않다면 r < K 일 때까지 바구니에 각각 하나씩 공을 담고,
남은 것들을 공이 많이 담긴 바구니부터 차례대로 하나씩 담으면 되므로 답은 K개입니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/19939.cpp

Categories:

Updated:

Leave a comment