본문 바로가기

코딩테스트/코딩 테스트 입문

팩토리얼

문제

 

 

# 내 풀이

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