Algorithm/Programmers

[프로그래머스] 세균 증식 - Java

뭐든 해보기 2023. 4. 5. 21:35

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

 

제한사항)

  • 1 ≤ n ≤ 10
  • 1 ≤ t ≤ 15

입출력 예)

n t result
2 10 2048
7 15 229,376

 

입출력 예 설명)

입출력 예 #1

  • 처음엔 2마리, 1시간 후엔 4마리, 2시간 후엔 8마리, ..., 10시간 후엔 2048마리가 됩니다. 따라서 2048을 return합니다.

입출력 예 #2

  • 처음엔 7마리, 1시간 후엔 14마리, 2시간 후엔 28마리, ..., 15시간 후엔 229376마리가 됩니다. 따라서 229,376을 return합니다.

 


풀이)

1. 주어진 시간(t) 만큼 반복문 돌리기

2. 두배만큼 늘어나니 n = n * 2 반복

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