배고픈 개발자 이야기

[2019 카카오 인턴십] 튜플 (feat. PYTHON) 본문

알고리즘 문제/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/

[문제2 풀러 가기]

Comments