삼각형의 완성조건 (2)
문제 #
선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.
- 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.
삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.
- 제한사항
sides의 원소는 자연수입니다.sides의 길이는 2입니다.- 1 ≤
sides의 원소 ≤ 1,000
- 입출력 예
sides result [1, 2] 1 [3, 6] 5 [11, 7] 13 [1000, 1000] 1999
나의 풀이 #
class Solution {
public int solution(int[] sides) {
int answer = 0;
int min = Math.min(sides[0],sides[1]);
int max = Math.max(sides[0],sides[1]);
// 1 <= answer <= 1000이 아님
for(int i = 1; i<2000; i++){
if(max-min < i && i < max+min){
answer++;
}
}
return answer;
}
}
다른 사람의 풀이 #
class Solution {
public int solution(int[] sides) {
int answer = 0;
int min = Math.min(sides[0], sides[1]);
// (max-min < i && i < max+min)일때
// answer의 개수 = (max+min) - (max-min) -1 = 2*min-1
answer = min * 2 - 1;
return answer;
}
}
관련개념 학습 #
- 관련 개념을 찾아서 공부한 내용을 적는다.
ctrl + p로 내가 필기한 내용 중에서 관련내용이 있는지 찾아서 그 페이지의 링크를 복사하여 붙혀넣는다.- 필기 페이지에도 이 문제의 링크를 복사하여 “관련 문제"라고 써놓고 붙혀넣는다.