본문 바로가기
프로그래밍/백준 알고리즘 코드

[백준] 25305번 자바 커트라인 - 정렬

by 졸린이 2022. 10. 5.
반응형

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int k = sc.nextInt();
		
		Integer ar[] = new Integer[n];
		
		for(int i=0; i<n; i++) {
			ar[i] = sc.nextInt();
		}
		Arrays.sort(ar, Collections.reverseOrder());
		
		System.out.println(ar[k-1]);
	}
}

n에 정렬할 수를 입력받고 k는 내림차순으로 정렬한 뒤 k번째 수를 출력해준다. 고로 k는 n보다 작거나 같아야 한다.

로직이 끝났다. 내림차순 정렬하고 출력 끝..

 

Arrays.sort는 오름차순으로 정렬하기 때문에 Collections.reverseOrder() 를 sort함수 호출할 때 파라미터로 넘겨준다.

그리고 k-1번째 배열을 출력하면 되는데 배열은 0부터 k-1까지 있기 때문이다.

 

희한하게 int가 아닌 Integer로 선언을 했는데 그래야 Collections.reverseOrder()를 쓸 수 있다.

 

그리고 이번 문제는 제한시간이 없다. 편하게 Arrays.sort 함수 쓰고 편하게 Scanner 썼다. 속이 다 후련

딴소리인데 티스토리에게 바라는점.. 티스토리에 개발자 블로그가 몇명인데 코드 출력이 너무 안이쁘다.

좀 꾸며 줘라 좀. 아니 옆에 라인번호도 좀 붙여주고... 다른 사이트꺼 쓰기 귀찮은데 해줘잉

반응형

댓글