[백준/Java] 10989번 :: 수 정렬하기 3

2024. 5. 23. 17:02· ✏️ 문제풀이/백준
목차
  1. | 문제
  2. | 정리

| 문제

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 NumberFormatException, IOException
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
int[] arr = new int[N];
for(int i=0; i<N; i++)
arr[i] = Integer.parseInt(br.readLine());
Arrays.sort(arr);
for(int i=0; i<arr.length; i++)
sb.append(arr[i]).append("\n");
System.out.print(sb);
}
}

 

 

| 정리

문제를 풀고 나서 발견한 아래 내용

카운팅 정렬이 뭐지,,? 싶어서 찾아봤고 입력 받은 수를 배열에 저장하는 것이 아닌

해당하는 값과 일치하는 배열의 방에 값을 카운팅 해주는 것이라는 내용을 알았다.

내용을 알고 보니 배웠던 것 같은 기억이 스멀스멀 올라왔다.

만약 입력 받은 수가 1 2 3 5 4 2 라면

0 1 2 3 4 5
0 1 2 1 1 1

 

이렇게 배열이 구성된다는 말!

그래서 아래처럼 카운팅 정렬을 이용해서 풀이를 해보았고, sort보다 성능이 좋게 나온 것을 볼 수 있었다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main
{
public static void main(String[] args) throws NumberFormatException, IOException
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
int[] arr = new int[10001];
for(int i=0; i<N; i++)
arr[Integer.parseInt(br.readLine())]++;
for(int i=0; i<arr.length; i++)
{
while(arr[i] > 0)
{
sb.append(i).append("\n");
arr[i]--;
}
}
System.out.println(sb);
}
}

저작자표시 (새창열림)
  1. | 문제
  2. | 정리
'✏️ 문제풀이/백준' 카테고리의 다른 글
  • [백준/Java] 11650번 :: 좌표 정렬하기
  • [백준/Java] 1427번 :: 소트인사이드
  • [백준/Java] 2751번 :: 수 정렬하기 2
  • [백준/Java] 25305번 :: 커트라인
bono-hye
bono-hye
bono-hye
공부를 합시다👩🏻‍💻
bono-hye
전체
오늘
어제
  • 분류 전체보기 (506)
    • 📚 Study (225)
      • Java (148)
      • Oracle (28)
      • JDBC (4)
      • Javascript (9)
      • JSP & Servlet (19)
      • JQuery (6)
      • Spring (9)
      • Springboot (0)
      • 개인 공부 (2)
    • ✏️ 문제풀이 (280)
      • 백준 (181)
      • 프로그래머스 (99)

블로그 메뉴

  • 홈
  • 글쓰기
  • 관리
hELLO · Designed By 정상우.v4.2.1
bono-hye
[백준/Java] 10989번 :: 수 정렬하기 3
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.