가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.
제한사항 sides의 원소는 자연수입니다. sides의 길이는 2입니다. 1 ≤ sides의 원소 ≤ 1,000
2) 예시
Result Table
sides
result
[1,2]
1
[3,6]
5
[11, 7]
13
입출력 예 #1 두 변이 1, 2 인 경우 삼각형을 완성시키려면 나머지 한 변이 2여야 합니다. 따라서 1을 return합니다.
입출력 예 #2 가장 긴 변이 6인 경우 될 수 있는 나머지 한 변은 4, 5, 6 로 3개입니다. 나머지 한 변이 가장 긴 변인 경우 될 수 있는 한 변은 7, 8 로 2개입니다. 따라서 3 + 2 = 5를 return합니다.
입출력 예 #3 가장 긴 변이 11인 경우 될 수 있는 나머지 한 변은 5, 6, 7, 8, 9, 10, 11 로 7개입니다. 나머지 한 변이 가장 긴 변인 경우 될 수 있는 한 변은 12, 13, 14, 15, 16, 17 로 6개입니다. 따라서 7 + 6 = 13을 return합니다.
3) 풀이
1. 클래스 선언을 해줍니다
● class Solution {
클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.
2. 정수배열 sides를 매개변수로 하는 solution 메소드를 선언합니다.
solution은 정수를 반환하므로 데이터타입을 int으로 합니다.
● public int solution(int[] sides) {
3. 정답이 될 answer를 정의하고, 초기화해줍니다.
삼각형의 길이를 a, b, c로 정의하고,
a는 sides 배열의 첫번째 원소, b는 sides 배열의 두번째 원소로 정의합니다. (sides의 길이는 2, 즉 2개의 원소)
● int answer = 0; int a = sides[0]; int b = sides[1];
4. 여기서 c는 두가지 조건이 발생할 수 있습니다.
첫째, c가 a,b보다 긴, 가장 긴 변일 경우입니다.
그것을 maxC로 정의하고, a + b - 1을 해주게되면 두변의 길이의 합보다 작은 자연수가 됩니다.
둘째, c가 가장 긴 변이 아닐 경우 입니다.
이 때는 a가 가장 길 수도 있고, b가 가장 길 수도 있습니다.
삼각형은 가장 긴 변이 나머지 두변의 합보다 작아야한다는 성질이 있고,
이 말은 즉 나머지 두변의 합이 가장 긴변보다 길어야한다는 말과 같습니다.
그렇단 말은 a + c > b (b가 가장 긴 변), b + c > a (a가 가장 긴 변)가 둘다 만족해야한다는 뜻입니다.
이 부등호식을 모두 c를 기준으로 바꿔주면,
a - b > c , b - a > c 입니다.
c는 a-b, b-a보다는 작아야하므로, 절대값인 |a-b|를 이용해서 이보다는 크면되니, |a-b| +1을 한 자연수 이상이면 됩니다.
따라서, Math.abs 메소드를 이용하여 절대값을 해결하고 +1한 값보다 큰 것을 minC로 정의합니다.
answer는 minC이상 maxC이하의 자연수이므로 maxC - minC +1을 해주면 그에 해당하는 수를 알 수 있습니다.
최종적으로 answer을 반환해줍니다.
● int maxC = a + b - 1;
int minC = Math.abs(a - b) + 1;
answer = maxC - minC + 1;
return answer; } }
4) 코드
class Solution {
public int solution(int[] sides) {
int answer = 0;
int a = sides[0];
int b = sides[1];
int maxC = a + b - 1;
int minC = Math.abs(a - b) + 1;
answer = maxC - minC + 1;
return answer;
}
}
5) 느낀점
c가 가장 긴 변일때는 쉽게 해결했지만,
c가 가장 긴 변이 아닐 때 어떻게 해결해주어야할 지 굉장히 고민스러웠습니다.
처음에는 Math.abs() 메소드를 사용하지 않아, 오답이 되었습니다.
그래서 총 세개의 조건으로
1) c가 가장 긴 변
2) c가 가장 길지 않고, a가 가장 길 경우
3) c가 가장 길지 않고, b가 가장 길 경우
로 나누어해결하였는데, 결과적으로 위 풀이과정처럼 두가지 조건으로 한번에 해결이 가능하여 수정하였습니다.
