글 읽기 - java 1193 시간초과

lshsys78 2년 전 0

java 로 문제를 풀어보았는데 시간초과가 나오네요

구글링해서 다른 사람들이 푼 방법도 찾아보았는데 뭐가 다른지 모르겠습니다

더 빠른 알고리즘이 있는지 혹은 제가 어떤 실수를 했는지 궁금해요

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int iPlus = 0;
        int line = 0;
        int i = 0; // 최댓값
        int num = 1; // 각 라인의 숫자 값

        for (;i < N;){
            iPlus += 1;
            i += iPlus; // 각 라인마다 더해지는 숫자의 양
            num += 1;
            if (i >= N){
                break;
            }
            line ++;
        }

        int first = 0;
        int second = 0;

        if (num % 2 == 0){
            first = 1;
            second = num - first;

            for (;;){
                N += 1;
                first += 1;
                second -= 1;

                if (N == i){
                    System.out.println(first + "/" + second);
                    break;
                }
            }
        }

        else if (num % 2 == 1){
            second = 1;
            first = num - second;

            for (;;){
                N += 1;
                first -= 1;
                second += 1;

                if (N == i){
                    System.out.println(first + "/" + second);
                    break;
                }
            }
        }


    }
}

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

문제

문제

출처

ICPC

java 1193 시간초과

lshsys78 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말