반응형 Computer/Algorithm88 [LeetCode] 191. Number of 1 Bits - Kotlin class Solution { fun hammingWeight(n: Int): Int { var count = 0 var num = n repeat(32) { count += num and 1 num = num shr 1 } return count }} hammingWeight 함수는 정수 n의 이진 표현에서 1이 몇 개 있는지(비트가 1인 개수)를 세는 역할을 합니다. 코드에서 num and 1을 통해 가장 오른쪽(LSB: Least Significant Bit) 비트가 1인지 0인지를 판단하고, 이후에 shr(오른쪽 시프트) 으로 num을 한 비트씩 오른쪽으로 밀어내면서 다음 비트를 검사.. 2025. 3. 2. 이전 1 ··· 4 5 6 7 8 9 10 ··· 88 다음 반응형