Dot Algo∙ DS/PS
2022. 2. 19.
[BOJ] 백준 3955번 캔디 분배 (Java)
#3955 캔디 분배 난이도 : 플레 5 유형 : 정수론 / 확장 유클리드 호재법 3955번: 캔디 분배 각 테스트 케이스에 대해서 문제의 조건을 만족시키면서 구매할 수 있는 사탕 봉지가 없다면, "IMPOSSIBLE"을 출력한다. 이 경우가 아닌 경우에는 선영이가 구매해야 하는 사탕 봉지의 수를 출력한 www.acmicpc.net ▸ 문제 창영이는 선영이가 사탕을 공평하게 나누어주지 않으면 친구들을 때릴정도로 사탕을 좋아한다. 따라서, 선영이는 다음 파티에 사용할 사탕을 구매하기 전에 고민을 하기 시작했다. 만약 파티에 K명이 참가한다면, 공정하게 나누어주려면 K×X개를 사야 한다. (X는 자연수) 선영이는 항상 적어도 한 아이는 사탕을 잃어버린다는 사실을 알고 있다. 그래서 캔디를 하나 더 구매해 총..
![[BOJ] 백준 3955번 캔디 분배 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/nFCrS/btrtOzZ7oVK/VdKAkMaEK85f8Wc0u4FtV1/img.png)