import java.util.*; class Solution { public String[] solution(String[] files) { // files의 파일명들을 새로 정렬한뒤 반환한다. String[] answer = new String [files.length]; // 파일명들의 Head를 분리 key값으로는 Head를 value값으로는 같은 Head 값을 공유하는 File 명들을 Map 객체로 저장한다. Map> head = new TreeMap<>(); // 파일명들의 Number를 분리 key값으로 Number를 value값으로는 같은 Head와 같은 Number를 공유하는 파일명을 집어넣는다. // Map number = new TreeMap<>(); // 파일명들의 배열 files 파일명들을 head와 number로 분리한다. for(String file : files) { separation(file, head); } int index = 0; for (Map.Entry> entry : head.entrySet()) { Map number = entry.getValue(); for (Map.Entry numberEntry : number.entrySet()) { if(numberEntry.getValue().contains("+")) { String[] str = numberEntry.getValue().split("\\+"); for(int i = 0; i < str.length; i++) { answer[index++] = str[i]; } } else { answer[index++] = numberEntry.getValue(); } } } return answer; } // 파일명(file)을 Head와 Number로 분리한다. public void separation(String file, Map> head) { // Number가 시작되는 인덱스 int numberStart = 0; // Number가 끝나는 인덱스 int numberEnd = file.length(); // 파일명을 순회하면서 Head와 Number를 나누기 위한 인덱스를 찾는다. for(int i = 0; i < file.length(); i++) { // 파일명의 문자가 숫자이면서 처음 나왔다면 if(Character.isDigit(file.charAt(i)) && numberStart == 0){ numberStart = i; } // 파일명의 문자가 숫자가 아니면서 Number의 시작이 이미 나왔다면 else if (!Character.isDigit(file.charAt(i)) && numberStart != 0) { numberEnd = i; break; } } // 파일명의 HEAD는 문자로만 이루어져 있으며 대소문자의 구분이 없다. String HEAD = file.substring(0, numberStart).toLowerCase(); // 파일명의 NUMBER는 숫자로만 이루어져 있으며 총 다섯글자이다. String NUMBER = String.format("%05d", Integer.parseInt(file.substring(numberStart, numberEnd))); // head맵의 이미 HEAD가 있다면 if(head.containsKey(HEAD)) { // 해당 HEAD가 가지고 있는 Map을 가지고 온다 Map number = head.get(HEAD); // 해당 number Map의 현재 file의 NUMBER가 있다면 if(number.containsKey(NUMBER)) { // 해당 number Map의 Key값인 NUMBER가 있다면 file = number.get(NUMBER) + "+" + file; number.put(NUMBER, file); } // 해당 number Map의 현재 file의 NUMBER가 없다면 else { number.put(NUMBER, file); } } // head맵의 이미 HEAD가 없다면 else { // Value 값으로 집어넣을 새로운 Map을 만든다. Map number = new TreeMap<>(); // 해당 number Map의 Key 값으로 현재 file 명의 NUMBER를 Value 값으로 현재 file 명을 집어넣는다. number.put(NUMBER, file); // head Map의 Key 값으로 현재 HEAD를 새로운 number Map을 Value 값으로 집어넣는다. head.put(HEAD, number); } } }

[3차] 파일명 정렬

문제 설명

해결과정

Solution.java