1. 문제

🍌 K번째 수

1. 문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42748
2. 내가 한 문제분석

• array : 기존의 배열
• (i, j, k) : i~j번째 숫자까지 자르고 정렬했을 때, k번째 있는 수를 구함
• 2차원 배열인데 commands 가 매개변수
• 앞에 것들을 배열에 담아 return 하도록 solution 함수 작성

3. 강사님이 하신 분석
   1. array에서 특정 구간을 잘라내기
   2. 잘라 낸 구간 정렬
   3. 정렬된 배열에서 k번째 수 구하기
4. 코드

import java.util.Arrays;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        // commands의 길이 만큼의 배열을 만든다.
        int[] answer = new int[commands.length];
        
        for(int i=0; i<answer.length; i++){
            int[] command = commands[i];
            // 정답 구해서 answer[i] 넣기
            // 명령(시작위치, 마지막위치, k)
            int from = command[0]-1; 
            int to = command[1];
            int k = command[2]-1;
            int[] sub = Arrays.copyOfRange(array, from, to);
            Arrays.sort(sub);
            answer[i] = sub[k];        }
        
        return answer;
    }

🍌 두 개 뽑아서 더하기

1. 문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/68644
2. 내가 한 분석
   1. 정수 배열 : numbers
   2. number에서 서로 다른 인덱스에 있는 두 개의 수를 더해서 만들 수 있는 모든 수를 배열에 오름차순을 담음
   3. 중복된 수는 제거
3. 내가 한 코드

import java.util.Arrays;

class Solution {
     public int[] solution(int[] numbers) {
        int[] answer = {};

        for(int i = 0; i < numbers.length; i++) {
            for(int j = i + 1; j < numbers.length; j++) {
               int sum = numbers[i] + numbers[j];
               if (!duplicate(answer, sum)) { // 중복 체크
                   // 결과값이 배열 1증가 시킨만큼의 크기임
                answer = Arrays.copyOf(answer, answer.length + 1);
                   // 개수를 알 수없기 때문에 마지막 인덱스에 저장
                answer[answer.length - 1] = sum;
               }
            }
        }

        Arrays.sort(answer);

        return answer;
    }

    private boolean duplicate(int[] array, int tar){
         for (int num : array) {
            if (num == tar) {
                // true라면 같은 값이 존재
                return true;
            }
        }
        return false;
    }
}

4. 다른 사람 풀이

import java.util.HashSet;
import java.util.Set;

class Solution {
     public int[] solution(int[] numbers) {
        Set<Integer> set = new HashSet<>();

        for(int i=0; i<numbers.length; i++) {
            for(int j=i+1; j<numbers.length; j++) {
                set.add(numbers[i] + numbers[j]);
            }
        }

        return set.stream().sorted().mapToInt(Integer::intValue).toArray();
    }
}

🍌 문자열 내림차순으로 배치하기

1. 문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12917
2. 문제 분석

• 문자를 큰 것부터 작은 순으로 정렬
• 대문자는 소문자보다 작은 것으로 간주

3. 코드

• StringBuilder 문자열을 더하거나 수정하는 작업을 효율적으로 수행할 수 있는 클래스

import java.util.Arrays;

class Solution {
    public String solution(String s) {
        char[] charArr = s.toCharArray();
        
        Arrays.sort(charArr);
        
        StringBuilder sb = new StringBuilder();
        for (int i = charArr.length - 1; i >= 0; i--) {
            sb.append(charArr[i]);
        }
        
        // StringBuilder 객체를 문자열로 변환
        return sb.toString();
    }
}

4. 다른사람 코드

import java.util.Arrays;

public class ReverseStr {
    public String reverseStr(String str){
        char[] sol = str.toCharArray();
			   Arrays.sort(sol);
    return new StringBuilder(new String(sol)).reverse().toString();
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        ReverseStr rs = new ReverseStr();
        System.out.println( rs.reverseStr("Zbcdefg") );
    }
}

DP, 분할정복 관련 정리 글