글 읽기 - java 0%에서 시간초과가 납니다 ㅠㅠ

jennylee4517 4년 전 0

경계값 다 넣어줘도 잘 돌아가는데 뭐가 문제일까요.... ㅜㅜ

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

public class Main
{   
	public static void main(String[] args) throws IOException{
		
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	    String[] line = bf.readLine().split(" ");
	    int n = Integer.valueOf(line[0]);
	    int m = Integer.valueOf(line[1]);
	    
	    // n == m 이거나 m == 0 일때 nCm 은 항상 1이므로 0은 없다.
	    if( n == m || m == 0 ){
	        System.out.println(0);
	        return;
	    }
	    
	    // 예를들어 10C7인 경우 10C3 과 값이 같으므로 바꿔줄 수 있다 
	    int l = n-m;
	    if( m > l ){
	        m = l;
	    }
	    l = n-m;
	    
	    // 소인수 2의 갯수와 소인수 5의 갯수를 담을 변수 선언
	    int cnt2 = 0;
	    int cnt5 = 0;
	    
	    // 분자부분에서 소인수 2의 갯수와 소인수 5의 갯수를 센다. 예를들어 10C3에서 10,9,8 각각을 소인수 분해 했을 때 나오는 2의 갯수와 5의 갯수 
	    while( n > l ){

	        int x = n;
	        while(true){
	            if(x%5 == 0){
    	            cnt5++;
    	            x /= 5;
	            }else{
	                break;
	            }
	        }
	        while(true){
	            if(x%2 == 0){
	                cnt2++;
	                x /= 2;
	            }else{
	                break;
	            }
	        }
	        n--;
	    }
	    
	    // 분모부분에서 소인수 2의 갯수와 소인수 5의 갯수를 구해준다. 분자에서 구했던 소인수들과 약분된다는점을 이용해 cnt값에서 빼준다. 
	    while( m > 1 ){
	        int x = m;
	        while(true){
	            if(x%5 == 0){
    	            cnt5--;
    	            x /= 5;
	            }else{
	                break;
	            }
	        }
	        while(true){
	            if(x%2 == 0){
	                cnt2--;
	                x /= 2;
	            }else{
	                break;
	            }
	        }
	        m--;
	    }
	    
	    // 2의 갯수과 5의 갯수의 최솟값은 10의 갯수가 되므로 0자리의 갯수가 된다 
	    System.out.println(Math.min(cnt2,cnt5));

	}
}

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

문제

문제

출처

ICPC

java 0%에서 시간초과가 납니다 ㅠㅠ

jennylee4517 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말