[프로그래머스 120868] Java - 코딩테스트 입문 / 삼각형의 완성조건 (2)

 

삼각형의 완성조건 (2)

 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120868

프로그래머스

 

 

 

 

 

1)  문제

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.

가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.
삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 
나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항
sides의 원소는 자연수입니다.
sides의 길이는 2입니다.
1 ≤ sides의 원소 ≤ 1,000

 

 

 

2)  예시

 

 

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가 가장 길 경우

로 나누어해결하였는데, 결과적으로 위 풀이과정처럼 두가지 조건으로 한번에 해결이 가능하여 수정하였습니다.