개발/알고리즘
백준 19939 박 터뜨리기
문제 https://www.acmicpc.net/problem/19939 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net 풀이 #include #include int main() { int n, k; //공, 바구니 /* 1 : 1 2 : 3 3 : 6 4 : 10 5 : 15 6 : 21 7 : 28 */ scanf("%d %d", &n, &k); int min; //isEnable ? min = k * (k+1) / 2; if(min > n){ printf("-1"); return 0; } if(k..
2021. 5. 19. 01:00
최근댓글