์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- ๊ทธ๋ฆฌ๋
- DFS
- ์๊ณ ๋ฆฌ์ฆ
- ๋จธ์ง์ํธ
- ์ค๋ธ์
- skala
- DP
- ๋์ ํฉ
- ํ์ด์ฌ
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- SK
- skala1๊ธฐ
- ๋์ ๊ณํ๋ฒ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ๋๋น์ฐ์ ํ์
- ๋ณํฉ์ ๋ ฌ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ํ๋ก๊ทธ๋๋จธ์ค
- BFS
- ์ ๋ ฌ
- SQL
- ๊ทธ๋ํํ์
- ๊น์ด์ฐ์ ํ์
- db
- ์ํ
- ๊ทธ๋ํ
- LIS
- ๊ตฌํ
- ์์ํ์
- ๋ฐฑ์ค
- Today
- Total
๋ชฉ๋ก11650 (2)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
๋ฌธ์ 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์ ๋ ฌ์ ์ด์ฉํ์ฌ ํธ๋ ๋ฌธ์ . 11650๋ฒ ์ขํ ์ ๋ ฌํ๊ธฐ ์ ๋์ผํ๊ฒ ํ๋ฉด ๋๋ค. ๋ณํฉ ์ ๋ ฌ์ ์ฌ์ฉํ์ฌ ํ์๊ณ , y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก - y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก ์ ๋ ฌํด์ผ๋๊ธฐ ๋๋ฌธ์ 11650๋ฒ ๋ฌธ์ ํ๋๋ ์ด์ง๋ง ๋ค๋ฅด๊ฒ ..
๋ฌธ์ 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, x์ขํ๊ฐ ๊ฐ์ผ๋ฉด y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์ ๋ ฌ์ ์ด์ฉํ์ฌ ํธ๋ ๋ฌธ์ . ๋ณํฉ ์ ๋ ฌ์ ์ฌ์ฉํ์ฌ ํ์๊ณ , x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก - x์ขํ๊ฐ ๊ฐ์ผ๋ฉด y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก ์ ๋ ฌํด์ผ๋๊ธฐ ๋๋ฌธ์ ์กฐ๊ฑด๋ฌธ์ ํ๋ ๋ ๋ถ์๋ค. ์ฝ๋ #include void merge(int** sorted,..