๋ฐ˜์‘ํ˜•
์ž๋ฐ” ์กฐํ•ฉ(Combination) ๊ตฌํ•˜๊ธฐ(nCr)

์ด์ง ์ค€๋น„๋ฅผ ์œ„ํ•ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์—ฐ์Šต์„ ํ•˜๋‹ค๊ฐ€ ๋งค ๋ฒˆ ๋ง‰ํžˆ๋Š” ๋ถ€๋ถ„์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฐ”๋กœ ์กฐํ•ฉ(Combination)์„ ๋งŒ๋“œ๋Š” ๋ถ€๋ถ„์ธ๋ฐ์š”, ์–ด๋Š ์ •๋„ ์‹œ๋„ํ•ด๋ณด๋‹ค๊ฐ€ ์ž˜ ์•ˆ ๋˜๋ฉด ๋‹ต์„ ๋ฒ ๋ผ๋Š” ๊ฒƒ์ด ๋ชธ์— ๋ฐฐ๋‹ค๋ณด๋‹ˆ ๊ทธ ์ˆœ๊ฐ„์—๋งŒ ๋Œ€์ถฉ ์ดํ•ดํ•˜๊ณ  ๋„˜์–ด๊ฐ€๊ณ , ๋‹ค์Œ ๋ฒˆ์— ๋น„์Šทํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ๋‚ฌ์„ ๋•Œ ์–ด๊น€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ’€์ง€ ๋ชปํ•˜๋Š” ์ €์˜ ๋ชจ์Šต์ด ๋„ˆ๋ฌด ํ•œ์‹ฌํ•ด ๊ธฐ๋ก์œผ๋กœ ๋‚จ๊ฒจ๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์กฐํ•ฉ(Combination) ๋จผ์ € ์กฐํ•ฉ์€ n ๊ฐœ์ค‘ r ๊ฐœ๋ฅผ ๊ณ ๋ฅด๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•  ๋•Œ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ˆ˜์‹์œผ๋กœ๋Š” ์ด๋ ‡๊ฒŒ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค. ์žฌ๊ท€(Recursive) ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด์šฉํ•ด ์กฐํ•ฉ ๊ตฌํ•˜๊ธฐ ์•ž์„œ ์‚ดํŽด๋ณธ ์ˆ˜์‹์„ ์ ํ™”์‹ ํ˜•ํƒœ๋กœ ํ‘œํ˜„ํ•˜๊ธฐ ์œ„ํ•ด ๊ทœ์น™์„ ์ฐพ์•„๋ด…์‹œ๋‹ค. 5๊ฐœ ์ค‘ 3๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ, ํ•˜๋‚˜๋ฅผ ๋ฐ˜๋“œ์‹œ ํฌํ•จํ•œ ์ƒํƒœ์—์„œ๋Š” ๋‚˜๋จธ์ง€ 4๊ฐœ ์ค‘ 2๊ฐœ๋งŒ..

Algorithm 2021. 6. 26. 19:53
๋ฐ˜์‘ํ˜•
๊ณต์ง€์‚ฌํ•ญ
Total
105,550
Today
136
Yesterday
186
๋งํฌ
«   2022/08   »
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      
๊ธ€ ๋ณด๊ด€ํ•จ