# Bit manipulation

[leetcode] 1457. Pseudo-Palindromic Paths in a Binary Tree
Int Array Hash Set bit manipulation

[leetcode] 67. Add Binary
https://leetcode.com/problems/add-binary/discuss/24475/Short-code-by-c%2B%2B

[Leetcode]187. Repeated DNA Sequences
The DNA sequence is composed of a series of nucleotides abbreviated as 'A', 'C', 'G', and 'T'.For example, "ACGAATTCCG" is a DNA sequence.When studyin
Leetcode - Bit Manipulation 문제 및 풀이 (16개)
https://leetcode.com/tag/bit-manipulation/ 의 문제 및 풀이 EASY 순서. 문제와 풀이는 하단에 계속 업데이트 될 예정.https://leetcode.com/problems/decode-xored-array/enco

[Leetcode/C++] 191_Number of 1 Bits
문제는 다음과 같습니다.지난주 스터디에 이어 아마 마지막? 비트조작 문제입니다.그냥 맨 오른쪽 1비트부터 시작해 32비트까지 돌면서 자리수가 1인 비트를 세주면 되는 매우 쉬운 문제입니다.제 풀이는 다음과 같습니다.결과계산은 변수 cnt에 담았구요,변수 b를 1부터 시

[Leetcode/C++] 371_Sum of Two Integers
먼저 문제는 다음과 같습니다.첫 번째 풀이는 stl을 이용하지 않은 풀이입니다.말 그대로, 두 a, b에 대하여 비트 단위로 계산을 하고,carry발생 시에는 carry도 함께 계산하면서 이를 길이가 32인 int형 배열에 담았습니다.그리고 마지막에는 비트가 들어있는

[Leetcode/C++] 461_Hamming Distance
먼저 문제는 다음과 같습니다.먼저 저는 두 가지 풀이로 풀어봤습니다.첫 번째 풀이는 c++의 비트연산자를 이용한 풀이입니다.풀이 과정은 다음과 같습니다.입력받은 두 수 x, y의 각각의 비트에서 다른 부분을 찾아야 하므로 ^연산자(XOR)를 이용하여 이 값을 변수 re

[Leetcode/C++] 136_Single Number
문제는 다음과 같습니다.이번주 스터디 관련 문제는 "비트 조작"에 대한 문제입니다.비트.. c언어 배울때 윤성우 열혈에서 잠깐 보았던 것 같은데 그 외에 따로 본 적이.. 음 어셈블리언어에서 명령어가 4byte.. 그 외에는 직접 쓴 적이 없는 것 같아요.생각보다 이

[leetCode][JS] 136. Single Number - 자세한 풀이/설명/그림
Description Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution
.png)
[leetCode] D-13~14. Bit Manipulation, Hamming Weight
비트 연산자 &은 비트의 논리곱을 하는 연산자이다.2개의 피연산자의 각 자리마다 대응하는 비트가 모두 1일 경우 1을 반환한다.피연산자는 32비트 정수로 변환되며 일련의 비트 0과1로 표현된다.이진법으로 0과1로 표현한 수이진법으로 나타낸 두 피연산자의 교집합을 반환한
S.E.B 0.0.9
https://upload.wikimedia.org/wikipedia/commons/9/99/ClaudeShannon_MFO3807.jpg클로드 섀넌 Claude Elwood Shannon(1916.4.30 ~ 2001.2.24)미국의 수학자이자 전기공학자,
[Leetcode] 136. Single Number
문제 바로가기Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$$2\*(a+b+c)-(a+a+b+b+c) = c$Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$a ⊕ 0 = aa ⊕