-
[BOJ-11650][C++] ์ขํ ์ ๋ ฌํ๊ธฐ
๋ฌธ์ 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, x์ขํ๊ฐ ๊ฐ์ผ๋ฉด y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น `x_{i}`์ `y_{i}`๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ `x_{i}`, `y_{i}` ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์
๋ ฅ 1 5 3 4 1 1 1 -1 2 2 3 3 ์์ ์ถ๋ ฅ 1 1 -1 1 1 2 2 3 3 3 4 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ ๋ ฌ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/11650..
2022.10.29