[프로그래머스][파이썬] 세균 증식 - 수학 (Level 0)

◽ 문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/120910

◽ 문제

◽ 입력 & 출력

◽ 내 풀이

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

• 두배만큼 계속 증식하니까 일단 t 시간 후는 2 ** t 로 표현 가능하고, 거기서 처음 마리수인 n 을 곱해주었다.
  
  

◽ 다른 사람 풀이

def solution(n, t):
    for i in range(t) :
        n *= 2
        
    return n

• 위 풀이가 이해가 안된다면 이 풀이가 제일 좋아보였다.
• 그냥 n 에 t 만큼 2 를 곱해가는 풀이다.
  
  

◽ 더 나아가기

• 아래 풀이로 풀고, 시간 복잡도를 위해 위 풀이로 리팩토링하는 방식이 좋아보인다.
• 파이썬의 내장 거듭제곱 연산 (**)은 빠른 거듭제곱이라고 하는데 시간복잡도가 O(logn) 으로 우수하니 적극 사용하자.
  
  
  
  

피드백은 언제나 환영입니다 :)