알고리즘 문제/PROGRAMMERS
[2019 카카오 인턴십] 튜플 (feat. PYTHON)
이융희
2020. 5. 8. 17:58
728x90
import re
def solution(s):
tmp, answer = [], []
for x in s.split("}"):
elem = list(map(int, re.findall('\d+', x)))
if elem != []: tmp.append(elem)
tmp.sort(key=lambda x : len(x))
for x in tmp:
for y in x:
if y not in answer:
answer.append(y)
return answer
풀이
input으로 주어진 집합이 표현하는 튜플을 구하는 문제로 설명과 예제를 보고 규칙을 이해하였다.
1. 주어진 문자열을 원소단위로 잘라주기 위해 "}"로 나누었고, 원소를 다시 정수리스트로 변환하여 저장하였다.
2. 원소의 크기순서로 정렬한 후 튜플의 순서에 맞게 정수를 하나씩 채워주었다.
문제해설 https://tech.kakao.com/2020/04/01/2019-internship-test/