Day-5

문제 : 제일 작은 수 제거하기

문제 설명

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

제한 조건

arr은 길이 1 이상인 배열입니다.

인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

입출력 예

arr [4,3,2,1] / return [4,3,2]

arr [10] / return [-1]

코드

class Solution {
    public int[] solution(int[] arr) {
        
        // 배열의 길이가 1일 때
        if(arr.length <= 1) {
            int[] answer = {-1};
            return answer;
        }
        
        // 배열의 길이가 1보다 클 때 주어진 배열에서 가장 작은 수를 뺀 길이로 초기화
        int[] answer = new int[arr.length-1]; 
        // 하나의 값을 기준으로 잡는다.
        int min = arr[0]; 
        // Math.min(int, int)함수를 사용하여, 제일 작은 수를 구한다.
        for(int i=1; i<arr.length; i++) { 
            min = Math.min(min,arr[i]); 
        }
        // 반복문 index용
        int index = 0; 
        // 가장 작은 수를 제외한 배열 만들어주기
        for(int i=0; i<arr.length; i++) { 
            // 배열의 값이 가장 작은 수라면
           if(arr[i] == min) { 
               // continue를 이용하여 배열에 넣어주지 않고 넘어간다.
               continue; 
           }
           answer[index++] = arr[i]; 
        }
        
        return answer;
    
    }
}

문제 : 3진법 뒤집기

문제 설명

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

n은 1 이상 100,000,000 이하인 자연수입니다.

입출력 예

n = 45 / return 7

n = 125 / return 229

코드

class Solution {
    public int solution(int n) {
        
        // 3진법 변환의 나머지들을 취하는 변수.
        String str = "";
        // 3진법 -> 10진법에 필요한 변수.
        int temp = 0;
        // 10진법으로 다시 바꾼 변수
        int answer = 0;
        // n/3의 몫이 0이 될 때 까지 반복
        while(n / 3 != 0) {
            // 나머지를 취한 후, n을 갱신
            str+=n%3;
            n/=3;
        } 
        // 몫이 0일 때 반복문을 나왔으므로, 마지막 나머지는 n자체가 된다
        str+=String.valueOf(n);
         // 변환한 3진법을 맨 뒤에서부터 10진법으로 변환 시작.
        for(int i = str.length()-1;i>=0;i--) {
            
            // 해당 자릿수 * 3의 제곱수를 누적해간다.
            answer+=((str.charAt(i) - '0') * (int)Math.pow(3,temp));
            temp++;
        }   
        
        // 7. 10진법으로 변환 완료.
        return answer;
    }
}