Spring/Java

코딩테스트 문제를 풀 때, 배열, 리스트 등 컬렉션에 대한 정렬 작업이 필요한 경우가 많다. 일반적으로 배열은 Arrays.sort()를 사용하고, 리스트는 Collections.sort()를 사용한다. 하지만 이것들은 기본형으로만 사용할 때, 오름차순으로만 정렬된다. Comparator 인터페이스를 사용하면 순서를 조작하여 경우에 따라 정렬을 할 수 있다. Comparator란?객체 간 값의 비교를 위해 필요한 메서드를 정리한 인터페이스 Comparator 인터페이스를 사용할 때는 반드시 compare 함수를 Override 해줘야 한다.public interface Comparator{ int compare(T o1, T o2);} Comparator의 compare 함수의 인가값은 두 개가 필요하며..