글 읽기 - 시간 초과 질문입니다.

dnrwls65 5년 전 0

시간 초과를 해결 하려면 어느 부분을 수정해야 할까요ㅠㅠ?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
//		Scanner scan = new Scanner(System.in);
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
//		long n = scan.nextLong();
//		long r = scan.nextLong();
		String input = br.readLine();
		do {
//			String input = br.readLine();
			String[] split = input.split(" ");
			long n = Long.parseLong(split[0]);
			long r = Long.parseLong(split[1]);
//			long n = scan.nextLong();
//			long r = scan.nextLong();

			if (n == 0 && r == 0) {
//				System.out.println("끝");
				br.close();
				return;
			}
			else {
				long topValue = 1;
				long bottomValue = 1;

				for (int i = 0; i < r; i++) {
					topValue = topValue * n;
					bottomValue = bottomValue * (i + 1);
					n--;
				}

pathfinder 5년 전 0

r 이랑 (n-r) 중 어떤 값이 더 작을지 고민해보면 좋을 것 같습니다.

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

문제

문제

출처

ICPC

시간 초과 질문입니다.

dnrwls65 5년 전 0

pathfinder 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말