비트연산 (4) 썸네일형 리스트형 [비트연산] 릿코드 231 Easy 'Power of Two' (Python) https://leetcode.com/problems/power-of-two/ Power of Two - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. n이 2의 지수여야 하므로 n을 2진수로 바꾸면 모두 1이다 2. n에서 1을 빼면 10, 100000 처럼 나오므로 n-1과 n을 & 비트연산하면 무조건 0이 나올 것이다 3. n이 0보다 크고, n&(n-1)이 0이면 True가 나오게 한다. class Solution: def isPowerOfTwo(s.. [비트연산] 릿코드 Easy 190 'Reverse Bits' (Python) https://leetcode.com/problems/reverse-bits/ Reverse Bits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com n은 정수형으로 들어오기 때문에 binary로 바꿔줌. binary로 바꾸면 맨 앞에 0b가 붙으므로 제거해줌 2진수는 32bit의 길이를 유지해야하므로 zfill함수를 이용해 맨 앞에 0을 붙여줌 1을 가진 자리는 2의 지수만큼 곱해줌 class Solution: def reverseBits(self, n: i.. [비트연산] 릿코드 Easy 191 'Number of 1 Bits' (Python) https://leetcode.com/problems/number-of-1-bits/ Number of 1 Bits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정수로 들어온 값을 2진수로 바꿔주고 1의 개수를 센다 class Solution: def hammingWeight(self, n: int) -> int: return str(bin(n)).count('1') [알고리즘] - 진법 변환/비트 연산 [진법 변환] 진법이란? 수를 셀 때 자릿수가 올라가는 단위를 기준으로 하는 셈법의 총칭 사용하는 숫자의 개수가 진법의 숫자를 의미 bin(10진수) #2진수로 바꿔주는 함수 oct(10진수) #8진수로 바꿔주는 함수 hex(10진수) #16진수로 바꿔주는 함수 int(2/8/16진수) #10진수로 바꿔주는 함수 [비트 연산] 비트 연산이란? 한 개 혹은 두 개의 이진수에 적용되는 연산 비트 연산의 종류 & (AND) ㅣ (OR) ^ (XOR) : 다르면 1, 같으면 0 ~ (NOT) 음수의 표현을 처리하기 위함 1을 더한 뒤 부호를 바꿔줌 bin(~0b0000) #-0b0001 bin(~0b0001) #-0b0010 bin(~0b0010) #-3 = -0b0011 bin(~0b0011) #-0b0100.. 이전 1 다음