250x250
Notice
Recent Posts
Recent Comments
Link
job다한 공부
백준 11047번: 동전 0-파이썬(python) 본문
728x90
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
|
1
2
3
4
5
6
7
8
9
10
11
|
import sys
n,k=map(int,input().split())
coin=[]
for i in range(n):
coin.append(int(sys.stdin.readline().rstrip()))
cnt=0
for i in range(n-1,-1,-1):
cnt+=k//coin[i] #개수추가
k=k-k//coin[i]*coin[i] #그만큼 빼주기
print(cnt)
|
cs |
728x90
'백준 > 알고리즘 1' 카테고리의 다른 글
| 백준 1676번: 팩토리얼 0의 개수-파이썬(python) (2) | 2022.10.05 |
|---|---|
| 백준 6588번: 골드바흐의 추측-파이썬(python) (0) | 2022.10.05 |
| 백준 10824번: 네 수-파이썬(python) (0) | 2022.10.03 |
| 백준 2609번: 최대공약수와 최소공배수-파이썬(python) (0) | 2022.10.02 |
| 백준 1158번: 요세푸스 문제-파이썬(python) (0) | 2022.10.01 |
'백준/알고리즘 1' Related Articles
more
