[프로그래머스] 숫자 짝꿍 - JAVA

프로그래머스 코딩 테스트 연습 문제 -  숫자 짝꿍 / JAVA 풀이 정리

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

프로그래머스

---

풀이 방법

        for (char digit : X.toCharArray()) {
            countX[digit - '0']++;
        }
        for (char digit : Y.toCharArray()) {
            countY[digit - '0']++;
        }

 

입력된 문자열 X, Y를 순회하면서 등장하는 숫자의 횟수를 세어 배열에 저장한다.

 

 for (int i = 9; i >= 0; i--) {
            int minCount = Math.min(countX[i], countY[i]);
            for (int j = 0; j < minCount; j++) {
            	if (result.length() == 0 && i == 0) {
					result.append(i);
					break;
				}
                result.append(i);
            }
        }

 

문자열 X, Y에서 i가 등장하는 횟수 중 최솟값을 골라내 최소 횟수만큼 result 문자열에 추가한다.

(결과 문자열에 아직 값이 없는데, 0이 나오면 한번만 추가하고 break --> 00 같은 잘못된 값 출력 방지)

 

if (result.length() == 0) {
	return "-1";
}
	
return result.toString();

짝꿍이 존재하지 않으면(result의 길이가 0이면) -1 반환, 짝꿍이 존재하면 result 배열을 String으로 변환해 반환한다.