Notice
Recent Posts
Recent Comments
Link
Tags
- ์น๋ฆฐ์ด
- ์นด์นด์ค ์ฝํ
- go
- ์์ฝ๋
- ํ๋ก๊ทธ๋๋จธ์ค
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ๋นํธ๋งต
- Union-Find
- DP
- ๋ฐฑ์ค
- ์ฌ๊ท
- ์ด๋ถํ์
- Python
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๋นํธ๋ง์คํน
- ๋ค์ต์คํธ๋ผ
- DFS
- ์๊ณ ๋ฆฌ์ฆ
- js
- BFS
- ์นด์นด์ค2021
- golang
- ํธ๋ฆฌ
- ์ํฐ๋
- LCs
- nestjs
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- C++
- ํ๋ฆฌ์จ๋ณด๋ฉ
Archives
- Today
- Total
๋ชฉ๋ก๋์๊ด (1)
Hello Ocean! ๐ผ
[์๊ณ ๋ฆฌ์ฆ ์คํฐ๋] ๋ฐฑ์ค #1461 ๋์๊ด
๋ฌธ์ ๋์๊ด ์์ ํ์ ์ฑ ์ ๋ฆฌ๋ฅผ ํ ๊ฒ์ด๋ค. ์ฌํ์ด์ ํ์ฌ ์์น๋ 0์ด๊ณ , ๊ฐ ์ฑ ๋ค์ ์์น๋ ์ ๋๊ฐ์ด 10000์ดํ์ธ ์ ์์ด๋ฉฐ, 0 ์์น์ ์๋ ์ฑ ์ ์๋ค. ํ ๋ฒ์ M๊ฐ์ ์ฑ ์ ์ด๋ฐํ ์ ์๋ค๊ณ ํ ๋, ์ฑ ์ ๋ชจ๋ ์ ๋ฆฌํ๋๋ฐ ํ์ํ ์ต์ ๊ฑธ์ํ์๋ฅผ ๊ตฌํด๋ผ . (๋ง์ง๋ง ์ฑ ์ ์ ๋ฆฌํ ํ์๋ ๋ค์ ์์ ์ผ๋ก ๋์์ฌ ํ์๊ฐ ์๋ค.) ์ ๋ ฅ N : ์ฑ ์ ๊ฐ์ (1
Algorithm
2020. 4. 23. 01:25