배고픈 개발자 이야기
[2019 카카오 인턴십] 튜플 (feat. PYTHON) 본문
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/
'알고리즘 문제 > PROGRAMMERS' 카테고리의 다른 글
[2019 카카오 인턴십] 호텔 방 배정 (feat. PYTHON) (0) | 2020.05.08 |
---|---|
[2019 카카오 인턴십] 불량 사용자 (feat. PYTHON) (0) | 2020.05.08 |
[2019 카카오 인턴십] 크레인 인형뽑기 게임 (feat. PYTHON) (0) | 2020.05.08 |
네트워크 (feat.PYTHON) (0) | 2019.09.22 |
5. 길찾기 게임 (feat.C++, 2018 카카오 코딩테스트) (0) | 2019.09.19 |
Comments