[프로그래머스] 숫자 짝꿍(java)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/131128

프로그래머스

---

나의 풀이

class Solution {
    public String solution(String X, String Y) {
        StringBuilder result = new StringBuilder();
        int[] x = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
        int[] y = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };

        for (int i = 0; i < X.length(); i++) {
            x[X.charAt(i) - '0'] += 1;
        }

        for (int i = 0; i < Y.length(); i++) {
            y[Y.charAt(i) - '0'] += 1;
        }

        for (int i = 9; i >= 0; i--) {
            for (int j = 0; j < Math.min(x[i], y[i]); j++) {
                result.append(i);
            }
        }

        String answer = result.toString();

        if (answer.equals(""))
            return "-1";
        if (answer.startsWith("0"))
            return "0";

        return answer;
    }
}

 

인덱스를 값, 데이터를 횟수로 하는 배열 x, y를 활용하여 풀었다.

String객체를 자주 변경해야 하므로 StringBuilder를 사용하였다.