์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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
- fibonacci
- ๊ณ์ฐ๊ธฐ๋ง๋ค๊ธฐ
- ํ๊ณ
- java
- ์๊ณ ๋ฆฌ์ฆ
- spring data jpa
- Spring Data JDBC
- HTML
- ๊นํ๋ธ
- ๋ฐ์ผ๋ฆฌ์ฝ๋ฉ
- ์๋ฃ๊ตฌ์กฐ
- CSS
- CLI๋ช ๋ น์ด
- ๋ฐฑ์๋
- Spring Security
- ์ ๋ค๋ฆญ์ค
- Publishing
- ํ์ดํ๋ก๊ทธ๋๋ฐ
- 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