본문 바로가기

취준생의 코딩테스트 연습기

검색하기
취준생의 코딩테스트 연습기
프로필사진 Jiwon_C

  • 분류 전체보기 (127)
    • 코딩테스트 (125)
      • 알고리즘 (4)
      • 백준 (58)
      • 프로그래머스 (42)
      • SWEA (21)
    • 개발 (1)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags
  • 동적계획법
  • Backtracking
  • 정렬
  • sort
  • 소트인사이드
  • 스프링프레임워크
  • 스택
  • 통계학
  • 덩치
  • 최단거리
  • 동적
  • 404에러
  • 파이썬
  • 그리디알고리즘
  • 브루트포스
  • 소트
  • 최빈값
  • 코딩테스트
  • 퇴각검색
  • 다익스트라
  • 백트래킹
  • 2중포문
  • 스프링
  • 월간 코드 챌린지 시즌2
  • Python
  • 백준
  • 코테
  • DFS
  • 그리디
  • 프로그래머스
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록그리디알고리즘 (1)

취준생의 코딩테스트 연습기

[백준] 11047번 동전 0 / 파이썬(python)

# 문제 링크 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 # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 n,k = map(int,input().split()) li = [] for _ in range(n): li.append(int(input())) cnt = 0 li.sort(reverse=True) for coin in li: cnt += k//coin k =..

코딩테스트/백준 2021. 4. 7. 16:30
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바