프로그래머스 - 세균증식

윤민선·2026년 7월 26일

프로그래머스

목록 보기
54/70

문제 설명

처음 세균의 수 n이 주어진다.

세균은 1시간마다 2배씩 증식하며, t시간 후의 세균 수를 구하는 문제이다.


접근 방법

세균은 매 시간마다 2배씩 증가하므로,

  • 1시간 후 → n × 2
  • 2시간 후 → n × 2²
  • 3시간 후 → n × 2³

...

t시간 후에는

n × 2ᵗ

가 된다.

거듭제곱을 계산하기 위해서 Math.pow() 메서드를 사용하였다.

Math.pow(2, t)

반환형을 int형으로 형변환을 해준다.

(int) Math.pow(2, t)

마지막으로 처음 세균 수 n을 곱한다.


풀이 순서

  1. Math.pow(2, t)를 이용하여 2t제곱을 구한다.
  2. double형 결과를 int형으로 변환한다.
  3. 처음 세균 수 n을 곱한다.
  4. 계산된 결과를 반환한다.

최종 코드

class Solution {
    public int solution(int n, int t) {

        int answer = n * (int) Math.pow(2, t);

        return answer;
    }
}

0개의 댓글