프로그래머스 64065번 튜플 Java

: ) YOUNG·2024년 4월 1일
1

알고리즘

목록 보기
348/417
post-thumbnail

프로그래머스 64065번
https://school.programmers.co.kr/learn/courses/30/lessons/64065

문제



생각하기


  • 튜플에서 원소의 개수로 정렬을 해서

  • 먼저들어온 값이 해당 자리로 간다.

  • 중복되는 원소가 없다.

      // {2} -> 첫 번째 자리는 2다.
      // {2, 1} -> 두 번째 자리는 1이다
      // {2, 3, 1} -> 세 번째자리는 3이다.
      // {4, 2, 3, 1} -> 네 번째 자리는 4이다.


동작

2차원 리스트를 1차원 리스트 길이를 기준으로 정렬하는 것이 핵심인 것 같다

결과


코드



import java.util.*;

class Solution {
    public List<Integer> solution(String s) {
        
        int n = s.length();
        boolean flag = false;
        StringBuilder sb = new StringBuilder();
        List<List<Integer>> list = new ArrayList<>();
        list = new ArrayList<>();
        
        for(int i=1; i<n-1; i++) {
            char ch = s.charAt(i);
            
            if(ch == '{') {
                flag = true;
                continue;
            } else if(ch == '}') {
                flag = false;
                StringTokenizer st = new StringTokenizer(sb.toString(), ",");
                
                List<Integer> tempList = new ArrayList<>();
                while(st.hasMoreTokens()) {
                    int temp = Integer.parseInt(st.nextToken());
                    tempList.add(temp);
                }

                list.add(tempList);
                sb = new StringBuilder();
            }
            
            
            if(flag) {
                sb.append(ch);
            }
        }
        
        Collections.sort(list, (o1, o2) -> o1.size() - o2.size());
        HashSet<Integer> set = new HashSet<>();
        List<Integer> ansList = new ArrayList<>();
        for(List<Integer> temp : list) {
            int size = temp.size();
            
            for(int i=0; i<size; i++) {
                if(set.add(temp.get(i))) {
                    ansList.add(temp.get(i));
                    break;
                }
            }
        }
                
        
        return ansList;
    } // End of solution()
} // End of Solution class

0개의 댓글