본문 바로가기

Algorithm/Implementation

(Python3) - 프로그래머스(코딩테스트 입문) : 팩토리얼

반응형

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

factorial계산을 구현해본 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

정답변수 answer, factorial값 fac을 선언 후 각각 1로 초기화합니다.

📔 풀이과정

10!까지가 n의 범위이므로 1 ~ 10까지 for loop를 수행하며 다음을 진행합니다.1. 현 factorial값 fac을 구해줍니다.

 

2. fac이 n이하라면 answer를 갱신해줍니다.

📔 정답 출력 | 반환

answer를 반환합니다.


📕 Code

📔 Python3

def solution(n):
    answer = 1
    fac = 1
        
    for num in range(1, 11):
        fac *= num
        if fac <= n:
            answer = num
    return answer

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.