백준 2750 자바

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

 

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

---

<작성 답안>

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int N = s.nextInt();
int[] arr = new int[N];
int a;
for (int i = 0; i < N; i++) {
arr[i] = s.nextInt();
}

for (int i = 0; i < N; i++) {
for (int j = 0; i < N; j++) {
if (arr[i] > arr[i + 1]) {
a = arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = a;

}
}
}

for (int k = 0; k < N; k++) {
System.out.println(arr[k]);
}
}
}

 

-> 역시 너무 많이 반복해서 시간초과이다.

 

---

<정답>

import java.util.Scanner;
 
public class Main {
public static void main(String[] args) {
    
Scanner in = new Scanner(System.in);

int N = in.nextInt();
int[] arr = new int[N];

for(int i = 0; i < N; i++) {
arr[i] = in.nextInt();
}
 
// Selection sort
for(int i = 0; i < N - 1; i++) {
for(int j = i + 1; j < N; j++) {
if(arr[i] > arr[j]) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}

for(int val : arr) {
System.out.println(val);
}
 
}
}

 

<정답2>(BufferedReader  이용)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
public class Main {
public static void main(String[] args) throws IOException {
    
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());
}
 
// Selection sort
for(int i = 0; i < N - 1; i++) {
for(int j = i + 1; j < N; j++) {
if(arr[i] > arr[j]) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}

for(int val : arr) {
System.out.println(val);
}
 
}

---

 ->배열 2개를 비교하면 되는 것이었구나...ㅠ 

 

정답 출처:https://st-lab.tistory.com/105