글 읽기 - [JAVA] 시간초과 이유를 모르겠네요..

asgd59 4년 전 0

혹시 while문 사용으로 인한 시간초과일까요?

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

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 tc = Integer.parseInt(br.readLine());
        int count = 0;
        
        
        
        
        
        while(count < tc)
        {
            StringTokenizer str = new StringTokenizer(br.readLine());
            int start = Integer.parseInt(str.nextToken());
            int end = Integer.parseInt(str.nextToken());
            
            end -= start;
            start -= start;
        
            
            bw.write(moveCount(end) + "\n");
            
            count++;
            
            
        }
        
        bw.flush();
        


    }
    
    public static int moveCount(int num)
    {
        int i = 1;
        
        while(true)
        {
            if(num >= i * i && num <= (i + 1) * (i + 1))
            {
                if(num == i * i)
                {
                    return ((i * 2) - 1);                    
                }
                else if(num >= (((i + 1) * (i + 1)) - i) && num <= ((i + 1) * (i + 1)))
                {
                    return (i + 1) * 2 - 1;
                }
                else
                {
                    return ((i * 2));
                }
            }
            else
            {
                i++;
            }
        }
    }
}

wootool 3년 전 0

자료형을 int에서 long으로 바꿨는데 실행이 되요 아마, 입력하는 데이터가 한도 범위가 int의 한도범위라

계산하는 데 오류가 납니다.

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

문제

문제

출처

ICPC

[JAVA] 시간초과 이유를 모르겠네요..

asgd59 4년 전 0

wootool 3년 전 0

자료형을 int에서 long으로 바꿨는데 실행이 되요 아마, 입력하는 데이터가 한도 범위가 int의 한도범위라

계산하는 데 오류가 납니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말