[Programmers / java] 숫자 짝꿍

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

프로그래머스

 

 

import java.util.*;

class Solution {
    public String solution(String X, String Y) {
        StringBuilder sb = new StringBuilder();
        int[] xCnt = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
        int[] yCnt = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
        
        for (int i = 0; i < X.length(); i++) {
            xCnt[X.charAt(i) - 48] += 1;
        }
        for (int i = 0; i < Y.length(); i++) {
            yCnt[Y.charAt(i) - 48] += 1;
        }
        
        for (int i = 9; i >= 0; i--) {
            for (int j = 0; j < Math.min(xCnt[i], yCnt[i]); j++) {
                sb.append(i);
            }
        }
        
        if ("".equals(sb.toString())) {
            return "-1";
        } else if (sb.toString().charAt(0) == 48) {
            return "0";
        } else {
            return sb.toString();
        }
        
    }
}

 

X와 Y의 배열을 순회하면서 0에서 9까지 각 숫자가 몇 번 나왔는 지 xCnt와 yCnt에 카운팅한다.

그리고 배열을 거꾸로 순회하면서 i번째에 있는 xCnt와 yCnt의 min값(같은 횟수만큼만 숫자를 만들 수 있으므로)만큼 숫자를 만들어준다.

 

만약 만든 숫자가 아무것도 없다면 -1을 반환하고

00, 0000, 0 등 0만 찍힐 경우 0을 반환하게 된다.

(chatAt(0)을 통해서 첫번째 인덱스 값이 0이라면 0을 반환)

 

 

한줄평 : 

꽤나 재밌는 문제였다.