백준 설탕문제
다푼후 문제를 요약하자면
입력값 N이 있고 3<= N <= 5000
5킬로 와 3킬로 담을 수있는 봉투
5키로와 3키로의 봉지를 조합하여서 가장 최소한으로 들수있는 봉지의 수
만약에 요구한 N을 담을수 없는 조합이라면 -1을 리턴한다. 였다.
첨에 문제를 제대로 안읽어서 왜 안대지 했다.
5를 나누고 나머지를 3으로 나눈고 또 나머지가 생기면 최종적으로 +1
을 시켰다. 그렇게 하면 최소라고 생각했기때문이다.
문제를 안읽고 해서 이렇다
문제를 다시 읽어보니 내가 생각한게 아니였다
예를 들어 99키로 와 98키로는
5키로로 19개 3키로 2개 또는 1개로 표현할수있다.
(5*19) + (3*1) +1 = 99
(5*19) + (3*1) = 98
그래서나는 우선 5로 나눌때 나머지가 0인것들은 바로 출력하고.
5로 나눈후 나머지가 3으로 나눳을때 0으로 떨어지는것들은
다시 3으로 얼만큼 나눌수있는지 체크했다.
그리고 그 5로 나눈값과 3으로 나눈값을 더했다.
이것이 모두 if처리했고 if문에 한번도들어가지않앗다면 -1을 출력하게 했다.
공부용이기때문에 이번엔 코드를 올리지는않겠다.
필요하면 메일을 달아달라 보내주겠다.