[๋ฐฑ์ค/python] 11050๋ฒ : ์ดํญ ๊ณ์ 1
2021. 3. 28. 22:44
๋ฌธ์
์์ฐ์ N๊ณผ ์ ์ K๊ฐ ์ฃผ์ด์ก์ ๋ ์ดํญ ๊ณ์ (NK)๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)
์ถ๋ ฅ
(NK)๋ฅผ ์ถ๋ ฅํ๋ค.
์ ๋ต
import sys
import math
N, K = map(int, sys.stdin.readline().split())
print(math.factorial(N) // (math.factorial(K)*math.factorial(N-K)))
์ดํญ๊ณ์๋ (NK)์ผ ๋ N! / (K!(N-K)!) ์ ์๋ฏธํ๋ค.
math.factorial์ ์ด์ฉํ์ฌ ๋ฐ๋ก factorial ๊ฐ์ ๊ตฌํ ์ ์๋ค.
๐ฅ input() ๋์ sys.stdin.readline()์ ์ด์ฉํ๋ฉด ์๊ฐ์ ๋จ์ถ์ํฌ ์ ์๋ค.
sys.stdin.readline()์ ๋ํ ์์ธํ ๋ด์ฉ์ ์๋ ๋งํฌ๋ฅผ ์ฐธ๊ณ ํ์๋ค.
[Python ๋ฌธ๋ฒ] ํ์ด์ฌ ์ ๋ ฅ ๋ฐ๊ธฐ(sys.stdin.readline)
ํ์ด์ฌ์ผ๋ก ์ฝ๋ฉ ํ ์คํธ๋ฅผ ์ค๋นํ๋ค๋ฉด, ๋ฐ๋์ ์์์ผ ํ ์ ๋ ฅ๋ฐฉ์์ธ sys.stdin.readline()์ ๋ํ ์ ๋ฆฌ ์ ๋๋ค.
velog.io
728x90
'๐์๊ณ ๋ฆฌ์ฆ > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/python] 10828๋ฒ : ์คํ (0) | 2021.03.29 |
---|---|
[๋ฐฑ์ค/python] 1010๋ฒ : ๋ค๋ฆฌ ๋๊ธฐ (0) | 2021.03.28 |
[๋ฐฑ์ค/python] 2609๋ฒ : ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (0) | 2021.03.19 |
[๋ฐฑ์ค/python] 1037๋ฒ : ์ฝ์ (0) | 2021.03.18 |
[๋ฐฑ์ค/python] 11399๋ฒ : ATM (0) | 2021.03.18 |