문제
접근
문자열을 잘 처리해주어야 한다.
문자열에서 가장 앞, 뒤의 {{, }}를 제거해주고, “},{“를 기준으로 split해주면
집합의 각 원소를 얻을 수 있다.
원소의 길이를 기준으로 정렬해준다.
이를 ,를 기준으로 다시 split해주면 하나하나의 숫자를 list에 담을 수 있다.
이제 answer에 담기지 않은 숫자를 하나씩 순서대로 담아주면 된다.
코드
- 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
def solution(s):
answer = []
s = s[2:-2]
l = s.split('},{')
l.sort(key=len)
for i in range(len(l)):
tmp = l[i].split(',')
for item in tmp:
if not int(item) in answer:
answer.append(int(item))
return answer