์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋จธ์ง์ํธ
- LIS
- ๊ทธ๋ํํ์
- db
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- SQL
- ๋ณํฉ์ ๋ ฌ
- ๋์ ๊ณํ๋ฒ
- ๊น์ด์ฐ์ ํ์
- ํ์ด์ฌ
- ๋์ ํฉ
- ๊ตฌํ
- ์๋ฃ๊ตฌ์กฐ
- BFS
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- DFS
- ์ฐ์ ์์ํ
- ๋๋น์ฐ์ ํ์
- ๋ฐฑ์ค
- ์์๊ตฌํ๊ธฐ
- ์ํ
- ์ ๋ ฌ
- ์๊ณ ๋ฆฌ์ฆ
- ์ค๋ธ์
- ์์ํ์
- ๊ทธ๋ฆฌ๋
- ๊ทธ๋ํ
- DP
๋ชฉ๋ก11651 (1)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
๋ฌธ์ 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๋ฒ ๋ฌธ์ ํ๋๋ ์ด์ง๋ง ๋ค๋ฅด๊ฒ ..