[백준/BOJ] 10989번 : 수 정렬하기 3 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

---

- 문제 -

 

난이도 브론즈 3 문제이다.

 

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

정렬문제이다. 하지만 정렬을 하지 않겠다. 처음에 collections.sort를 사용했지만 메모리 초과 문제로 풀지 못했다. 그래서 방법을 바꿔 배열을 만들고, 배열에 해당 값이 몇개 오는지 해당 인덱스에 개수를 저장할 것이다.

1,1,1, 3,3, 5,6이 온다면. 1인덱스에 3, 3인덱스엔 2, 5인덱스에 1, 6인덱스에 1, 나머지 인덱스엔 0이 저장 되는 것이다.

그럼 0인덱스부터 1이상의 값을 갖는 인덱스 번호를 출력하면, 오름차순으로 출력할 수 있는 것이다.

 

코드를 보자.

---

-풀이-

 

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringBuilder sb = new StringBuilder();
		int[] arr = new int[10001];
		
		for(int i = 0; i < N; i++) {
			arr[Integer.parseInt(br.readLine())]++;
		}
		
		for(int i = 0; i < 10001; i++) {
			while(arr[i] > 0) {
				sb.append(i).append("\n");
				arr[i]--;
			}
		}
		System.out.println(sb);
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.