본문 바로가기
IT/알고리즘(Algorithm)

[JAVA]백준 10989번 문제 풀이

by 공부하는개미 2022. 11. 20.

# 문제 출제 사이트

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

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

 

# 문제

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

 

# 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다.

둘째 줄부터 N개의 줄에는 수가 주어진다.

이 수는 10,000보다 작거나 같은 자연수이다.

 

# 출력

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

 

 

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

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[] numArr = new int[n];
        for (int i = 0; i < n; i++) {
            numArr[i] = Integer.parseInt(br.readLine());
        }

        Arrays.sort(numArr);
        printArray(numArr);

    }

    public static void printArray(int[] arrList) {
        StringBuilder sb = new StringBuilder();
        for ( int num : arrList ) {
            sb.append(num + "\n");
        }

        System.out.println(sb);
    }
}
  • Scanner 를 사용하면 내부적으로 정규식을 검사하는 과정이 있다는 것을 처음 알게되었습니다.
    그래서 백준에 제출한 문제는 BufferedReader 를 사용했습니다.
    * 위 내용은 아래 참고링크(Stranger's LAB) 블로그를 통해 알게 되었습니다.

 

 

# 참고링크

  • Stranger's LAB 블로그 => 링크

 

 

 

# 풀면서 느낀점

  • 자바 내부 함수로 정의되어 있는 정렬 기능에도 각각 차이가 있다는 것을 알게 되었습니다.
    그래서 알고 사용하는 것과 모르고 그냥 '정렬 해주는 것' 이라는 생각으로 사용하는 것은
    차이가 엄청나게 난다는 것을 알게 되었습니다.

  • 지금까지 깊이가 너무 얕게 공부를 했다는 것을 느꼈습니다.
    깊이가 얕다는 것은 결국에 전문성이 상당히 떨어지게 됩니다.
    그래서 깊이 있게 공부한 개발자들과 얘기를 나누면 상당히 뒤쳐지고 말을 못하는 문제가 발생하는 것 같습니다.

  • 알고리즘 문제를 풀면서 자바의 내장 함수에 대해 조금씩 알아가서 좋았습니다.
반응형

관련글