비트 카운터

개의 비트로 이루어진 비트 카운터(bit counter)의 초기 상태는 0000000000이고, 최종 상태는 1111111111이다.

매번 신호가 들어올때마다 1씩 증가한다. 즉 0000000000→ 0000000001 → 0000000010 → … 로 상태가 바뀐다.

초기 상태에서 최종 상태에 이르기까지, 비트가 바뀐 횟수의 합계를 구하시오.

예를 들어 0000000000 → 0000000001 → 0000000010 과정에서는 0000000000→ 0000000001 로 바뀌는데 비트 개, 0000000001 → 0000000010 로 바뀌는데 비트 개가 바뀌어, 비트가 총 번 바뀌었다는 것을 참고하라.

문제 형식

주관식

출처

• KOI 2023 1차대회 초등부 1교시 11번