알고리즘 0레벨 풀이 - 3/17

머쓱이보다 키 큰 사람

• 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return해라.

class Solution {
    public int solution(int[] array, int height) {
        int answer = 0;
        for(int i=0; i<array.length; i++){
            if(array[i]>height){
                answer++;
            }
        }
        return answer;
    }
}

배열 두배 만들기

• 정수 배열 numbers가 매개변수로 주어집니다. numbers의 각 원소에 두배한 원소를 가진 배열을 return해라.

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

삼각형의 완성조건(1)

• 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.

가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.
삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return해라

import java.util.Arrays;

class Solution {
    public int solution(int[] sides) {
        int answer = 0;
        Arrays.sort(sides);
        answer = sides[0] + sides[1] > sides[2] ? 1 : 2;
        return answer;
    }
}

중앙값 구하기

• 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return해라

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
        int answer = 0;
        Arrays.sort(array);
        if(array.length%2!=0){
            answer = array[array.length/2];
        }
        return answer;
    }
}

짝수는 싫어요

• 정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return해라

class Solution {
    public int[] solution(int n) {
        int[] answer;
        if(n%2==0){
            answer = new int[n/2];
        }else{
            answer = new int[n/2 +1];
        }
        int a = 0;
        for(int i=1; i<=n; i++){
            if(i%2!=0){
                answer[a] = i;
                a++;
            }
        }
        return answer;
    }
}

배열의 유사도

• 두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return해라

class Solution {
    public int solution(String[] s1, String[] s2) {
        int answer = 0;

        for(int i=0; i<s1.length; i++){
            for(int j=0; j<s2.length; j++){
                if(s1[i].equals(s2[j])){
                    answer++;
                }
            }
        }  
        return answer;
    }
}

💡 Arrays 클래스가 배열에서는 되게 유용한 클래스인 걸 느꼈다.