URL https://programmers.co.kr/learn/courses/30/lessons/64065
문제 설명
- 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.
1
(a1, a2, a3, ..., an)
- 튜플은 다음과 같은 성질을 가지고 있습니다.
- 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)
- 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2)
- 튜플의 원소 개수는 유한합니다.
- 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, …, an)이 주어질 때(단, a1, a2, …, an은 자연수), 이는 다음과 같이 집합 기호 ‘{‘, ‘}’를 이용해 표현할 수 있습니다.
1
set({a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}, ... {a1, a2, a3, a4, ..., an})
- 예를 들어 튜플이 (2, 1, 3, 4)인 경우 이는
1
set({2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4})
- 와 같이 표현할 수 있습니다. 이때, 집합은 원소의 순서가 바뀌어도 상관없으므로
1
2
3
set({2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4})
set({2, 1, 3, 4}, {2}, {2, 1, 3}, {2, 1})
set({1, 2, 3}, {2, 1}, {1, 2, 4, 3}, {2})
는 모두 같은 튜플 (2, 1, 3, 4)를 나타냅니다.
특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return 하도록 solution 함수를 완성해주세요.
문제풀이
- 집합에서 가장 많이 나오는 숫자가 튜플의 맨 앞에 위치한다는것을 알아냈고 해당 방식을 기준으로 알고리즘을 짜면 쉽게 해결가능했다.
- 일단 주어진 s가 집합처럼 보이는 string 타입이였기 때문에 일단
{ } ,3가지를 모두 없애 주었다. (,는 공백으로 바꾸었다. 111과 1,1,1을 구별하기 위해) - 이후 s를 공백으로 변환하면 원소들의 list가 나오게 되고
- 이후 Counter를 사용하여 원소들이 나온 갯수를 확인 most_common으로 갯수별로 정렬 후 for 문으로 key값만 temp안에 append하여 해결하였다.
- 정답에서는 string 타입이 아닌 int 타입을 원해서 append하면서 int 형태로 변경함.
1
2
3
4
5
6
7
8
9
10
from collections import Counter
def solution(s):
s = s.replace('{','').replace('}','').replace(',', ' ')
s = s.split()
temp = []
for i in Counter(s).most_common():
temp.append(int(i[0]))
return temp
1
2
s = "set({4,2,3},{3},{2,3,4,1},{2,3})"
solution(s)
1
[3, 2, 4, 1]
1
2
s = "set({2},{2,1},{2,1,3},{2,1,3,4})"
solution(s)
1
[2, 1, 3, 4]
1
2
s = "set({1,2,3},{2,1},{1,2,4,3},{2})"
solution(s)
1
[2, 1, 3, 4]
1
2
s = "set({20,111},{111})"
solution(s)
1
[111, 20]
1
2
s = "set({123})"
solution(s)
1
[123]