[20250711] BOJ / G2 / 1의 개수 세기 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/9527

🧭 풀이 시간

90분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

엄청 큰 수 사이의 모든 숫자를 이진수하였을때, 1의 개수를 모두 더하기

🔍 풀이 방법

2^0자리는 0101010... 2^1자리는 00110011.... 2^2자리는 0000111100001111.... 임을 이용하여서, 0, 1, 2 이렇게 while돌리며, 인풋 첫숫자가 포함된 block, 인풋 두번째 숫자가 포함된 block을 판단하여 1의 개수를 계산해나감

⏳ 회고

이런 숫자 세는거에서 너무 약하다... 그리고, 결과가 오버플로우나서 gpt한테 자료형을 맞춰달라고 도움을 요청해버렸다... 자바 자료형 공부도 하자