티스토리 뷰
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 |