[Java] 매 시간마다 두배로 만들기

Problem 💻

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

프로그래머스

 

문제 설명

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

---

제한사항

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

---

입출력 예ntresult

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합니다.

---

Approach 1 ❌ - 나의 잘못된 코드

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

---

Approach 2 ⭕ - 나의 문제점 분석

1. 잘못된 누적 계산:

• answer = 2 * i는 세균의 수를 단순히 2 * i로 설정하는데, 이는 문제의 조건인 “세균이 매 시간마다 두 배로 증식”을 구현하지 못한다.

• 세균의 증식을 올바르게 구현하려면 n을 기준으로 매 시간마다 2를 곱해야 한다.

 

---

Solution 💡 - 정답 코드

class Solution {
   public int solution(int n, int t) {
       int answer = n; // 처음 세균의 수로 초기화
       
       for (int i = 1; i <= t; i++) {
           answer *= 2; // 매 시간마다 세균의 수를 두 배로 증가
       }
       
       return answer;
   }
}

코드 설명:

1. 초기 값 설정:

• answer는 처음 세균의 수 n으로 초기화한다.

2. 증식 반복:

• for 루프에서 t시간 동안 매 시간마다 answer에 2를 곱한다.

3. 결과 반환:

• 최종적으로 t시간 후의 세균 수를 반환한다.

---

Reference 📄 - 다른 접근법

class Solution {
   public int solution(int n, int t) {
       return n * (int)Math.pow(2, t); // 2의 t제곱을 n에 곱함
   }
}