💪🏻 programmers 고득점 Kit - 정렬

K번째 수 - 프로그래머스

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하기

1. 정수형 배열 arr를 만들어서 Arrays.copyOfRange 메서드를 이용하여 commands[i][0]-1부터 commands[i][1]까지의 수를 구한다.

여기서 commands[i][0]-1 를 하는 이유는 해당 문제는 1부터 시작하지만 Arrays.copyOfRange 메서드는 0부터이기 때문에 1을 빼주어 맞춰주는 것이다.

1. 오름차순 정렬한다.

2. k번째에 있는 수를 구하기 위해 commands[i][2]-1를 한다.

import java.util.*;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        
        for(int i=0;i<commands.length;i++)
        {
            int[] arr = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
            
            Arrays.sort(arr);
            
            answer[i] = arr[commands[i][2]-1];
        }
        
        return answer;
    }
}

가장 큰 수 - 프로그래머스

1. 정수를 문자열로 변환하기

2. 두 문자열을 조합하여 내림차순으로 정렬 (큰 숫자를 앞에 오게 함)

3. 문자열 더하기

4. 결과가 0으로 시작하면 0 반환. -> 최대값이 0이기 때문에 모든 값이 0일 것.

import java.util.*;
class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String[] str = new String[numbers.length];
        
        for(int i=0;i<numbers.length;i++)
        {
            // 정수를 문자열로 변환
            str[i] = String.valueOf(numbers[i]);
        }
        
        // 6+10 = 610과 10+6 = 106 비교
        Arrays.sort(str,(o1,o2)-> (o2+o1).compareTo(o1+o2));
        
        // 문자열 붙이기
        for(int i=0;i<str.length;i++)
        {
            answer+=str[i];
        }
        
        // 결과가 "0"으로 시작하면 "0" 반환
        if(answer.charAt(0)=='0')
        {
            answer = "0";
        }
        
        return answer;
    }
}

H-Index - 프로그래머스

1. 오름차순 정렬하여 낮은 수부터 정렬되게 한다.

2. h 변수를 선언하여 남아있는 논문의 수를 계산한다.

3. 논문의 인용횟수가 h 이상인지 확인한다.

import java.util.*;
class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        
        Arrays.sort(citations);
        
        for(int i=0;i<citations.length;i++)
        {
            int h = citations.length-i;
            
            if(citations[i] >= h)
            {
                answer = h;
                break;
            }
        }
        
        return answer;
    }
}