- ์น๋ฆฐ์ด
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ๋ฐฑ์ค
- ์ฌ๊ท
- BFS
- go
- ์นด์นด์ค ์ฝํ
- ํธ๋ฆฌ
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- nestjs
- LCs
- DP
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- C++
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ฆฌ์จ๋ณด๋ฉ
- golang
- DFS
- Python
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ์ํฐ๋
- js
- ๋ค์ต์คํธ๋ผ
- ๋นํธ๋งต
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ด๋ถํ์
- ์นด์นด์ค2021
- Union-Find
- ๋นํธ๋ง์คํน
- ์์ฝ๋
- Today
- Total
๋ชฉ๋กํ์ ์ด๋ฐฅ (1)
Hello Ocean! ๐ผ
[์๊ณ ๋ฆฌ์ฆ ์คํฐ๋] ๋ฐฑ์ค #2531 ํ์ ์ด๋ฐฅ
[๋ฌธ์ ] ํ์ ํ๋ ๋ฒจํธ ์์ ์์ ๊ฐ์ด ์ด๋ฐฅ๋ค์ด ์๋ค. ๋ฒจํธ ์์๋ ๊ฐ์ ์ข ๋ฅ์ ์ด๋ฐฅ์ด ์ฌ๋ฌ๊ฐ ์์ ์ ์๋ค. ์๋์ ์ด๋ฐฅ์ ๊ณจ๋ผ์ ๋จน์ ๊ฒ์ด๋ค. 1. ์ฐ์์ผ๋ก k์ ์๋ฅผ ๋จน์ ๊ฒฝ์ฐ, ํ ์ธ๋ ๊ฐ๊ฒฉ์ ์ง๋ถํ๋ค. 2. ๊ฐ ๊ณ ๊ฐ์๊ฒ ์ด๋ฐฅ ์ข ๋ฅ ์ค ํ๋๊ฐ ์ฐ์ฌ์ง ์ฟ ํฐ์ ๋ฐํํ๊ณ , ์๋์ด 1๋ฒ ํ์ฌ์ ์ฐธ๊ฐํ ๊ฒฝ์ฐ ํด๋น ์ด๋ฐฅ 1์ ์๋ฅผ ๋ฌด๋ฃ๋ก ์ ๊ณตํ๋ค. ๋ฒจํธ ์์ ํด๋น ์ด๋ฐฅ์ด ์์ ๊ฒฝ์ฐ ์๋ก ๋ง๋ค์ด ์ ๊ณตํ๋ค. ์๋์ ์์ ํ์ฌ์ ์ฐธ์ฌํ์ฌ ์ต๋ํ ๋ค์ํ ์ข ๋ฅ์ ์ด๋ฐฅ์ ๋จน์ผ๋ ค๊ณ ํ๋ค. [input] ๋ฒจํธ์ ๋์ธ ์ ์์ ์ N ( 2 ≤ N ≤ 30000 ) ์ด๋ฐฅ์ ๊ฐ์ง์ d ( 2 ≤ d ≤ 3000 ) ์ฐ์ํด์ ๋จน๋ ์ ์์ ์ k ( 2 ≤ k ≤ 3000 (k ≤ N) ) ์ฟ ํฐ๋ฒํธ c ( 1 ≤ c ≤ d ) N d ..