[programmers] [3차] 파일명 정렬 - Java

파일명 정렬

• HEAD는 숫자가 아닌 문자로 이루어져 있으며, 최소한 한 글자 이상이다.

• NUMBER는 한 글자에서 최대 다섯 글자 사이의 연속된 숫자로 이루어져 있으며, 앞쪽에 0이 올 수 있다. 0부터 99999 사이의 숫자로, 00000이나 0101 등도 가능하다.

• TAIL은 그 나머지 부분으로, 여기에는 숫자가 다시 나타날 수도 있으며, 아무 글자도 없을 수 있다.

• 파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정렬한다. 이때, 문자열 비교 시 대소문자 구분을 하지 않는다. MUZI와 muzi, MuZi는 정렬 시에 같은 순서로 취급된다.

• 파일명의 HEAD 부분이 대소문자 차이 외에는 같을 경우, NUMBER의 숫자 순으로 정렬한다. 9 < 10 < 0011 < 012 < 13 < 014 순으로 정렬된다. 숫자 앞의 0은 무시되며, 012와 12는 정렬 시에 같은 같은 값으로 처리된다.

• 두 파일의 HEAD 부분과, NUMBER의 숫자도 같을 경우, 원래 입력에 주어진 순서를 유지한다. MUZI01.zip과 muzi1.png가 입력으로 들어오면, 정렬 후에도 입력 시 주어진 두 파일의 순서가 바뀌어서는 안 된다.

입력 형식

• files는 1000 개 이하의 파일명을 포함하는 문자열 배열이다.

• 각 파일명은 100 글자 이하 길이로, 영문 대소문자, 숫자, 공백(" "), 마침표("."), 빼기 부호("-")만으로 이루어져 있다. 파일명은 영문자로 시작하며, 숫자를 하나 이상 포함하고 있다.

• 중복된 파일명은 없으나, 대소문자나 숫자 앞부분의 0 차이가 있는 경우는 함께 주어질 수 있다. (muzi1.txt, MUZI1.txt, muzi001.txt, muzi1.TXT는 함께 입력으로 주어질 수 있다.)

출력 형식

입출력 예제

solution.java

import java.util.*;

class Solution {
    public String[] solution(String[] files) {
        Arrays.sort(files, (file1, file2) -> {
            // file1과 file2를 HEAD, NUMBER, TAIL로 분할
            String[] parts1 = splitFileName(file1);
            String[] parts2 = splitFileName(file2);

            // HEAD를 비교(대소문자 구분 x)
            int headCompare = parts1[0].compareToIgnoreCase(parts2[0]);
            if (headCompare != 0) {
                return headCompare;
            }

            // NUMBER를 정수로 비교
            int number1 = Integer.parseInt(parts1[1]);
            int number2 = Integer.parseInt(parts2[1]);
            return Integer.compare(number1, number2);
        });

        return files;
    }
    
    // 파일 이름을 HEAD, NUMBER, TAIL로 분할하는 메서드
    private String[] splitFileName(String file) {
        String head = "";
        String number = "";
        int index = 0;

        // HEAD 추출
        while (index < file.length() && !Character.isDigit(file.charAt(index))) {
            head += file.charAt(index);
            index++;
        }

        // NUMBER 추출(최대 5글자)
        while (index < file.length() && Character.isDigit(file.charAt(index)) && number.length() < 5) {
            number += file.charAt(index);
            index++;
        }

        return new String[] { head, number };
    }
}

핵심 키워드

• 파일 이름을 charAt() 메서드를 이용해 HEAD, NUMBER, TAIL로 분할한다.

• 분할한 파트들을 .compareToIgnoreCase(), .compare()를 통해 비교한다.
• 비교한 값(comparator)이 음의 정수라면 정렬된 순서에서 file1이 file2 앞에 와야 함을 의미한다.
• 0이라면 file1과 file2가 동등한 것으로 간주되므로 상대적 위치가 변경되지 않는다.
• 양의 정수라면 이는 정렬된 순서에서 file1이 file2 뒤에 와야 함을 의미한다.

결론!