[lv0] 세균 증식

문제 링크

• 세균은 1시간에 두배 증가
• 처음 세균의 마리수 n, 경과한 시간 t
• t시간 후 세균의 수 return

function solution(n, t) {
    return n * Math.pow(2, t)
}

다른 사람의 풀이

function solution(n, t) {
  return n << t;
}

2진수와 시프트를 사용한 연산. 생각도 해보지 못한 방법이라 인상 깊었다.

• 설명
  n<<t : n의 이진수 표현을 t만큼 왼쪽으로 이동
  • ex. n이 4이고 t가 2인 경우
    4의 이진수 : 100
    2만큼 왼쪽으로 이동 : 10000
    10000의 십진수 표현 : 16
    4 << 2 === 16