맛대의 블로그

  • 홈
  • 태그
  • 방명록

백준 2091 1

python 백준 2091 동전

로직 동전은 1원, 5원, 10원, 25원이 존재 비싼 동전부터 동전을 최소한으로 사용하는 방식 25원 동전이 d개 만큼은 가지고 있어야 나머지 동전의 합으로 X원을 만들 수 있음 25원 동전이 d개 일 때, 10원 동전은 c개 만큼은 가지고 있어야 나머지 동전의 합으로 X원을 만들 수 있음 위 사항을 반복 위 방식의 문제 위의 식은 비싼 동전을 최소한으로 사용하는 방정식 25원은 1,5,10원 짜리 동전과 다른 특성을 가지고 있음 5원, 10원의 경우 하위 동전의 배수로 만들 수 있지만, 25원은 102 + 51 과 같은 형식으로 하위 동전이 여러 종류가 필요할 수 있음 이로인해 30원을 만드는데 문제가 발생 10원짜리 3개를 이용하여 30원을 만들 수 있지만(5원,1원짜리를 합쳐도 10원이 되지 않는..

알고리즘 문제 풀이/Python 2024.02.21
이전
1
다음
더보기
프로필사진

맛대의 블로그

정리공간 https://github.com/ljm0850

  • 분류 전체보기 (247)
    • SW (60)
      • python (8)
      • HTML & CSS (3)
      • Django (15)
      • Markdown (1)
      • JavaScript (7)
      • Algorithm (9)
      • CS (7)
      • SQL (8)
      • Next.JS (2)
    • 프로젝트 (5)
    • 알고리즘 문제 풀이 (170)
      • Python (146)
      • Javascript (24)
    • 취미 (11)
      • 잡담 (10)
      • 해외여행 (0)
      • 아이디어 (1)

Tag

DP, 백준 12931, beakjoon 28103, BFS, 백준 28075, 백준 9370, 백준, beakjoon 16958, 백준 9421, 백준 16958, 백준 28103, 다익스트라, Python, 백준 4991, Django, python 1516, 백준 2091, 백준 2141 우체국, 백준 11780, 백준 25189,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :
git hub

Copyright © Kakao Corp. All rights reserved.

  • GIT HUB

티스토리툴바