์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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
- ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ
- java
- Spring Security
- ๋ฌธ์์ด๋ค์ง๊ธฐ
- ์ธํ ๋ฆฌ์ ์ด
- ๊นํ๋ธ
- ๊ณ์ฐ๊ธฐ๋ง๋ค๊ธฐ
- CLI๋ช ๋ น์ด
- CSS
- spring data jpa
- ๋ถํธ์บ ํ
- ์ฒซ๊ธ์๋๋ฌธ์
- ๋ฐ์ผ๋ฆฌ์ฝ๋ฉ
- ๋ฐฑ์๋
- ์คํ๋ง
- ์๋ฐ
- ๊ทธ๋ฆฌ๋
- ๊ฑฐ๋ญ์ ๊ณฑ
- HTML
- ํ๊ณ
- ํ์ดํ๋ก๊ทธ๋๋ฐ
- Publishing
- ์ปฌ๋ ์ ํ๋ ์์ํฌ
- fibonacci
- ์ ๋ค๋ฆญ์ค
- ์๋ฃ๊ตฌ์กฐ
- Spring Data JDBC
- FilterChain
- testing
- ์๊ณ ๋ฆฌ์ฆ
Archives
- Today
- Total
๋ชฉ๋ก์์ด (1)
๋์ ๋ชจ์
027 | Permutation & Combination, Greedy Implementation
๐ Permutation & Combination ์์ด(Permutation): ์์ n๊ฐ ์ค์ m๊ฐ๋ฅผ ์ ํํ์ฌ ์์๋ฅผ ์งํค๋ฉด์ ๋ฝ๋ ๊ฒฝ์ฐ์ ์ ์กฐํฉ(Combination): ์์์ ์๊ด์์ด ์์ n๊ฐ ์ค์ m๊ฐ๋ฅผ ๋ฝ๋ ๊ฒฝ์ฐ์ ์ ! (factorial, ํฉํ ๋ฆฌ์ผ) n! ์ n์์๋ถํฐ 1์ฉ ๊ฐ์ํ์ฌ 1๊น์ง์ ๋ชจ๋ ์ ์์ ๊ณฑ (n ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๋ชจ๋ ์์ ์ ์์ ๊ณฑ) ํฉํ ๋ฆฌ์ผ์์ 0! ๊ณผ 1! ์ 1 ๐ ์ค๋์ ์๊ฐ ์กฐ๊ฐ๋ชจ์ ๊ทธ๋ฆฌ๋ ์๋ฌด๋ฆฌ ๋ด๋ ๋ฌธ์ ๋ ์๊ฒ ๋๋ฐ ๊ตฌํ์ ๋ชปํ๊ฒ ์ด์ ์ ์ ๋ณด๋ฅํ๊ณ ์๋ฐ ๊ณต๋ถํ๋ค. ์๊ณ ๋ฆฌ์ฆ ๋๋ฌด ์ด๋ ต๋ค...ใ .ใ
SEB/TIL
2022. 7. 29. 20:38