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

문제 링크

2750번: 수 정렬하기

 

www.acmicpc.net

---

주의사항

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

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

---

문제 설명

---

접근 방법

정렬에는 여러가지 방법이 있습니다. 예를 들어 선택 정렬, 버블 정렬, 삽입 정렬, 힙 정렬, 퀵 정렬 등이 있습니다.제가 이번에 사용한 정렬은 선택 정렬을 사용해보았습니다.

선택정렬

출처 : https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC

문제에서 오름차 순으로 정리해야 합니다.

선택정렬은 위 그림처럼 가장 작은 수를 찾아서 첫 위치로 변환한 뒤 다음 작은 숫자를 찾아서 다음 위치에 넣는 것을 반복하는 정렬입니다.

• BufferedReader를 사용하여 입력 값을 받았습니다.
• 숫자를 정렬하는 함수 sort를 만들었습니다.

• 2중 for문을 통하여 선택정렬를 구현하였습니다.
• 가장 작은 값을 찾아서 배열 첫 위치부터 값을 저장하는 것을 반복하였습니다.

• 함수 결과를 for문을 통해 저장한 뒤 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[index];
	for(int i=0;i<index;i++) {			//배열 초기화
		arr[i] = Integer.parseInt(br.readLine());
	}
	arr = sort(arr);			//함수 결과 저장
	for(int i=0;i<index;i++)		//배열 bw에 저장
		bw.write(arr[i] + "\n");
    	bw.flush();				//결과 출력
    	bw.close();
    	br.close();	
	}
	public static int[] sort(int[] arr) {		//선택 정렬 함수
		for(int i=0;i<arr.length-1;i++) {
			int minIndex = i;
			for(int j=i+1;j<arr.length;j++) {
				if(arr[j]<arr[minIndex]) {		//최소값 찾기
					minIndex = j;
				}
			}
			int temp = arr[i];		//값 바꾸기
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;
		}
		return arr;
	}
}

Arrays.sort 명령어를 사용한 코드

• 정렬하는 코드를  따로 작성하지 않고 java.util에서 지원하는 Arrays.sort 명령어를 사용하여 바로 정렬할 수 있습니다.

import java.io.*;
import java.util.*;
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[index];
	for(int i=0;i<index;i++) {		//배열 초기화
		arr[i] = Integer.parseInt(br.readLine());
	}
	Arrays.sort(arr);			//배열 정렬 명령어
	for(int i=0;i<index;i++)
		bw.write(arr[i] + "\n");	//배열 bw에 저장
    	bw.flush();					//결과 출력
    	bw.close();
    	br.close();	
	}
}