[프로그래머스][Lv.0] 세균 증식

카테고리 없음

포시 2022. 12. 31. 18:14

문제

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

def solution(n, t):
    if t == 0:
        return n
    return solution(n*2, t-1)

재귀함수를 이용해 해결

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

비트 연산자 중 시프트 연산자를 통해 해결했다.

예전에 비트 연산자를 이용한 풀이 방법 중 두 이진수에 대해 더할 때 or 비트 연산자를 사용하는걸 본 적이 있는데

이번 경우에도 사용처는 제한되어 있지만 알아두면 써먹을데가 있을 것 같아 포스팅한다.