260506 - 기억나지 않는 공식이 그리운 삼각형의 완성조건 (2)

LIHA·2026년 5월 6일

나름 열심히 Set도 써보고 애썼다고 생각했는데 - 세상에는 머리 좋은 사람이 너무 많아

예?

const findTriangleSide = (sides) => {
    sides = sides.sort((a,b) => a-b) 
    const set = new Set()
    
    // 주어진 큰변이 제일 긴 경우: 큰변-작은변+1 부터 큰변 이하까지 
    for (let i = sides[1] - sides[0] + 1; i <= sides[1]; i++) {
        set.add(i)
    }
    
    // 안 주어진 미지의 변이 제일 긴 경우: 큰변+1부터 작은변 + 큰변 - 1까지  
    for (let i = sides[1] + 1; i <= sides[0] + sides[1] - 1; i++) {
    set.add(i)
    }
    
    console.log(set)
    return set.size
}

function solution(sides) {
    return findTriangleSide(sides)
}

이게 대체 몇 줄 차이야. 아무리 공식이라지만... 그러니까 이번 기회에 기억해둬보자.

예?

profile
갑자기 왜 춤춰?

0개의 댓글