# Bit manipulation

15개의 포스트
post-thumbnail

[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

3일 전
·
0개의 댓글

Leetcode - Bit Manipulation 문제 및 풀이 (16개)

https://leetcode.com/tag/bit-manipulation/ 의 문제 및 풀이 EASY 순서. 문제와 풀이는 하단에 계속 업데이트 될 예정.https://leetcode.com/problems/decode-xored-array/enco

2022년 4월 5일
·
0개의 댓글
post-thumbnail

[Python] 백준 1062 - 가르침 문제 풀이

분류: Backtracking (백트래킹)

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[Leetcode/C++] 191_Number of 1 Bits

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

2022년 1월 27일
·
0개의 댓글
post-thumbnail

[Leetcode/C++] 371_Sum of Two Integers

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

2022년 1월 18일
·
0개의 댓글
post-thumbnail

[Leetcode/C++] 461_Hamming Distance

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

2022년 1월 18일
·
0개의 댓글
post-thumbnail

[Leetcode/C++] 136_Single Number

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

2022년 1월 18일
·
0개의 댓글

[Leetcode] 137. Single Number II

모르면 배워야죠.

2021년 11월 26일
·
0개의 댓글

[Leetcode] 260. Single Number III

bit manipulation 신기하네.

2021년 11월 25일
·
0개의 댓글

[Leetcode] 136. Single Number

모르면 맞아야죠.

2021년 11월 25일
·
0개의 댓글
post-thumbnail

[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

2021년 11월 15일
·
0개의 댓글
post-thumbnail

[leetCode] D-13~14. Bit Manipulation, Hamming Weight

비트 연산자 &은 비트의 논리곱을 하는 연산자이다.2개의 피연산자의 각 자리마다 대응하는 비트가 모두 1일 경우 1을 반환한다.피연산자는 32비트 정수로 변환되며 일련의 비트 0과1로 표현된다.이진법으로 0과1로 표현한 수이진법으로 나타낸 두 피연산자의 교집합을 반환한

2021년 11월 14일
·
0개의 댓글

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)미국의 수학자이자 전기공학자,

2021년 6월 21일
·
0개의 댓글

[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 ⊕

2021년 4월 4일
·
0개의 댓글