[프로그래머스/Lv.0] 삼각형의 완성조건 (2)

1. Input

1) 삼각형의 두 변의 길이가 담긴 정수 배열 sides

 

2. Output

1) 나머지 한 변이 될 수 있는 정수의 개수

2) 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다.

 

3. Constraint

1) sides의 원소는 자연수

2) sides의 길이는 2

3) 1 ≤ sides의 원소 ≤ 1,000

 

4. Example

Input: sides={3,6} -> Output: 5

설명:

- 가장 긴 변이 6인 경우: 될 수 있는 나머지 한 변은 4,5,6

- 가장 긴 변이 나머지 한 변인 경우: 될 수 있는 한 변은 7,8

 

5. Code

1) 첫 코드(2022/11/02)

int min = Math.min(sides[0], sides[1]);
return 2*min –1;

- 삼각형의 세 변의 길이가 a < b < c 순서라면 b-a < c < a+b

- c가 될 수 있는 수의 개수는 a+b-(b-a)-1=2a+1개