글 읽기 - java 시간 초과 이유가 궁금합니다!

pjm6401 2년 전 0

시간초과가 나는데 이유를 잘 모르겠어서 질문합니다!

import java.util.Scanner;

public  class Main {
    public static void main(String[] args)  {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();

        for(int i =0; i<t;i++) {
            int count =0;
            int first =1 ; //첫 이동거리
            int x = sc.nextInt();
            int y = sc.nextInt();
            int l = y-x-1; // 마지막에 1 로 도약하기 때문에
            while(l!=0){
                l = l-first;
                if( l == first){
                    first=first;
                    count++;
                }
                else if(l>first){
                    first++;
                    count++;
                }
                else {
                    first--;
                    count++;
                }
            }
            System.out.println(count +1);
        }

    }
}

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

문제

문제

출처

ICPC

java 시간 초과 이유가 궁금합니다!

pjm6401 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말