๋ฐ์ํ
๋ฌธ์
๋ฌธ์
2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์
๋ ฅ
์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค.
ํ์ด๊ณผ์
11650๋ฒ ๋ฌธ์ ์ ๊ท์น๊ณผ ์์๋ง ์์ฃผ ์ด์ง ๋ฐ๋ ๋ฌธ์ ์ด๋ฏ๋ก, sort()์ ๋ค์ด๊ฐ๋ ์ปค์คํ ํจ์๋ง ์์ ํด์ฃผ๋ฉด ์ฝ๊ฒ ๋ต์ ๋ง์ถ ์ ์์ต๋๋ค.
์ฝ๋
๋ฐ์ํ
'๐ค PS(Problem Solving) > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/c++] 10825๋ฒ - ๊ตญ์์ (0) | 2019.07.30 |
---|---|
[๋ฐฑ์ค/c++] 10814๋ฒ - ๋์ด์ ์ ๋ ฌ (0) | 2019.07.28 |
[๋ฐฑ์ค/c++] 11650๋ฒ - ์ขํ ์ ๋ ฌํ๊ธฐ (0) | 2019.07.24 |
[๋ฐฑ์ค] 2751๋ฒ - ์ ์ ๋ ฌํ๊ธฐ2 (0) | 2019.07.23 |
[๋ฐฑ์ค] 11052๋ฒ - ์นด๋ ๊ตฌ๋งคํ๊ธฐ (0) | 2019.07.22 |