티스토리 뷰

알고리즘

10989번 수 정렬하기3

살구르 2017. 1. 8. 01:09

1) Scanner 클래스를 이용해서 입력 받았을 때, 시간초과 발생

-Scanner 클래스 대신 BufferedReader 를 사용해서 입력

 

2) System.out.println 을 이용해서 출력하였을 때, 시간초과 발생

-System.out.println 대신 BufferedWriter 를 사용해서 출력

 

3) 소스 코드

import java.util.*;
import java.lang.*;
import java.io.*;

class Main{
    public static void main(String[] args) throws java.lang.Exception{
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));   
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
        int[] arr = new int[10001];
        int N = Integer.parseInt(reader.readLine());
        int temp;
        for(int i=0;i<N;i++){
            temp = Integer.parseInt(reader.readLine());
            arr[temp]++;
        }
       
        for(int i=1;i<=10000;i++){
           if(arr[i]>0){
                for(int j=0;j<arr[i];j++){
                    writer.write(Integer.toString(i));
                    writer.write("\n");
                }
           }
        }  
        reader.close();
        writer.close();
       
    }
}

 

 

'알고리즘' 카테고리의 다른 글

scanf의 리턴값과 while문에서 0빼고 나머진 모두 true  (0) 2017.07.13
1254 팰린드롬 만들기  (0) 2017.02.15
1010번 다리 놓기  (0) 2017.02.15
10828번 스택  (0) 2017.01.14
소수 구하기 - 에라토스테네스의 체  (0) 2017.01.10
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함