문제 ) 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
해결과정) 먼저 배열의 요소를 섞는 함수가 있어야 할 것. 그리고 그 숫자들을 이어붙이기. 다음은 퀵소트로 정렬한 후 제일 마지막 인덱스의 수를 반환하면 되겠다!
요소의 순서를 섞으려면 순열을 사용해야 되겠다고 생각. 조합이 아니라 순열을 택한 이유는 순서가 필요하기 때문! forEach문을 사용해 순열을 구현했으며, 각 매개변수의 쓰임을 알게 되었다 - forEach(처리할 현재 요소, 처리할 현재 요소의 인덱스, callback을 실행할 때 this로 사용될 값)
숫자열을 이어붙이고 싶으면, join을 사용하면 된다. map으로 요소들을 펼쳐 간단하게 이어붙였다.
퀵소트로 배열을 정렬했으며, 이는 pivot을 기준으로 보다 작은 그룹과 보다 큰 그룹을 계속 나눠가는 방식이다. 가장 많이 고민됐던 것은 이 중요한 피벗을 어떻게 설정하느냐였다. 주어진 array의 길이가 3이상이면, 랜덤하게 숫자 세 개를 뽑고 그 중간값을 피벗으로 설정하도록 했다. 그 이하라면 array[0]번째 숫자가 피벗이 되도록 했다.
가장 큰 수는 퀵 소트에 의해 정렬된 배열의 가장 끝 요소이며, 문자열로 변환해 answer에 값을 넣어줬다.