- BFS
- ์๊ณ ๋ฆฌ์ฆ
- nestjs
- ์ํฐ๋
- ๋ค์ต์คํธ๋ผ
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- LCs
- ์นด์นด์ค ์ฝํ
- C++
- ๋นํธ๋ง์คํน
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ์ด๋ถํ์
- ์นด์นด์ค2021
- ์์ฝ๋
- ์น๋ฆฐ์ด
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์ฌ๊ท
- ๋ฐฑ์ค
- ๋นํธ๋งต
- ํธ๋ฆฌ
- Union-Find
- go
- DFS
- js
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- DP
- Python
- ํ๋ก๊ทธ๋๋จธ์ค
- golang
- Today
- Total
๋ชฉ๋ก1194 (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 1194. ๋ฌ์ด ์ฐจ์ค๋ฅธ๋ค, ๊ฐ์
๋ฌธ์ https://www.acmicpc.net/problem/1194 0์์ ์ถ๋ฐํ์ฌ 1๊น์ง ๊ฐ ์ ์๋ ์ต๋จ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค. #์ ์ง๋๊ฐ ์ ์๊ณ , a~f๋ ์ด์ , A~F๋ ๋ฌธ์ด๋ฉฐ ๊ฐ ๋ฌธ์ ์ง๋๊ธฐ ์ํด์๋ ํด๋นํ๋ ์๋ฌธ์ ์ด์ ๋ฅผ ๊ฐ์ง๊ณ ์์ด์ผํ๋ค. ํ์ด ์ด์ ์ ๋ฌธ์ด๋ผ๋ ์์๊ฐ ์ถ๊ฐ๋๊ธฐ๋ ํ์ง๋ง, ๊ธฐ๋ณธ์ ์ผ๋ก๋ BFS๋ฅผ ์ด์ฉํ์ฌ ์ต๋จ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ๋ฌธ์ ์ด๋ค. ๊ตฌ์กฐ์ฒด๋ฅผ ๋ง๋ค์ด์ BFS๋ฅผ ๋๋ฆฌ๋๊ฒ ๊น์ง๋ ๋น๊ต์ ์ผ๋ก ๊ธ๋ฐฉ ํ ์ ์์๋๋ฐ, ๋ฉ๋ชจ๋ฆฌ์ด๊ณผ๊ฐ ๋ฌ๋ค. visited๋ฐฐ์ด์ visited[2][2][2][2][2][2][51][51]๋ก ๋ง๋ค๊ณ , ๊ตฌ์กฐ์ฒด์ 6์นธ์ง๋ฆฌ vector๋ฅผ ๋ฃ์ด์ ๊ทธ๋ฐ ๊ฒ ๊ฐ์๋ค. ๊ฒ์์ ํด๋ณด๋, ์ด์ ๊ด๋ จ ๋ถ๋ถ์ "๋นํธ๋ง์คํน"์ผ๋ก ํด๊ฒฐํด์ผ ํ๋ ๋ฌธ์ ์๋ค. ๋ฐ๋ผ์ visited๋ฐฐ์ด์..