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