- 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 |
- ์ฝ๋ฉํ ์คํธ
- ์ธ๊ณต์ง๋ฅ
- erp
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ธ๋ฃจ
- AWS
- ์ฝํ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์๋ง์กด์น์๋น์ค
- tableau
- ํ์ด์ฌ
- ์์ฐ์ด์ฒ๋ฆฌ
- sap
- ๋ฆฌ์กํธ
- abap
- ํ ์คํธ๋ง์ด๋
- DFS
- ๋ฐ์ดํฐ๋ถ์
- nlp
- ํ ์คํธ๋ถ์
- ๋ฅ๋ฌ๋
- ๋ฐ์ดํฐ ๋ถ์
- ๋น ๋ฐ์ดํฐ
- react
- AI
- Git
- github
- ํ๋ธ๋ก
- ๊นํ๋ธ
- ๋ฐฑ์ค
- Today
- Total
๋ชฉ๋ก์ฝ๋ฉํ ์คํธ bfs (1)
Hey Tech
BFS ์๊ณ ๋ฆฌ์ฆ | ๋ฐฑ์ค#17086 #์ค๋ฒ | "์๊ธฐ์์ด2" | ํ์ด์ฌ ํ์ด
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/17086 17086๋ฒ: ์๊ธฐ ์์ด 2 ์ฒซ์งธ ์ค์ ๊ณต๊ฐ์ ํฌ๊ธฐ N๊ณผ M(2 ≤ N, M ≤ 50)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ณต๊ฐ์ ์ํ๊ฐ ์ฃผ์ด์ง๋ฉฐ, 0์ ๋น ์นธ, 1์ ์๊ธฐ ์์ด๊ฐ ์๋ ์นธ์ด๋ค. ๋น ์นธ์ ๊ฐ์๊ฐ ํ ๊ฐ ์ด์์ธ ์ ๋ ฅ๋ง ์ฃผ์ด์ง๋ค. www.acmicpc.net ๐จ๐ป ์ ๊ทผ๋ฒ โ๏ธ ํ์ฉ ์๊ณ ๋ฆฌ์ฆ: BFS ์ฃผ์ด์ง ๋งต(i.e., ๊ทธ๋ํ)์์ ์๊ธฐ์์ด์ ๋จ์ด์ง ๊ฑฐ๋ฆฌ(i.e., ์์ ๊ฑฐ๋ฆฌ)์ ์ต๋๊ฐ์ ๊ตฌํ๋ ๋ฌธ์ ์ ๋๋ค. ์ฒ์ ์๊ฐํ ์์ด๋์ด๋ ์์ด๊ฐ ์๋(i.e., ๋น์นธ) ๋ ธ๋์์๋ถํฐ ์์ด๊น์ง์ ์ต์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ ๊ฒ์ด์์ต๋๋ค. ํ์ง๋ง ํด๋น ์ ๊ทผ๋ฒ์ ์ฐ์ฐ ๋น์ฉ์ด ํด ๊ฑฐ๋ผ๋ ์๊ฐ์ด ๋ค์์ต๋๋ค. ์ด์ ์ฐ์ฐ ๋น์ฉ์ ์ต์ํํ๊ธฐ..