글 읽기 - [자바] 반례 부탁드립니다.

niu9786 1년 전 0

25C12 출력해봤을 때, 조합 결과값 일치하고

문제에서 요구하는 0의 갯수도 잘 출력되는데 틀렸다고 나옵니다.

계속 생각해봐도 맞는것 같은데... 반례 부탁드리겠습니다.

예를 들어, 6C2라면 6!/2!/4!이니까 6x5x4x3/1x2x3x4 를 계산하는 식으로 풀었고,

for문 사용해서 6/1를 곱하고 5/2를 곱하고 4/3을 곱하고, 4/4를 곱하는 방식으로 생각했습니다.

import java.io.*;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int cnt = 0;
        double k=1;
        StringTokenizer st = new StringTokenizer(br.readLine());
        BigInteger n = new BigInteger(st.nextToken());
        BigInteger m = new BigInteger(st.nextToken());
        double temp=1;

        // 조합 값이 너무 커져버리니까 미리 나눈 값을 곱해주었습니다.
        for (double j=m.doubleValue(); j<n.doubleValue(); j++) {
            temp *= (j+1)/k;
            k++;
        }
        long temp2 = (long) temp;
        BigInteger b = BigInteger.valueOf(temp2);

        // 순서 바꿔서 0 갯수 count 해주기
        StringBuffer sb = new StringBuffer(String.valueOf(b));
        String result = sb.reverse().toString();

        for (int i=0; i<result.length(); i++) {
            if (result.charAt(i)=='0') cnt++;
            if (result.charAt(i)!='0') break;
        }
        bw.write(String.valueOf(cnt));
        bw.close();
    }
}

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

문제

문제

출처

ICPC

[자바] 반례 부탁드립니다.

niu9786 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말