- ๋นํธ๋งต
- golang
- C++
- go
- ์๊ณ ๋ฆฌ์ฆ
- DFS
- ๋ค์ต์คํธ๋ผ
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- DP
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์นด์นด์ค2021
- ํ๋ก๊ทธ๋๋จธ์ค
- Python
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ์ฌ๊ท
- BFS
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๋นํธ๋ง์คํน
- ์ด๋ถํ์
- js
- ์์ฝ๋
- nestjs
- ์นด์นด์ค ์ฝํ
- ๋ฐฑ์ค
- Union-Find
- ์ํฐ๋
- ํธ๋ฆฌ
- ์น๋ฆฐ์ด
- LCs
- ํ๋ฆฌ์จ๋ณด๋ฉ
- Today
- Total
๋ชฉ๋กํํฐ (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 1238. ํํฐ
๋ฌธ์ www.acmicpc.net/problem/1238 1238๋ฒ: ํํฐ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ ๋ ฅ๋๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ M+1๋ฒ์งธ ์ค๊น์ง i๋ฒ์งธ ๋๋ก์ ์์์ , ๋์ , ๊ทธ๋ฆฌ๊ณ ์ด ๋๋ก๋ฅผ ์ง๋๋๋ฐ ํ์ํ ์์์๊ฐ Ti๊ฐ ๋ค์ด www.acmicpc.net ํ์ด ๋ชจ๋ ๋ง์ ์น๊ตฌ๋ค i (1~N)์ ๋ํด์ ์๋ณต ๊ฑฐ๋ฆฌ = i ๋ถํฐ X๊น์ง์ ๊ฑฐ๋ฆฌ + X๋ถํฐ i๊น์ง์ ๊ฑฐ๋ฆฌ ๋ฅผ ๊ตฌํ ํ, ์๋ณต ๊ฑฐ๋ฆฌ์ ์ต๋๊ฐ์ ์ถ๋ ฅํ๋ฉด ๋๋ ๋ฌธ์ ์ด๋ค. ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ์ฌ ๋ชจ๋ ๋ง์ ~ ๋ชจ๋ ๋ง์ ๊น์ง์ ์ต์๊ฐ์ ๊ตฌํ ํ ์๋ณต ๊ฑฐ๋ฆฌ์ ์ต๋๊ฐ์ ๊ตฌํ๋ฉด ๋๋ค. ์ฐ์ ์์ ํ๋ฅผ ์ด์ฉํ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ์ ๊ฝค๋ ์ต์ํด์ง ๊ฒ ๊ฐ๋ค. ๋ค๋ง, ์ ๋ ฅ์ ์ธ์ ..