[파이썬] 백준 9527번: 1의 개수 세기

백준 9527번: 1의 개수 세기 9527번: 1의 개수 세기 9527번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 1의 개수 세기 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 4421 1694 1322 42.413% 문제 두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오. 즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라고 정의하고, 아래 식의 결과를 구하자. ∑ x = A B f ( x ) \[\sum_{x=A}^{B}{f(x... www.acmicpc.net 접근 방법 (핵심 아이디어) 누적합을 이용하면 되는데, 2진수의 규칙을 잘~파악해서 0~2^i -1 에 등장하는 1의 개수를 O(1)에 계산한다. 구간 A<=X<=B를 만족하는 X에 대하여~~~ 를 보자마자 떠올리셔야 하는건 누적합입니다. g(a)를 0<=X<...

원문링크 : [파이썬] 백준 9527번: 1의 개수 세기