[프로그래머스] 튜플 (Java)

프로그래머스

접근 방식

튜플에 정해진 순서가 있고 새로운 튜플이 만들어지려면 개수가 더 적은 튜플에 있는 원소들을 모두 포함해야한다는 규칙에 착안하여 문제를 해결하고자 했다. 빈도수가 높은 숫자는 가장 짧은 튜플에서부터 가장 긴 튜플까지 모두 포함된 숫자일 것이므로, 나오는 숫자들의 빈도수를 해시맵에 넣어 체크하고 빈도수가 가장 높은 순으로 숫자를 정렬하여 배열을 만들어 답을 반환하도록 했다. 

로직 설명

- 좌우측 중괄호 2개씩 제거

- 각 튜플을 문자열 배열 arr로 추출: "},{" 문자열 기준으로 문자열 배열 split()

- 빈도수를 체크할 map 선언

- arr에 있는 모든 튜플 문자열을 탐색하며:

1) 문자열 str을 또다시 "," 문자열을 기준으로 split()하여 numArr에 저장

2) numArr의 모든 숫자를 탐색하며 map에 키값과 빈도수를 저장

- map의 키값을 List로 변환하여 keyList에 저장 후, map의 value(빈도수)값이 높은 순으로 정렬

- 리스트를 배열로 변환하여 반환

import java.util.*;

class Solution {
    public int[] solution(String s) {
        int[] answer = {};
        
        s = s.substring(2, s.length() - 2);
        String[] arr = s.split("\\},\\{");
        
        Map<String, Integer> map = new HashMap<>();
        
        for(String str : arr){
            String[] numArr = str.split(",");
            for(String num : numArr){ 
                map.put(num, map.getOrDefault(num, 0) + 1);    
            }            
        }
        
        List<String> keyList = new ArrayList<>(map.keySet());
        keyList.sort((s1, s2) -> map.get(s2) - map.get(s1));
        
        answer = new int[keyList.size()];
        for(int i = 0; i < answer.length; i++){
            answer[i] = Integer.parseInt(keyList.get(i));
        }
        
        return answer;
    }
}