4 min to read
2019 카카오 겨울 인턴십 튜플 알고리즘 문제
알고리즘 좀 해라 대훈아 제발
알고리즘 좀 매일 하자 매일 대훈아
정신을 아직도 못차린 대훈이는 드디어 알고리즘을 풀기 시작했다.
프로그래머스 카카오 겨울 인턴십 2019 튜플 문제
이전 문제는 level1 이고 이게 level2다..
카카오 튜플 기출 문제
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64065
문제
셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(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 함수를 완성해주세요.
[제한사항] s의 길이는 5 이상 1,000,000 이하입니다. s는 숫자와 ‘{‘, ‘}’, ‘,’ 로만 이루어져 있습니다. 숫자가 0으로 시작하는 경우는 없습니다. s는 항상 중복되는 원소가 없는 튜플을 올바르게 표현하고 있습니다. s가 표현하는 튜플의 원소는 1 이상 100,000 이하인 자연수입니다. return 하는 배열의 길이가 1 이상 500 이하인 경우만 입력으로 주어집니다.
입력
s “[[2],[2,1],[2,1,3],[2,1,3,4]]” “[[1,2,3],[2,1},[1,2,4,3],[2]]” “[[20,111],[111]]” “[[123]]” “[[4,2,3],[3],[2,3,4,1],[2,3]]”
출력
result [2, 1, 3, 4] [2, 1, 3, 4] [111, 20] [123] [3, 2, 4, 1]
문제풀이
package programmers;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
public class 튜플 {
public static int[] solution(String s) {
s = s.substring(2, s.length() - 2);
// System.out.println(s);
s = s.replace("},{", " ");
// System.out.println(s);
String[] arr = s.split(" ");
// System.out.println(arr[1]);
Arrays.sort(arr,new Comparator<String>(){
@Override
public int compare(String o1, String o2){
return o1.length()-o2.length();
}
});
ArrayList<Integer> result = new ArrayList<>();
for (String str : arr) {
String [] temp = str.split(",");
for (int i = 0; i < temp.length; i++) {
if (!result.contains(Integer.parseInt(temp[i]))) {
result.add(Integer.parseInt(temp[i]));
}
}
}
int[] answer = new int[result.size()];
System.out.println(answer.length);
System.out.println(s);
System.out.println(result.size());
for (int i = 0; i < answer.length; i++) {
answer[i] = result.get(i);
}
return answer;
}
}
오늘도 충격적이다.
일단 substring 이랑 split를
알고를 안하닌깐 기억이 가물가물해진게 충격적이고
Arrays.sort(arr,new Comparator<String>(){
@Override
public int compare(String o1, String o2){
return o1.length()-o2.length();
}
});
이 부분이 있어야 한다는것.
튜플의 크기가 작은거 부터 넣어야 하는거 이걸 몰라가지고..
진짜 공부를 안하닌깐 머리가 굳는다.
다시 뇌를 말랑말랑한 젤리로 만들자..
Comments