λ‚˜μ˜ λͺ¨μ–‘

027 | Permutation & Combination, Greedy Implementation λ³Έλ¬Έ

SEB/TIL

027 | Permutation & Combination, Greedy Implementation

kexon 2022. 7. 29. 20:38

πŸ’™ Permutation & Combination

  • μˆœμ—΄(Permutation): μš”μ†Œ n개 쀑에 m개λ₯Ό μ„ νƒν•˜μ—¬ μˆœμ„œλ₯Ό μ§€ν‚€λ©΄μ„œ λ½‘λŠ” 경우의 수
  • μ‘°ν•©(Combination): μˆœμ„œμ— 상관없이 μš”μ†Œ n개 쀑에 m개λ₯Ό λ½‘λŠ” 경우의 수
  • ! (factorial, νŒ©ν† λ¦¬μ–Ό) n! 은 nμ—μ„œλΆ€ν„° 1μ”© κ°μ†Œν•˜μ—¬ 1κΉŒμ§€μ˜ λͺ¨λ“  μ •μˆ˜μ˜ κ³±
    • (n 보닀 μž‘κ±°λ‚˜ 같은 λͺ¨λ“  μ–‘μ˜ μ •μˆ˜μ˜ κ³±)
    • νŒ©ν† λ¦¬μ–Όμ—μ„œ 0! κ³Ό 1! μ€ 1

πŸ’œ μ˜€λŠ˜μ˜ 생각 쑰각λͺ¨μŒ

  • 그리디 아무리 봐도 λ¬Έμ œλŠ” μ•Œκ² λŠ”λ° κ΅¬ν˜„μ„ λͺ»ν•˜κ² μ–΄μ„œ μž μ‹œ 보λ₯˜ν•˜κ³  μžλ°” κ³΅λΆ€ν–ˆλ‹€. μ•Œκ³ λ¦¬μ¦˜ λ„ˆλ¬΄ μ–΄λ ΅λ‹€...γ… .γ… 

'SEB > TIL' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

029 | λ„€νŠΈμ›Œν¬ - HTTP  (0) 2022.08.02
029 | λ„€νŠΈμ›Œν¬ - 웹을 κ΅¬μ„±ν•˜λŠ” 기술  (0) 2022.08.02
026 | Greedy, Brute-Force, Binary Search Algorithm  (0) 2022.07.29
026 | Time Complexity  (0) 2022.07.28
024 | Data Structure - Tree, Graph  (0) 2022.07.26
'SEB/TIL' Related Articles more
Comments