본문 바로가기

코딩 테스트 공부 일지

#3. 프로그래머스 - 삼각형의 완성(1)

<결과>
성공

<Keyword>
Arrays.sort();
배열의 요소를 오름차순 정렬

 

<문제 접근>

1. 삼각형의 각 선분이 배열이므로 배열 인덱스는 0, 1, 2 만 있음.
3. 문제 조건 : 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다.
sides[2] < sides[0] + sides[1]

import java.util.*;

class Solution {
    public int solution(int[] sides) {
        int answer = 0;
        Arrays.sort(sides);
        
        for(int i = 0; i < sides.length; i++) {
            if (sides[2] < sides[0]+sides[1]) {
                answer = 1;
            }else answer = 2;
        }
        
        return answer;
    }
}

<코드 설명>
1. 각 선분의 길이를 나타내는 int[] sides 를 오름차순 정렬 

2. 배열 인덱스는 0, 1, 2 만 있음.
문제 조건 : 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다.
sides[2] < sides[0] + sides[1]
3. 조건문으로 조건에 맞으면 1 반환, 아니면 2 반환.