[5주차 기본문제 1] 팩토리얼

BossTeemo·2024년 7월 22일
0

알고리즘스터디

목록 보기
14/19
post-thumbnail
post-custom-banner

문제 설명

주어진 문제는 정수 ( N )이 주어졌을 때, ( N )의 팩토리얼을 계산하는 프로그램을 작성하는 것입니다. 팩토리얼은 수학적으로 ( N! = N \times (N-1) \times (N-2) \times \cdots \times 1 )로 정의됩니다. 단, 0!는 1로 정의됩니다.

제한 조건

  • ( N )은 0 이상 12 이하의 정수입니다.
  • 입력은 하나의 정수 ( N )입니다.

입출력 예

입력출력
01
5120
103628800

문제 해결 방법

해결 전략

  1. 팩토리얼을 계산하는 함수 factorial을 정의합니다.
  2. 함수는 ( N )이 0일 경우 1을 반환합니다.
  3. ( N )이 0이 아닐 경우, 1부터 ( N )까지의 모든 정수를 곱하여 팩토리얼을 계산합니다.
  4. 계산된 팩토리얼 값을 반환합니다.
  5. 입력 값을 받아 함수에 전달하고 결과를 출력합니다.

코드 구현

다음은 팩토리얼을 계산하는 Python 코드입니다.

def factorial(n):
    if n == 0:
        return 1
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result

# 입력을 받습니다.
N = int(input())

# 팩토리얼을 계산하여 출력합니다.
print(factorial(N))

코드 설명:

  • factorial 함수는 정수 ( n )을 인수로 받습니다.
  • ( n )이 0인 경우, 1을 반환합니다.
  • ( n )이 0이 아닌 경우, 1부터 ( n )까지의 정수를 차례로 곱하여 결과를 반환합니다.
  • 사용자로부터 입력을 받아 ( N )에 저장한 후, factorial 함수를 호출하여 결과를 출력합니다.

예시 테스트

  • 입력: 5

  • 출력: 120

  • 입력: 10

  • 출력: 3628800

이 코드는 주어진 모든 조건을 만족하며, 각 입력에 대해 올바른 팩토리얼 값을 출력합니다.


결론

이 문제는 팩토리얼을 계산하는 간단한 알고리즘 문제입니다. 제한 조건이 ( N )이 12 이하로 매우 작기 때문에, 반복문을 사용하여 쉽게 해결할 수 있습니다. 이 문제를 통해 반복문과 팩토리얼 개념을 복습할 수 있습니다. 주어진 코드와 전략을 활용하여 문제를 해결할 수 있으며, 이 코드를 백준 온라인 저지에 제출하여 올바르게 작동함을 확인할 수 있습니다.

profile
1인개발자가 되겠다
post-custom-banner

0개의 댓글