백준 27433번 문제 링크
문제 이름 : 팩토리얼 2
주 언어 : Python
태그 : 수학 / 구현 / 조합론
solved.ac 등급 : Bronze V (2023/04/28 확인)
문제 보기
문제 :
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력 :
첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다.
출력 :
첫째 줄에 N!을 출력한다.
팩토리얼 값을 구하는 문제로, 간단한 반복문으로 처리할 수 있는 문제입니다.
예제 2에서도 볼 수 있듯이 편의상 0!은 1로 정의합니다.
N!은 1부터 N까지 모든 정수의 곱이므로, 1에다가 1을 곱하고, 2를 곱하고, 3을 곱하고... N을 곱해서 N!을 얻을 수 있습니다.
제한이 20까지인데, C나 C++ 등에서는 long long으로 변수 선언을 해주셔야만 합니다. $20! = 2432902008176640000 > 2^{32}$라서 int형 범위를 넘어서기 때문입니다. (파이썬과는 아무 관련이 없습니다.)
백준 10872번 - 팩토리얼 과 거의 동일하게 풀 수 있는데, 백준 27434번 - 팩토리얼 3 는 파이썬은 똑같은 코드로 풀 수 있고, C, C++은 매우 풀기가 어려워집니다.
-번째 푼 문제 (2022/--/--)