인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

kihyun5741님의 프로필 이미지

작성한 질문수

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

최적화 (정수론) - ( 난이도 ⭐️⭐️⭐️⭐️⭐️ , 스킵하셔도 괜찮습니다. )

2강 정수론 문제3 #1407 질문

작성

·

70

0

let [a, b] = require("fs")
  .readFileSync(0)
  .toString()
  .trim()
  .split(" ")
  .map(Number);

function count(num) {
  let sum = num;
  for (let i = 1; i < 99; i++) {
    sum += (2 ** i - 2 ** (i - 1)) * Math.floor(num / 2 ** i);
  }

  return sum;
}

console.log(count(b) - count(a - 1));

백준에 이렇게 제출하면 틀렸다는 답이 나옵니다. 어떤 문제일까요? ㅜㅜ BigInt로도 해봤는데 안 됩니다..

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!