Baekjoon 18870 좌표 압축 JAVA

https://www.acmicpc.net/problem/18870

18870번: 좌표 압축

List ver

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2018870%20LIST

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

Arr ver

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2018870%20ARR

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

​

해당 문제는 정렬 문제다 처음에는 리스트 2개와 셋을 이용해서 문제를 해결하고

제출을 했더니 시간 초과가 발생하였고

set을 map으로 바꾸어 문제를 해결하였다.

​

추가적으로 list 대 신 배열로도 한번 시도해보았고 해당 문제도 해결 가능했다.