문제
문제 링크 : https://www.acmicpc.net/problem/2750
수도코드 작성
일단 입력을 하나씩 받아야 하기 때문에 for문을 이용해서 하나씩 받고
버블 정렬을 이용해서 정렬을 한 뒤에 다시 for문을 사용해서 하나씩 출력하는 방식으로 풀면 될 것 같았다.
작성한 코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int[] arr = new int[N];
int temp = 0;
for(int i=0; i<N; i++){
arr[i] = sc.nextInt();
}
for(int i = 0; i < arr.length; i++) {
for(int j= 1 ; j < arr.length-i; j++) {
if(arr[j-1] > arr[j]) {
temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
for (int i : arr) {
System.out.println(i);
}
}
}
보완할 점 / 헷갈린 점
이번 문제는 for each문 말고는 크게 문제되는 것은 없었던 것 같다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 11718번 : 그대로 출력하기 - JAVA [자바] (0) | 2023.01.10 |
---|---|
[백준] 10989번 : 수 정렬하기 3 - JAVA [자바] (0) | 2022.06.17 |
[백준] 18258번 : 큐2 - JAVA [자바] (0) | 2022.06.15 |
[백준] 2164번 : 카드2 - JAVA [자바] (0) | 2022.06.14 |
[백준] 10828번 : 스택 - JAVA [자바] (4) | 2022.06.13 |