| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 | 31 |
- ์๊ณ ๋ฆฌ์ฆ
- Git
- sap
- ์๋ง์กด์น์๋น์ค
- ํ๋ธ๋ฃจ
- ๋ฅ๋ฌ๋
- ๊นํ๋ธ
- tableau
- react
- ๋น ๋ฐ์ดํฐ
- nlp
- ํ์ด์ฌ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ฝ๋ฉํ ์คํธ
- ์ธ๊ณต์ง๋ฅ
- erp
- DFS
- github
- abap
- ๋ฆฌ์กํธ
- ์ฝํ
- ํ ์คํธ๋ถ์
- ๋ฐ์ดํฐ ๋ถ์
- ํ๋ธ๋ก
- AI
- ๋ฐฑ์ค
- ๋ฐ์ดํฐ๋ถ์
- AWS
- ์์ฐ์ด์ฒ๋ฆฌ
- ํ ์คํธ๋ง์ด๋
- Today
- Total
๋ชฉ๋กbfs์๊ณ ๋ฆฌ์ฆ (1)
Hey Tech
BFS ์๊ณ ๋ฆฌ์ฆ | ๋ฐฑ์ค#11123 #์ค๋ฒ | "์ ํ ๋ง๋ฆฌ, ์ ๋ ๋ง๋ฆฌ" | ํ์ด์ฌ ํ์ด
๐ ๋ฌธ์ ๋ฌธ์ ์๋ณธ: https://www.acmicpc.net/problem/11123 11123๋ฒ: ์ ํ๋ง๋ฆฌ... ์ ๋๋ง๋ฆฌ... ์ผ๋ง์ ์ ๋๋ ๋ถ๋ฉด์ฆ์ ์๋ฌ๋ ธ์ง... ์ฒ์ฅ์ด ๋ซ์ด์ ธ๋ผ ๋ฌ ๋์ผ๋ก ๋ฐค์ ์ง์์ฐ๊ณค ํ์์ง. ๊ทธ๋ฌ๋ ์ด๋ ๋ ๋ด ์น๊ตฌ ๊ด๋ฏผ์ด์๊ฒ ๋์ ๋ถ๋ฉด์ฆ์ ๋ํด ๋งํ๋๋ ์ด๋ ๊ฒ ๋งํ๋๊ตฐ. "์์ด๋ผ๋ ์ธ๋ด!" www.acmicpc.net ๐จ๐ป ์ ๊ทผ๋ฒ โ๏ธ์ฌ์ฉ ์๊ณ ๋ฆฌ์ฆ: BFS ๋งต(i.e., ๊ทธ๋ํ)์ ์์นํ ๋ชจ๋ ์ ๊ฐ๊ฐ์ ๊ธฐ์ค์ผ๋ก ํด๋น ์๊ณผ ์ธ์ ํด ์๋ ๋ค๋ฅธ ์์ ์กด์ฌ์ฌ๋ถ๋ฅผ ํ์ธํ๋ ์ ๊ทผ๋ฒ์ ํ์ฉํ์ต๋๋ค. ๐ฅ๐ป ์์ค์ฝ๋ ๋ฐ ํ์ด๊ณผ์ from collections import deque # ํ ์คํธ ์ผ์ด์ค ๊ฐ์ ์ ๋ ฅ๋ฐ๊ธฐ test_num = int(input()) # ํ์ ๋ฐฉํฅ๋ณ ์ด๋ํ ์ขํ..