본문 바로가기
백준

[백준] 2752번 : 세수정렬 – JAVA [자바]

by Hongwoo 2022. 7. 26.
반응형

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

 

2752번: 세수정렬

숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다.

www.acmicpc.net

 


  • 문제

 

 


  • 문제 풀이

백준 2752번 세수정렬은 브론즈 4 난이도의 정렬 문제이다. 이 문제는 되게 간단하다. 입력으로 3개의 숫자가 주어지고 이 숫자를 정렬해서 출력해주면 된다.

 

이 문제는 자바에서 기본으로 제공되는 Arrays.sort() 함수를 이용해서 풀어도 되고 아니면 퀵 정렬, 선택 정렬이나 삽입 정렬 등을 직접 구현해서 풀어도 된다. 만약에 이 정렬 알고리즘들을 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다.

 

https://propercoding.tistory.com/195 

 

[알고리즘] 퀵 정렬 (Quick Sort)

목차 퀵 정렬이란? 퀵 정렬은 분할 정복 (Divide and Conquer)과 재귀 방식을 이용한 정렬 알고리즘이다. 분할 정복이란 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의

propercoding.tistory.com

https://propercoding.tistory.com/191

 

[알고리즘] 삽입 정렬 (Insertion Sort)

목차 삽입 정렬이란? 삽입 정렬이란 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신이 들어갈 위치를 찾아 삽입함으로써 정렬을 하는 알고리즘

propercoding.tistory.com

https://propercoding.tistory.com/188

 

[알고리즘] 버블 정렬 (Bubble Sort)

목차 버블 정렬이란? 버블 정렬이란 옆에 있는 값과 비교해서 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법이다. 만약에 내림차순으로 정렬을 한다고 하면 옆에 있는 값과 

propercoding.tistory.com

 

이 글에서는 Arrays.sort()를 이용해서 풀도록 하겠다. 우선에 입력받은 3개의 숫자를 int형 배열에 저장한다. 그리고 단순히 Arrays.sort(배열)을 한 후에 출력만 해주면 된다.

 

자세한 코드는 밑에 있는 코드를 참고하면 되겠다.

 


  • 코드

 

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int[] arr = new int[3];  //정렬할 배열
        for (int i = 0; i < 3; i++) {
            arr[i] = Integer.parseInt(st.nextToken());  //입력받은 수를 배열에 저장
        }
        Arrays.sort(arr);  //배열 정렬하기
        for (int i = 0; i < 3; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

 

 

반응형

댓글