Skip to content

영원이 내게

(백준) #11047: 코인 0 (Python)

2023년 03월 12일 by issue

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의 배수)

'추천 관련글,
  • (BOJ/JAVA) 백준 24262: 알고리즘 클래스 - 알고리즘 1의 실행 시간(Java)
    (BOJ/JAVA) 백준 24262: 알고리즘 클래스 - 알고리즘 1의 실행 시간(Java)
  • [프로그래머스] 파이썬 문제풀이 -
    [프로그래머스] 파이썬 문제풀이 -
  • (백준) 15489 Pascal Triangle - Dynamic Programming / Java
    (백준) 15489 Pascal Triangle - Dynamic Programming / Java
  • python 버전 확인 방법.
    python 버전 확인 방법.

www.acmicpc.net

질문 유형

  • 그리디 알고리즘


(백준) #11047: 코인 0 (Python) 1


(백준) #11047: 코인 0 (Python) 2


내 코드

n,k= map(int,input().split())

coin_cnt=0
coin=()
for i in range(n):
    a=int(input())
    coin.append(a)
coin = sorted(coin,reverse=True)

for i in coin:
    coin_cnt+= k // i
    k%=i
print(coin_cnt)

Categories BLOG
사무실이전공고_김경산 김삼용 법무사/행정관
주변 계미: 특성, 가족 행복, 직업적 행복과 행복 그리고 조언
  • (BOJ/JAVA) 백준 24262: 알고리즘 클래스 - 알고리즘 1의 실행 시간(Java)
    (BOJ/JAVA) 백준 24262: 알고리즘 클래스 - 알고리즘 1의 실행 시간(Java)
  • [프로그래머스] 파이썬 문제풀이 -
    [프로그래머스] 파이썬 문제풀이 -
  • (백준) 15489 Pascal Triangle - Dynamic Programming / Java
    (백준) 15489 Pascal Triangle - Dynamic Programming / Java
  • python 버전 확인 방법.
    python 버전 확인 방법.
  • 백준 10810번 공 넣기
    백준 10810번 공 넣기
  • (응답) 인증 코드 및 SMS 코드 입력 - 보안 코드 입력 생성
    (응답) 인증 코드 및 SMS 코드 입력 - 보안 코드 입력 생성




최신 글

  • 교통사고로 인한 입원일당은 얼마나 받을 수 있을까?
  • 운전연수 신청, 안전하게 차량 운전을 배우는 방법
  • 지방세 소멸시효, 알면 득이 되는 세무 지식
  • 학위 신청 부족학점, 어떻게 해결할까?
  • 키스미리퀴드 아이라이너차콜 브라운 올리브영 붓펜안번지는아이라이너추천
© 2025 영원이 내게 • Built with GeneratePress