gambae programing
<19939> 박 터뜨리기 본문
https://www.acmicpc.net/problem/19939
19939번: 박 터뜨리기
$N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을
www.acmicpc.net
풀이과정
1. 바구니에 들어갈 공의 최소개수를 구해준다.
2. 공의개수에서 최소개수를 뺀값이 k로 나누어떨어지면 k-1 아니면 k를 출력해준다.
정답
느낀점
1. 최소공의 개수를 가지고 비교해야하는 생각을 못했다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <4889> 안정적인 문자열 (0) | 2022.03.25 |
|---|---|
| <2138> 전구와 스위치 (0) | 2022.03.25 |
| <9009> 피보나치 (0) | 2022.03.25 |
| <1052> 물병 (0) | 2022.03.24 |
| <19941> 햄버거 분배 (0) | 2022.03.24 |
'Algorithm/Backjoon' Related Articles
more
Comments