본문 바로가기
짱구 굴리기 (Q) -

[백준 2750] 수 정렬하기

by skwzz 2018. 12. 13.
public class Q2750 {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int n = Integer.parseInt(st.nextToken());
		int[] arr = new int[n];
		int size = arr.length;
		
		for(int i=0; i<size; i++) {
			st = new StringTokenizer(br.readLine());
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		//SelectSort
		int idx;
		for(int i=0; i<size; i++) {
			idx = i;
			for(int j=i; j<size; j++) {
				if(arr[idx]>arr[j]) {
					idx = j;
				}
			}
			int temp = arr[i];
			arr[i] = arr[idx];
			arr[idx] = temp;
		}
		
		
		StringBuilder sb = new StringBuilder();
		for(int i=0; i<arr.length; i++) {
			sb.append(arr[i]+" ");
		}
		System.out.println(sb);
	}
}
입출력시
Scanner 말고
BufferedReader 와 StringBuilder를 사용.

정렬은 선택정렬 사용

'짱구 굴리기 (Q) - ' 카테고리의 다른 글

[백준 2920] 음계  (0) 2019.01.18
[백준 2908] 상수  (0) 2019.01.18
[백준 4963] 섬의 개수  (0) 2019.01.16
[백준1260] DFS와 BFS  (0) 2019.01.11
[프로그래머스] 쇠막대기 (스택/큐)  (0) 2019.01.09