[LeetCode] 3024. Type of Triangle

Chobby·2025년 12월 17일

LeetCode

목록 보기
841/981

😎풀이

  1. 삼각형 판별 헬퍼함수 정의
    1-1. 두 변의 길이가 가장 긴 변의 길이보단 항상 더 커야함
  2. nums의 길이 중복 제거
    2-1. 모든 변이 동일 길이라면, 정삼각형
    2-2. 두 변의 길이가 같다면, 이등변 삼각형
    2-3. 모든 길이가 다르다면, 부등변 삼각형
function triangleType(nums: number[]): string {
    if(!isTriangle(nums)) return 'none'
    const set = new Set(nums)
    switch(set.size) {
        case 1:
            return 'equilateral'
        case 2:
            return 'isosceles'
        case 3: 
            return 'scalene'
    }
};

function isTriangle(nums: number[]) {
    const sum = nums.reduce((acc, cur) => acc + cur, 0)
    const max = Math.max(...nums)
    return max < (sum - max)
}
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글