[프로그래머스] 삼각형의 완성조건 (1)

정선모·2022년 10월 18일
0

프로그래머스

목록 보기
78/91

정렬을 이용해서 더 깔끔하게 정리한 문제풀이가 많았습니다.

class Solution {
    public int solution(int[] sides) {
        int answer = 2;
        int index = 0;
        int max = 0;
        for(int i=0;i<sides.length;i++) {
            if(max < sides[i]) {
                max = sides[i];
                index = i;
            }
        }
        max = 0;
        for(int i=0;i<sides.length;i++) {
            if(index == i) {
                continue;
            }
            max += sides[i];
        }
        if(sides[index] < max) {
            answer = 1;
        }
        return answer;
    }
}
profile
개발자가 되어가는 비전공자

0개의 댓글