글 읽기 - StringTokenizer Vs Split 속도 대결

h4ckjk 5년 전 0

제가 이 문제를 계속 풀다가 계속 시간초과가 나서 정답 코드를 검색해보게 되었습니다.

저는 처음에 퀵소트를 응용한 방법으로 어떻게든 시간단축을 해보려고 최선의 피봇선택을 하는 방법 등등 여러가지를 알아보다가

몇시간 삽질 후 계속 시간초과가 떠서 화가나서 구글링으로 정답을 검색해봤습니다.

그런데 이게 웬걸 Arrays.sort를 써선 절대 못푸는 문제인줄 알았는데 Arrays.sort를 이용하여 풀은 사람이 있는 것입니다.

그 사람의 코드와 저의 코드의 차이는 StringTokenizer를 썼냐 Split을 썼냐의 차이더라구요.

이것 때문에 시간초과가 날거라곤 꿈에도 상상 못했습니다.

혹시 왜 이런 결과가 나오는지 알려주실 수 있는 분 계시나요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
        int[] nArr = new int[n];

        st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++)
            nArr[i] = Integer.parseInt(st.nextToken());

        Arrays.sort(nArr);

        System.out.print(nArr[k-1]);
    }
}

ho94949 5년 전 2

split 이 새로운 array를 만들어서일수도 있고, 다양한 이유로 퍼포먼스의 차이가 있을 수 있습니다. 입력 데이터가 큰 문제에서는 정렬 시간보다 입출력과 관련된 시간이 더 오래 걸릴수도 있습니다.

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

문제

문제

출처

ICPC

StringTokenizer Vs Split 속도 대결

h4ckjk 5년 전 0

ho94949 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말