본문 바로가기
아기 개발자/백준 문제풀이

[BOJ_JAVA] 백준 2750번 : 수 정렬하기 @달깅

by 달깅 2019. 11. 9.

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

 

 

정렬 문제는 하도 많이 풀어봐서 쉬웠당

버블 소트로 풀었다!

근데 그 j가 n-1까지라는걸 헷갈리고 써서 첨에 오류가 나길래 답답했다..ㅎㅎㅎ

다음에 시간이 되면 정렬(은 제일 기본이니까)들을 다 작성해봐야겠다

 


정답코드

 

 

import java.io.*;

public class Main {
    public static void main (String[] args) {
        try {
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
            
                int n=Integer.parseInt(br.readLine());
                int [] arr=new int[n];
        
                for (int i=0; i<n; i++) {
                    arr[i]=Integer.parseInt(br.readLine());
                }
        
                int temp=0;
        
                for (int i=0; i<n; i++) {
                    for (int j=0; j<n-1; j++) {
                        if (arr[j+1]<arr[j]) {
                            temp=arr[j];
                            arr[j]=arr[j+1];
                            arr[j+1]=temp;
                        }
                    }
                }
        
                for (int i=0; i<n; i++) {
                    System.out.println(arr[i]);
                }
        
            } catch (IOException e) {}

    }
}

댓글