[Java] BOJ 21736 ํ๋ด๊ธฐ๋ ์น๊ตฌ๊ฐ ํ์ํด
๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/21736๋์ฐ์ด๊ฐ ๋ค๋๋ ๋ํ์ ์บ ํผ์ค๋ N×Mํฌ๊ธฐ์ด๋ฉฐ ์บ ํผ์ค์์ ์ด๋ํ๋ ๋ฐฉ๋ฒ์ ๋ฒฝ์ด ์๋ ์ํ์ข์ฐ๋ก ์ด๋ํ๋ ๊ฒ์ด๋ค.์๋ฅผ ๋ค์ด, ๋์ฐ์ด๊ฐ (x, y)์ ์๋ค๋ฉด ์ด๋ํ ์ ์๋ ๊ณณ์ (x+1, y), (x, y+1), (x−1, y), (x, y−1)์ด๋ค.๋จ, ์บ ํผ์ค์ ๋ฐ์ผ๋ก ์ด๋ํ ์๋ ์๋ค.๋ถ์ํ ๋์ฐ์ด๋ฅผ ์ํ์ฌ ์บ ํผ์ค์์ ๋์ฐ์ด๊ฐ ๋ง๋ ์ ์๋ ์ฌ๋์ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด๋ณด์.์ฒซ์งธ ์ค์๋ ์บ ํผ์ค์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ N(1 ≤ N ≤ 600), M(1 ≤ M ≤ 600)์ด ์ฃผ์ด์ง๋ค.๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์บ ํผ์ค์ ์ ๋ณด๋ค์ด ์ฃผ์ด์ง๋ค. O๋ ๋น ๊ณต๊ฐ, X๋ ๋ฒฝ, I๋ ๋์ฐ์ด, P๋ ์ฌ๋์ด๋ค. I๊ฐ ํ ๋ฒ๋ง ์ฃผ..
2024. 8. 16.
[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.