선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.
class Solution {
public int solution(int[] sides) {
int answer = 0;
int a=0; //가장 긴변
int b=0; //긴변을 제외한 나머지 배열 원소
if(sides[0]>sides[1]){a=sides[0]; b=sides[1];}
else if(sides[0]<sides[1]){a=sides[1];b=sides[0];}
else {
a=sides[0]; b=sides[1];
}
answer+=b;
answer+=b-1;
return answer;
}
}
가장 긴변을 찾아주기만 하면 나머지는 쉽게 풀수가 있다.
'자바 알고리즘 문제' 카테고리의 다른 글
| 무작위로 K개 의 수 뽑기 ( 못 풀었음 ) (1) | 2024.03.15 |
|---|---|
| 수열과 구간 쿼리2 (0) | 2024.03.12 |
| 구슬을 나누는 경우의 수 (0) | 2024.03.10 |
| 문자열 여러 번 뒤집기 (0) | 2024.03.09 |
| 조건 문자열 (0) | 2024.03.09 |