글 읽기 - 시간초과.. 어떻게 해결하나요

sksdong1 7년 전 0

2차원 배열로 1행에는 음수, 2행에는 양수 넣고

선형시간 알고리즘으로 한거 같은데 시간초과가 나네요..

제출한거 보면 자바로 하신분 중에 500MS 정도 나오신분은 어떤 알고리즘을 쓰신건지;;

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

class Main{
	
	static int[][] arr = new int[2][1000001];
	static int n;
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine().trim());
		
		n = Integer.parseInt(st.nextToken());
		for(int i=0;i<n;i++){
			int num = Integer.parseInt(new StringTokenizer(br.readLine().trim()).nextToken());
			if(num<0) arr[0][Math.abs(num)]++;
			else{
				arr[1][num]++;
			}
		}
		
		for(int i=arr[0].length-1;i>=0;i--){
			if(arr[0][i]!=0) System.out.println(-i);
		}
		for(int i=0;i<arr[1].length;i++){
			if(arr[1][i]!=0) System.out.println(i);
		}
	}
}

pppgod 7년 전 1

자바라 자세히는 모르겠지만 System.out.println을 써서 느린거 아닐까요

BufferedWriter 라는게 있는것 같네요

sksdong1 7년 전 0

감사합니다 해결되네요

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

문제

문제

출처

ICPC

시간초과.. 어떻게 해결하나요

sksdong1 7년 전 0

pppgod 7년 전 1

sksdong1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말