[백준] 단계별로 풀어보기(단계:12,정렬,JAVA)10989번, 수 정렬하기 3

문제 링크

10989번: 수 정렬하기 3

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

정렬를 하는 방법을 접근할 때 선택정렬 및 Arrays.sort()와 퀵정렬을 사용해보았지만 모두 메모리 초과가 발생하였습니다. 또한 똑같은 자연수를 여러개 받을 수 있기 때문에 배열에 크기에 따라 수의 반복 횟수를 저장하도록 하였습니다.

• BufferedReader를 사용하여 입력 값을 받았습니다.
• 10000보다 작거나 같은 자연수만 받기 때문에 배열의 크기를 10001로 설정하여 배열을 초기화하였습니다.
• 배열값에는 인덱스 숫자에 대한 반복횟수를 저장하는 방식을 사용하였습니다.
• for문을 통해 배열의 크기만큼 반복하여 반복횟수가 0보다 크면 1번 이상 나온 것으로 값을 bw에 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
public class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       	//BufferedWriter를 통해 결과 출력
	int index = Integer.parseInt(br.readLine());	//숫자 개수
	int[] arr = new int[10001];		//배열 초기화
	for(int i=0;i<index;i++) {			//반복횟수 저장
		int num = Integer.parseInt(br.readLine());
		arr[num]++;
	}
	for(int i=1;i<arr.length;i++) {		//반복에 따른 값 bw에 저장
		if(arr[i]!=0) {
			for(int j=0;j<arr[i];j++)
				bw.write(i + "\n");
		}
	}
	bw.flush();				//결과 출력
	bw.close();
   	br.close();	
	}
}