(2020카카오) 튜플 Java

https://programmers.co.kr/learn/courses/30/lessons/64065

• 각 문자열에 대하여 숫자를 추출해서 넣는다
• 각 숫자에 대하여 몇번 나왔는지 카운팅 해서 카운트가 높을수록 먼저 출력된다(우선순위 上)

그래서 떠오른 것이 Map, Set을 이용하여 각 문자열("111" , "22")에 대하여 Integer로 카운팅한값을 묶어서 증가시키는 방법으로 진행하였다.

 

import java.util.*;

class Solution {
​​​​public int[] solution(String s) {
​​​​​​​​Map<String, Integer> map = new HashMap<>();
​​​​​​​​String numStr = "";
​​​​​​​​for (int i = 2; i < s.length(); i++) {//0번째랑 마지막 괄호 제외
​​​​​​​​​​​​if(s.charAt(i) == '{' || s.charAt(i) == '}' || s.charAt(i) == ',') continue;
​​​​​​​​​​​​while(s.charAt(i) != '}' && s.charAt(i) != ','){
​​​​​​​​​​​​​​​​numStr+=s.charAt(i);
​​​​​​​​​​​​​​​​i++;
​​​​​​​​​​​​}
​​​​​​​​​​​​//System.out.println(numStr);
​​​​​​​​​​​​map.put(numStr, map.getOrDefault(numStr, 0)+1);
​​​​​​​​​​​​numStr="";
​​​​​​​​}

​​​​​​​​int[] answer = new int[map.size()];

​​​​​​​​for (Map.Entry<String, Integer> entry : map.entrySet()) {
​​​​​​​​​​​​System.out.println(entry.getValue() + " key:" + entry.getKey());
​​​​​​​​​​​​answer[map.size()-entry.getValue()] = Integer.parseInt(entry.getKey());
​​​​​​​​}
​​​​​​​​return answer;
​​​​}
}

그리고 생성된 map을 이용하여 map의 사이즈만큼에서

 

카운팅 횟수를 뺀 index에 Key값(String->parseInt로 변환)을 넣어준다.

 

---

아래의 코드는 효율적인 실행속도가 나온다.

 

우선,

set을 이용한 중복처리는 같다.

import java.util.*;

class Solution {
​​​​public int[] solution(String s) {
​​​​​​​​Set<String> set = new HashSet<>();
​​​​​​​​//각 집합별로 라인별로 분리
​​​​​​​​String[] arr = s.replaceAll("[{]", " ").replaceAll("[}]", " ").trim().split(" , ");

​​​​​​​​//길이 순서대로 정렬!
​​​​​​​​Arrays.sort(arr, (a, b) -> {
​​​​​​​​​​​​return a.length() - b.length();
​​​​​​​​});
​​​​​​​​
​​​​​​​​int[] answer = new int[arr.length];
​​​​​​​​int idx = 0;
​​​​​​​​for (String s1 : arr) {
​​​​​​​​​​​​for (String s2 : s1.split(",")) {//각 라인 문자열 완전 분리.
​​​​​​​​​​​​​​​​if (set.add(s2)) {//만약 set에 기존에 없던 문자열인 경우 add 성공시 true
​​​​​​​​​​​​​​​​​​​​answer[idx++] = Integer.parseInt(s2);//true반환시 answer의 낮은 index부터 해당 문자열값이 들어감
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​return answer;
​​​​}
}

 

• String값을 replaceAll을 하는 방식을 이용한다.
• trim().split(" , ")을 이용하여 라인을 분리한다.
• Arrays.sort에서 length()를 비교하여 짧은 순서대로 정렬한다.
• set.add로 중복처리 및 미중복 원소값은 최초add할때 true를 반환하므로 if문 활용