inflearn logo
강의

講義

知識共有

2週間で通過するアルゴリズムコーディングテスト(2024年)

最適化(整数論) - (難易度⭐️⭐️⭐️⭐️⭐️、スキップしても大丈夫です。)

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

134

kihyun5741

投稿した質問数 1

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로도 해봤는데 안 됩니다..

python 코딩-테스트 알고리즘 javascript

回答 0

dp[x]가 최대값이라고 확신할수 있는 이유

0

64

1

1090번 문제 질문

0

164

1

유니온파인드

0

122

1

투포인터 25:15 질문

1

143

1

#1090번 문제 반례가 궁금합니다.

0

155

1

예제코드 자바입니다

1

196

1

정수론 파트 #2247 문제에 대한 질문입니다!

0

106

0

코드 오류

0

194

1

이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?

0

162

0

1717번 최적화

0

117

0

백준 22988 문제 질문

1

200

2

[Python] 백준 1090번 문제

1

240

3

강의자료에서

1

176

2

2503 문제 제한 조건 질문!

1

260

2

백준 22988 번 문제

1

197

1

추가 강의 순서

1

187

2

(*문제 풀이)1090 테스트케이스 1번 C++

1

233

2

7강 RGB 색칠하기 질문 있습니다.

1

167

2

정수론 약수 빠르게 구하기 질문

1

272

1

1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?

1

385

2

1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.

1

234

2

누적합 문제 3번 질문

1

220

2

기억 ( 누적합 ) 강의 11660 문제

1

166

2

14719

1

208

2