[BOJ] 18870: 좌표 압축 (JAVA)
·
Algorithm/정렬
문제https://www.acmicpc.net/problem/18870 여담처음에 HashSet으로 중복을 제거하고 List로 변경한 뒤 HashMap에 저장하는 식으로 문제를 풀었다. 이렇게까지 하지 않아도 풀 수 있을 것 같아서 다른분의 풀이를 참고했다. HashSet과 List를 사용하지 않고 HashMap만을 이용해서 풀이할 수 있는 방법이 있다는 것을 알게 되었다..ㅎ 문제를 풀 때 너무 빙 둘러서 푸는 습관을 고쳤으면 좋겠다. 그리고 변수명도 좀 센스있게 짓고 싶다.. 다른 분 풀이 참고할 때마다 내 변수명이 너무 초라해 확실히 배열과 HashMap만을 이용해서 푸는 것이 메모리와 시간을 덜 잡아먹었다...! 풀이이 문제는 좌표에 좌표 압축을 적용하는 것으로, 좌표들의 대소관계만 필요하다. 따..