Day 20. 코딩 기초 트레이닝(Java)

1. 배열의 길이를 2의 거듭제곱으로 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/181857

프로그래머스

▼ 방법 1

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        int temp = 1;
        
        while(temp < arr.length) {
            temp *= 2;
        }
        
        answer = new int[temp];
        
        for(int i = 0; i < arr.length; i++) {
            answer[i] = arr[i];
        }
        
        return answer;
    }
}

 

▼ 방법 2

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        int temp = 1;
        
        while(temp < arr.length) {
            temp *= 2;
        }
        
        answer = Arrays.copyOf(arr, temp);
        
        return answer;
    }
}

 

▼ 방법 3

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        
        answer = Arrays.copyOf(arr, (int) Math.pow(2, Math.ceil(Math.log(arr.length) / Math.log(2))));
        
        return answer;
    }
}

로그 계산 : 예를들면 다음과 같다.
log(8) / log(2) = log(2³) / log(2) = 3log(2) / log(2) = 3

 

2. 배열 비교하기

https://school.programmers.co.kr/learn/courses/30/lessons/181856

프로그래머스

▼ 방법 1

class Solution {
    public int solution(int[] arr1, int[] arr2) {
        int answer = 0;
        int arr1Sum = 0;
        int arr2Sum = 0;
        
        if(arr1.length < arr2.length) {
            answer = -1;
        } else if(arr1.length > arr2.length) {
            answer = 1;
        } else {
            for(int i = 0; i < arr1.length; i++) {
                arr1Sum += arr1[i];
                arr2Sum += arr2[i];
            }
            
            answer = arr1Sum < arr2Sum ? -1 : arr1Sum > arr2Sum ? 1 : 0;
        }
        
        return answer;
    }
}

 

▼ 방법 2

import java.util.Arrays;

class Solution {
    public int solution(int[] arr1, int[] arr2) {
        int answer = 0;
        int arr1Sum = 0;
        int arr2Sum = 0;
        
        if(arr1.length < arr2.length) {
            answer = -1;
        } else if(arr1.length > arr2.length) {
            answer = 1;
        } else {
            arr1Sum = Arrays.stream(arr1).sum();
            arr2Sum = Arrays.stream(arr2).sum();
            
            answer = arr1Sum < arr2Sum ? -1 : arr1Sum > arr2Sum ? 1 : 0;
        }
        
        return answer;
    }
}

 

▼ 방법 3

import java.util.stream.IntStream;

class Solution {
    public int solution(int[] arr1, int[] arr2) {
        int answer = Integer.compare(arr1.length, arr2.length);
        
        if(answer == 0) {
            answer = Integer.compare(IntStream.of(arr1).sum(), IntStream.of(arr2).sum());
        }
        
        return answer;
    }
}

Integer.compare(int x, int y)
(1) x == y 일 경우 0 리턴
(2) x < y   일 경우 음수 리턴
(3) x > y   일 경우 양수 리턴

 

3. 문자열 묶기

https://school.programmers.co.kr/learn/courses/30/lessons/181855

프로그래머스

▼ 방법 1

import java.util.stream.IntStream;

class Solution {
    public int solution(String[] strArr) {
        int answer = 0;
        int[] strArrLength = new int[30];
        
        for(String str : strArr) {
            strArrLength[str.length() - 1]++;
        }
        
        for(int i = 0; i < strArrLength.length; i++) {
            answer = Math.max(answer, strArrLength[i]);
        }
        
        return answer;
    }
}

 

▼ 방법 2

import java.util.Arrays;
import java.util.stream.Collectors;

class Solution {
    public int solution(String[] strArr) {
        int answer = 0;
        
        answer = Arrays.stream(strArr).collect(Collectors.groupingBy(String::length, Collectors.counting())).values().stream().mapToInt(Math::toIntExact).max().orElse(0);
        
        return answer;
    }
}

toIntExact()
Java 8에서 추가된 새로운 메소드이다. 오버플로우가 나면 ArithmeticException라는 에러를 던지는데, Java8에서 이런 오버플로우에 안전한 메소드가 추가되었다. 모두 끝이 exact로 끝난다.

 

4. 배열의 길이에 따라 다른 연산하기

https://school.programmers.co.kr/learn/courses/30/lessons/181854

프로그래머스

▼ 방법 1

class Solution {
    public int[] solution(int[] arr, int n) {
        int[] answer = new int[arr.length];
        
        for(int i = 0; i < arr.length; i++) {
            if(arr.length % 2 == 1) {
                answer[i] = i % 2 == 0 ? arr[i] + n : arr[i];
            } else {
                answer[i] = i % 2 == 1 ? arr[i] + n : arr[i];
            }
        }
        
        return answer;
    }
}

 

▼ 방법 2

class Solution {
    public int[] solution(int[] arr, int n) {
        int[] answer = arr.clone();
        
        for(int i = arr.length % 2 == 1 ? 0 : 1; i < arr.length; i += 2) {
            answer[i] += n;
        }
        
        return answer;
    }
}

 

▼ 방법 3

import java.util.stream.IntStream;

class Solution {
    public int[] solution(int[] arr, int n) {
        int[] answer = {};
        
        answer = IntStream.range(0, arr.length).map(i -> arr[i] + (i % 2 == (arr.length % 2 == 1 ? 0 : 1) ? n : 0)).toArray();
        
        return answer;
    }
}

 

5. 뒤에서 5등까지

https://school.programmers.co.kr/learn/courses/30/lessons/181853

프로그래머스

▼ 방법 1

import java.util.Arrays;

class Solution {
    public int[] solution(int[] num_list) {
        int[] answer = new int[5];
        
        Arrays.sort(num_list);
        
        for(int i = 0; i < answer.length; i++) {
            answer[i] = num_list[i];
        }
        
        return answer;
    }
}

 

▼ 방법 2

import java.util.Arrays;

class Solution {
    public int[] solution(int[] num_list) {
        int[] answer = {};
        
        Arrays.sort(num_list);
        
        answer = Arrays.copyOfRange(num_list, 0, 5);
        
        return answer;
    }
}

 

▼ 방법 3

import java.util.Arrays;

class Solution {
    public int[] solution(int[] num_list) {
        int[] answer = {};
        
        Arrays.sort(num_list);
        
        answer = Arrays.copyOf(num_list, 5);
        
        return answer;
    }
}

Arrays.copyOfRang(복사할 원본 배열, 복사를 시작할 인덱스, 복사를 끝낼 인덱스) : 지정한 배열에서 특정 범위만큼의 요소들을 복사해 새로운 배열로 반환
Arrays.copyOf(원본 배열, 복사할 길이) : 지정한 배열을 인덱스 0부터 원하는 길이만큼 복사

 

▼ 방법 4

import java.util.Arrays;

class Solution {
    public int[] solution(int[] num_list) {
        int[] answer = {};
        
        answer = Arrays.stream(num_list).sorted().limit(5).toArray();
        
        return answer;
    }
}