농부공학자

  • 홈
  • 태그
  • 방명록

효율적인 화폐 구성 자바 1

<문제> 효율적인 화폐 구성 (Dynamic Programming)

문제 3. 효율적인 화폐 구성 문제 풀이 방식 다음과 같이 점화식을 만들 수 있다. 화폐는 10,000 이하인 값이므로 각 인덱스는 10,001 값으로 초기화 해준다. 화폐의 단위가 2일 때를 살펴보면 인덱스 2의 값은 2 하나로, 4는 2 두 개로, 6은 2 세 개로 만들 수 있다. 화폐의 단위가 3일 때를 살펴보면 인덱스 3의 값은 3 하나로, 6은 3 두 개로 표현할 수 있다. 여기서 인덱스 5와 7도 만들 수 있다. 인덱스 5에서 3칸 앞을 살펴보면 2가 있으므로 2의 값에 3을 더하면 5라서 인덱스 2의 값인 1 + 1을 해줘 2가 됨 인덱스 7도 3칸 앞을 살펴보면 인덱스 2를 두 개 활용한 4가 있음. 인덱스 4 값인 2 + 1 해줘서 3이 됨 화폐의 단위가 5일 때를 살펴보면 인덱스 5는 ..

알고리즘/자료구조와 알고리즘 2022.02.21
이전
1
다음
더보기
프로필사진

농부공학자

개발 초보

  • 분류 전체보기 (205)
    • 컴퓨터 (43)
      • WEB (12)
      • 리눅스 (1)
      • 블록체인 (2)
      • android, ios (11)
      • 머신러닝, 딥러닝 (15)
      • 그 외 (2)
    • Computer Science (9)
      • Network (5)
      • Operating System (4)
    • 알고리즘 (143)
      • 백준 (62)
      • 프로그래머스 (47)
      • 자료구조와 알고리즘 (17)
      • 코드트리 (17)
    • 프로젝트 (10)
      • 에러모음 (8)
      • 회고 (1)
      • 리팩토링 (1)

Tag

그리디 알고리즘, android, 백준, Java, 프로그래머스, 코테, DFS 알고리즘, programmers, DFS java, BFS 알고리즘, Greedy, django, 알고리즘, 디장고, Algorithm, DFS 자바, BAEKJOON, 그리디, AndroidStudio, 자바,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바