๋ฌธ์ ์ค๋ช
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
'programmers > ์ ๋ฌธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[python] ๋ฌธ์์ด ์ ๋ ฌํ๊ธฐ (1) (2) | 2024.11.27 |
---|---|
[python] ๋ชจ์ ์ ๊ฑฐ (1) | 2024.11.26 |
[python] ์ต๋๊ฐ ๋ง๋ค๊ธฐ(1) (0) | 2024.11.22 |
[python] ํฉ์ฑ์ ์ฐพ๊ธฐ (0) | 2024.11.22 |
[python] ์ฃผ์ฌ์์ ๊ฐ์ (1) | 2024.11.20 |