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

(1).백준 18127번 모형결정은 a각형이 존재할 때 한 단계씩 층을 추가하면 몇개의 블럭이 필요한지를 묻는 문제였다.

 

여기서 중요한 부분은 '추가'한다는 것이기 때문에

b를 그대로 사용하지 않고 b+1을 해야 했으며

최대치의 숫자를 미리 넣어보니 2400000250000001이라는 괴랄한 숫자가 나왔기 때문에

BigInt 처리를 해서 Number type의 한도를 초과하지 않을 수 있었다.

 

등차수열의 공식은 간단하게 갯수 / 2 *(시작값 + 끝값)이기 때문에

시작값은 1로 고정이었고 끝값만 각형에 따라 달라지게 처리해서 해결할 수 있었다.

const input = `50 10000000`.split(' ').map(BigInt)
const a = input[0]
const b = input[1] + 1n

console.log(String(b * (b * (a - 2n) + 4n - a)/2n))