Notice
Recent Posts
Recent Comments
Link
Tags
- ์นด์นด์ค2021
- ์นด์นด์ค ์ฝํ
- nestjs
- BFS
- ํธ๋ฆฌ
- ๋นํธ๋งต
- ์น๋ฆฐ์ด
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ํ๋ก๊ทธ๋๋จธ์ค
- go
- ๋ฐฑ์ค
- ๋นํธ๋ง์คํน
- ์ํฐ๋
- C++
- ์ด๋ถํ์
- Union-Find
- js
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- LCs
- DFS
- Python
- golang
- ์ฌ๊ท
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- DP
- ์์ฝ๋
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋ค์ต์คํธ๋ผ
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์๊ณ ๋ฆฌ์ฆ
Archives
- Today
- Total
๋ชฉ๋ก์ซ์ ๊ฒ์ (1)
Hello Ocean! ๐ผ
[C++/ํ๋ก๊ทธ๋๋จธ์ค] ์ซ์ ๊ฒ์
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/12987 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ซ์ ๊ฒ์ xx ํ์ฌ์ 2xN๋ช ์ ์ฌ์๋ค์ N๋ช ์ฉ ๋ ํ์ผ๋ก ๋๋ ์ซ์ ๊ฒ์์ ํ๋ ค๊ณ ํฉ๋๋ค. ๋ ๊ฐ์ ํ์ ๊ฐ๊ฐ Aํ๊ณผ Bํ์ด๋ผ๊ณ ํ๊ฒ ์ต๋๋ค. ์ซ์ ๊ฒ์์ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ๋จผ์ ๋ชจ๋ ์ฌ์์ด ๋ฌด์์๋ก programmers.co.kr ํ์ด A์ B๋ฅผ ๋ชจ๋ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค. a_idx, b_max_idx๋ฅผ 0๋ถํฐ ์์ํด์ A[a_idx] vs B[b_max_idx] ์ด๋ ๊ฒ ์์ฐจ์ ์ผ๋ก ๋๊ฒฐ์ ํด ๋๊ฐ๊ฑด๋ฐ, 1. A๊ฐ ์ด๊ธฐ๋ ๊ฒฝ์ฐ๋ผ๋ฉด, B์ ๊ฐ์ฅ ์์ ์์๋ฅผ ๋ธ๋ค๊ณ ์๊ฐ (์ด์ฐจํผ ์ง ๋ฐ์ ์ ์ผ ์์ ๊ฑธ๋ก ์ง์!) 2. B๊ฐ ์ด๊ธฐ๋ ๊ฒฝ์ฐ๋ผ๋ฉด, B[b_max_idx]๋ฅผ ๋ธ๋ค๊ณ ..
Algorithm
2022. 3. 29. 21:29