백준 2839번 문제 풀이 - 공부하는 도비

문제를 크게 두 가지로 나눠야해요. 

 

첫 번째는 3과 5의 적당한 곱으로 입력된 값을 만들어 내지 못할 때, -1 을 출력해야하고, 

아닌 경우는 총 몇개의 봉지가 필요한지 계산해야 합니다. 

 

이 문제를 푸는 방법은

1. 우선 5로 나눠떨어지면 그 몫을 출력해주면 되고,

2. 아닌 경우는 입력 된 값에 -3을 해주면서 봉지 +1 을 해주면 됩니다.(여기서 +1을 해주는 건, 3kg 봉지가 추가 된다는 뜻입니다.)

3. 위의 과정을 입력된 값이 0 이 될 때까지 진행해줍니다. 

 

만약 입력된 값이 0이 되면, 반복문을 멈춰주면 되겠죠? 

 

코드를 보면 쉽게 이해하실 수 있습니다.!