[백준 알고리즘] 2839번 : 설탕 배달, 자바

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

자바로 백준 2839번 문제를 풀어보겠다.

 

 

 

<문제 풀이>

1. N을 선언한 후 입력받는다.

2. while반복문을 통해 N을 모두 소진할 때까지(0이 될 때까지) 반복하며 봉지의 개수를 계산한다.

 

- 먼저 3이나 5의 배수인 수를 걸러야 하기 때문에 IF-ELSE문의 위쪽에 N%5==0, N%3==0 조건을 두었다.

(여기서 봉지를 가장 적게 사용하도록 해야하기 때문에 N%5==0 조건을 더 위에 두어 먼저 고려될 수 있도록 하는 것이 중요했다.)

- N이 6이상이지만 3,5와 나누어떨어지지 않는 수(ex.11)라면 일단 5kg을 빼주고 그 남은 수가 3이나 5와 나누어 떨어지는지 계산될 수 있도록 하였다.

- 위 조건들을 모두 만족하지 않는 수라면 count에 -1을 저장하고 반복문을 종료하도록 했다.

 

3. 계산한 봉지의 개수, count값을 출력한다.

 

 

 

코드는 다음과 같다.