[프로그래머스] 삼각형의 완성조건(1), 배열의 유사도

---

문제 1.  삼각형의 완성조건(1)
☑️ 문제 바로 풀기 클릭

 

나의 문제 풀이(1)

class Solution {
    public int solution(int[] sides) {
        int x = sides[0];
        int y = sides[1];
        int z = sides[2];
        
        if(x+y > z && x+z > y && y+z > x) {
            return 1;
        } else {
            return 2;
        }
        
    }
}

 

코드 설명

1. 세변의 길이를 sides 배열에서 가져온다.

 - sides[0] : x

 - sides[1] : y

 - sides[2] : z

2. 삼각형 조건 검사를 진행한다.

 - x+y > z && x+z > y && y+z > x

 - 모든 변의 조합이 가장 긴 변보다 커야 삼각형 가능

 - 만족하면 1 반환(삼각형 가능), 그렇지 않으면 2 반환(삼각형 불가능)

 

나의 문제 풀이(2)

import java.util.Arrays;

class Solution {
    public int solution(int[] sides) {
        
        // 베열을 정렬하여 가장 긴 변 찾기
        Arrays.sort(sides);       
        
        // 가장 짧은 두 변의 합이 가장 긴 변보다 크면 삼각형 가능
        if(sides[0] + sides[1] > sides[2]) {
            return 1;
        } else {
            return 2;
        }
        
    }
}

코드 설명

1. 배열을 정렬한다. ➡️ Arrays.sort(sides);

 - sides[0] <= sides[1] <= sides[2]로 정렬 된다.

 - 따라서 sides[2]가 항상 가장 긴번을 가지게 된다.

2. 삼각형 조건 검사를 진행한다.

 - sides[0] + sides[1] > sides[2]

 - 가장 짧은 두 변의 합이 가장 긴 변보다 크면 삼각형이 가능하다.

 - 만족하면 1 반환(삼각형 가능), 그렇지 않으면 2 반환(삼각형 불가능)

 

---

 

 

문제 2.  배열의 유사도
☑️ 문제 바로 풀기 클릭

 

나의 문제 풀이

import java.util.HashSet;

class Solution {
    public int solution(String[] s1, String[] s2) {

        // s1배열을 HashSet에 저장
        HashSet<String> set = new HashSet<>();
        
        // s1의 배열의 원소를 HashSet에 추가 (str: s1의 개별 요소)
        for(String str : s1) {
            set.add(str);
        }
        
        // count는 0부터 시작하도록 초기화
        int count = 0;
        
        for(String str : s2) {
            // 만약 s2 배열의 원소가 s1의 원소가 존재하면 count 증가
            if(set.contains(str)) {
                count ++;
            }
        }
        
        return count;
        
    }
}

 

코드 설명

1. 배열의 공통 요소를 찾기 위한 HashSet을 사용한다.

 - HashSet은 순서가 보장되지 않고, 중복을 허용하지 않는다.

 - contains() 메서드를 사용하여 특정 문자열이 포함되어 있는지 확인 할 수 있다.

2. 첫 번째 배열(s1)을 HashSet에 저장한다.

3. 두 번째 배열(s2)도 for문을 사용하여 s1에 존재하는 원소가 있는지 확인한다.

 - s2의 각 원소가 s1에 포함되어 있다면, 카운트를 증가 시킨다.

4. 최종적으로 count된 결과값을 반환한다.