์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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
- ์๋ฃ๊ตฌ์กฐ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ๋ณํฉ์ ๋ ฌ
- DP
- ๋๋น์ฐ์ ํ์
- ๋ฐฑ์ค
- ์์ํ์
- BFS
- ๊ทธ๋ํํ์
- LIS
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ์ฐ์ ์์ํ
- ํ๋ก๊ทธ๋๋จธ์ค
- ํ์ด์ฌ
- ๊ตฌํ
- ์ ๋ ฌ
- ๋จธ์ง์ํธ
- ๋์ ๊ณํ๋ฒ
- db
- ๊ทธ๋ํ
- ๊น์ด์ฐ์ ํ์
- ์ํ
- ๊ทธ๋ฆฌ๋
- ๋์ ํฉ
- ์์๊ตฌํ๊ธฐ
- SQL
- ์๊ณ ๋ฆฌ์ฆ
๋ชฉ๋ก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๋ฒ ๋ฌธ์ ํ๋๋ ์ด์ง๋ง ๋ค๋ฅด๊ฒ ..