Lv.1 : 숫자 짝꿍

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 0~9로 이루워진 두 문자열 X, Y가 입력된다.
  • X, Y의 길이는 300만까지이다.
  • 0으로 시작하지 않는다.
  • 두 문자열이 공통으로 갖고 있는 숫자가를 짝꿍이라고 한다.
  • 두 문자열의 짝꿍으로 만들 수 있는 가장 큰 숫자를 리턴한다.
• X, Y의 길이가 300만 까지 가므로, split등으로 배열에 저장하면 시간초과가 날 수 있다.
  • 단순 반복문으로 숫자를 카운트해 저장한다.
  • 짝꿍 문자열을 결과 문자열로 만든다.
    • 결과 문자열의 길이도 300만이 될 수 있으므로 StringBuilder를 사용한다.
  • 결과를 리턴한다.
    
    • 짝꿍 문자열이 없는 경우는 "-1"을 리턴한다.
    • 짝꿍이 0으로만 이루어진 경우는 "0"을 리턴한다.

🔸 코드 🔸

class Solution {
    public String solution(String X, String Y) {
        StringBuilder sb = new StringBuilder();
        
        int[] numX = new int[10];
        int[] numY = new int[10];
        
        for(int i = 0; i < X.length(); i++) {
            numX[X.charAt(i)-'0']++;
        }
        
        for(int i = 0; i < Y.length(); i++) {
            numY[Y.charAt(i)-'0']++;
        }
        
        for(int i = 9; i >= 0; i--) {
            if (numX[i] > 0 && numY[i] > 0) {
                numX[i]--;
                numY[i]--;
                sb.append(i++);
            }
        }
        
        if (sb.length() == 0) return "-1";
        if(sb.charAt(0) == '0') return "0";
        return sb.toString();
    }
}

🔸 코드 해석 🔸

• X와 Y의 숫자들을 numX, numY의 인덱스로 매치해 카운트한다.
• 두 배열의 같은 인덱스에 값이 있으면 결과 문자열에 누적한다.
• 결과 문자열을 리턴한다.
• 결과 문자열의 길이가 0이면 짝꿍이 없다는 말이므로 "-1"을 리턴한다.
• 결과 문자열에 0이 여러개 인데 값이 0인 경우, 가장 앞 문자가 '0'이므로 "0"을 리턴한다.

---

🔸 end 🔸

• 프로그래머스 문제를 오랜만에 풀었더니, IDE 환경이 적응안되서 어려웠다.
• 시간초과가 계속 났었는데, 여러가지 이유가 있었다.
  • 처음엔 split()으로 String 배열로 만들거나, toCharArray()로 char배열을 만들어 정렬하는 방법으로 접근했는데, 두 문자열의 길이가 300만까지 가므로 메모리든 시간이든 터지게된다.
    • 배열 인덱스로 카운트하는 방법을 사용해 해결했다.
  • 마지막 결과 문자열이 0인지 확인하는 부분에서, Integer.parseInt(), Long.parseLong() 모두 사용할 수 없다.
    • new BigInteger(sb.toString()).equals(BigInteger.ZERO) 를 사용했더니 시간초과가 났다.
    • 그냥 결과 문자열 처음 문자가 '0'이면 값이 0이었다.