[Java] BOJ 18870 ์ขํ ์์ถ
๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/18870์์ง์ ์์ N๊ฐ์ ์ขํ X1, X2, ..., XN์ด ์๋ค. ์ด ์ขํ์ ์ขํ ์์ถ์ ์ ์ฉํ๋ ค๊ณ ํ๋ค.X1, X2, ..., XN์ ์ขํ ์์ถ์ ์ ์ฉํ ๊ฒฐ๊ณผ X'1, X'2, ..., X'N๋ฅผ ์ถ๋ ฅํด๋ณด์.Xi๋ฅผ ์ขํ ์์ถํ ๊ฒฐ๊ณผ X'i์ ๊ฐ์ Xi > Xj๋ฅผ ๋ง์กฑํ๋ ์๋ก ๋ค๋ฅธ ์ขํ Xj์ ๊ฐ์์ ๊ฐ์์ผ ํ๋ค.์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค.๋์งธ ์ค์๋ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถ๋ X1, X2, ..., XN์ด ์ฃผ์ด์ง๋ค.์ฒซ์งธ ์ค์ X'1, X'2, ..., X'N์ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค.์์ด๋์ด์ขํ๊ฐ์ ์ ์ฅํ ๋ ๋ฐฐ์ด์ ํ๋ฒ ์ ์ฅํ๊ณ TreeSet์ ํ๋ฒ ๋ ์ ์ฅํ๋ค.TreeSet์ ์ ์ฅํ๋ ์ด์ ๋ ์ค๋ณต๊ฐ์ ์ ๊ฑฐํ๊ณ ์ ๋ ฌํ..
2024. 8. 15.