프로그래머스 3단계 : 거스름돈 (Java 자바)

2023. 9. 13. 13:22·💻 코딩테스트/programmers
728x90

 

class Solution {
    public int solution(int n, int[] money) {
        int[][] dp = new int[money.length+1][n+1];
        int answer = 0;
        
        for(int i=1; i<money.length+1; i++){
            for(int j=0; j<n+1; j++){
                if(j==0){
                    dp[i][j] = 1;
                }
                else{
                    if(j<money[i-1]){
                        dp[i][j] = dp[i-1][j];
                    }else{
                        dp[i][j] = (dp[i-1][j] + dp[i][j-money[i-1]]) % 1000000007;
                    }
                }
            }
        }
        return dp[money.length][n];
    }
}
728x90
저작자표시 비영리 변경금지 (새창열림)

'💻 코딩테스트 > programmers' 카테고리의 다른 글

프로그래머스 3단계 : 다단계 칫솔 (Java 자바)  (0) 2023.09.13
프로그래머스 3단계 : 길 찾기 게임 (Java 자바)  (0) 2023.09.13
프로그래머스 3단계 : 순위 (Java 자바)  (0) 2023.09.13
프로그래머스 3단계 : 풍선 터뜨리기 (Java 자바)  (0) 2023.09.12
프로그래머스 3단계 : 디스크 컨트롤러 (Java 자바)  (0) 2023.09.12
'💻 코딩테스트/programmers' 카테고리의 다른 글
  • 프로그래머스 3단계 : 다단계 칫솔 (Java 자바)
  • 프로그래머스 3단계 : 길 찾기 게임 (Java 자바)
  • 프로그래머스 3단계 : 순위 (Java 자바)
  • 프로그래머스 3단계 : 풍선 터뜨리기 (Java 자바)
gxxg
gxxg
함께 일하고 싶은 개발자를 꿈꾸는 예비개발자의 공부 기록
  • gxxg
    공공
    gxxg
  • 전체
    오늘
    어제
    • 분류 전체보기 (138)
      • ☁️ 구름 x 카카오 Deep Dive 풀스택 (7)
        • html, css (1)
        • Java (3)
        • 스프링 MVC (0)
      • 💻 코딩테스트 (89)
        • 백준 (2)
        • programmers (87)
      • SQLD (1)
      • Language (3)
        • Java (2)
        • JavaScript (1)
      • Style Sheet (0)
        • CSS (0)
        • SCSS & SASS (0)
      • DBMS (2)
        • Oracle (2)
        • MySQL (0)
        • postgresql (0)
        • 데이터베이스 기초 이론 (0)
      • React (0)
      • SpringBoot (0)
      • JSP (2)
      • 알고리즘 (0)
      • 2023-02 몰입형 SW 정규 교육 (24)
        • 9월 프로젝트 (8)
      • 벽돌깨기 (4)
      • Etc (4)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    3단계
    java
    eclipse
    구현체
    junit 테스트
    이클립스
    자바
    0단계
    HTML
    오블완
    Lv0
    JSP
    POST
    spring
    프로그래머스
    springboot
    2단계
    코테
    programmers
    DFS
    자바스크립트
    티스토리챌린지
    프로젝트 구조
    톰캣
    회원 관리 시스템
    코딩테스트
    Lv2
    CSS
    javascript
    LV3
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
gxxg
프로그래머스 3단계 : 거스름돈 (Java 자바)
상단으로

티스토리툴바