글 읽기 - java 제가 문제의 핀트를 아예 잘못 이해하고 있는걸까요?

sally3605 4년 전 0

저는 이항계수니까 이렇게 풀려고 했는데,
'틀렸습니다' 나오는 것도 그렇고, 다른 분들 질문코드 보니 저만 핀트를 잘못 잡고 있는건가 해서요 ..

코드 피드백이나 반례 제공도 환영합니다, 도움주시면 감사하겠습니다!

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int K = scanner.nextInt();

        if (N >= 1 && N <= 4000000 && 0 <= K && K <= N) {
            int combination = 1;
            int num = N;
            while (num > K) {
                combination = combination * num;
                num--;
            }
            num = (N - K);
            while (num > 1) {
                combination = combination / num;
                num--;
            }
            System.out.println(combination % 1000000007);
        }
    }
}

djm03178 4년 전 0

곱하기를 해가는 과정에서 int에 절대로 담을 수 없는 크기의 수가 만들어질 수 있습니다.

sally3605 4년 전 0

@djm03178 반영해서 고쳐보겠습니다, 고맙습니다! :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

java 제가 문제의 핀트를 아예 잘못 이해하고 있는걸까요?

sally3605 4년 전 0

djm03178 4년 전 0

sally3605 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말