Contents

μ„Έκ·  증식(with.Java)

   Apr 22, 2024     1 min read

β€œμ„Έκ·  증식(with.Java)” λ¬Έμ œμ— λŒ€ν•˜μ—¬ μ•Œμ•„λ³Έ κΈ€μž…λ‹ˆλ‹€.

μ½”λ”© ν…ŒμŠ€νŠΈ 문제λ₯Ό ν’€λ©°, ν’€μ—ˆλ˜ λ¬Έμ œμ— λŒ€ν•œ νšŒκ³ μ™€ λ‹€λ₯Έ 풀이 방법을 μ•Œμ•„λ³΄λ©°, μ•Œμ•„κ°€κ³ μž ν•©λ‹ˆλ‹€.

λ¬Έμ œμ— λŒ€ν•΄ λ¨Όμ € μ•Œμ•„λ³΄κ² μŠ΅λ‹ˆλ‹€.

문제

μ–΄λ–€ 세균은 1μ‹œκ°„μ— λ‘λ°°λ§ŒνΌ μ¦μ‹ν•œλ‹€κ³  ν•©λ‹ˆλ‹€.

처음 μ„Έκ· μ˜ 마리수 nκ³Ό κ²½κ³Όν•œ μ‹œκ°„ tκ°€ λ§€κ°œλ³€μˆ˜λ‘œ μ£Όμ–΄μ§ˆ λ•Œ tμ‹œκ°„ ν›„ μ„Έκ· μ˜ 수λ₯Ό returnν•˜λ„λ‘ solution ν•¨μˆ˜λ₯Ό μ™„μ„±ν•΄μ£Όμ„Έμš”.

μ œν•œμ‚¬ν•­

  • 1 ≀ n ≀ 10
  • 1 ≀ t ≀ 15

μž…μΆœλ ₯ μ˜ˆμ‹œ

ntresult
2102048
715229376

λ¬Έμ œμ— λŒ€ν•œ λ‚˜μ˜ 풀이

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

풀이 μ„€λͺ…

int answer = n;: answer λ³€μˆ˜λ₯Ό n으둜 μ΄ˆκΈ°ν™”ν•©λ‹ˆλ‹€.

for(int i = 0; i < t; i++): 0λΆ€ν„° t-1κΉŒμ§€ λ°˜λ³΅ν•˜λŠ” λ°˜λ³΅λ¬Έμ„ μ‹€ν–‰ν•©λ‹ˆλ‹€.

answer에 2λ₯Ό κ³±ν•©λ‹ˆλ‹€.

return answer;: μ΅œμ’…μ μœΌλ‘œ answer 값을 λ°˜ν™˜ν•©λ‹ˆλ‹€.

이 μ½”λ“œλŠ” n을 t번 λ°˜λ³΅ν•˜μ—¬ 2λ₯Ό κ³±ν•œ 값을 λ°˜ν™˜ν•˜λŠ” κΈ°λŠ₯을 가지고 μžˆμŠ΅λ‹ˆλ‹€.

예λ₯Ό λ“€μ–΄, n이 2, tκ°€ 3인 경우 2λ₯Ό 3번 λ°˜λ³΅ν•˜μ—¬ 8을 λ°˜ν™˜ν•©λ‹ˆλ‹€.