문제 요약
...요약: 상근이가 설탕 가게에 배달을 한다고 합니다. N킬로그램을 배달해야하는데, 상근이가 일하는 공장에선 5킬로그램과 3킬로그램짜리만 만든다고합니다. 상근이는 게으른 녀석이라 최대한 적은 개수로 N킬로그램을 맞춰서 설탕봉지를 들고가고 싶어합니다. 우리는 게으른 상근이를 위해서 최소 갯수의 설탕봉지를 들어야하는 조합을 알려주는 프로그램을 만들어주겠습니다.
입력과 출력
입력 : 첫째 줄에 N개가 주어집니다.
출력 : 상근이가 배달해야할 최소 개수를 출력합니다. 만약 N킬로그램으로 정확하게 떨어지지 않으면 -1을 출력합니다.
예제 입출력 보기
더보기
(1)입력: 18
(2)출력: 4 (5킬로 3개, 3킬로 1개)
풀이
...풀이: 음... 우선 배달해야할 킬로그램이 정확하게 5킬로와 3킬로의 조합으로 나눠떨어지는지 확인해야겠네요. 식으로 써보자면.. 5n+3m (n>=0, m>=0)이 되겠네요. 그럼 5의 배수는 모두 조합으로 나눠떨어지고, 3의 배수도 전부 나눠 떨어지고, 8의 배수도 나눠떨어지고... 11의 배수도 나눠 떨어지고... 13의 배수도 나눠 떨어지고... 14의 배수도 나눠 떨어지고... 17의 배수도 나누어 떨어지고... 23의 배수도 나누어 떨어지고... 29의 배수도 나누어 떨어지고, 32의 배수도... - 푸는 중... -
5n+3m=A
3m = A-5n
m =(A-5n)/3
수학공부좀 더 하다가 풀러오겠습니다. 이상입니ㅏㄷ.
코드 구현
...코드
출력 화면
...출력
코드 전문
...코드 전문