글 읽기 - [Java] 시간초과 에러가 납니다.

2012abcd 2년 전 0

일단 예제는 다 맞긴했는데, 시간초과 에러가 나옵니다. 반복문도 안 썼는데, 그냥 계산량이 너무 많은 것이 문제일까요? 그렇다면 어떻게 줄일 수 있을까요?

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        double a=sc.nextDouble();
        double b=sc.nextDouble();
        double v=sc.nextDouble();
        double d=(v-a)/(a-b);
        double rod=Math.floor(d);
        if (rod==d) System.out.println(String.format("%.0f", 1+rod));
        else System.out.println(String.format("%.0f", 2+rod));
        //정수인지 실수인지 판별
    }
}

/**
 * d=a-b
 * d*n+a>=v
 * n>=(v-a)/d
 */

toonraon 2년 전 2

풀이 방식 자체에 문제가 있는 건 아닙니다. 하지만 Scanner 때문에 시간 초과가 나고 계시는 겁니다.

Java의 Scanner는 편리하긴 하지만 속도가 매우 느립니다.

이 문제 시간 제한을 보시면 0.15초 밖에 안 되기 때문에 질문자님 코드는 문제를 제대로 풀어보기도 전에 Scanner로 입력을 받다가 시간 제한이 끝나버립니다.

BufferedReader를 사용하셔야 제한 시간 내에 푸실 수 있습니다.

2012abcd 2년 전 0

이정도로 끔찍히 느릴 줄은 몰랐네요...! 해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

[Java] 시간초과 에러가 납니다.

2012abcd 2년 전 0

toonraon 2년 전 2

2012abcd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말