선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.
삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.
sides의 원소는 자연수입니다.sides의 길이는 2입니다.sides의 원소 ≤ 1,000| sides | result |
|---|---|
| [1, 2] | 1 |
| [3, 6] | 5 |
| [11, 7] | 13 |
import java.util.Arrays;
class Solution {
public int solution(int[] sides) {
Arrays.sort(sides);
int count = 0;
// 1. 이미 있는 변에서 가장 긴 경우
for (int i = sides[1] - sides[0] +1; i <= sides[1]; i++) {
count++;
}
// 2. 새로운 값이 가장 긴 변인 경우
for (int i = sides[1] +1; i < sides[0] + sides[1]; i++) {
count++;
}
return count;
}
}
- 연구 코드
class Solution {
public int solution(int[] sides) {
int answer = 0;
int max = Math.max(sides[0], sides[1]);
int min = Math.min(sides[0], sides[1]);
answer = min * 2 - 1; // (max + min) - (max - min) - 1;
return answer;
}
}
삼각형을 이루기 위한 기본 조건은 어떤 두 변의 길이의 합이 세 번째 변의 길이보다 커야 한다는 것이다.