boj 116511 [Java] BOJ 11651 ์ขํ ์ ๋ ฌํ๊ธฐ 2 ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/117232์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ด๋์ด์ขํ ์ ๋ ฌํ๊ธฐ์ ๊ฐ์ ๋ฐฉ๋ฒ์ธ Comparator์ ์ฌ์ฉํ์ฌ y์ขํ ๊ฐ์ ์ ๋ ฌํ๊ณ ๋ ๊ฐ์ด ๊ฐ์ ๊ฒฝ์ฐ, x๊ฐ์ ์ฌ์ฉํ์ฌ ์ ๋ ฌํ์๋ค. ๊ฒช์ ์ํ์ฐฉ์คX์ฝ๋import java.. 2024. 7. 16. ์ด์ 1 ๋ค์