Updates available

[JAVA] Random 숫자 생성

best — Tue, 27 Jun 2017 09:55:35 +0900

1. Random 숫자 생성 방법

- Math.Random();

- java.util.Random 을 사용

2. 중복되지 않는 랜덤 수 10개 생성 방법

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
32
33
34
35
36
import java.util.Random;
 
public class RandomNum {
 
    public static void main(String[] args) {
        /**
         * 중복되지 않는
         * Random 수 생성1
         */
        Random rnd = new Random();
        
        rnd.setSeed(System.currentTimeMillis()); // 시드값을 설정하여 생성
 
        for (int i = 0; i < 10; i++) {
            System.out.print(rnd.nextInt(100) + 1 + " ");
        }
        
        /**
         * 중복되지 않는
         * Random 수 생성2
         */
        int randomNum[] = new int[10];
        
        for (int i = 0; i < randomNum.length; i++ ){
            randomNum[i] = (int)(Math.random() * 100 + 1);
            for ( int j = 0; j < i; j++ ){
                if( randomNum[i] == randomNum[j] ){
                    // 같은 수가 존재한다면 다시 랜덤 수 생성
                    i--;
                }
            }
        }
    }
 
}
 
Colored by Color Scripter
cs

- Seed 기반의 난수 생성 : 컴퓨터에서 생성하는 난수는 근거, 또는 재료가 되어

하나의 숫자를 기반으로 만들어지도록 알고리즘이 설계되어 있다.

이러한 숫자를 Seed Number라고 한다.

- rand.setSeed(System.currentTimeMillis()); 는 1970년 1월 1일 자정 이후로 지나온 시간을 밀리초(1/1000초) 단위로

계산하여 반환하는 메소드이다. 그러므로 setSeed 메소드에서는 매번 다른 값이 전달이 되어 실행할 때마다 다른 유형의 난수가 생성된다.

[수학] BOJ_4673 셀프 넘버

best — Tue, 25 Apr 2017 16:22:11 +0900

문제

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.

양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다.

예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.

33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...

n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다.

생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97

10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

입력

입력은 없다

출력

10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.

예제 입력

예제 출력

1
3
5
7
9
20
31
42
53
64
 |
 |       <-- a lot more numbers
 |
9903
9914
9925
9927
9938
9949
9960
9971
9982
9993

코드

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
package math;
 
/**
 * https://www.acmicpc.net/problem/4673
 * 셀프 넘버
 * @author minjung
 *
 */
public class baekjoon_4673 {
    public static void main(String[] args) {
        //숫자 1부터 10000까지 담기
        int[] bucket = new int[10001];
        
        for(int i = 0; i < 10001; i++){
            bucket[i] = i;
        }
        
        // i를 생성자로 갖는 수를 담을 값
        int result = 0;
        
        for (int i = 1; i < 10001; i++){
            result = sumOfValue(i);
            if( result > 10000 ) {
                continue;
            }
            else {
                bucket[result] = -1;
            }
        }
        
        for (int i = 1; i < 10000; i++ ) {
            if(bucket[i] != -1){
                System.out.println(bucket[i]);
            }
                
        }
    }
    
    public static int sumOfValue(int number){
        // 각 자리수를 더하는 함수, 수열의 다음 값 
        int NewNum = number + number/1000 + (number/100)%10 + (number/10)%10 + number%10;
        
        return NewNum;
    }
}
 
Colored by Color Scripter
cs

[수학] BOJ_2581 소수

best — Tue, 25 Apr 2017 16:20:23 +0900

문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최소값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100이 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최소값은 61이 된다.

입력

입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.

M과 N은 10,000이하의 자연수이며, M은 N보다 같거나 작다.

출력

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최소값을 출력한다.

단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

예제 입력

60
100

예제 출력

620
61

코드

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
package math;
 
import java.util.Scanner;
 
/**
 * https://www.acmicpc.net/problem/2581
 * 소수
 * @author minjung
 *
 */
public class baekjoon_2581 {
 
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        
        int M = 0;
        int N = 0;
        
        while ( N <= M || M > 10000 || N > 10000) {
            M = sc.nextInt();
            N = sc.nextInt();
        }
        
        int sum = 0;
        int min = 0;
        int first = 0;
        
        boolean isPrime = true;
        
        if ( M == 1 ){
            M = 2;
        }
    
        for( int i = M; i <= N; i++ ){
            for ( int j = 2; j < i; j++) { //소수 찾기
                if( i == 2 ) {
                    min = 2;
                    sum += 2;
                    first = 1;
                    break;
                }
                
                if ( i%j == 0 ){
                    isPrime = false;
                    break;
                }
                
                else {
                    isPrime = true;
                }
                
            }
            
            if ( isPrime && first == 0 ) { //최소값
                min = i;
                sum += i;
                first = 1;
            }
            
            else if( isPrime ){ //소수들의 합
                sum += i;
            }
        }
        
        if ( min == 0 ){
            System.out.println(-1);
        }
        else {
            System.out.println(sum);
            System.out.println(min);
        }
    }
}
 
Colored by Color Scripter
cs

[수학] BOJ_1977 완전제곱수

best — Tue, 25 Apr 2017 16:18:53 +0900

문제

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최소값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최소값은 64가 된다.

입력

첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다.

출력

M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최소값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다.

예제 입력

60
100

예제 출력

245
64

코드

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
32
33
34
35
36
37
38
39
package math;
 
import java.util.Scanner;
 
public class baekjoon_1977 {
 
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        
        int M = sc.nextInt();
        int N = sc.nextInt();
        
        int sum = 0;
        int min = 0;
        int first = 0;
        
        for( int i = M; i <= N; i++ ){
            for( int j = 1; j <= 100; j++ ){
                if ( (j*j) == i && first == 0 ){
                    sum += i;
                    min = i;
                    first = 1;
                }
                else if ( (j*j) == i && first == 1 ){
                    sum += i;
                }
            }
        }
        if (min == 0){
            System.out.println("-1");
        }
        else {
            System.out.println(sum);
            System.out.println(min);
        }
    }
 
}
 
Colored by Color Scripter
cs

[정렬] BOJ_11650 좌표 정렬하기

best — Mon, 24 Apr 2017 15:37:18 +0900

문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

예제 입력

예제 출력

코드

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
package sort;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
 
class XY {
    int x;
    int y;
    
    public XY( int x, int y){
        this.x = x;
        this.y = y;
    }
    
}
 
/**
 * https://www.acmicpc.net/problem/11650
 * 좌표 정렬하기
 * @author minjung
 *
 */
public class baekjoon_11650 {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        
        ArrayList<XY> arr = new ArrayList<XY>();
        for ( int i = 0; i < N; i++ ){
            int x = sc.nextInt();
            int y = sc.nextInt();
            
            arr.add(new XY(x, y));
        }
        
        Collections.sort(arr, new Comparator<XY>() {
 
            @Override
            public int compare(XY o1, XY o2) {
                if ( o1.x > o2.x ){
                    return 1;
                }
                else if ( o1.x < o2.x ){
                    return -1;
                }
                else {
                    if ( o1.y > o2.y ){
                        return 1;
                    }
                    else if (o1.y < o2.y ){
                        return -1;
                    }
                    else {
                        return 0;
                    }
                }
            }
        });
        
        for ( int i = 0; i < arr.size(); i++ ){
            System.out.println(arr.get(i).x + " " + arr.get(i).y);
        }
    }
 
}
 
Colored by Color Scripter
cs

[정렬] BOJ_1431 시리얼 번호

best — Mon, 24 Apr 2017 15:34:48 +0900

문제

다솜이는 기타를 많이 가지고 있다. 그리고 각각의 기타는 모두 다른 시리얼 번호를 가지고 있다. 다솜이는 기타를 빨리 찾아서 빨리 사람들에게 연주해주기 위해서 기타를 시리얼 번호 순서대로 정렬하고자 한다.

모든 시리얼 번호는 알파벳 대문자 (A-Z)와 숫자 (0-9)로 이루어져 있다.

시리얼번호 A가 시리얼번호 B의 앞에 오는는 경우는 다음과 같다.

A와 B의 길이가 다르면, 짧은 것이 먼저 온다.
만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가지는 것이 먼저온다. (숫자인 것만 더한다)
만약 1,2번 둘 조건으로도 비교할 수 없으면, 사전순으로 비교한다. 숫자가 알파벳보다 사전순으로 작다.

시리얼이 주어졌을 때, 정렬해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어져 있다. 시리얼 번호는 중복되지 않는다.

출력

첫째 줄부터 차례대로 N개의 줄에 한줄에 하나씩 시리얼 번호를 정렬한 결과를 출력한다.

예제 입력

5
ABCD
145C
A
A910
Z321

예제 출력

A
ABCD
Z321
145C
A910

코드

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
package sort;
 
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
 
/**
 * https://www.acmicpc.net/problem/1431
 * 시리얼 번호
 * @author minjung
 */
public class baekjoon_1431 {
 
    public static void main(String[] args) {
        
        // 길이가 짧은 것, A의 모든 자리수의 합과 B의 모든 자리수의 합 중 작은 합, 사전순(숫자가 알파벳보다 사전순으로 작다.)
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        String[] guitar = new String[N+1];
        
        for ( int i = 0; i <= N; i++ ){
            String serial = sc.nextLine();
            guitar[i] = serial;
        }
        
        Arrays.sort(guitar, new Comparator<String>(){
 
            @Override
            public int compare(String o1, String o2) {
                if ( o1.length() < o2.length() ){
                    return -1;
                }
                else if ( o1.length() > o2.length() ){
                    return 1;
                }
                else { // 길이가 같다면 자리수의 합 비교
                    int sum = 0;
                    for ( int i = 0; i < o1.length(); i++ ){
                        char result = o1.substring(i, i+1).charAt(0);
                        if ( (int)result > 47 && (int)result < 58) { // 숫자라면
                            sum += Integer.parseInt(Character.toString(result));
                        }
                    }
                    int sum2 = 0;
                    for ( int j =  0; j < o2.length(); j++ ){
                        char result = o2.substring(j, j+1).charAt(0);
                        if ( (int)result > 47 && (int)result < 58) { // 숫자라면
                            sum2 += Integer.parseInt(Character.toString(result));
                        }
                    }
                    
                    if ( sum > sum2 ){
                        return 1;
                    }
                    else if ( sum < sum2){ 
                        return -1;
                    }
                    else {
                        return o1.compareTo(o2);
                    }
                }
            }
        });
        
        for( int i = 1; i < guitar.length; i++ ){
            System.out.println(guitar[i]);
        }
    }
    
}
 
Colored by Color Scripter
cs

[다이나믹 프로그래밍] BOJ_2293 동전1

best — Fri, 21 Apr 2017 10:53:25 +0900

문제

n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.)

입력

첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다.

출력

첫째 줄에 경우의 수를 출력한다. 경우의 수는 2^31보다 작다.

예제 입력

예제 출력

코드

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
32
33
34
35
36
37
38
39
40
41
package dp;
 
import java.util.Arrays;
import java.util.Scanner;
 
/**
 * https://www.acmicpc.net/problem/2293
 * 동전 1
 * @author minjung
 *
 */
public class baekjoon_2293 {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt(); // n가지 종류
        int k = sc.nextInt(); // 합이 k원
        
        int[] coin = new int[n+1];
        for ( int i = 1; i <= n; i++ ){
            coin[i] = sc.nextInt();
        }
 
        Arrays.sort(coin);
        
        int[] dp = new int[k+1];
        dp[0] = 1;
        for ( int i = 1; i <= n; i++ ){
            for ( int j = coin[i]; j <= k; j++ ){
                dp[j] += dp[j - coin[i]];
            }
        }
        
        System.out.println(dp[k]);
        
    }
 
}
 
Colored by Color Scripter
cs

[다이나믹 프로그래밍] BOJ_3943 헤일스톤 수열

best — Thu, 20 Apr 2017 17:15:32 +0900

문제

헤일스톤 수열은 다음과 같이 정의 한다.

- n이 짝수라면, 2로 나눈다.

- n이 홀수라면, 3을 곱한 뒤 1로 더한다.

헤일스톤 추측은 임의의 양의 정수 n으로 수열을 시작한다면, 항상 4, 2, 1, 4, 2, 1,...로 끝난다는 추측이다. 이 문제에서는 1이 나오면 수열이 끝난 것으로 처리한다.

n이 주어졌을 때, 이 수열에서 가장 큰 값을 찾아 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 100,000)가 주어진다. 다음 줄부터 T개의 줄에는 헤일스톤 수열의 시작값 n이 주어진다. (1 ≤ n ≤ 100,000)

출력

각각의 테스트 케이스에 대해서, n으로 시작하는 헤일스톤 수열에서 가장 큰 값을 출력한다.

예제 입력

예제 출력

코드

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
package dp;
 
import java.util.Scanner;
 
/**
 * https://www.acmicpc.net/problem/3943
 * 헤일스톤 수열
 * @author minjung
 *
 */
public class baekjoon_3943 {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        
        int T = sc.nextInt();
        
        
        for ( int i = 0; i < T; i++ ){
            int hailstone = sc.nextInt();
            
            int max = 0;
            
            max = hailstone;
            
            while( hailstone != 1 ){
                if ( max <= hailstone ){
                    max = hailstone;
                }
                
                if ( hailstone % 2 == 0 ){
                    hailstone = hailstone/2;
                }
                else if ( hailstone % 2 != 0 && hailstone != 1 ){
                    hailstone = hailstone*3 + 1;
                }
            }
            
            System.out.println(max);
            
        }
    }
 
}
 
Colored by Color Scripter
cs

[다이나믹 프로그래밍] BOJ_2156 포도주 시식

best — Thu, 20 Apr 2017 17:08:41 +0900

문제

효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.

포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.
연속으로 놓여 있는 3잔을 모두 마실 수는 없다.

효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블 위에 놓여 있고, 각 포도주 잔에 들어있는 포도주의 양이 주어졌을 때, 효주를 도와 가장 많은 양의 포도주를 마실 수 있도록 하는 프로그램을 작성하시오.

예를 들어 6개의 포도주 잔이 있고, 각각의 잔에 순서대로 6, 10, 13, 9, 8, 1 만큼의 포도주가 들어 있을 때, 첫 번째, 두 번째, 네 번째, 다섯 번째 포도주 잔을 선택하면 총 포도주 양이 33으로 최대로 마실 수 있다.

입력

첫째 줄에 포도주 잔의 개수 n이 주어진다. (1≤n≤10,000) 둘째 줄부터 n+1번째 줄까지 포도주 잔에 들어있는 포도주의 양이 순서대로 주어진다. 포도주의 양은 1,000 이하의 정수이다.

출력

첫째 줄에 최대로 마실 수 있는 포도주의 양을 출력한다.

예제 입력

예제 출력

코드

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
package dp;
 
import java.util.Scanner;
 
/**
 * https://www.acmicpc.net/problem/2156
 * 포두주 시식
 * @author minjung
 */
public class baekjoon_2156 {
 
    static int n;
    static long[] grape;
    static long[] dp;
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        
        n = sc.nextInt();
        grape = new long[n+1];
        dp = new long[n+1]; // dp[n]은 n을 선택했을 때 최대로 마실 수 있는 포도주의 양
        
        for ( int i = 1; i <= n; i++ ){
            grape[i] = sc.nextInt();
        }
        
        //연속으로 3잔 마실 수 없다.
        dp[0] = 0;
        dp[1] = grape[1];
        if ( n >= 2 ){
            dp[2] = dp[1] + grape[2];
            for ( int i = 3; i <= n; i++ ){
                dp[i] = max(dp[i-2] + grape[i], dp[i-3] + grape[i-1] + grape[i]);
                dp[i] = max(dp[i-1], dp[i]);
            }
        }
        
        System.out.println(dp[n]);
    }
 
    private static long max(long i, long j) {
        if ( i > j ){
            return i;
        }
        else {
            return j;
        }
    }
}
Colored by Color Scripter
cs

[다이나믹 프로그래밍] BOJ_2225 합분해

best — Wed, 19 Apr 2017 16:27:37 +0900

문제

0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.

덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.

입력

첫째 줄에 두 정수 N(1≤N≤200), K(1≤K≤200)가 주어진다.

출력

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

예제 입력

20 2

예제 출력

코드

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
32
33
34
35
36
37
38
39
40
41
42
43
package dp;
 
import java.util.Scanner;
 
/**
 * https://www.acmicpc.net/problem/2225
 * 합분해
 * @author minjung
 */
public class baekjoon_2225 {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        int K = sc.nextInt();
        
        int[][] dp = new int[N+1][K+1];
        
        // 초기화
        for ( int i = 1; i <= K; i++ ){
            dp[1][i] = i;
        }
        
        for ( int i = 2; i <= N; i++ ){
            for ( int j = 1; j <= K; j++ ){
                if ( j == 1 ){
                    dp[i][j] = 1;
                }
                else {
                    for ( int k = 0; k < i; k++ ){
                        dp[i][j] += dp[i-k][j-1];
                    }
                    dp[i][j] += 1;
                }
            }
        }
        System.out.println(dp[N][K]%1000000000);
    }
 
}
 
Colored by Color Scripter
cs

Updates available

[JAVA] Random 숫자 생성

[수학] BOJ_4673 셀프 넘버

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[수학] BOJ_2581 소수

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[수학] BOJ_1977 완전제곱수

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[정렬] BOJ_11650 좌표 정렬하기

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[정렬] BOJ_1431 시리얼 번호

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[다이나믹 프로그래밍] BOJ_2293 동전1

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[다이나믹 프로그래밍] BOJ_3943 헤일스톤 수열

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[다이나믹 프로그래밍] BOJ_2156 포도주 시식

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

[다이나믹 프로그래밍] BOJ_2225 합분해

문제

입력

출력

예제 입력 복사

예제 출력 복사

코드

예제 입력

예제 출력

예제 입력

예제 출력

예제 입력

예제 출력

예제 입력

예제 출력

예제 입력

예제 출력

예제 입력

예제 출력

예제 입력

예제 출력

예제 입력

예제 출력

예제 입력

예제 출력