자료구조&알고리즘/알고리즘

[LeetCode][JS] 191번 Number of 1 Bits

⚡문제 유형 비트 📝문제 입력값에서 1의 개수를 구해라 📘예시 Input: n = 00000000000000000000000000001011 Output: 3 Explanation: The input binary string 00000000000000000000000000001011 has a total of three '1' bits. Input: n = 00000000000000000000000010000000 Output: 1 Explanation: The input binary string 00000000000000000000000010000000 has a total of one '1' bit. Input: n = 11111111111111111111111111111101 Output: 31 E..

자료구조&알고리즘/알고리즘

[LeetCode][JS] 231번 Power of Two

⚡문제 유형 비트 📝문제 n이 2의 거듭제곱 수이면 true, 아니면 false 📘예시 Input: n = 1 Output: true Explanation: 20 = 1 Input: n = 16 Output: true Explanation: 24 = 16 Input: n = 3 //3은 2의 제곱수가 아님 Output: false 📗풀이 & 연산자를 사용합니다. & 연산자는 AND 비트 연산자로 두 개의 피연산자의 각 자리마다 대응하는 비트가 모두 1일 경우 1을 반환합니다. 예시로 8이 2의 거듭제곱인지 확인 해보겠습니다. 먼저 8과 7을 2진수로 변환합니다. 8과 7을 & 연산자로 계산하면 0000이 나오게 됩니다. 이때 모두 0 이나오면 2의 거듭제곱이고 0이 아닌 수가 나오게 되면 2의 거듭제곱 ..

놀이터주인장
'비트' 태그의 글 목록
상단으로

티스토리툴바