글 읽기 - 자바 - 시간 초과

asc1515 2년 전 0

시간 초과가 발생합니다.

아마 지금 코드보다 효율적으로 값을 구하는 방법이 존재할 텐데, 어떻게 접근해야 할지 모르겠습니다.

현재로서는 트리셋으로 입력받은 값들을 빠르게 저장하고 정렬한 이후(트리셋은 자동 정렬이 된다고하는데, 이 개념이 틀린 것은 아니겠지요.)

리스트로 변환하여 출력형태를 만들어 주는 코드입니다.

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 inN = Integer.parseInt(br.readLine());

        String[] strArr = br.readLine().split(" ");

        if ( inN != strArr.length ){
            return;
        }

        int[] rstArr = new int[strArr.length];
        TreeSet treeSet = new TreeSet();
        for (int i=0; i< strArr.length; i++){
            rstArr[i] = Integer.parseInt(strArr[i]);
            treeSet.add(rstArr[i]);
        }

        List list = new ArrayList(treeSet);

        String rst = "";
        for (int i=0; i< rstArr.length; i++){
            for (int j=0; j<list.size(); j++){
                if ( list.get(j).equals(rstArr[i]) ){
                    rst += j+" ";
                    break;
                }
                
            }

        }

        bw.write(rst);

        bw.flush();
        br.close();
        bw.close();

    }

}

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

문제

문제

출처

ICPC

자바 - 시간 초과

asc1515 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말