프로그래머스 Lv.1 숫자 짝꿍
문제 설명
두 정수
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에 저장한다.
listX와 listY의 길이, 즉 해당 원소의 개수를 비교하여 더 적은 쪽을 result에 추가한다.
(testNum은 X를 참조해 만들어진 것이므로 X에는 해당 원소가 반드시 존재하지만, Y에는 존재하지 않을 수 있다. 때문에 listY가 true일 때의 조건을 덧붙인다.)
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이다.)
References
프로그래머스 연습