Programmers Level 0 - 삼각형의 완성조건 (2)

문제 설명

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

• 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.

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

 

 

제한사항

• sides의 원소는 자연수입니다.
• sides의 길이는 2입니다.
• 1 ≤ sides의 원소 ≤ 1,000

---

 

입출력 예sidesresult

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합니다.

 

class Solution {
    public int solution(int[] sides) {
        int answer = 0;
        if(sides[0]>sides[1]) {
            int temp = sides[0];
            sides[0] = sides[1];
            sides[1] = temp;
        }
        for(int i=sides[1]-sides[0]+1;i<sides[1];i++) answer++;
        for(int i=sides[1];i<sides[0]+sides[1];i++) answer++;
        return answer;
    }
}

"가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다." 라는 삼각형의 성립 조건이 있으므로   매개변수로 넘어온 배열의 값을 오름 차순으로 만든다.   제일 큰값을 두번째 값으로 했을때 큰값과 적은값의 차 다음부터  두번째 값 사이에 올 수 있는 수를 세어준다.       두 변수값의 합을 긴변으로 했을때 큰수부터 합전까지의 수가 올 수 있으므로 세어준다.   예를 들어 계산해 보자   [3, 6]의 경우 6이 제일 긴 변이라고 하면 나머지 변과 3의 합은 6을 넘어야 하므로 4, 5, 6으로  3가지가 되고  다른 변을 가장 긴변이라고 하면 3+6=9 보다 작아야 하므로 7, 8로  2가지가 되어 전체 가능한 변의 길이는 5가지이다.  [7, 11]의 경우 11이 제일 긴 변이라고 하면 나머지 변과 7의 합은 11을 넘어야 하므로 5, 6, 7, 8, 9,10, 11로  7가지가 되고  다른 변을 가장 긴변이라고 하면 7+11=18 보다 작아야 하므로 12, 13, 14, 15, 16, 17로  6가지가 되어 전체 가능한 변의 길이는 13가지이다.

 

class Solution {
    public int solution(int[] sides) {
        int max = Math.max(sides[0], sides[1]);
        int min = Math.min(sides[0], sides[1]);
        return (max + min) - (max - min) - 1;
    }
}

 

class Solution {
    public int solution(int[] sides) {
        if(sides[0]>sides[1]) {
            int temp = sides[0];
            sides[0] = sides[1];
            sides[1] = temp;
        }
        return (sides[0]+sides[1]) - (sides[1]-sides[0]) - 1;
    }
}

 

두수의 합에서 두수의 차를 빼주고 1을 더 빼줘도 같은 결과이다.   아래와 같이 1줄로도 가능하다. 차의 절대값을 빼주면 정렬이 필요 없다.

 

class Solution {
    public int solution(int[] sides) {
        return (sides[0]+sides[1]) - Math.abs(sides[0]-sides[1]) - 1;
    }
}