튜플
2019 카카오 개발자 겨울 인턴십 문제 (2. 튜플) | 프로그래머스
문제
셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다.
n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.
(a1, a2, a3, ..., an)
튜플은 다음과 같은 성질을 가지고 있습니다.
중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)
원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다.
ex : (1, 2, 3) ≠ (1, 3, 2)
튜플의 원소 개수는 유한합니다.
원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때,
(단, a1, a2, ..., an은 자연수)
이는 다음과 같이 집합 기호 '{', '}'를 이용해 표현할 수 있습니다.
{{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}, ... {a1, a2, a3, a4, ..., an}}
예를 들어 튜플이 (2, 1, 3, 4)인 경우 이는
{{2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4}}
와 같이 표현할 수 있습니다. 이때, 집합은 원소의 순서가 바뀌어도 상관없으므로
{{2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4}}
{{2, 1, 3, 4}, {2}, {2, 1, 3}, {2, 1}}
{{1, 2, 3}, {2, 1}, {1, 2, 4, 3}, {2}}
는 모두 같은 튜플 (2, 1, 3, 4)를 나타냅니다.
특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return 하도록 solution 함수를 완성해주세요.
흐름 생각하기
- n개 요소 있는 튜플 => n-tuple
- 원소의 순서가 다르면 각각 다른 튜플로 취급
- 만약 원소들이 다 다른 걸로 이루어져있으면
{{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}, ... {a1, a2, a3, a4, ..., an}} 로 표현가능
s는 {}와 ,로만 이루어져있다고 하니까 원소들이 다 다른걸로 이루어진 것들만 입력값에 넣는다는 말이겠네? (안그래도 뒤에 제한 사항에 또 써져있네..)
코드 어떻게 짜야할까
{}이렇게 묶여있는 것들중에서 제일 길이가 긴 게 결국 얘네의 본체 아닌가?입력이 string이니까 얘네를 잘 분리해서 숫자의 형태로 바꾸는 게 관건인가 싶음. 근데 result에서 나오는 배열의 순서는 어떻게 되는거지?
▶ 부분적으로 나뉘어진 원소들의 순서를 차례로 봐야겠다 {a1}, {a1, a2} 이런 애들을 잘 살펴서 순서를 봐야할 듯
코드 짜보기
string 다루는게 세상에서 제일 귀찮은 것같다..split함수랑 int변환이 핵심이다. 쉼표가 나오기 전까지의 문자를 숫자로 인식해야한다
그냥 ,} 를 중심으로 split하면 어떻게 되려나?
얘네로 어떻게 할 수 있을 것같다.
노가다로 코드를 쓰면 해결은 될 것같은데 이렇게 공부해도 되나 싶음😥
그리고 if문을 통해 {와 }를 제거해주고, 여기서 또 split를 통해서 , 중심으로 분리를 해서 숫자로 변환하면 되지않나 싶다
일단 분리는 성공했다.
이젠 ,를 중심으로 정수로 변환하고 리스트화 시키면 되지않나 싶다
리스트화가 성공적으로 되지만 문제가 되는 입출력 예시가 하나 있다.
바로 입출력이 "{{123}}"일 때 내 코드에서 오류가 뜨게 된다
이런 경우는 따로 고려해서 리스트화하면 되지않나 싶다
최종코드
시간이 좀 걸리긴 했지만 풀긴 풀었다. sort(key=len)이 핵심이었던 것같다. 유용하게 쓰일지도 모르니까 잘 기억해두자.
.gif)