Notice
Recent Posts
Recent Comments
반응형
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 비상계엄
- 윤석열 내란수괴
- 오블완
- 내란수괴 윤석열
- 파비우스 전략
- 다익스트라
- dfs
- 분할정복
- ccw
- 민주주의
- 프림
- union find
- 왈왈왈
- dfs 백트래킹
- 알고리즘
- 윤석열
- 구조론
- 티스토리챌린지
- 재귀함수
- BFS
- 내란죄
- Python
- 백준
- Prim
- LCA
- 투 포인터
- 이분 탐색
- 내란수괴
- DP
- 유니온 파인드
Archives
- Today
- Total
Toolofv 님의 블로그
[Python] 백준 - 10872 팩토리얼 본문
백준 - 10872 팩토리얼
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
www.acmicpc.net
문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.
출력
첫째 줄에 N!을 출력한다.
문제해결방법
1. 팩토리얼은 n!라고 하면 1부터 n까지의 자연수를 차례로 곱하는 거다.
2. 재귀함수, 반복문의 방식 등이 있다.
- 코드
import sys
sys.setrecursionlimit(10**8)
input = sys.stdin.readline
n = int(input())
def fac(int):
res = 1
for i in range(2, int+1):
res *= i
return res
print(fac(n))
import sys
sys.setrecursionlimit(10**8)
input = sys.stdin.readline
n = int(input())
def fac(int):
if int <= 1:
return 1
res = int * fac(int-1)
return res
print(fac(n))
반응형
'Algorithm' 카테고리의 다른 글
[Python] 백준 - 2740 행렬 곱셈 (2) | 2024.10.30 |
---|---|
[Python] 백준 - 11401 이항 계수 3 (0) | 2024.10.29 |
[Python] 백준 - 7562 나이트의 이동 (1) | 2024.10.23 |
[Python] 백준 - 1707 이분 그래프 (0) | 2024.10.22 |
[Python] 백준 - 11066 파일 합치기 (0) | 2024.10.21 |