알고리즘 75일차 - 프로그래머스 기출 문제(JAVA) / 문자열 내 마음대로 정렬하기

코드 전체 부분

 

- Strings 배열에 있는 문자열의 지정한 n자릿수로 오름차순 정렬하여 출력하는 문제이다.

 

- 여기서 알아야 할건 사용자가 특정한 패턴으로 정렬을 하려고 할시 Comparator<T>를 상속받거나 익명클래스를 

  선언하여 compare 메서드를 내가 원하는 패턴으로 재정의 해줘야 한다는 것이다.

- 익명 클래스 사용하는 이유는 1번만 문제에서 사용하기 때문인데, 혹시 지속적으로 해당 정렬이 필요하다면 

  정식으로 클래스를 선언하는게 좋다.

- 새로운 클래스를 선언해서 Comparator을 상속받고, n 자릿수를 기준으로 정렬을 해야하므로 n 값을 생성자로 넘겨주었다.

- 재정의하는 compare에 매개변수는 그대로 2개 String o1, String o2를 선언해준 뒤 if문을 사용하여 해당 문자열의 n의

  자릿수가 동일한 문자라면 사전정렬을 위해 그대로 compareTo를 리턴하였고,

 

- 수가 다르다면 오름차순 정렬을 위해 o1.charAt(n) - o2.charAt(n)을 해주었다 (작은 수부터 큰수로 정렬)

- 만약 내림차순 정렬이라면 o2.charAt(n) - o1.charAt(n)을 작성해주면 된다. (compare 메서드 규칙, 큰수 부터 작은 수로 정렬)

 

- 이렇게 한후 메인 클래스에서 Arrays.sort(배열, Comparator을 사용한 클래스)  이런 식으로 정렬하면

  해당 클래스 패턴으로 배열이 정렬되는걸 알 수 있다. ^^

 

바다바다바다