profile
π™Žπ™ˆπ˜Όπ™‡π™‡ π™Žπ™π™€π™‹π™Ž 𝙀𝙑𝙀𝙍𝙔 π˜Ώπ˜Όπ™”
post-thumbnail

[TIL] Dynamic Programming

μ•ˆλ…•ν•˜μ„Έμš”! 이번 ν¬μŠ€νŒ…μ—μ„œλŠ” DP, 동적 κ³„νšλ²•μ— λŒ€ν•΄μ„œ μ μ–΄λ³΄κ² μŠ΅λ‹ˆλ‹€. 동적 κ³„νšλ²• 동적 κ³„νšλ²•(Dynamic Programming) 은 μ΅œμ ν™” 문제λ₯Ό ν•΄κ²°ν•˜λŠ” μ•Œκ³ λ¦¬μ¦˜μž…λ‹ˆλ‹€. μ—¬κΈ°μ„œ μ΅œμ ν™” μ•Œκ³ λ¦¬μ¦˜μ΄λž€ μ΅œλŒ€κ°’ λ˜λŠ” μ΅œμ†Œκ°’μ„ κ΅¬ν•˜λŠ” λ¬Έμ œμ΄κ±°λ‚˜, 경우의 수λ₯Ό κ΅¬ν•˜λŠ” λ¬Έμ œκ°€ 속할 수 μžˆμŠ΅λ‹ˆλ‹€. 동적 κ³„νšλ²•μ€ 문제λ₯Ό μž‘μ€ λ¬Έμ œλ“€λ‘œ λ‚˜λˆ„μ–΄μ„œ μž‘μ€ λΆ€λΆ„ λ¬Έμ œλ“€μ˜ ν•΄λ₯Ό κ΅¬ν•˜κ³ , 이것듀을 μ΄μš©ν•΄ 큰 크기의 λΆ€λΆ„ λ¬Έμ œλ“€μ„ ν•΄κ²°ν•˜μ—¬ μ΅œμ’… 문제λ₯Ό ν•΄κ²°ν•˜λŠ” 섀계 κΈ°λ²•μž…λ‹ˆλ‹€. 동적 κ³„νšλ²•μ€ 졜적 λΆ€λΆ„λ¬Έμ œ ꡬ쑰와 쀑볡 λΆ€λΆ„λ¬Έμ œ ꡬ쑰λ₯Ό 가지고 μžˆμ–΄μ•Ό ν•œλ‹€λŠ” 쑰건이 μžˆμŠ΅λ‹ˆλ‹€. Optimal substructure Optimal substructure, 졜적 λΆ€λΆ„λ¬Έμ œλΌκ³  해석할 수 μžˆλŠ” 이것은 μ–΄λ–€ λ¬Έμ œμ— λŒ€ν•œ ν•΄κ°€ 졜적일 λ•Œ κ·Έ ν•΄λ₯Ό κ΅¬μ„±ν•˜λŠ” μž‘μ€ λ¬Έμ œλ“€μ˜ ν•΄ μ—­μ‹œ μ΅œμ μ΄μ–΄μ•Ό ν•œλ‹€λŠ” κ²ƒμž…λ‹ˆλ‹€. μœ„μ—μ„œ 동적 κ³„νšλ²•μ€ μž‘μ€ λ¬Έμ œλ“€λ‘œ

2021λ…„ 9μ›” 14일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Heap

μ•ˆλ…•ν•˜μ„Έμš”! 였늘 κ³΅λΆ€ν•œ νž™ 자료ꡬ쑰λ₯Ό μž‘μ„±ν•΄ λ³΄κ² μŠ΅λ‹ˆλ‹€. HEAP νž™μ€ μ™„μ „ 이진 νŠΈλ¦¬μ— μžˆλŠ” λ…Έλ“œ μ€‘μ—μ„œ ν‚€ 값이 κ°€μž₯ 큰 λ…Έλ“œλ‚˜ ν‚€ 값이 κ°€μž₯ μž‘μ€ λ…Έλ“œλ₯Ό μ°ΎκΈ° μœ„ν•΄ λ§Œλ“  자료 κ΅¬μ‘°μž…λ‹ˆλ‹€. νž™μ˜ μ’…λ₯˜μ—λŠ” μ΅œλŒ€ νž™ (max heap) , μ΅œμ†Œ νž™ (min heap) 이 μžˆμŠ΅λ‹ˆλ‹€. μ΅œλŒ€ νž™ μ΅œλŒ€ νž™μ€ ν‚€ 값이 κ°€μž₯ 큰 λ…Έλ“œλ₯Ό μ°ΎκΈ° μœ„ν•œ μ™„μ „ 이진 νŠΈλ¦¬μž…λ‹ˆλ‹€. λΆ€λͺ¨ λ…Έλ“œμ˜ ν‚€ 값은 μžμ‹ λ…Έλ“œμ˜ ν‚€ 값보닀 항상 ν½λ‹ˆλ‹€. κ·Έλ ‡λ‹€λ©΄ μ΅œλŒ€ νž™μ˜ 루트 λ…Έλ“œλŠ” 트리의 μ΅œλŒ€κ°’μ΄ 될 κ²ƒμž…λ‹ˆλ‹€. μ΅œμ†Œ νž™ μ΅œμ†Œ νž™μ€ ν‚€ 값이 κ°€μž₯ μž‘μ€ λ…Έλ“œλ₯Ό μ°ΎκΈ° μœ„ν•œ μ™„μ „ 이진 νŠΈλ¦¬μž…λ‹ˆλ‹€. λΆ€λͺ¨ λ…Έλ“œμ˜ ν‚€ 값은 μžμ‹ λ…Έλ“œμ˜ ν‚€ 값보닀 항상 ν½λ‹ˆλ‹€. κ·Έλ ‡λ‹€λ©΄ μ΅œμ†Œ νž™μ˜ 루트 λ…Έλ“œλŠ” 트리의 μ΅œμ†Œκ°’μ΄ 될 κ²ƒμž…λ‹ˆλ‹€. νž™μ„ λΆ„μ„ν•΄λ³΄μž νž™μ— μ›μ†Œλ₯Ό λ„£κΈ° μœ„ν•΄μ„œλŠ” **ν˜„μž¬ 트리의 높이(level) 만큼 λΆ€

2021λ…„ 8μ›” 26일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] λ°±νŠΈλž˜ν‚Ή, κ·Έλž˜ν”„

μ•ˆλ…•ν•˜μ„Έμš”! 이번 ν¬μŠ€νŒ…μ—μ„œλŠ” λ°±νŠΈλž˜ν‚Ή μ•Œκ³ λ¦¬μ¦˜ 기법과 κ·Έλž˜ν”„ μžλ£Œκ΅¬μ‘°μ— λŒ€ν•΄μ„œ μ •λ¦¬ν•΄λ³΄κ² μŠ΅λ‹ˆλ‹€. Backtracking μ•Œκ³ λ¦¬μ¦˜μ„ ν’€ λ•Œ, λͺ¨λ“  쑰합을 μ‹œλ„ν•΄μ„œ 문제의 ν•΄λ₯Ό μ°Ύμ•„λ‚΄λŠ” 방법은 ν•΄λ₯Ό 얻을 λ•ŒκΉŒμ§€ λͺ¨λ“  κ°€λŠ₯성을 μ‹œλ„ν•©λ‹ˆλ‹€. μœ„μ˜ μ•Œκ³ λ¦¬μ¦˜ 기법은 보톡 μž¬κ·€ ν•¨μˆ˜λ‘œ κ΅¬ν˜„λ˜λ©° μ™„μ „ νƒμƒ‰μ˜ λŒ€ν‘œμ μΈ 방법은 BFS, DFSκ°€ μžˆμŠ΅λ‹ˆλ‹€. ν•˜μ§€λ§Œ μœ„μ˜ 방법을 μ‚¬μš©ν•˜λ©΄ 해닡이 될 κ°€λŠ₯성이 μ „ν˜€ μ—†λŠ” μ‘°ν•©κΉŒμ§€λ„ λͺ¨λ‘ μ‹œλ„ν•΄λ΄μ•Όν•˜κΈ° λ•Œλ¬Έμ— λΉ„νš¨μœ¨μ  μž…λ‹ˆλ‹€. μž¬κ·€ ν•¨μˆ˜κ°€ μ‹œκ°„μ μœΌλ‘œ 효율적인 ν•¨μˆ˜κ°€ μ•„λ‹Œλ°λ‹€κ°€, 호좜 νšŸμˆ˜κ°€ μ‹œκ°„ λ³΅μž‘λ„κ°€ 되기 λ•Œλ¬Έμ— μž¬κ·€ ν•¨μˆ˜μ—μ„œ μ‹œκ°„μ μΈ νš¨μœ¨μ„±μ„ 높이렀면 ν•¨μˆ˜ 호좜 횟수λ₯Ό μ€„μ΄λŠ” 것이 κ΄€κ±΄μž…λ‹ˆλ‹€. λ°±νŠΈλž˜ν‚Ή μ•Œκ³ λ¦¬μ¦˜ 기법은 μ–΄λ–€ λ…Έλ“œμ˜ μœ λ§μ„±μ„ μ κ²€ν•œ 후에 μœ λ§ν•˜μ§€ μ•Šλ‹€κ³  κ²°μ •λ˜λ©΄ κ·Έ λ…Έλ“œμ˜ λΆ€λͺ¨λ‘œ λ˜λŒμ•„κ°€ λ‹€μŒ μžμ‹ λ…Έλ“œλ‘œ κ°€λŠ” λ°©λ²•μž…λ‹ˆλ‹€. **μœ λ§ν•˜λ‹€ `promis

2021λ…„ 8μ›” 19일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Greedy, λΆ„ν•  정볡

μ•ˆλ…•ν•˜μ„Έμš”! 이번 ν¬μŠ€νŒ…μ—μ„œλŠ” Greedy μ•Œκ³ λ¦¬μ¦˜κ³Ό λΆ„ν•  정볡 μ•Œκ³ λ¦¬μ¦˜μ— λŒ€ν•΄μ„œ μ„€λͺ…ν•˜λ„λ‘ ν•˜κ² μŠ΅λ‹ˆλ‹€. Greedy νƒμš• μ•Œκ³ λ¦¬μ¦˜μ€ μ΅œμ ν•΄λ₯Ό κ΅¬ν•˜λŠ” 데 μ‚¬μš©λ˜λŠ” λ°©λ²•μž…λ‹ˆλ‹€. 일반적으둜, 머리 속에 λ– μ˜€λ₯΄λŠ” 생각을 검증 없이 λ°”λ‘œ κ΅¬ν˜„ν•˜λ©΄ 그리디적인 접근이 λ©λ‹ˆλ‹€. Greedy μ—μ„œ 핡심은 ν•œλ²ˆ μ„ νƒλœ 것을 λ²ˆλ³΅ν•˜μ§€ μ•ŠλŠ”λ‹€λŠ” κ²ƒμž…λ‹ˆλ‹€. 항상 κ·Έ μ‹œμ μ—μ„œ μ΅œμ„ μ˜ μ„ νƒλ§Œμ„ ν•˜λ―€λ‘œ λ‹€μ‹œ λ˜λŒμ•„κ°€μ„œ ν™•μΈν•˜λŠ” μ ˆμ°¨κ°€ μ—†μŠ΅λ‹ˆλ‹€. λ”°λΌμ„œ μ΅œμ μ„±μ— λŒ€ν•œ 검증을 μ•Œκ³ λ¦¬μ¦˜ λ‘œμ§μ„ 생각할 λ•Œ 체크해야 ν•©λ‹ˆλ‹€. νƒμš• μ•Œκ³ λ¦¬μ¦˜μ˜ ν•„μˆ˜ μš”μ†ŒλŠ” greedy choice property 와 optimal substructure property κ°€ μžˆμŠ΅λ‹ˆλ‹€. greedy choice property : νƒμš•μ  선택은 항상 μ΅œμ ν•΄λΌλŠ” 것을 검증해야 ν•œλ‹€. *optimal substructure property

2021λ…„ 8μ›” 18일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Tree, BFS, DFS

μ•ˆλ…•ν•˜μ„Έμš”! (μ–΄μ œ κ³΅λΆ€ν•œ λ‚΄μš©μ΄μ§€λ§Œ) 였늘 μ“°λ‹ˆκΉŒ μ•„λ¬΄νŠΌ TIL!! 이번 ν¬μŠ€νŒ…μ—μ„œλŠ” νŠΈλ¦¬μ™€ 트리 탐색에 자주 μ“°μ΄λŠ” BFS , DFS λ₯Ό μ •λ¦¬ν•΄λ³΄κ² μŠ΅λ‹ˆλ‹€. Tree 트리 μžλ£Œκ΅¬μ‘°λŠ” λΆ€λͺ¨-μžμ‹μ˜ 1:N 관계λ₯Ό κ°€μ§€λŠ” λΉ„μ„ ν˜• μžλ£Œκ΅¬μ‘°μž…λ‹ˆλ‹€. μ›μ†Œλ“€ 간에 계측 관계λ₯Ό κ°€μ§€λŠ” κ³„μΈ΅ν˜• μžλ£Œκ΅¬μ‘°λΌκ³ λ„ ν•©λ‹ˆλ‹€. μƒμœ„ μ›μ†Œμ—μ„œ ν•˜μœ„ μ›μ†Œλ‘œ λ‚΄λ €κ°€λ©΄μ„œ ν™•μž₯λ˜λŠ” 트리λͺ¨μ–‘μ˜ κ΅¬μ‘°μž…λ‹ˆλ‹€. μš©μ–΄ λ…Έλ“œ(node) : 트리의 μ›μ†Œ 루트 λ…Έλ“œ(root node) : 트리의 μ‹œμž‘ λ…Έλ“œμΈ μ΅œμƒμœ„ λ…Έλ“œ κ°„μ„ (edge) : λ…Έλ“œμ™€ λ…Έλ“œλ₯Ό μ—°κ²°ν•˜λŠ” μ„ μœΌλ‘œ λΆ€λͺ¨ λ…Έλ“œμ™€ μžμ‹ λ…Έλ“œλ₯Ό μ—°κ²° ν˜•μ œ λ…Έλ“œ(sibling node) : 같은 λΆ€λͺ¨ λ…Έλ“œμ˜ μžμ‹ λ…Έλ“œλ“€ -

2021λ…„ 8μ›” 11일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Comparable, Comparator

μ•ˆλ…•ν•˜μ„Έμš”! 였늘 κ³΅λΆ€ν•œ Java의 Comparable , Comparator 에 λŒ€ν•΄μ„œ μž‘μ„±ν•΄λ³΄κ² μŠ΅λ‹ˆλ‹€. Comparable Comparable 은 μΈν„°νŽ˜μ΄μŠ€μž…λ‹ˆλ‹€. Comparable 의 compareTo() λ©”μ†Œλ“œλŠ” 객체λ₯Ό μ •λ ¬ν•˜λŠ”λ° μ‚¬μš©λ©λ‹ˆλ‹€. μžλ°”μ—μ„œ 같은 μΈμŠ€ν„΄μŠ€λ₯Ό λΉ„κ΅ν•˜λŠ” ν΄λž˜μŠ€λ“€μ€ λͺ¨λ‘ Comparable μΈν„°νŽ˜μ΄μŠ€λ₯Ό κ΅¬ν˜„ν•˜κ³  μžˆμŠ΅λ‹ˆλ‹€. 메인 λ©”μ†Œλ“œμ—μ„œ μœ„ μ½”λ“œλ₯Ό μ‹€ν–‰μ‹œν‚€λ©΄ μ–΄λ–€ κ²°κ³Όκ°€ λ„μΆœλ κΉŒμš”? int νƒ€μž… 배열은 λ¬Όλ‘ , String νƒ€μž…μ˜ 배열도 μ •λ ¬λ©λ‹ˆλ‹€. μœ„

2021λ…„ 8μ›” 11일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Linked List

μ•ˆλ…•ν•˜μ„Έμš”! 였늘 κ³΅λΆ€ν•œ Linked List 에 λŒ€ν•΄μ„œ κ°„λ‹¨ν•˜κ²Œ μ μ–΄λ³΄κ² μŠ΅λ‹ˆλ‹€. 리슀트 μžλ°”μ—μ„œ λ¦¬μŠ€νŠΈλŠ” μ›μ†Œλ₯Ό κ΄€λ¦¬ν•˜λŠ” μˆœμ„œλ₯Ό 가진 λ°μ΄ν„°μ˜ 집합을 κ°€λ¦¬ν‚€λŠ” 좔상적인 μžλ£Œν˜•μž…λ‹ˆλ‹€. λ™μΌν•œ 데이터λ₯Ό 가지고 μžˆμ–΄λ„ 상관 μ—†μŠ΅λ‹ˆλ‹€. λ¦¬μŠ€νŠΈλŠ” κ΅¬ν˜„ 방법에 따라 순차 리슀트 와 μ—°κ²° 리슀트둜 λ‚˜λ‰©λ‹ˆλ‹€. 순차 리슀트 : λ°°μ—΄ 기반의 리슀트 μ—°κ²° 리슀트 : λ©”λͺ¨λ¦¬ 동적 할당을 기반으둜 κ΅¬ν˜„ν•˜λŠ” 리슀트 순차 리슀트 순차 λ¦¬μŠ€νŠΈλŠ” μ‰½κ²Œ λ§ν•΄μ„œ μžλ°”μ˜ 배열을 λœ»ν•©λ‹ˆλ‹€. 순차 λ¦¬μŠ€νŠΈμ—μ„œλŠ” λ°°μ—΄μ˜ 인덱슀λ₯Ό μ΄μš©ν•΄ μ›ν•˜λŠ” μœ„μΉ˜μ˜ 데이터에 μ ‘κ·Όν•  수 μžˆμŠ΅λ‹ˆλ‹€. 순차 λ¦¬μŠ€νŠΈμ—μ„œ μ‚½μž… 연산은 μ•„λž˜μ˜ μˆœμ„œλŒ€λ‘œ μ‹€ν–‰λ©λ‹ˆλ‹€. > 1. μ‚½μž…ν•  인덱슀λ₯Ό λΉ„μ›Œλ‘¬μ•Ό ν•©λ‹ˆλ‹€. 2. μ‚½μž…ν•  μΈλ±μŠ€κ°€ λ°°μ—΄μ˜ λ§ˆμ§€λ§‰μ΄ μ•„λ‹Œ κ°€μž₯ μ•ž λ˜λŠ” 쀑간이라면 μ‚½μž… μœ„μΉ˜ λ‹€μŒμ˜ ν•­λͺ©λ“€μ„ λͺ¨λ‘ λ’€λ‘œ μ΄λ™μ‹œμΌœμ•Ό ν•©λ‹ˆλ‹€. 3. κ·Έ ν›„ μ‚½μž…

2021λ…„ 8μ›” 9일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] 뢀뢄집합, μŠ€νƒ, 큐

μ•ˆλ…•ν•˜μ„Έμš”! μ˜€λŠ˜μ€ κ³΅λΆ€ν•œ 뢀뢄집합, μŠ€νƒ, 큐에 λŒ€ν•΄μ„œ μž‘μ„±ν•΄λ³΄λ €κ³  ν•©λ‹ˆλ‹€. 뢀뢄집합 집합에 ν¬ν•¨λœ μ›μ†Œλ“€μ„ λΆ€λΆ„μ μœΌλ‘œ μ„ νƒν•˜λŠ” κ²ƒμž…λ‹ˆλ‹€. λ‹€μˆ˜μ˜ μ•Œκ³ λ¦¬μ¦˜μ€ 졜적의 λΆ€λΆ„ 집합을 μ°ΎλŠ” 해법이 자주 μ“°μž…λ‹ˆλ‹€. 뢀뢄집합 뢄석해보기 λΆ€λΆ„μ§‘ν•©μ˜ μˆ˜λŠ” μ§‘ν•©μ˜ μ›μ†Œκ°€ n 개일 λ•Œ, 곡집합을 ν¬ν•¨ν•΄μ„œ 2^n 개 μž…λ‹ˆλ‹€. 즉, μ›μ†Œλ₯Ό 뢀뢄집합에 ν¬ν•¨ν•˜κ±°λ‚˜ ν¬ν•¨ν•˜μ§€ μ•ŠλŠ” 경우λ₯Ό λͺ¨λ‘ μ μš©ν•œ κ²ƒμž…λ‹ˆλ‹€. μ—°μž₯μ„ μƒμœΌλ‘œ μ‹œκ°„λ³΅μž‘λ„λŠ” O(2^n) 이 될 κ²ƒμž…λ‹ˆλ‹€. n 이 30이라면 μ•½ 10μ–΅λ²ˆμ˜ 연산이 ν•„μš”ν•˜λ‹ˆ, λΉ„νš¨μœ¨μ μΈ μ‹œκ°„λ³΅μž‘λ„μ— μ†ν•œλ‹€κ³  ν•  수 μžˆμŠ΅λ‹ˆλ‹€! κ°„λ‹¨ν•œ μ½”λ“œλ‘œ 보자 μž¬κ·€μ μœΌλ‘œ κ΅¬ν˜„μ„ ν•˜λŠ” λ°©λ²•μž…λ‹ˆλ‹€. μœ„μ˜ 방법은 뢀뢄집합 μ›μ†Œμ˜ κ°œμˆ˜κ°€ 3κ°œλΌκ³ λŠ” ν–ˆμ§€λ§Œ, 곡집합도 ν¬ν•¨λ©λ‹ˆλ‹€. κ·Έλž˜μ„œ λͺ¨λ‘ μ›μ†Œλ₯Ό ν¬ν•¨ν•˜λ„λ‘ ν•œλ‹€λ©΄ μ‘°ν•©κ³Ό 같은 둜직이 완성될 κ²ƒμž…λ‹ˆλ‹€. μŠ€νƒ μŠ€νƒμ€ **LIFO (Last-

2021λ…„ 8μ›” 5일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] μ‹œκ°„λ³΅μž‘λ„μ™€ μ‹Έμš΄ λ‚ 

μ•ˆλ…•ν•˜μ„Έμš”! μ˜€λŠ˜μ€ ν•˜λ£¨μ’…μΌ μ•Œκ³ λ¦¬μ¦˜ 문제만 ν’€μ—ˆλŠ”λ°μš” γ…Ž.γ…Ž ν‘Ό μ•Œκ³ λ¦¬μ¦˜ μ€‘μ—μ„œ μ‹œκ°„ κ³ λ €ν•˜λŠλΌ μ• μΌλ˜ 문제 풀이λ₯Ό μ μ–΄λ³΄κ² μŠ΅λ‹ˆλ‹€. 문제 μš”μ•½ 이 λ¬Έμ œλŠ” 주어진 N개의 수λ₯Ό μžμ‹ λ³΄λ‹€ μž‘μ€ μˆ«μžκ°€ λͺ‡ 개 μžˆλŠ”μ§€ κ³„μ‚°ν•΄μ„œ 값을 κ°±μ‹ ν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€. μ£Όμ˜ν•  점 μ—¬κΈ°μ—μ„œ, N 이 μ΅œλŒ€ 1,000,000 μ΄λΌλŠ” 것에 집쀑해야 ν•©λ‹ˆλ‹€. 이 μƒν™©μ—μ„œ μ‹œκ°„λ³΅μž‘λ„λŠ” O(N^2) 이 λœλ‹€λ©΄ μ‹œκ°„ μ΄ˆκ³Όκ°€ λ°œμƒν•  κ²ƒμž…λ‹ˆλ‹€. 즉, for λ¬Έ 순회λ₯Ό μ€‘λ³΅μœΌλ‘œ ν•˜λ©΄ μ•ˆλœλ‹€λŠ” 의미일 κ²ƒμž…λ‹ˆλ‹€. 처음 μƒκ°ν•œ 방법 > μž…λ ₯받은 N 개의 μˆ˜λŠ” λ°°μ—΄λ‘œ λ§Œλ“€κ³ , Set 을 ν™œμš©ν•΄μ„œ 쀑볡을 μ—†μ•€ 배열을 λ§Œλ“€μ–΄μ„œ κ³„μ‚°ν•˜μž! μœ„μ™€ 같이 μƒκ°ν–ˆμ§€λ§Œ.. ν•œ 가지 λ†“μΉœ 뢀뢄이 있

2021λ…„ 8μ›” 4일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] μž¬κ·€λ‘œ ν‘ΈλŠ” μˆœμ—΄κ³Ό μ‘°ν•©

μ•ˆλ…•ν•˜μ„Έμš”! 였늘 κ³΅λΆ€ν•œ μ•Œκ³ λ¦¬μ¦˜μ— λŒ€ν•΄ κ°„λ‹¨ν•˜κ²Œ μ •λ¦¬ν•΄λ³΄κ² μŠ΅λ‹ˆλ‹€ ~ μˆœμ—΄ What is μˆœμ—΄? πŸ€” μˆœμ—΄μ€ μ„œλ‘œ λ‹€λ₯Έ 것듀 쀑 λͺ‡ 가지λ₯Ό λ½‘μ•„μ„œ ν•œ μ€„λ‘œ λ‚˜μ—΄ν•˜λŠ” 것 을 μ˜λ―Έν•©λ‹ˆλ‹€. μˆœμ—΄μ˜ μˆœμ„œλŠ” μœ μ˜λ―Έν•©λ‹ˆλ‹€. λ”°λΌμ„œ, μˆœμ„œκ°€ 바뀐닀면 λ‹€λ₯Έ μˆœμ—΄μ„ λœ»ν•©λ‹ˆλ‹€. > μ˜ˆμ‹œλ‘œ, 학ꡐ 총회λ₯Ό λ½‘λŠ”λ‹€κ³  ν–ˆμ„ λ•Œ λΆ€μ„œλ³„λ‘œ nλͺ… λ½‘λŠ”λ‹€λŠ” 것은 λ½‘νžˆλŠ” μˆœμ„œλŠ” μ€‘μš”ν•˜μ§€ μ•ŠμŠ΅λ‹ˆλ‹€. λ½‘νžˆλŠλƒ, μ•ˆλ½‘νžˆλŠλƒκ°€ μ€‘μš”ν•˜κ² μ£ ? 그와 λ°˜λŒ€λ‘œ λŒ€ν•™κ΅ μ˜ˆλΉ„ 번호λ₯Ό 생각해보면, μˆœμ„œλŠ” λ„ˆλ¬΄ μ€‘μš”ν•˜κ² μ£ . 1번이라면 λŒ€ν•™κ΅μ— 뢙을 μˆ˜λ„ μžˆμ§€λ§Œ, 1000λ²ˆμ€ 가망이 μ—†λ‹€κ³  생각할 κ²ƒμž…λ‹ˆλ‹€. 첫 번째 μ˜ˆμ‹œμΈ 총회λ₯Ό nλͺ… λ½‘λŠ”λ‹€λŠ” 것은 λ½‘λŠ” μˆœμ„œκ°€ μ€‘μš”ν•˜μ§€ μ•Šμ€ μ‘°ν•© , 두 번째 μ˜ˆμ‹œμΈ λŒ€ν•™κ΅ μ˜ˆλΉ„ λ²ˆν˜ΈλŠ” μˆœμ„œκ°€ μ€‘μš”ν•œ μˆœμ—΄ μž…λ‹ˆλ‹€! μˆœμ—΄μ„ λΆ„μ„ν•΄λ³΄μž! μˆœμ—΄μ„ μˆ˜ν•™μ  μ‹μœΌλ‘œ λ‚˜νƒ€λ‚΄λ©΄, nPr μž…λ‹ˆλ‹€. n 은 총 μš”μ†Œμ˜ 개수이고, r

2021λ…„ 8μ›” 3일
Β·
0개의 λŒ“κΈ€
Β·