Algorithm๐Ÿฅ‡

10872.ํŒฉํ† ๋ฆฌ์–ผ

hae02y 2023. 10. 19. 15:57
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, N!์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ์ •์ˆ˜ N(0 โ‰ค N โ‰ค 12)์ด ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ
์ฒซ์งธ ์ค„์— N!์„ ์ถœ๋ ฅํ•œ๋‹ค

์‹œ๊ฐ„ ์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ œ์ถœ ์ •๋‹ต ๋งžํžŒ ์‚ฌ๋žŒ ์ •๋‹ต ๋น„์œจ
1 ์ดˆ 256 MB 158609 85215 69905 53.948%

https://www.acmicpc.net/problem/10872

ํ’€์ด

์‰ฌ์šด ๋ฌธ์ œ.

์ฝ”๋“œ

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int N = scanner.nextInt();
        int result = 1;

        for(int i=1; i<N+1; i++){
            result *= i;
        }
        System.out.println(result);
        scanner.close();
    }
}
๋ฐ˜์‘ํ˜•