Programmers_42746 가장 큰 수

• TOC {:toc}

이 글은 프로그래머스의 42746번 문제를 자바스크립트(JavaScript)으로 풀이한 것을 모아놓은 글입니다.

일종의 연습 기록이며 제가 정답을 받은 코드와 참고할만한 다른 코드를 같이 기록합니다. 필요한 경우 코드에 대한 해설을 기록합니다만 코드는 통과했어도 해설은 틀릴 수 있기 때문에 가볍게 참고해주시길 부탁드립니다. 피드백은 편하신 방법으로 자유롭게 주시면 감사하겠습니다.

2023.04.14

function solution(numbers) {
    const answer = numbers.sort((a, b) => {
        const A = `${a}${b}`;
        const B = `${b}${a}`;

        return B - A
    });

    if (answer[0] === 0) {
        return "0";
    }

    return answer.join("");
}

아이디어 & 풀이

• 더 큰 수를 만들 수 있는 수가 앞으로 오도록 numbers를 정렬한 뒤 join 해서 출력한다.
• 비교하는 두 수를 a, b라고 했을 때 ab와 ba를 비교해서 더 큰 경우를 찾으면 된다.
  • e.g, 6과 10을 비교했을 때 610이 106보다 큰 수이므로 6이 앞으로 와야 더 큰 수를 만들 수 있다.

디버그

• numbers가 여러 개의 0으로만 이루어진 배열일 경우 (e.g, [0, 0, 0]) 이를 join하면 0이 여러 개인 문자열(e.g, "000")이 출력된다.
• 이를 방지하게 위해 answer의 첫 값이 0인 경우는 "0"만 출력하는 로직을 추가해주어야 한다.
• 0외에 다른 수가 포함되는 경우는 그 수가 가장 앞에 오므로 이 케이스를 고려해줄 필요가 없다.

피드백

• 만드는 수의 자리가 똑같으므로 return B - A를 반환해도 됐을 것 같다.
• answer[0] === 0일 때 "0"을 반환하는 로직을 삼항 연산자로 작성했으면 더 깔끔했을 것 같다.

참고 답안

function solution(numbers) {
    const answer = numbers
        .map((num) => num + "")
        .sort((a, b) => (b + a) * 1 - (a + b) * 1)
        .join("");

    return answer[0] === "0" ? "0" : answer;
}

아이디어 & 풀이

• sort 로직을 다르게 작성했다.
  • map에서 빈 공백을 더해 모든 숫자를 문자열로 바꿔준 뒤
  • 두 수를 더해 합하고, 다시 1을 곱해 숫자로 바꾼 뒤 차를 계산했다.