선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요.
제한사항 sides의 원소는 자연수입니다. sides의 길이는 3입니다. 1 ≤ sides의 원소 ≤ 1,000
2) 예시
Result Table
sides
result
[1, 2, 3]
2
[3, 6, 2]
2
[199, 72, 222]
1
입출력 예 #1 가장 큰 변인 3이 나머지 두 변의 합 3과 같으므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.
입출력 예 #2 가장 큰 변인 6이 나머지 두 변의 합 5보다 크므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.
입출력 예 #3 가장 큰 변인 222가 나머지 두 변의 합 271보다 작으므로 삼각형을 완성할 수 있습니다. 따라서 1을 return합니다.
3) 풀이
1. 클래스 선언을 해줍니다
● class Solution {
클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.
2. 정수 n 매개변수로 하는 solution 메소드를 선언합니다.
solution은 정수배열을 반환하므로 데이터타입을 int[]로 합니다.
● public int solution(int[] sides) {
3. 제한사항을 확인하고, 만족하지 않을 경우 예외처리합니다.
● for(int i=0; i < sides.length; i++){ if( 1 > sides[i] || sides[i] > 1000){ throw new IllegalArgumentException("side의 원소는 1 이상 1000 이하입니다."); } }
4. 세개의 변을 a, b, c로 하여 각 값을 할당합니다.
● int a = sides[0]; int b = sides[1]; int c = sides[2];
5. 가장 긴 변의 길이를 변수 longest에 할당합니다.
이 때, Math.max 메소드를 이용합니다. 괄호안 두개의 수를 비교하여 최대값을 반환합니다.
이 문제의 경우 2번째, 3번째로 큰 수가 무엇인지 알 필요는 없으니 가장 큰 수만 알아내면 됩니다.
그럼 2개를 먼저 비교하고, 나머지 하나의 수를 비교하면 가장 큰 수를 알 수 있게 됩니다.
● int longest = Math.max(a, Math.max(b, c));
6. 가장 긴 변을 제외한 두개의 변의 길이 합을 변수 twoSum에 할당합니다.
어느 것이 가장 큰 변인지 모르니 일단 a, b, c 세변을 모두 더 한 후, 위 계산식으로 알아낸 longest를 빼주면
가장 큰 변의 길이가 제외되니, 나머지 두변의 길이의 합이 됩니다.
● int twoSum = a + b + c - longest;
7. 이제 if 및 else문을 통해 longest가 twoSum보다 크면 2, 작으면 1이 반환되도록 합니다.
class Solution {
public int solution(int[] sides) {
for(int i=0; i < sides.length; i++){
if( 1 > sides[i] || sides[i] > 1000){
throw new IllegalArgumentException("side의 원소는 1 이상 1000 이하입니다.");
}
}
int a = sides[0];
int b = sides[1];
int c = sides[2];
int longest = Math.max(a, Math.max(b, c));
int twoSum = a + b + c - longest;
if (longest < twoSum) {
return 1;
} else {
return 2;
}
}
}
5) 느낀점
Math.max를 이용하여 가장 큰 변의 길이를 구하는 방식을 채택하였습니다.
비교적 쉽게 문제를 풀이할 수 있었고, 다른 사람의 문제 풀이를 봤을 때 sort를 이용한 방식도 있어 분석해봤습니다.
class Solution {
public int solution(int[] sides) {
Arrays.sort(sides);
int longest = sides[2];
int twoSum = sides[0] + sides[1];
if (longest < twoSum) {
return 1;
} else {
return 2;
}
}
}
Array 메소드인 sort를 이용하여 sides 배열을 오름차순 정렬해줍니다.
그럼 가장 큰 값이 가장 마지막 인덱스에 위치합니다.
따라서 longest가 sides[2]이 되고, 나머지 두 변은 0, 1번 인덱스가 됩니다.
MathMax를 이용한 코드와 sort를 이용한 코드를 비교해봤을 때, sort 코드가 더 간결하고 가독성이 좋다고 생각했습니다.
