8-kjs254

[kjs254]

🔗 문제 링크

튜플

✔️ 소요된 시간

1h

✨ 수도 코드

1. 문제 해석

원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), n-튜플은 다음과 같이 집합 기호 '{', '}'를 이용해 표현할 수 있습니다.

{{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}, ... {a1, a2, a3, a4, ..., an}}

특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return 하도록 solution 함수를 완성해주세요.

예를 들어 튜플이 (2, 1, 3, 4)인 경우는 n-튜플이 다음과 같이 있을 수 있습니다.

{{2}, {2,1}, {2,1,3}, {2,1,3,4}}

그냥 보면 튜플을 슬라이싱한 단순한 집합이지만 이 때 집합의 원소는 순서가 바뀌어도 상관없으니 다음과 같이 다르게 표현할 수 있습니다.

{{2}, {1,2}, {1,2,3}, {1,2,3,4}}

따라서 각 집합의 개수와 요소를 잘 정렬하는 것이 이 문제의 관건

인줄 알았으나 해답은 가까이에 있었습니다.

결과적으로 각 수의 빈도수를 내림차순으로 정렬하면 바로 답을 출력 할 수 있는 문제입니다.

어쩐지 입력이 모두 문자열로 주어져 있어 어떻게 손을 댈 지 난감했습니다..

따라서 다음과 같이 수도코드를 작성합니다.

2. 수도코드

1. {숫자 : 빈도수}를 가진 딕셔너리를 생성합니다.

2. 빈도수에 따라 내림차순 정렬합니다.

3, 정렬한 딕셔너리에서 key 값을 나열합니다.

전체 코드

def solution(s):
    answer = []
    dic = {}
    s = s.replace('{','').replace('}','').split(',')
    
    for n in s:
        n = int(n)
        if n not in dic:
            dic[n] = 1
        else:
            dic[n]+= 1
    
    dic_sorted = sorted(dic.items(), key=lambda x:x[1], reverse=True)
                        
    for d in dic_sorted:
        answer.append(d[0])
        
    return answer

딕셔너리를 key값의 기준으로 정렬하는데 어려움이 있어 조금 알아보니 파이썬 딕셔너리 정렬에서 자세히 설명이 되어 있어 남겨봅니다.

📚 새롭게 알게된 내용

딕셔너리 정렬에 대해서 구체적으로 이해할 수 있는 기회였습니다.

또한 등잔 밑이 어둡다는걸 제대로 알 게 되었습니다.

요즘 PR이 자꾸 늦어지고 있어 죄송합니다..
다른 일들이 많아 시간 여유가 너무 부족하지만 건성으로 PR을 작성하고 싶지 않아 자꾸만 미루게 되었습니다. 하루라도 빨리 따라잡도록 하겠습니다. 감사합니다.

[mong3125]

요즘 코테에서 IDE 허용을 안해주는곳도 있다고 들어서 프로그래머스 문제는 IDE없이 개발해보곤 하는데 이 문제는 엄청 어렵네요.... (java라서 더 어려웠던것도 있습니다.)

전 딕셔너리(맵)를 정렬할 생각은 못하고 따로 클래스를 하나 만들어서 리스트에다 집어놓고 정렬방법을 람다로 전달해주는 방법으로 구현했습니다.

아래는 제가 해결한 코드인데 좋은 코드는 아니라 해석하진 마시고 이렇게 더럽게 푼 놈도 있구나~ 정도로 봐주시면 될 것 같습니다.

import java.util.ArrayList;
import java.util.Comparator;

public class P_튜플 {
}

class Solution {
    public int[] solution(String s) {
        s = s.substring(1, s.length() - 1);
        boolean bracket = false;

        Nodes nodes = new Nodes();

        int number = 0;
        for (int i = 0; i < s.length(); i++) {
            char now = s.charAt(i);
            if (now == '{') {
                bracket = true;
                continue;
            } else if (now == '}') {
                bracket = false;
                continue;
            }

            if (bracket) {
                if (now != ',') {
                    number *= 10;
                    number += Character.getNumericValue(now);
                } else {
                    Node node = nodes.getNode(number);
                    if (node == null) nodes.putNode(number);
                    else node.plusCount();
                }
            }
        }
        nodes.sort();


        int[] answer = new int[nodes.nodeList.size()];
        for (int i = 0; i < answer.length; i++) {
            answer[i] = nodes.nodeList.get(i).id;
        }
        return answer;
    }
}

class Nodes {
    ArrayList<Node> nodeList = new ArrayList<>();

    public Node getNode(int id) {
        for (Node node : nodeList) {
            if (node.id == id) {
                return node;
            }
        }

        return null;
    }

    public void putNode(int id) {
        this.nodeList.add(new Node(id));
    }

    public void sort() {
        nodeList.sort(new Comparator<>() {
            @Override
            public int compare(Node o1, Node o2) {
                return o1.count - o2.count;
            }
        });
    }
}

class Node {
    int id;
    int count = 1;

    public void plusCount() {
        this.count++;
    }

    public Node(int id) {
        this.id = id;
    }
}

뭐가 엄청 길죠? 하핳.. 밤이라서 머리가 잘 안돌아갑니다.

[YIM2UL2ET]

해법은 꽤 간단하지만, 개인적으론 입출력 구현 쪽에서 생각보다 까다로운 문제인 것 같습니다. 코드만 보면 정말 간단해 보이네요.

[rivkms]

확실히 문자열 처리에 있어서 Python이 되게 좋은거 같긴 합니다!!
물론 다른 언어에서도 사용할 수 있겠지만 저는 개인적으로 Python이 되게 직관적이라고 생각을 하는데, 이를 명확하게 보여주는 코드인 것 같습니다.

딕셔너리를 이용하는 좋은 풀이였던거 같습니다.
수고하셨습니다.😁