- View All (350)
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ํ์ด์ฌ
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐ์ดํฐ ๋ถ์
- ๋ฆฌ์กํธ
- abap
- ์์ฐ์ด์ฒ๋ฆฌ
- ํ ์คํธ๋ง์ด๋
- github
- sap
- ์ฝํ
- erp
- nlp
- ์ธ๊ณต์ง๋ฅ
- AWS
- react
- ๋ฐ์ดํฐ๋ถ์
- ๊นํ๋ธ
- ์๋ฐ์คํฌ๋ฆฝํธ
- Git
- ๋น ๋ฐ์ดํฐ
- DFS
- ๋ฅ๋ฌ๋
- ํ๋ธ๋ฃจ
- tableau
- AI
- ํ๋ธ๋ก
- ๋ฐฑ์ค
- ์๋ง์กด์น์๋น์ค
- ์ฝ๋ฉํ ์คํธ
- ํ ์คํธ๋ถ์
- Today
- Total
๋ชฉ๋ก๊น์ ๋ณต์ฌ (1)
Hey Tech
[BFS/Combination] ๋ฐฑ์ค#14502: ์ฐ๊ตฌ์/Python ํ์ด
๐ ๋ฌธ์ https://www.acmicpc.net/problem/14502 14502๋ฒ: ์ฐ๊ตฌ์ ์ธ์ฒด์ ์น๋ช ์ ์ธ ๋ฐ์ด๋ฌ์ค๋ฅผ ์ฐ๊ตฌํ๋ ์ฐ๊ตฌ์์์ ๋ฐ์ด๋ฌ์ค๊ฐ ์ ์ถ๋์๋ค. ๋คํํ ๋ฐ์ด๋ฌ์ค๋ ์์ง ํผ์ง์ง ์์๊ณ , ๋ฐ์ด๋ฌ์ค์ ํ์ฐ์ ๋ง๊ธฐ ์ํด์ ์ฐ๊ตฌ์์ ๋ฒฝ์ ์ธ์ฐ๋ ค๊ณ ํ๋ค. ์ฐ๊ตฌ์๋ ํฌ www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ 1) ๋ฌธ์ ํด๊ฒฐ ์ ์ฐจ ๋ฌธ์ ํด๊ฒฐ ์ ์ฐจ๋ ๋ค์๊ณผ ๊ฐ์ด ํฌ๊ฒ 3๋จ๊ณ์ ๋๋ค. 1๏ธโฃ ๋ฒฝ์ ์ธ์ธ ์ ์๋ 3๊ฐ ์ง์ ์ ๋ชจ๋ ์กฐํฉ ์ฐพ๊ธฐ 2๏ธโฃ ์์ 1๏ธโฃ์์ ์ ํ ์ง์ ์ ๋ฒฝ์ ์ธ์ฐ๊ณ ๋ฐ์ด๋ฌ์ค ์ ํ 3๏ธโฃ ๊ฐ์ฅ ๋์ ์์ ์ง๋์ ๋ฒ์ ์ถ๋ ฅ 2) ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ BFS ์๊ณ ๋ฆฌ์ฆ์ ํ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์์ต๋๋ค. ์กฐํฉ(combination)์ ์ฌ์ฉํ ๊ฒฝ์ฐ์ ํ์ง ์์ ๊ฒฝ์ฐ๋ฅผ ๋๋์ด ํ์ด๋ดค์ต๋๋ค. ๊ฐ๊ฐ ๋๋์ด ..