Tiny Bunny [python] ํŒฉํ† ๋ฆฌ์–ผ
๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
programmers/์ž…๋ฌธ

[python] ํŒฉํ† ๋ฆฌ์–ผ

by maesil 2024. 11. 25.

๋ฌธ์ œ ์„ค๋ช…

 

i ํŒฉํ† ๋ฆฌ์–ผ (i!)์€ 1๋ถ€ํ„ฐ i๊นŒ์ง€ ์ •์ˆ˜์˜ ๊ณฑ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ๋“ค์–ด 5! = 5 * 4 * 3 * 2 * 1 = 120 ์ž…๋‹ˆ๋‹ค. ์ •์ˆ˜ n์ด ์ฃผ์–ด์งˆ ๋•Œ ๋‹ค์Œ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ฐ€์žฅ ํฐ ์ •์ˆ˜ i๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

  • i! ≤ n

 

 

์ž…์ถœ๋ ฅ ์˜ˆ

n result
3628800 10
7 3

 

 

์ œ์ถœ ๋‚ด์—ญ

def solution(n):
    answer, f = 1, 1
    for i in range(2, 11):
        f *= i
        if f > n:
            break
        answer += 1
    return answer

 

 

๋‹ค๋ฅธ ํ’€์ด

def solution(n):
    f, i = 1, 1
    while f <= n:
        i += 1
        f *= i
    return i-1

 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ž…๋ฌธ Day11 ์ˆ˜ํ•™, ๋ฐ˜๋ณต๋ฌธ

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

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

SW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„

programmers.co.kr