[Python] 프로그래머스 Lv2_튜플

https://school.programmers.co.kr/learn/courses/30/lessons/64065

프로그래머스

 

"""
입출력 예시)

s = "{{2},{2,1},{2,1,3},{2,1,3,4}}" -> 	[2, 1, 3, 4]
s = "{{1,2,3},{2,1},{1,2,4,3},{2}}" -> [2, 1, 3, 4]
s = "{{20,111},{111}}" -> [111, 20]
s = "{{123}}" -> [123]
s = "{{4,2,3},{3},{2,3,4,1},{2,3}}" -> [3, 2, 4, 1]
"""

def solution(s):

    s_list = sorted([s.split(',') for s in s[2:-2].split('},{')], key=len) 
    
    answer = []
    # 원소들의 원래 순서 찾기
    for l in s_list:
        for s in l:
            if int(s) not in answer: # answer에 요소가 없는 경우
                answer.append(int(s)) # answer에 해당 값을 int으로 변경해 추가
                break
        
    return answer

 

• s의 맨 앞 '{{'과 '}}'를 제외한 (s[2:-2]) 문자열을 '},{'를 기준으로 split한 배열
  • [  for s in s[2:-2].split('},{')]

• ','를 기준으로 다시 한번 더 각 배열 요소마다 split
  • s.split(',')

s = "{{20,111},{111}}"

# s의 맨앞과 맨뒤에 있는 '{{'과 '}}' 제외
s[2:-2] 

"""
'20,111},{111'
"""


# '},{'로 split
s[2:-2].split('},{')

"""
['20,111', '111']
"""


# s[2:-2].split('},{') 의 원소들을 ','로 split
[s.split(',') for s in s[2:-2].split('},{')]

"""
[['20', '111'], ['111']]
"""

 

s = "{{1,2,3},{2,1},{1,2,4,3},{2}}"

[s.split(',') for s in s[2:-2].split('},{')]

"""
[['1', '2', '3'], ['2', '1'], ['1', '2', '4', '3'], ['2']]
"""

 

• 길이를 기준으로 오름차순 정렬
  • sorted([], key=len)

 

 

 

 

 

• 더 간단한 코드

import re
from collections import Counter

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)]))

 

• 숫자만 뽑기
  • re.findall('\d+', s)

# 숫자만 뽑기
import re
s = "{{20,111},{111}}"
re.findall('\d+', s) 

"""
['20', '111', '111']
"""


s = "{{1,2,3},{2,1},{1,2,4,3},{2}}"
re.findall('\d+', s)

"""
['1', '2', '3', '2', '1', '1', '2', '4', '3', '2']
"""

 

• 각 원소별 횟수 체크 
  • Counter()

# 각 원소별 횟수 체크
import re
from collections import Counter

s = "{{20,111},{111}}"
Counter(re.findall('\d+', s))

"""
Counter({'20': 1, '111': 2})
"""


s = "{{1,2,3},{2,1},{1,2,4,3},{2}}"
Counter(re.findall('\d+', s))

"""
Counter({'1': 3, '2': 4, '3': 2, '4': 1})
"""

 

• 원소별 횟수를 기준으로 내림차순 정렬
  • sorted(s.items(), key=lambda x: x[1], reverse=True)

# x[1] -> 원소별 횟수

s = "{{1,2,3},{2,1},{1,2,4,3},{2}}"
s = Counter(re.findall('\d+', s))
s.items()

"""
dict_items([('1', 3), ('2', 4), ('3', 2), ('4', 1)])
"""

 

 

 

 

참고)

 

https://velog.io/@tiiranocode/Python-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%8A%9C%ED%94%8C

Python | 알고리즘 프로그래머스 튜플

 

https://eda-ai-lab.tistory.com/508

[프로그래머스] 튜플

 

https://www.daleseo.com/python-collections-counter/

파이썬 collections 모듈의 Counter 사용법