| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- DFS
- ๋ฆฌ์กํธ
- ํ ์คํธ๋ถ์
- ์๋ง์กด์น์๋น์ค
- ๋ฅ๋ฌ๋
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฐฑ์ค
- sap
- ๋ฐ์ดํฐ ๋ถ์
- ๋น ๋ฐ์ดํฐ
- ์ฝํ
- Git
- ๊นํ๋ธ
- AWS
- ํ๋ธ๋ฃจ
- ํ์ด์ฌ
- ์๊ณ ๋ฆฌ์ฆ
- ํ ์คํธ๋ง์ด๋
- erp
- ์์ฐ์ด์ฒ๋ฆฌ
- nlp
- AI
- abap
- tableau
- ์ธ๊ณต์ง๋ฅ
- ๋ฐ์ดํฐ๋ถ์
- react
- ์ฝ๋ฉํ ์คํธ
- github
- ํ๋ธ๋ก
- Today
- Total
๋ชฉ๋ก2022/04/25 (1)
DATA101
[DFS] ๋ฐฑ์ค#14500: ํ
ํธ๋ก๋ฏธ๋
ธ/Python
๐ ๋ฌธ์ https://www.acmicpc.net/problem/14500 14500๋ฒ: ํ ํธ๋ก๋ฏธ๋ ธ ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ ํฌ๊ธฐ๊ฐ 1×1์ธ ์ ์ฌ๊ฐํ์ ์ฌ๋ฌ ๊ฐ ์ด์ด์ ๋ถ์ธ ๋ํ์ด๋ฉฐ, ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํ๋ค. ์ ์ฌ๊ฐํ์ ์๋ก ๊ฒน์น๋ฉด ์ ๋๋ค. ๋ํ์ ๋ชจ๋ ์ฐ๊ฒฐ๋์ด ์์ด์ผ ํ๋ค. ์ ์ฌ๊ฐํ์ ๋ณ www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ DFS ์๊ณ ๋ฆฌ์ฆ์ ํ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์์ต๋๋ค. DFS๋ฅผ ํตํด ํน์ ์ขํ์ ์ํ์ข์ฐ ๋ฐฉ๋ฉด์ผ๋ก 3๊ฐ์ ๋ธ๋ก์ ์ด์ด ๋ถ์ด๋ฉด 'ใ ', 'ใ ', 'ใ ', 'ใ ' ๋ชจ์์ ์ ์ธํ ๋ชจ๋ ํ ํธ๋ก๋ฏธ๋ ธ๋ฅผ ๋ง๋ค ์ ์์ต๋๋ค. 'ใ ', 'ใ ', 'ใ ', 'ใ ' ๋ชจ์์ ํ ํธ๋ก๋ฏธ๋ ธ๋ 2๋ฒ์งธ ๋ธ๋ก๊น์ง ๋ถ์์ ๋ ์๋ก์ด ๋ธ๋ก์์ ์ด์ด๋ถ์ผ ๋ค์ ๋ธ๋ก์ ํ์ํ์ง ์๊ณ ๋ค์ ๊ธฐ์กด ๋ธ๋ก ์์น์์ ํ์ํ๋๋ก ๋ก์ง..