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

huyng1233 5년 전 0

다른 분들의 사례를 찾아보았지만, 자바에서 시간초과가 발생하신 분은 드문 편이신데요...

해당 코드의 시간초과가 발생할수 있는 부분을 질문드립니다.

import java.util.Scanner;
import java.lang.Math;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		
		int[] start = new int[num];
		int[] end = new int[num];
		
		for(int i=0; i<num; i++) {
			
			start[i] = sc.nextInt();
			end[i] = sc.nextInt();
			
		}
        
		for(int i=0; i<num; i++) {
		
		int length = Math.abs(end[i] - start[i]);
			
        int endpoint = 1;
        int cnt = 1;
        
        while(endpoint < length) {
        
        	endpoint += (1 + (int)cnt/2);
        	cnt++;
        	
        }
        
        System.out.println(cnt);
            
	}
}
}

jh05013 5년 전 1

자바 질문은 없을지 몰라도, 시간초과가 나는 원인은 똑같을 수 있습니다. 이 문제도 그렇습니다.

huyng1233 5년 전 0

혹시 그 원인을 알려주실순 없을까요?

jh05013 5년 전 1

게시판에 답변이나 반례가 다 있습니다. 다른 채점결과나 언어라고 무시하지 말고 다 읽어보시는 것을 추천드립니다.

https://www.acmicpc.net/board/...
이걸 돌려본 결과 -2147483648이 나왔습니다.

https://www.acmicpc.net/board/...
이 코드는 C++이지만 C++의 간단한 연산은 자바와 거의 비슷하니 알아보실 수 있을 것입니다. 답변 중에 "int형의 범위를 넘어서는 오버플로가 발생할 수 있습니다"라고 적혀 있습니다.

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

문제

문제

출처

ICPC

시간초과 질문드립니다.

huyng1233 5년 전 0

jh05013 5년 전 1

huyng1233 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말