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