백준 2750 수 정렬하기 With JAVA

 

 

 

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

2750번: 수 정렬하기

 

 

int[] arr; 
 
for(int i = 0; i < arr.length - 1; i++) {
    for(int j = i + 1; j < arr.length; j++) {
    
        if(arr[i] > arr[j]) {
            
 
            int temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    }
}

 

 

이 문제는 사실 여러한 방법으로 풀 수 있다. 필자가 풀이한 방법과 Array.sort()를 이용하는 방법, 그리고 버블정렬, 선택정렬, 삽입정렬, 카운팅소트정렬 등 아주 많은 방법이 있다. 나는 선택정렬을 썼다.

 

먼저 빈 배열 arr을 선언해준다. 그 다음 이중 포문을 만들어준다. 바깥 포문은 arr의 길이만큼 돌아야 하며 안쪽 포문은 j가 1로 설정되어 있어야 한다. 선택 정렬이란 배열 앞에 저장되어 있는 정보와 배열 뒤에 저장되어 있는 정보를 바꿔주어야 하기 때문이다. 그리고 내부 for문 안에서 if문을 통해 각각의 인덱스를 비교하며 값을 비교하며 정렬을 수행한다.