[프로그래머스] 가장 큰 수

안녕하세요. 

이번 문제는 프로그래머스 2단계 - 가장 큰 수 입니다.

 

이번 문제는 빠른 정렬 알고리즘 중 하나인 퀵 소트를 사용해 풀어보려고 노력 했습니다.

 

알고리즘 설명

 

이번 문제는 정렬 자체를 구현(In-place 방식은 아니지만..)하는 것은 쉬웠지만, 비교 식을 어떤식으로 잡아야 할 지에서 고민을 많이 했습니다.

풀이 후, 13점이라는 점수를 받아 기분이 좋았습니다.

 

function quickSort(origin) {
    if (origin.length < 2) {
        return origin;   
    }
    
    const left = [];
    const right = [];
    const [pivot] = origin; 
    
    for (let i=1; i<origin.length; i++) {
        if (parseInt(pivot + origin[i]) < parseInt(origin[i] + pivot)) {
            left.push(origin[i]);
        } else {
            right.push(origin[i]);
        }
    }
    
    return quickSort(left).concat(pivot, quickSort(right));
}

function solution(numbers) {
    const answer = quickSort(numbers.map((data) => String(data) || "0"));
    
    if (answer[0] == '0') return "0";
    else return answer.join("");
}

마지막에 0을 처리하는 부분을 처리해주지 않아 테스트케이스 11번에서 실패했었는데, 저런 식으로 이미 정렬 된 가장 큰 수가 0이라면 그 뒤는 볼 것이 없기 때문에 0만 return 해주도록 했습니다.

 

---

피드백은 언제나 환영이니 부탁드립니다.

읽어주셔서 감사합니다.