본문 바로가기

👩🏻‍💻 코테

백준 S5 1427 : 소트인사이드 🅾️

[문제]

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

 

1427번: 소트인사이드

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

 

[풀이]

import java.io.*;
import java.util.*;

public class P1427 {

	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String input=br.readLine();
		String[] arr=input.split("");
		List<Integer> list=new ArrayList<>();
		for(String s:arr) list.add(Integer.parseInt(s));
		list.sort(new Comparator<Integer>() {
			@Override
			public int compare(Integer i1, Integer i2) {
				return i2 - i1;
			}
		});
		for(int i:list) System.out.print(i);
	}

}

 

Comparator 연습을 하기 위해 내림차순 코딩 테스트를 풀어보았다.

정수형 내림차순 정렬은 Collections.reverseOrder을 사용할 수 있는데 Comparator에 익숙해져야 된다는 생각이 들어서,,

Collections에 대한 공부도 필요한데, 우선 Comparator을 익숙하게 사용하고 다음에 시작해봐야겠다!