[알고리즘] 세균 증식

문제설명

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

제한사항

1 ≤ n ≤ 10

1 ≤ t ≤ 15

내가 풀이한 방법

class Solution {
    public int solution(int n, int t) {
        int sum = n;
        
        for (int i = 1; i <= t; i++) {
            sum *= 2;
        }
        
        return sum;
    }
}

충격받은 풀이법

비트 연산자를 옆으로 옮기면 2배가 증가가 된다는 공식을 이용한 풀이...

class Solution {
    public int solution(int n, int t) {
        int answer = 0;

        answer = n << t;

        return answer;
    }
}