프로그래머스 Lv.1(JS) - 숫자 짝꿍
문제
문제 설명
두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다.
예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y에는 5가 2개 나타나므로 남는 5 한 개는 짝 지을 수 없습니다.)
두 정수 X, Y가 주어졌을 때, X, Y의 짝꿍을 return하는 solution 함수를 완성해주세요.
제한사항
- 3 ≤
X,Y의 길이(자릿수) ≤ 3,000,000입니다. X,Y는 0으로 시작하지 않습니다.X,Y의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.
입출력 예
| X | Y | result |
|---|---|---|
| ”100" | "2345" | "-1" |
| "100" | "203045" | "0" |
| "100" | "123450" | "10" |
| "12321" | "42531" | "321" |
| "5525" | "1255" | "552” |
정답
풀이 코드
function solution(X, Y) {
const testNum = [...new Set(X)];
let result = [];
testNum.map((x) => {
const regex = new RegExp(`${x}`, 'g');
const listX = X.match(regex);
const listY = Y.match(regex);
if (listX && listY) {
listX.length < listY.length
? (result = [...result, ...listX])
: (result = [...result, ...listY]);
}
});
if (!result.length) return '-1';
result = result.sort((a, b) => b - a).join('');
return result[0] === '0' ? '0' : result;
}풀이 설명
function solution(X, Y) {
const testNum = [...new Set(X)];
let result = [];
testNum.map((x) => {
const regex = new RegExp(`${x}`, 'g');
const listX = X.match(regex);
const listY = Y.match(regex);
if (listX && listY) {
listX.length < listY.length
? (result = [...result, ...listX])
: (result = [...result, ...listY]);
}
});
}testNum은 문자열 X의 중복 숫자들을 제거한 배열로, X와 Y의 원소들을 비교하는 기준이 됩니다.
testNum을 순회하면서 각각 X, Y에서 현재 해당하는 정수를 모두 찾아 listX와 listY에 저장합니다.
그 후, 두 리스트의 길이(해당 원소의 개수)를 비교하여 더 적게 등장한 쪽을 result에 추가합니다.
(testNum은 X를 참조해 만들었기 때문에 해당 숫자가 X에는 반드시 존재하지만 Y에는 없을 수 있으므로 listY가 존재하는지 확인하는 조건이 필요합니다.)
function solution(X, Y) {
//...
if (!result.length) return '-1';
result = result.sort((a, b) => b - a).join('');
return result[0] === '0' ? '0' : result;
}모든 숫자에 대한 탐색이 끝난 후 result가 비어 있다면 -1를 리턴합니다.
그 외의 경우에는 result를 내림차순으로 정렬하고 문자열로 변환해 리턴합니다. (단, 정렬 후의 첫 번째 문자가 0인 경우 모든 숫자가 0이라는 의미이므로 결과는 0이어야 합니다.)