✨ 알고리즘 분류 : 수학 / 구현
https://www.acmicpc.net/problem/10872
10872번: 팩토리얼
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
www.acmicpc.net
🪡 문제에서 요구하는 조건 정리
- 문제에서 주어지는 n의 팩토리얼을 구하시오
🧶 풀이과정
팩토리얼은 n까지 오는 모든 수의 곱이다. 팩토리얼이 뭐지? 했다가 검색하는 순간 아 맞다! 했다.
아주 쉽게 for문을 이용해 계속해서 곱을 해주면 되고, 여기서 예외가 되는 1과 0을 따로 빼서 1이라고 정의하면 된다.
쉬운 구현 문제라 편하게 했다.
🏹 제출코드
package data_structure_part_01;
import java.io.*;
public class Q10872 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine());
int fact = 1;
if(n > 1){
for(int i = 1; i <= n; i++){
fact = fact * i;
}
}
bw.write(fact + "");
bw.flush();
bw.close();
br.close();
}
}
'Algorithm' 카테고리의 다른 글
[054] 2004. 조합 0의 개수 (0) | 2024.04.09 |
---|---|
[053] 1676. 팩토리얼 0의 개수 (0) | 2024.04.08 |
[051] 6588. 골드바흐의 추측 (0) | 2024.04.05 |
[050] 1929. 소수 구하기 (0) | 2024.04.05 |
[049] 1978. 소수 찾기 (0) | 2024.04.04 |