- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ์์ฝ๋
- DFS
- js
- golang
- go
- ํ๋ก๊ทธ๋๋จธ์ค
- ํธ๋ฆฌ
- BFS
- ์นด์นด์ค ์ฝํ
- ๋นํธ๋งต
- DP
- ์นด์นด์ค2021
- ์น๋ฆฐ์ด
- ๋ค์ต์คํธ๋ผ
- ์ด๋ถํ์
- Union-Find
- ์ฌ๊ท
- Python
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ์ํฐ๋
- ๋ฐฑ์ค
- ๋นํธ๋ง์คํน
- LCs
- nestjs
- ์๊ณ ๋ฆฌ์ฆ
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- C++
- Today
- Total
๋ชฉ๋ก๋นํธ๋ง์คํฌ (1)
Hello Ocean! ๐ผ
[C++/๋ฐฑ์ค] 17244. ์๋ง๋ค์ฐ์ฐ
๋ฌธ์ https://www.acmicpc.net/problem/17244 17244๋ฒ: ์๋ง๋ค์ฐ์ฐ ๊ฒฝ์ฌ์จ๋ ์ ๋ ์ฝ์์ ๊ฐ๊ธฐ ์ ์ฑ๊ธฐ์ง ์์ ๋ฌผ๊ฑด๋ค์ด ์๋ ์ง ํ์ธํ๊ณ ์๋ค. ํ์ํ ๋ฌผ๊ฑด์ ์ ๋ถ ์ฑ๊ธด ๊ฒ ๊ฐ์๊ณ ์ธ์ถ ํ ๋์์ค๋ ๊ธธ์ ๊ฒฝ์ฌ์จ๋ ์ธ์ณค๋ค. "์ ๋ง๋ค ์ฐ์ฐ!!!" ๊ฒฝ์ฌ ์จ๋ ๋งค๋ฒ ์ธ์ถ www.acmicpc.net 2์ฐจ์ ๋งต์์, ์ถ๋ฐ์์ ๋์ฐฉ์ ์ผ๋ก ๊ฐ๋๋ฐ, X๋ก ํ์๋ ํ์ํ ๋ฌผ๊ฑด๋ค์ ๋ชจ๋ ์ฑ๊ฒจ์ ๋๊ฐ๋ ์ต์ ์ด๋๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค. ํ์ด ๊ทธ๋ํ์์์ ์ต์ ์ด๋ ํ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๊ธฐ ๋๋ฌธ์ BFS๋ฅผ ์ด์ฉํ๋ค. ๊ทธ๋ฆฌ๊ณ , ๊ทธ๋ํ์์ X๊ฐ ์๋ ์ง์ ์ ๋ชจ๋ ๋ฐฉ๋ฌธํ๋๊ฒ ์กฐ๊ฑด์ด๊ธฐ ๋๋ฌธ์ X๋ฐฉ๋ฌธ์ฒดํฌ๋ฅผ ์ด๋ป๊ฒ ํ ์ง ๊ณ ๋ฏผํ๋ค๊ฐ, X๊ฐ ์ต๋ 5๊ฐ๋ผ๊ณ ํด์ ๊ธธ์ด 5์ง๋ฆฌ ๋นํธ๋ง์คํฌ๋ฅผ ์ด์ฉํด์ ๋ฐฉ๋ฌธ์ฒดํฌ๋ฅผ ํด์ฃผ..