[개발일지] -600

(1).백준 2622번 삼각형 만들기는 성냥개비 N개로 맏늘 수 있는 삼각형의 개수를 출력해야 하는 문제였는데

모든 경우의 수를 다 할 수는 없기 때문에 일단 i, j, k 순서로 길이가 길다고 가정해서 i의 길이를 역순으로 잡았고

j도 대충 역순으로 길이 제한한 다음 I, J, K 정렬순서를 if문으로 한번 더 체크하고 삼각형이 되는 경우 count를 증가시켜 출력해줬다.

const input = 9
let count = 0

for(let i = input - 2 ; i >= Math.floor(input/3) ; i--){
    for(let j = input - i - 1 ; j >= Math.floor(i/2) ; j--){
        const k = input - i - j 
        if(k <= j && j <= i && j+k > i){
            count++
        }
    }
} 

console.log(count)