ํต์ฌ ํฌ์ธํธA๊ฐ 1๊ณผ N์ด ์๋์ด์ผ ํ๋ค. ๐ ์ง์ง ์ฝ์์ ์กฐ๊ฑด์ง์ง ์ฝ์๊ฐ ๋ชจ๋ ์ฃผ์ด์ง๋ค. ๐ 1๊ณผ N ์๊ธฐ ์์ ์ด ์๋ ์ฝ์(์ง์ง ์ฝ์)๊ฐ ๋ชจ๋ ์ฃผ์ด์ง๋ค.
๐ ๋ฌธ์ https://www.acmicpc.net/problem/9012 ๋ฌธ์ ๋ถ์ ํต์ฌ ํฌ์ธํธ _๊ดํธ์ ๋ชจ์์ด ๋ฐ๋ฅด๊ฒ ๊ตฌ์ฑ๋ ๋ฌธ์์ด์ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด(Valid PS, VPS)์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ดํธ ๋ฌธ์์ด์ด VPS ์ธ์ง ์๋์ง๋ฅผ ํ๋จ_
https://www.acmicpc.net/problem/10867ํต์ฌ ํฌ์ธํธ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ โ Collection.sort() ํ์ฉ๊ฐ์ ์ ์๋ ํ ๋ฒ๋ง ์ถ๋ ฅ (์ค๋ณต์ ํ์ฉํ์ง ์๋๋ค) โ ํด์ฌ์ ํ์ฉ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ํน์ฑ๊ณผ ๋ฐ์ ํ ๊ด๊ณ๊ฐ ์๋ ๋ถ๋ถ, ์ฆ ๋ฌธ