방명록
- [백준 / 자바] 2750번 수 정렬하기 - 버블정렬2023년 12월 21일 14시 58분 30초에 업로드 된 글입니다.작성자: 민발자728x90
https://www.acmicpc.net/problem/2750
2750번: 수 정렬하기
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
5 5 2 3 4 1
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
1 2 3 4 5
풀이
N의 최댓값이 1000으로 작기 때문에 O(n^2) 시간 복잡도 알고리즘으로 구현 가능
버블정렬 이용해 풀어보고자 한다.
정렬된 영역을 루프에서 제외하기 위해 j는 n-1-i까지 반복
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()); } for(int i = 0; i < n-1; i++) { // loop for(int j = 0; j < n-1-i; j++) { // bubble if(arr[j] > arr[j+1]){ int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } }
728x90'기록 > 백준' 카테고리의 다른 글
[백준 / 자바] 2530번 인공지능 시계 (2) 2023.12.21 [백준 / 자바] 2744번 대소문자 바꾸기 (2) 2023.12.21 [백준 / 자바] 10757번 큰 수 A+B (0) 2023.12.20 [백준 / 자바] 10872번 팩토리얼 (0) 2023.12.20 [백준 / 자바] 1008번 A/B (0) 2023.12.20 다음글이 없습니다.이전글이 없습니다.댓글