์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ/BOJ_Java

[BOJ/Step10] 10872 : ํŒฉํ† ๋ฆฌ์–ผ (JAVA)

NaNaRin๐Ÿ™ƒ 2021. 1. 19. 22:45

www.acmicpc.net/problem/10872

 

10872๋ฒˆ: ํŒฉํ† ๋ฆฌ์–ผ

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

www.acmicpc.net


๋ฌธ์ œ

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

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ •์ˆ˜ N(0 โ‰ค N โ‰ค 12)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

 

์ถœ๋ ฅ

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

 

์˜ˆ์ œ ์ž…๋ ฅ 1

10

 

์˜ˆ์ œ ์ถœ๋ ฅ 1

3628800

 

์˜ˆ์ œ ์ž…๋ ฅ 2

0

 

์˜ˆ์ œ ์ถœ๋ ฅ 2

1


ํ’€์ด

ํŒฉํ† ๋ฆฌ์–ผ N! = N * N-1 * N-2 * โ€ฆ * 3 * 2 * 1

 

java
๋‹ซ๊ธฐ
import java.util.Scanner; public class B10872 { โ€Œpublic static void main(String[] args) { โ€Œโ€ŒScanner sc = new Scanner(System.in); โ€Œโ€Œ โ€Œโ€Œint n = sc.nextInt(); โ€Œโ€Œint a = 1; โ€Œโ€Œ โ€Œโ€Œif(n == 0) { โ€Œโ€Œโ€ŒSystem.out.println("1"); โ€Œโ€Œ} else { โ€Œโ€Œโ€Œfor(int i = 1; i <= n; i++) { โ€Œโ€Œโ€Œโ€Œa = a * i; โ€Œโ€Œโ€Œ} โ€Œโ€Œโ€ŒSystem.out.println(a); โ€Œโ€Œ} โ€Œ} }