# 내 풀이
def solution(n):
i = 0
while n>i:
i += 1
n = n/i
return i
- i! <= n보다는 작아야 하므로, 이를 만족하는 조건을 통해 팩토리얼을 거꾸로(나누어) 진행하였다.
- 생각해보니, 곱하면서 했어도 되는데 괜히 더 어렵게 푼 것 같다.
# GPT 풀이
def solution(n):
i, fact = 1, 1
while fact * (i + 1) <= n:
i += 1
fact *= i
return i
- 팩토리얼 연산처럼, 곱하기를 이용하여 이해하는데 더 쉽다.
'코딩테스트 > 코딩 테스트 입문' 카테고리의 다른 글
Lv_1 : 약수의 합 (0) | 2025.04.25 |
---|---|
한 번만 등장한 문자 (0) | 2025.03.31 |
진료 순서 정하기 (0) | 2025.03.15 |
A로 B 만들기 (0) | 2025.03.12 |
k의 개수 (0) | 2025.03.11 |