[Python] 백준 실버4 19939번 박 터뜨리기 (그리디)

19939번: 박 터뜨리기 문제 $K$개의 팀이 박 터트리기 게임을 한다. 각 팀은 하나의 바구니를 가지고 있고, 바구니에 들어있는 공을 던져서 자기 팀의 박을 터트려야 한다. 우리는 게임을 준비하기 위해서, $N$개의 공을 $K$개의 바구니에 나눠 담아야 한다. 이때, 게임의 재미를 위해서 바구니에 담기는 공의 개수를 모두 다르게 하고 싶다. 즉, $N$개의 공을 $K$개의 바구니에 빠짐없이 나누어 담는데, 각 바구니에는 1개 이상의 공이 있어야 하고, 바구니에 담긴 공의 개수가 모두 달라야 한다. 게임의 불공정함을 줄이기 위해서, 가장 많이 담긴 바구니와... www.acmicpc.net 가장 많이 담긴 바구니, 가장 적게 담긴 바구니의 공 개수가 최소가 되도록, 공을 바구니에 나눠 담는 문제 풀이 연속된 수의 합을 구하는 아이디어까지는 생각했는데, 세부 조건을 고려하지 못해서 틀렸다. n = 6, k = 3 인 경우 공을 1,2,3 으로 나눠 담을 수 있다. n = 5, k =...

원문링크 : [Python] 백준 실버4 19939번 박 터뜨리기 (그리디)