백준알고리즘 #2839 설탕배달 java

백준알고리즘 #2839 설탕배달

설탕을 정확하게 배달하는 문제.

처음에는 n을 공배수인 15로 나눈 후 각각의 나머지에 대해 계산하려했으나 너무 복잡해지는 바람에 포기.

그래서 while문을 이용에 처음 n에서 5로 나누어 질때까지 3을 빼는 식으로 코드를 작성해보았다.

설탕배달 코드

사실 이 코드에서 a라는 변수도 사치고 n = n - 3으로 하면 더욱 깔끔하다.

조건에서 정확히 N킬로그램을 만들 수 없다면 -1을 출력하라는 조건이 있다.

조건

그러므로 n에서 3을 차례대로 뺐을때, 이 값이 5로 나누어지지 않으면 결국 최종 n은 0보다 작아지게 된다.

따라서 최종 n이 0보다 작아진다면(ex 4, 7) -1을 출력하도록 if문을 작성하면 완성.