💪🏻 programmers Lv1(24.10.16 - 5문제)

programmers Lv1(24.10.16 - 5문제)

47) K번째수

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

  • 📌 내 풀이

    • 1) 배열을 commands의 첫 번째 값부터 두 번째 값까지 뽑아서 오름차순 정렬한 뒤, k번째 값 구하기

import java.util.*;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int num = commands.length;
        int[] answer = new int[num];
        
        for(int i=0;i<num;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;
    }
}

• 어떻게 풀어야겠다 생각은 했는데 메서드를 모른 상태에서 풀려고 하니 풀이가 길어져서 다른 답안을 참고한 뒤, 수정했다.

• 중요한 부분 : copyOfRange는 0부터 시작하는 인덱스를 사용하고 해당 문제는 1부터 시작하는 인덱스를 사용하므로 copyOfRange(array,commands[i][0]-1, commands[i][1]) 다음과 같이 풀이한 것.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] originalArray = {1, 2, 3, 4, 5, 6};

        // 배열의 인덱스 2부터 5까지의 부분을 복사 (3, 4, 5)
        int[] copiedArray = Arrays.copyOfRange(originalArray, 2, 5);

        // 출력: [3, 4, 5]
        System.out.println(Arrays.toString(copiedArray));
    }
}

---

48) 두 개 뽑아서 더하기

• 정수 배열 numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 반환하기

  • 📌 내 풀이

    • 1) i, j로 이중for문을 이용해서 모든 수 더해서 값 구하기

    • 2) 오름차순 정렬하기

import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
        Set<Integer> set = new HashSet<>(); // set을 사용하여 중복을 자동으로 제거
        
        for(int i=0;i<numbers.length;i++)
        {
            for(int j=i+1;j<numbers.length;j++)
            {
                set.add(numbers[i]+numbers[j]);
            }
        }
        
        int[] answer = new int[set.size()]; //set을 배열로 변환
        int idx = 0;
        for(int sum : set)
        {
            answer[idx++] = sum;
        }
        
        Arrays.sort(answer);
        return answer;
    }
}

• ❗ Set을 사용하면 중복을 자동으로 제거할 수 있다.

---

49) 푸드 파이트 대회

• 예시로 1번 음식이 3개, 2번 음식이 4개, 3번 음식이 6개 준비되었다고 하고 물을 편의상 0번 음식이라고 한다면, “1223330333221”이 됨. 음식의 칼로리가 적은 순서대로 나타내는 배열 food가 주어졌을 때, 음식의 배치를 나타내는 함수를 구하시오.

  • 📌 내 풀이

    • 1) StringBuilder를 사용하여 좌측의 숫자 구하기. 이중for문을 이용해 i=1~food.length까지, j는 0 ~ food[i]/2까지

    • 2) 문자열 0을 붙인 뒤, 역순으로 구하기. 마지막에 toString을 사용하여 문자열로 바꾸기

class Solution {
    public String solution(int[] food) {
        StringBuilder answer = new StringBuilder();
        
        for(int i=1;i<food.length;i++)
        {
            for(int j=0;j<food[i]/2;j++)
            {
                answer.append(i);
            }
        }
        answer.append("0");
        
        for(int i= food.length-1;i>=1;i--)
        {
            for(int j=0;j<food[i]/2;j++)
            {
                answer.append(i);
            }
        }
        return answer.toString();
    }
}

• 다른 사람 풀이를 보니 마지막에 reverse()를 사용하여 for문을 더 쓰지 않고 손쉽게 구했다.

class Solution {
    public String solution(int[] food) {
        StringBuilder builder = new StringBuilder();
        for (int i=1; i<food.length; i++) {
            int result = food[i] / 2;
            builder.append(String.valueOf(i).repeat(result));
        }
        String answer = builder + "0";
        return answer + builder.reverse();
    }
}

---

50) 문자열 내 마음대로 정렬하기

• 리스트 strings와 정수 n이 있을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려고 한다. strings가 [“sun”, “bed”, “car”]이고 n이 1이면 각 단어의 인덱스 1의 문자 “u”, “e”, “a”로 strings를 정렬한다.

• ❗ 답안을 보고 풀이

  • 문자의 인덱스 값 출력 : strings[i].charAt(n)

  • 첫 번째 문자 기준으로 정렬 : Collections.sort(arr)

  • ArrayList에 새로운 요소를 추가 : arr.add()

  • ArrayList에서 특정 인덱스에 있는 요소를 반환 : arr.get(idx)

import java.util.*;
class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = {};
        
        ArrayList<String> arr = new ArrayList<>();
        for(int i=0;i<strings.length;i++)
        {
            arr.add(""+strings[i].charAt(n)+strings[i]);
        }
        Collections.sort(arr); //첫번째 문자 기준으로 정렬
        answer = new String[arr.size()];
        
        for(int i=0;i<arr.size();i++)
        {
            answer[i] = arr.get(i).substring(1, arr.get(i).length());
        } // usun -> sun
        return answer;
    }
}

---

51) 콜라 문제

• 콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라병 수 b, 가지고 있는 빈 병의 개수 n이 주어질 때 콜라의 병 수 반환하기

class Solution {
    public int solution(int a, int b, int n) {
        int answer = 0;
        
        while(n>=a)
        {
            int cola = n/a; // 교환할 수 있는 콜라 수
            answer += cola * b; // 교환해서 받는 콜라 수
            n = (n%a) + (cola *b); // 남은 빈병 + 새로 생긴 빈 병
        }
        
        return answer;
    }
}