[java] 백준 알고리즘 2750번 수 정렬하기 풀이

이중배열을 통해 해결했다.

바깥 for문이 아닌 안쪽 for문은 

가장 큰 숫자를 가장 오른쪽으로 배열해준다.

그러나, 하나의 가장 큰 숫자를 가장 오른쪽으로 배열한다고 해서 끝나는게 아니라,

이것은 오름차순이기 때문에 오른쪽으로 갈수록 숫자가 커져야한다.

그래서 배열의 크기만큼 바깥 for문을 돌아주면

모든 숫자들을 비교하면서 오른쪽으로 이동하기 때문에 오른차순으로 정렬한다.

* 풀이 소스

public class Baekjoon2750{
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int N = Integer.parseInt(br.readLine());
        int[] ascendingArray = new int[N];
        
        for(int i=0; i<N; i++) {
            ascendingArray[i] = Integer.parseInt(br.readLine());
        }
        
        for(int j=0; j<N; j++) {
            
            for(int k=1; k<N; k++) {
                
                if(ascendingArray[k] < ascendingArray[k-1]) {
                    int temp = ascendingArray[k];
                    ascendingArray[k] = ascendingArray[k-1];
                    ascendingArray[k-1] = temp;
                }
            }
            
        }
        
        for(int ascend: ascendingArray) {
            bw.write(String.valueOf(ascend));
            bw.newLine();
        }
        bw.flush();
        
        
    }
 
}