# 비트연산
[알고리즘] 비밀지도(비트 연산자 )
프로그래머스 레벨 1문제 중 카카오 코딩테스트1차 비밀지도 문제를 풀다 알게된 비트 연산에 대해 정리한다. 문제는 아래와 같았다.비밀지도네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확
Java 비트 연산을 이용한 부분 조합
알고리즘을 풀다보면 모든 경우의 수를 봐야하는 경우가 생긴다.이럴 때 여기안에서도 머리를 쓰면 귀찮아지는 경우가 있는데 코드에는 비트연산이라는게 존재한다.Java에서는 |, & 가 있는데 각각 Or, And 를 의미한다. 이는 자료형이 int형이더라도 컴퓨터에 들어가는
[C++] C++에서 사용되는 개념 7탄
데이터를 연산하는데 있어 분명 데이터를 가공하는 처리가 존재할 것이다. 그렇기에 이에 대한 데이터를 연산(데이터 가공)에 해당하는 부분을 알아보자쉽게 말해 +, -, \*, / 등과 같은 일상에서 자주 쓰이는 연산산술연산은 코드를 작성하는데 있어 증감연산 에 대한 추가
[자료구조]진법변환, 비트연산 copy
먼저, 진법에 관해서는 대충 알고 있을 것이다. 진법이란 수를 셀 때 자릿수가 올라가는 단위를 기준으로 하는 셈법을 의미한다. 예를 들어 우리가 흔히 사용하는 10진법은 수를 셀 때 자릿수가 올라가는 단위가 10이기 때문에 10진법이라고 부르는 것이다. 이때 우리가 사
비트마스킹 예제
1번 문제는 간단하다x의 6번째 자릿수를 k라 하자.그럼 x를 5번 오른쪽 시프트 연산을 하면이렇게 k가 첫번째 자리에 오게 된다.그럼 $(x>>5) & 1$을 하면 k가 0이면 0 1이면 1을 얻게 되므로 k를 알 수 있게 된다.(또는 $(x>>5)|0$ 을 해도 된
[algorithm] 비트 연산
컴퓨터에서 사용되는 데이터의 최소 단위(0 과 1)정수의 이진수 표현을 자료구조로 쓰는 기법으로 빠른 수행시간, 간결한코드, 적은 메모리 사용의 장점을 가짐ture/false 나 on/off로 상태를 나타내는 것이 가능부분집합을 배열이 아닌 정수를 통해 나타낼 수 있음
Go 01 | 컴퓨터 원리
앞으로 Go 언어를 사용함에 따라 Tucker의 Go 언어 프로그래밍 이라는 서적으로 공부를 하게 되었습니다. Go 언어를 배우기 앞서 컴퓨터와 프로그래밍 언어의 동작 원리를 먼저 이해해보겠습니다.
.png)
[leetCode] D-13~14. Bit Manipulation, Hamming Weight
비트 연산자 &은 비트의 논리곱을 하는 연산자이다.2개의 피연산자의 각 자리마다 대응하는 비트가 모두 1일 경우 1을 반환한다.피연산자는 32비트 정수로 변환되며 일련의 비트 0과1로 표현된다.이진법으로 0과1로 표현한 수이진법으로 나타낸 두 피연산자의 교집합을 반환한
c++ int를 bytes로 쪼개고, bytes를 int로 합치기
위의 소스에서 int x = 4002를 우선 2 byte로 쪼개 담으려 한다. 담는 방식은 MSB(Big Endian), 큰 바이트, 작은 바이트 순으로 담을 테다.그래서 4행, 5행을 보자. 4행에 (x & 255); 를 우선 보기 전에 연산자 소개부터 하자면..&
