[BaekJoon] 17419번: 비트가 넘쳐흘러 (Python)

• 주어진 식을 이해하는 게 중요한 문제
  • K = K-(K&((~K)+1))
• (~K)+1 계산부터 생각 후에 한다면 쉬워짐

Solution

import sys


def solution(K: str) -> int:
    answer = 0

    for k in K:
        if k == '1':
            answer += 1

    return answer


N = int(sys.stdin.readline().rstrip())
K = sys.stdin.readline().rstrip()

print(solution(K))

Reference

• https://www.acmicpc.net/problem/17419