글 읽기 - 11728번 - 배열 합치기 시간초과 나오는데 이유를 모르겠습니다.

fsoli 8년 전 0

순차적인 배열이라 그냥 출력하면 되는걸로 알고있는데 여기서 속도를 더 줄일 방법이 있는건가요??

import java.util.Scanner;

/**
 * Created by admin on 2016-02-15.
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a_size = sc.nextInt();
        int b_size = sc.nextInt();
        int a[] = new int[10000001];
        int b[] = new int[10000001];
        int i, a_num=0, b_num=0;

        for (i = 0; i < a_size; i++) {
            a[i] = sc.nextInt();
        }
        for (i = 0; i < b_size; i++) {
            b[i] = sc.nextInt();
        }
        while ( true ) {
            if( a[a_num] < b[b_num] ){
                System.out.print(a[a_num] + " ");
                a_num++;
            }else if( a[a_num] > b[b_num] ) {
                System.out.print(b[b_num] + " ");
                b_num++;
            }
           // System.out.println(" a: " + a_num + " b: " + b_num);
            if( a_num == a_size || b_num == b_size ){
                break;
            }

        }

        if( a_num == a_size) {
            for (i = b_num; i < b_size; i++) {
                System.out.print(b[i]  + " ");
            }
        }else if( b_num == b_size){
            for (i = a_num; i < a_size; i++) {
                System.out.print(a[i]  + " ");
            }
        }

    }
}

junie 8년 전 0

Java의 Scanner는 너무 느려서 1초에 2백만번의 nextInt() 함수를 호출할 수 없을거에요. BufferedReader를 써서 파싱해야 시간 안에 될것이에요

fsoli 8년 전 0

BufferedReader 랑 StringTokenizer 써서 하는데도 시간초과뜨네요..

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

문제

문제

출처

ICPC

11728번 - 배열 합치기 시간초과 나오는데 이유를 모르겠습니다.

fsoli 8년 전 0

junie 8년 전 0

fsoli 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말