[개발일지] - 891

(1).백준 8741번 이진수 합은 말도 안되는 범위의 숫자가 나오게 되어있었는데

이진수라고 해도 주어진 자릿수가 100만까지 가버리면 10^30만이 되어버리는데

BigInt면 혹시 될까 하고 처리하니 다행히 BigInt로는 무리없이 처리되는 것을 확인했다.

 

이론적으로는 간단하게 n자리인 값까지 쭉더하는 것이기 때문에 2**x -1까지의 합을 이진수로 출력해줬다.

const input = BigInt('3')
const x = 2n**input - 1n
console.log((x * (x + 1n) / 2n).toString(2))