프로그래머스 - [3차] 파일명 정렬

프로그래머스 - [3차] 파일명 정렬

import java.util.Arrays;
import java.util.Comparator;

class Solution {
	public String[] solution(String[] files) {
		Arrays.sort(files, new filesComparator());
		return files;
	}
}

class filesComparator implements Comparator<String> {

	@Override
	public int compare(String s1, String s2) {
		// Head 추출
		String head1 = s1.split("[0-9]")[0].toUpperCase();
		String head2 = s2.split("[0-9]")[0].toUpperCase();
		int compareHead = head1.compareTo(head2);
		/*
			정렬 기준 1 : 헤드 기준 사전 순 정렬
			정렬 기준 2 : 헤드가 같다면 number의 숫자 순 정렬
			정렬 기준 3 : 1, 2가 같다면 순서 유지

			- 헤드 차이가 0 : 헤드가 같다는 의미 -> 정렬 기준 2, 3 고려
			  - 정렬 기준 2 : number 비교
			  - 정렬 기준 3 : number도 같으면 0이니깐 동일함을 반환함

			- 헤드 차이가 0이 아니라면 : 헤드가 다르단 의미 -> 정렬 기준 1 고려
		 */
		return compareHead == 0 ? getNumber(s1.substring(head1.length())) - getNumber(s2.substring(head2.length())) :
			compareHead;
	}

	/*
		헤드 이후에 Number 부분 추출, 0~9999 연속으로 붙어있으니 길이는 5 미만
		숫자인지 Character.isDigit() 메서드로 확인
	 */
	public int getNumber(String s) {
		StringBuilder result = new StringBuilder();
		for (char c : s.toCharArray()) {
			if (Character.isDigit(c) && result.length() < 5) {
				result.append(c);
			} else
				break;
		}
		return Integer.parseInt(result.toString());
	}
}

• String 기본 조건인 사전순 정렬이 아닌 다른 조건을 기준으로 정렬 하고자 Comparator를 생성하여 정렬하고 반환함

  • 정렬 : Array.sort(배열, Comparator 구현체)를 활용
    • 정렬 활용 조건 : [영상후기] [자바의 정석 - 기초편] ch11-30~33 Comparator와 Comparable
    • Array.sort 기준에 맞는 오름차순 정렬

• Comparator 내부

  • 정규표현식을 활용하여 최초에 나오는 숫자를 기준으로 배열로 구분
    • [] : 문자셋, 괄호안의 어떤 문자
  • 정렬 기준에 맞춰 Comparator로 두 String 객체 비교 결과 반환
    • 정렬 기준 1 : 헤드 기준 사전 순 정렬
      • head 차이가 0이 아니라면
        • 결과가 양수이면 s1이 더 큰것
        • 결과가 음수이면 s2가 더 큰것
    • 정렬 기준 2 : 헤드가 같다면 number의 숫자 순 정렬
      • 숫자를 비교한 결과가 양수이면 s1이 더 큰것
      • 숫자를 비교한 결과가 음수이면 s2가 더 큰것
        - 정렬 기준 3 : 1, 2가 같다면 순서 유지
      • 두 객체가 같음을 반환

• 출처 1 - [Java] 정규표현식(RegExp) 이해하기 : 패턴, 문자 클래스, 자주 사용 패턴

• 출처 2 - [ 프로그래머스 - Java & Kotlin ] [ 3차 ] 파일명 정렬 ( 자바 & 코틀린 )