- 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 |
- ํ๋ธ๋ฃจ
- ํ๋ธ๋ก
- tableau
- abap
- ํ ์คํธ๋ง์ด๋
- ์๋ง์กด์น์๋น์ค
- ๋ฐฑ์ค
- Git
- react
- github
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฅ๋ฌ๋
- ๊นํ๋ธ
- AI
- ๋ฐ์ดํฐ ๋ถ์
- ์ธ๊ณต์ง๋ฅ
- ํ ์คํธ๋ถ์
- nlp
- sap
- ์ฝํ
- ์ฝ๋ฉํ ์คํธ
- ์๊ณ ๋ฆฌ์ฆ
- ํ์ด์ฌ
- ๋ฐ์ดํฐ๋ถ์
- ์์ฐ์ด์ฒ๋ฆฌ
- ๋น ๋ฐ์ดํฐ
- DFS
- ๋ฆฌ์กํธ
- erp
- AWS
- Today
- Total
๋ชฉ๋กdfs ์ฝํ (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()) # ํ์ ๋ฐฉํฅ๋ณ ์ด๋ํ ์ขํ..