Home PS) 튜플
Post
Cancel

PS) 튜플

Posted Sep 15, 2023
4 min read

출처
: Programmers

문제

(생략)

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

(생략)

나의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

def solution(s):
    s = s[1:len(s)-1]
    
    split_str = s.split('},')
    size_of_split_str = len(split_str)

    new_tuple = [[] for _ in range(size_of_split_str)]
    # ','로 스플릿 한 이후에
    # 0~(n-2)번째만 '{'로 스플릿
    # (n-1)번쨰는 '{', '}' 모두 스플릿
    for i in range(size_of_split_str):
        if (i != size_of_split_str - 1):
            temp = split_str[i].split('{')[1].split(',')
            new_tuple[i] = [int(temp[j]) for j in range(len(temp))]
        else:
            temp = split_str[i].split('{')[1].split('}')[0].split(',')
            new_tuple[i] = [int(temp[j]) for j in range(len(temp))]

    
    sorted_tuple = sorted({len(new_tuple[_]):new_tuple[_]
                           for _ in range(len(new_tuple))}.items())

    size_of_tuple = len(sorted_tuple)

    if len(sorted_tuple) == 1:
        return list(sorted_tuple[0][1])

    '''
    [(1, [2]), (2, [2, 1]), (3, [1, 2, 3]), (4, [1, 2, 4, 3])]
    print(sorted_tuple[0])          => (2, [2, 1])         
    print(sorted_tuple[0][1])       => [2, 1]
    print(sorted_tuple[0][1][0])    => 2
    '''
    stored_dict = {}
    rank = 0
    for i in range(size_of_tuple):
        val_list = sorted_tuple[i][1]
        for j in range(len(val_list)):
            try:
                check = stored_dict[val_list[j]]
            except:
                stored_dict[val_list[j]] = rank
                rank += 1

    result = []
    for key in stored_dict.items():
        result.append(key[0])
    answer = result
    return answer

이번 문제는 그나마 다른 문제 풀이에 비해
시간을 덜 소모한 것 같다.
그렇긴 하지만, 처음 생각할 때 허둥지둥했다.
입력값을 전처리 하는 부분은 나름 빨리 잘 했지만
그 이후부터는
이걸 어떻게 조건에 부합하는 결과로 낼지 고민 좀 했다.
처음엔 set()을 생각했지만
이건 순서 정보가 사라지므로 기각했고,
딕셔너리로 하면 순서도 보존할 수 있다고 생각했다.

물론, 최적의 풀이는 당연히 아닐 것이다.
아마도 덜 참조해도 되는 코드가 있었을 것 같은데,
다른 사람의 풀이를 보기 전까지는 감이 안 잡혔다.


다른 사람들의 풀이

1
2
3
4
5
6
7

def solution(s):

    s = Counter(re.findall('\d+', s))
    return list(map(int, [k for k, v in sorted(s.items(), key=lambda x: x[1], reverse=True)]))

import re
from collections import Counter

(출처: 프로그래머스 스쿨 다른사람 풀이)

처음에 정규표현식을 생각하긴 했었지만
{{20,111},{111}} 이런 형식에 어떻게 적용할지
도저히 감이 잡히지 않았기에 포기했다.
그런데, 이 분(들)은 정규표현식과 Counter 클래스로
이렇게 아름답게 짜내셨다…
찾아보니 Counter는 각 원소 빈도를 반환하는 것 같다.

이걸 보고 이제서야 깨달은 부분이 있는데
문제에서 요구하는 조건에 따른 결과는 결국,
빈도수 기준 내림차순으로 한 리스트인 것이다…!

아마도 이 분(들)은 이 점을 잘 간파하신 걸로 보인다.

아무튼, 마무리 반환 단계에서는

1

sorted(s.items(), key=lambda x: x[1], reverse=True)

이렇게, 딕셔너리 value 기준 내림차순 정렬하여
이걸 k for k, v 이렇게 key 값만 뽑아내었다.

PS
Python PS Programmers
Contents