https://www.acmicpc.net/problem/11047
11047번: 동전 0
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)
www.acmicpc.net
문제 풀이
동전의 사용하는 개수의 최소를 구해야 하기 때문에 처음에는 list를 만들고 동전의 종류를 넣은후
큰것 부터 작은것 순으로 비교하여 동전이 금액의 크기보다 작으면 동전 사용 개수의 변수 c와
금액의 변수 m에 각각
c+=금액//동전 을 해주고 m=m%동전을 해준다
코드
'Koala - 14기 > 코딩테스트 준비 스터디' 카테고리의 다른 글
[백준/C++] 8979 올림픽 (0) | 2024.03.24 |
---|---|
[백준/python] 11726 2xn 타일링 (0) | 2024.03.24 |
[백준/Python] 5557 - 1학년 (0) | 2024.03.24 |
[백준/c++] 2579번 계단 오르기 (0) | 2024.03.24 |
[백준/C++] 2890번: 카약 (0) | 2024.03.23 |