연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 문자열
  • 스택
  • 동적계획법
  • java
  • 코딩테스트 연습
  • 진법
  • 진수
  • javascript
  • BFS
  • 백트레킹
  • 알고리즘
  • sql
  • 정렬
  • typescript
  • 프로그래머스
  • 백준
  • MySQL
  • 백준ㅇ
  • DP
  • 재귀

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

Algorithm

백준 2225번 합분해 [ Java ]

2021. 5. 2. 00:29
반응형

 

 

2225번: 합분해

첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.

www.acmicpc.net

123더하기에 범위가 추가되었습니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        long mod = 1000000000L;
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        long[][] D = new long[K+1][N+1];
        D[0][0] = 1L;
        for (int i = 1; i <= K; i++)
            for (int j = 0; j <= N; j++)
                for (int l = 0; l <= j; l++) {
                    D[i][j] += D[i-1][j-l];
                    D[i][j] %= mod;
                }
        System.out.print(D[K][N]);
    }
}
반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 9465번 스티커 [ Java ]  (0) 2021.05.03
백준 15988번 1, 2, 3 더하기 3 [ Java ]  (0) 2021.05.03
백준 1699번 제곱수의 합 [ Java ]  (0) 2021.05.01
백준 18870번 좌표 압축 [ Java ]  (0) 2021.04.30
백준 11659번 구간 합 구하기 4 [ Java ]  (0) 2021.04.30
    'Algorithm' 카테고리의 다른 글
    • 백준 9465번 스티커 [ Java ]
    • 백준 15988번 1, 2, 3 더하기 3 [ Java ]
    • 백준 1699번 제곱수의 합 [ Java ]
    • 백준 18870번 좌표 압축 [ Java ]
    연권
    연권

    티스토리툴바