| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
Tags
- ์๋ฐ
- ๋ฐฑ์๋
- Spring Security
- Spring Data JDBC
- ๋ฌธ์์ด๋ค์ง๊ธฐ
- ์ปฌ๋ ์ ํ๋ ์์ํฌ
- ๋ฐ์ผ๋ฆฌ์ฝ๋ฉ
- CLI๋ช ๋ น์ด
- CSS
- ํ์ดํ๋ก๊ทธ๋๋ฐ
- ์ ๋ค๋ฆญ์ค
- ์๋ฃ๊ตฌ์กฐ
- ์คํ๋ง
- ๊ทธ๋ฆฌ๋
- Publishing
- ์ธํ ๋ฆฌ์ ์ด
- testing
- ์๊ณ ๋ฆฌ์ฆ
- HTML
- ๋ถํธ์บ ํ
- spring data jpa
- FilterChain
- ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ
- ๊นํ๋ธ
- ๊ณ์ฐ๊ธฐ๋ง๋ค๊ธฐ
- fibonacci
- ์ฒซ๊ธ์๋๋ฌธ์
- ๊ฑฐ๋ญ์ ๊ณฑ
- java
- ํ๊ณ
Archives
- Today
- Total
๋์ ๋ชจ์
027 | Permutation & Combination, Greedy Implementation ๋ณธ๋ฌธ
๐ 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
