본문 바로가기
Algorithm

[Programmers] 120910.py 세균 증식

by roses16 2023. 6. 22.

문제 그대로 풀이하여 해결.

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

 

다른 사람의 풀이에서 비트연산을 사용한 방식을 확인하여 비트연산에 대해 알아보았다.

left shift 연산( << )은 2진수 비트에서 각 비트를 지정한 횟수만큼 왼쪽으로 이동시키고 이동시킨 비트 만큼 0으로 채우는 연산을 의미한다.

10진수로 계산했을 때는 초기값 * (2 ** 이동한 횟수) 의 식으로 나타낼 수 있다.

 

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