셀 수 있는 수량의 순서 있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.
- (a1, a2, a3, ..., an)
튜플은 다음과 같은 성질을 가지고 있습니다.
1. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)
2. 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2)
3. 튜플의 원소 개수는 유한합니다.
원소의 개수가 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 함수를 완성해 주세요.
- s의 길이는 5 이상 1,000,000 이하입니다.
- s는 숫자와 '{', '}', ',' 로만 이루어져 있습니다.
- 숫자가 0으로 시작하는 경우는 없습니다.
- s는 항상 중복되는 원소가 없는 튜플을 올바르게 표현하고 있습니다.
- s가 표현하는 튜플의 원소는 1 이상 100,000 이하인 자연수입니다.
- return 하는 배열의 길이가 1 이상 500 이하인 경우만 입력으로 주어집니다.
s | result |
---|---|
"{{2},{2,1},{2,1,3},{2,1,3,4}}" | [2, 1, 3, 4] |
"{{1,2,3},{2,1},{1,2,4,3},{2}}" | [2, 1, 3, 4] |
"{{20,111},{111}}" | [111, 20] |
"{{123}}" | [123] |
"{{4,2,3},{3},{2,3,4,1},{2,3}}" | [3, 2, 4, 1] |
import java.util.*;
class Solution {
public int[] solution(String s) {
int [] answer;
Set<Integer> set = new LinkedHashSet<>();
int index = -1;
String str_cc = "";
s = s.substring(1, s.length()-1);
s = s.replaceAll("\\{", "");
StringTokenizer st = new StringTokenizer(s, "}");
answer = new int[st.countTokens()];
String [] str = new String[st.countTokens()];
while(st.hasMoreTokens())
str[++index] = st.nextToken();
index = -1;
for(int i = 0; i< str.length; i++)
if (str[i].charAt(0) == ',')
str[i] = str[i].substring(1);
Arrays.sort(str, Comparator.comparing(String::length));
for(int i = 0; i < str.length; i++){
if(i != 0)
str_cc = str_cc.concat("," + str[i]);
else
str_cc = str[i];
}
st = new StringTokenizer(str_cc, ",");
while(st.hasMoreTokens())
set.add(Integer.parseInt(st.nextToken()));
Iterator<Integer> it = set.iterator();
while(it.hasNext())
answer[++index] = it.next();
return answer;
}
}
💡 제일 먼저 맨앞과 맨끝에 있는 중괄호를 substring()으로 없애 준 후에 원소들을 감싸고 있는 시작 중괄호를 replaceAll()로 없애 주었다 이후 StringTokenizer로 토큰 구분 기준을 끝 중괄호(
}
)로 각 튜플들을 잘라 배열str
에 넣어 주었다 정확한 문자열 길이 책정을 위해str
에 잘려 들어간 각 튜플들이,
로 시작한다면 쉼표들을 없애 주었다 이후 배열에 들어 있는 문자열의 길이를 기준으로 원소들을 정렬해 주었다 (정렬을 해 준 이유는 리턴 할 때 길이가 짧았던 튜플의 원소부터 리턴 했어야 하기 때문이다)
💡 정렬된 원소들을 변수
str_cc
에 순서대로 연결시켜 주고 StringToknizer를 통해 쉼표를 토큰 구분 기준으로 한 후 LinkedHashSet에 추가시켜 주었다 이후 Iterator를 통해 Set에 저장된 원소들을 차례대로 불러 오며answer
배열에 넣어 주며 문제를 해결하였다 (LinkedHashSet을 사용한 이유: 중복 원소를 허용하지 않을 뿐더러 입력된 순서를 보장해 주기 때문이다 처음엔 HashSet을 사용했었는데 이상하게 정렬된 채로 나와서 LinkedHashSet으로 변경해 주었다)