글 읽기 - [java] O(n)으로 만들어도 안되네요..어떻게 해야될까요?

kimcrab 7년 전 1

힙소트 시도했다가 시간초과떠서 이렇게 시도했는데도 시간초과네요 ㅠㅠ

println이 느리다고 해서 버퍼로 써보기도 했는데 여전히 시간초과구요..ㅠㅠ

뭐 때문이죠...? 도와주세요

import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.*;
 
public class Main{
    public static void main(String[] args){
    	BufferedWriter log = new BufferedWriter(new OutputStreamWriter(System.out));
        Scanner sc = new Scanner(System.in);
        boolean[] negative = new boolean[1000001];
        boolean[] positive = new boolean[1000001];
         
        
        int number = sc.nextInt();
        
        for(int i = 0; i < number; i++) {
        	int value = sc.nextInt();
        	if(value < 0) {
        		negative[Math.abs(value)] = true;
        	}else {
        		positive[value] = true;
        	}
        }
        
        for(int i = negative.length-1; i >= 0; i--) {
        	if(negative[i] == true) {
        		//System.out.println(-i);
        		try {    
              	  log.write(-i+"\n");
              	  log.flush();
              	}
              	catch (Exception e) {
              	  e.printStackTrace();
              	}
        	}
        }
        
        for(int i = 0; i < positive.length; i++) {
        	if(positive[i] == true) {
        		//System.out.println(i);
        		try {    
                  log.write(i+"\n");
                  log.flush();
                }
                catch (Exception e) {
                	e.printStackTrace();
                }
        	}
        }
        
        
    }
}

kimcrab 7년 전 2

input, output 모두 버퍼 써서 해결했습니다. 후..

import java.util.*;
import java.io.*;
 
public class Main{
	public static boolean[] negative = new boolean[1000001];
    public static boolean[] positive = new boolean[1000001];
    public static void main(String[] args) throws java.lang.Exception {
    	
        InputStreamReader stream = new InputStreamReader(System.in);
    	BufferedReader bf = new BufferedReader(stream);
        int number = Integer.parseInt(bf.readLine());
        
        for(int i = 0; i < number; i++) {
        	int value = Integer.parseInt(bf.readLine());
        	if(value < 0) {
        		negative[value+1000001] = true;
        	}else {
        		positive[value] = true;
        	}
        }
        
        
        OutputStream out = new BufferedOutputStream ( System.out );
        
        for(int i = 0; i < negative.length; i++) {
        	if(negative[i] == true) {
        		out.write((i - 1000001 + "\n").getBytes());
        	}
        }
        
        for(int i = 0; i < positive.length; i++) {
        	if(positive[i] == true) {
        		out.write((i + "\n").getBytes());
        	}
        }
        
        out.flush();
    }
}

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

문제

문제

출처

ICPC

[java] O(n)으로 만들어도 안되네요..어떻게 해야될까요?

kimcrab 7년 전 1

kimcrab 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말