우당탕탕 개발일지

[SQL] 비트연산자 - 2회차 복습 완료 본문

SQL

[SQL] 비트연산자 - 2회차 복습 완료

민아당긴아 2024. 7. 2. 16:51

💡이진수

비트연산자를 알기 위해서는 일단 이진수 표현법에 대해 알아야 한다.

A

변수 십진수 2^5 2^4 2^3 2^2 2^1 2^0 이진수 표현
A 60 1 1 1 1 0 0 0011 1100
B 13 0 0 1 1 0 0 0000 1100

💡비트연산자 &(AND)

이진수의 각 자릿수가 같은지를 파악하는 연산자, 1로 같으면 1을 출력한다.

A와 B의 이진수 표현을 보면, 마지막 부분이 1100로 동일하다. 그래서 A & B = 0000 1100이다.

 

 

 

💡비트연산자를 활용해서 푸는 문제

- 특정 형질을 가지는 대장균 찾기(level 1): https://school.programmers.co.kr/learn/courses/30/lessons/301646#qna

(비트연산자를 활용한 아이디어가 좋은 문제)

- 조건에 맞는 개발자 찾기(level 2): https://school.programmers.co.kr/learn/courses/30/lessons/276034

(비트연산자를 알아야 풀 수 있는 간단한 문제)

- 부모의 형질을 모두 가지는 대장균 찾기(level 2): https://school.programmers.co.kr/learn/courses/30/lessons/301647

(비트연산자를 활용한 아이디어가 좋은 문제)

ED1.GENOTYPE & ED2.GENOTYPE = ED2.GENOTYPE

대장균이 부모 형질을 가지고 있는지 보기 위해서 A & B > 0 이 아니라 A & B = B 식을 사용했다. (B: 부모형질)

 

- 언어별 개발자 분류하기(levle 4): https://school.programmers.co.kr/learn/courses/30/lessons/276036

(비트연산자를 알아야 풀 수 있는 문제)