Algorithm

[052] 10872. 팩토리얼

JEE-JEEE 2024. 4. 8. 13:13

✨ 알고리즘 분류 : 수학 / 구현

 

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();

    }
}