hyunkookim 님의 블로그

191. Number of 1 Bitsclass Solution: def hammingWeight(self, n: int) -> int: cnt = 0 while n: cnt += n & 1 # 제일 오른쪽 비트 0x01 과 and 연산해서 1이면 cnt 1증가: 1 개수 카운팅 n = n >> 1 # n 을 2나누기.해서 업데이트 (오른쪽 쉬프트와 동일) return cntclass Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: # n > 0: res += n % 2 # res += n&1 ..

190. Reverse Bits 내 코드class Solution: def reverseBits(self, n: int) -> int: # Reverse bits of a given 32 bits unsigned integer. # 비트 반대로 res = 0 while n: # n 이 0 되면 끝남 res = n & 1 # 제일 오른쪽 비트가 1인지 체크 # n 은 2로 나누어주고 n = n>>1 # res 는 반대로 res = res 당신 코드의 아이디어는 거의 맞습니다만, 2가지 주요 문제가 있어 정답이 안 나옵니다. 아래에 정리해 드릴게요.❗ 문..

338. Counting Bits Given an integer n, return an array ans of length n + 1 such that for each i (0  ans[i] is the number of 1's in the binary representation of i. Example 1:Input: n = 2Output: [0,1,1]Explanation:0 --> 01 --> 12 --> 10Example 2:Input: n = 5Output: [0,1,1,2,1,2]Explanation:0 --> 01 --> 12 --> 103 --> 114 --> 1005 --> 101 Constraints:0  Follow up:It is very easy to come up with a s..