코테/프로그래머스
[프로그래머스/Lv. 0] 삼각형의 완성조건 (2)
imname1am
2023. 2. 8. 10:37
반응형
내 코드
import java.util.*;
class Solution {
public int solution(int[] sides) {
int answer = 0;
Arrays.sort(sides);
int n = sides[1];
// 1) 가장 긴 변이 n인 경우
for(int i = 1; i <= n ; i++) {
if((i + sides[0]) > n) {
answer++;
}
}
// 2) 나머지 한 변이 가장 긴 경우
for(int i = n+1 ; i < (sides[0] + sides[1]) ; i++) {
answer++;
}
return answer;
}
}
2가지 경우로 나눠 구해봤다.
1) 가장 긴 변이 배열에서 가장 큰 값일 경우
2) 나머지 한 변이 가장 긴 변인 경우
반응형