Notice
Recent Posts
Recent Comments
Link
Tags
- golang
- DFS
- BFS
- ๋ค์ต์คํธ๋ผ
- ํ๋ก๊ทธ๋๋จธ์ค
- js
- ์๊ณ ๋ฆฌ์ฆ
- C++
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ์นด์นด์ค ์ฝํ
- ๋นํธ๋ง์คํน
- ์ฌ๊ท
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ์น๋ฆฐ์ด
- Python
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ์์ฝ๋
- ์ด๋ถํ์
- Union-Find
- ํธ๋ฆฌ
- DP
- go
- ๋ฐฑ์ค
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋นํธ๋งต
- LCs
- nestjs
- ์นด์นด์ค2021
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์ํฐ๋
Archives
- Today
- Total
๋ชฉ๋ก์ต์๋น์ฉ ๊ตฌํ๊ธฐ (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 1916. ์ต์๋น์ฉ ๊ตฌํ๊ธฐ
๋ฌธ์ www.acmicpc.net/problem/1916 1916๋ฒ: ์ต์๋น์ฉ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ ๋์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๊ณ ๋์งธ ์ค์๋ ๋ฒ์ค์ ๊ฐ์ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์งธ ์ค๋ถํฐ M+2์ค๊น์ง ๋ค์๊ณผ ๊ฐ์ ๋ฒ์ค์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๋จผ์ ์ฒ์์๋ ๊ทธ www.acmicpc.net ํ์ด ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด์ ํ์๋ค. ์๊ฐ ๋ณต์ก๋๋ฅผ ๋ฎ์ถ๊ธฐ ์ํด ํ์ ์ด์ฉํด ๊ตฌํํ๋ค. ์๊ฐ๋ณต์ก๋ : ๋ ธ๋๊ฐ V,๊ฐ์ ์ด E๊ฐ ์ผ ๋, O(E*logV) ๋ฐฑ์ง ์ํ์์ ๊ตฌํํ๋ ค๋ ์๊ฐ์ด ๋์ง ์์์, ์ ๋ฒ์ ๊ตฌํํด๋๋ ์ฝ๋๋ฅผ ์ถฉ๋ถํ ์์งํ ํ์ ๊ตฌํํด๋ณด์๋ค. ์ฝ๋ #include #include #include using namespace std; #define IN..
Algorithm
2021. 4. 14. 12:42