[programmers] 숫자 짝꿍

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

프로그래머스

 

---

< 숫자 짝꿍 >

 

문제 풀이 (Java)

class Solution {
	public String solution(String X, String Y) {
		String answer = "";
		StringBuilder sb = new StringBuilder();

		int arr1[] = new int[10];
		int arr2[] = new int[10];

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

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

		for (int i = 9; i >= 0; i--) {
			int cnt = Math.min(arr1[i], arr2[i]);

			if (sb.length() == 0 && i == 0 && cnt > 0) {
				sb.append("0");
			} else {
				for (int j = 0; j < cnt; j++) {
					sb.append(i);
				}
			}
		}

		answer = sb.toString();

		if (answer.length() == 0) {
			answer = "-1";
		}

		return answer;
	}
}

 

X와 Y에서 나타난 숫자의 개수를 각각 구한다. X와 Y에서 공통으로 나타나는 숫자와 개수를 구하기 위해 앞에서 구한 개수를 비교하며 둘 중 최솟값으로 구한다. 공통으로 나타나는 수를 이용해 최댓값을 만들기 위해 큰 값부터 문자열에 추가시킨다. 최종 존재하지 않는다면 -1을, 0밖에 없다면 0을, 둘 다 아니라면 문자열을 answer에 저장해 반환한다.

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges