프로그래머스_Python_비트연산자 사용 정리

1. 프로그래머스 python 코딩테스트 입문

Level 0. 세균 증식

어떤 세균은 1시간에 두배만큼 증식한다고 합니다. 처음 세균의 마리수 n과 경과한 시간 t가 매개변수로 주어질 때 t시간 후 세균의 수를 return하도록 solution 함수를 완성해주세요.

정답 확인 (수학적 / 비트연산자)

1. 수학 풀이

def solution(n, t):
    return n*(2**t)

2. 비트연산자 사용

def solution(n, t):
    return n<<t

n<<t는 n * (2**t) 뜻임.

---

비트연산자 정리

비트연산자란 숫자를 2진수(0과 1)로 표현해서 그 비트(자리)들을 직접 비교하거나 조작하는것.

1. 비트연산자의 종류
   

• n<<t는 n * (2**t) 뜻임.
• n>>t는 n // (2**t) 뜻임. (정수 나눗셈 // 과 동일)