문제를 하나 풀려는데.. 막히네요..
Together
2023.04.01
자바 문제를 풀던중.. 막히네요..
소스 좀 작성해서 가르쳐주세요..
= 이상한 나라의 동전 사용법
이상한 나라에서는 동전이 1원, 3원, 8원, 12원의 3종류가 있다.
거스름돈을 최소화 하는 동전의 수를 출력하세요..
예) 16원 : 8원 2개
11원 : 8원 1개, 3원 1개 q
이거예요... 잘 모르겟어요... 약간은 잡히는것 같기도하지만..
부탁드려요.
-
거늘
15원은 12원+3원 또는 8원+3원+3원+1원, 16원은 12원+3원+1원 또는 원+8원, 17원은 12원+3원+1원+1원 또는 8원+8원+1원, 18원은 12원+3원+3원 또는 8원+8원+1원+1원으로 동전 수가 적은 것을 구하면 됩니다. 큰 동전
-
갈기슭
수다님말씀대로 하면 16원은 12원+3원+1원 이 되어 8원 2개보다 많아지게 되는 거 같은데요....지금 언뜻보기에는 12원이 가장 크다는 가정으로 수다님의1번알고리즘. 그다음은 8원이 가장크다는 가정으로 같은 알고리즘. 그 다음은
-
큰모음
모르겟어요ㅠㅠ
-
HotPink
네^ㅡ^ 감사해요^ㅡ^
-
도손
소스로 작성하면, 님실력이 늘지 않겠죠. 맞는지는 모르겟지만.
1. n원을 입력한경우, 먼저 가장 큰 동전인 12원으로 나누고 만일 나눠서 나머지가 있다면 그다음동전인 8원으로.. 이런식으로 나머지값이 없을때까지 하면 되겠네요.
2.