[Lv. 0] 삼각형의 완성조건 (2)

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120868

프로그래머스

난이도 : Level.0

언어 : Kotlin

 

문제 설명 :

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

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

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

 

제한 사항 : 

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

입출력 예 :

sides	result
[1, 2]	1
[3, 6]	5
[11, 7]	13

풀이 : 

class Solution {
    fun solution(sides: IntArray): Int {
        var answer: Int = 0

        var i = 0

        while (true) {
            if (sides.maxOf { it } < sides.minOf { it } + i && sides.maxOf { it } >= i) {
                answer++
            }

            if (i > sides.maxOf { it }) {
                break
            }

            i++
        }

        while (true) {
            if (i >= sides.sumOf { it }) {
                break
            }

            if (i > sides.maxOf { it }) {
                answer++
            }
            
            i++
        }

        return answer
    }
}

문제 읽으며 하나씩 길게 생각한 것을 늘여놨는데, 풀고나서 다른 사람들의 풀이를 보니 무언가 수학적 공식이 있었던 모양이다...

 

 

다른사람의 풀이 : 

import kotlin.math.*

class Solution {
    fun solution(sides: IntArray): Int {
        var high = sides[0] + sides[1]
        var low = abs(sides[0] - sides[1])

        return high - low - 1
    }
}