문제
n의 팩토리얼, 즉 n!은 1 × 2 × … × n입니다. 정의에 따라 0! = 1입니다.
factorial(n)을 구현하세요.
입력
n: 0 이상의 정수입니다.
출력
n!을 반환하세요.
제약 조건
0 ≤ n ≤ 20이며, 결과는 부호 있는 64비트 정수 범위에 들어갑니다.
예시
예시 1
입력:
n = 5
예상 출력:
expected = 120
입력:
long long n = 5;
예상 출력:
long long expected = 120;
입력:
long n = 5;
예상 출력:
long expected = 120;
설명
1 × 2 × 3 × 4 × 5 = 120입니다.
예시 2
입력:
n = 0
예상 출력:
expected = 1
입력:
long long n = 0;
예상 출력:
long long expected = 1;
입력:
long n = 0;
예상 출력:
long expected = 1;
설명
0!은 1로 정의되어 있습니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
factorial은 1부터 주어진 수까지 모든 정수를 곱한 값입니다.
힌트 2
반복문으로 누적 곱만 해도 충분하고, 0은 별도 정의된 값이 있습니다.
힌트 3
입력이 작기 때문에, 다른 언어에서는 오버플로가 더 중요한 포인트입니다.
예상 복잡도
시간 O(n), 추가 공간 O(1)