- ์ฌ๊ท
- ๋นํธ๋ง์คํน
- ์นด์นด์ค ์ฝํ
- DP
- LCs
- js
- Union-Find
- BFS
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ๋ฐฑ์ค
- golang
- ๋ค์ต์คํธ๋ผ
- ์น๋ฆฐ์ด
- ์นด์นด์ค2021
- ๋นํธ๋งต
- ์ํฐ๋
- DFS
- Python
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ํธ๋ฆฌ
- ์๊ณ ๋ฆฌ์ฆ
- C++
- ์์ฝ๋
- nestjs
- ์ด๋ถํ์
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- go
- ํ๋ฆฌ์จ๋ณด๋ฉ
- Today
- Total
๋ชฉ๋ก์ด์ค์ฐ์ ์์ํ (1)
Hello Ocean! ๐ผ
[C++/ํ๋ก๊ทธ๋๋จธ์ค] ์ด์ค์ฐ์ ์์ํ
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/42628 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ด์ค์ฐ์ ์์ํ programmers.co.kr ์ด์ค ์ฐ์ ์์ ํ๋ ๋ค์ ์ฐ์ฐ์ ํ ์ ์๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋งํฉ๋๋ค. ๋ช ๋ น์ด ์ค๋ช I ์ซ์ ํ์ ์ฃผ์ด์ง ์ซ์๋ฅผ ์ฝ์ ํฉ๋๋ค. D 1 ํ์์ ์ต๋๊ฐ์ ์ญ์ ํฉ๋๋ค. D -1 ํ์์ ์ต์๊ฐ์ ์ญ์ ํฉ๋๋ค. ์ด์ค ์ฐ์ ์์ ํ๊ฐ ํ ์ฐ์ฐ operations๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ์ฐ์ฐ์ ์ฒ๋ฆฌํ ํ ํ๊ฐ ๋น์ด์์ผ๋ฉด [0,0] ๋น์ด์์ง ์์ผ๋ฉด [์ต๋๊ฐ, ์ต์๊ฐ]์ return ํ๋๋ก solution ํจ์๋ฅผ ๊ตฌํํด์ฃผ์ธ์. ์ ํ์ฌํญ operations๋ ๊ธธ์ด๊ฐ 1 ์ด์ 1,000,000 ์ดํ์ธ ๋ฌธ์์ด ๋ฐฐ์ด์ ๋๋ค. operations์ ์์๋ ํ๊ฐ ์..