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