https://swexpertacademy.com/main/solvingProblem/solvingProblem.do
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
오름차순으로 정렬하는 것이므로 두 가지 방식으로 풀어보고자 한다.
1. 버블 정렬
2. 선택 정렬
Theme. 버블 정렬 Solution
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for (int n = 1; n <= T; n++) {
int tmp;
int t = sc.nextInt();
int[] arr = new int[t];
for (int i = 0; i < t; i++) {
arr[i] = sc.nextInt();
}
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
tmp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = tmp;
}
}
}
System.out.print("#" + n + " ");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
}
|
cs |
Theme. 선택 정렬 Solution
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for (int n = 1; n <= T; n++) {
int tmp;
int t = sc.nextInt();
int[] arr = new int[t];
for (int i = 0; i < t; i++) {
arr[i] = sc.nextInt();
}
for (int i = 0; i < arr.length - 1; i++) {
int minIdx = i;
for (int j = i+1; j < arr.length; j++) {
if (arr[minIdx] > arr[j]) {
minIdx = j;
}
}
tmp = arr[minIdx];
arr[minIdx] = arr[i];
arr[i] = tmp;
}
System.out.print("#" + n + " ");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
}
|
cs |
'알고리즘 및 코테 > SWEA' 카테고리의 다른 글
| SWEA 2805. 농작물 수확하기(Java) (0) | 2023.01.12 |
|---|---|
| SWEA 1954. 달팽이 숫자(Java) (0) | 2023.01.12 |
| SWEA 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 - Java (0) | 2023.01.10 |
| SWEA 1984. 중간 평균값 구하기(Java) (2) | 2023.01.10 |
| SWEA 2068. 최대수 구하기 및 최댓/최솟값 구하기(Java) (0) | 2023.01.09 |