[개발일지] - 503(주말)

(1).백준 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6는 조합의 nC3을 구해야 하는 문제처럼 보였다.

 

다항식은 무조건 3으로 출력되고 앞부분은 n * n-1 * n-2 / 1 * 2 * 3 형태로 진행되는데

간단하게 진행했다 시작부터 계속 오답이 나왔고

조건을 보니 50만까지라 js Number Type의 제한값 20억쯤이 넘기 때문에

BigInt로 처리하고 n을 제거하기 위해 String으로 변환된 값을 출력하는 방식으로 해결했다.

const input = BigInt(`500000`)

if(input < 3n){
    console.log(0)
}
else{
    console.log(String(input * (input-1n) * (input-2n) / 6n))
}

console.log(3)