코딩테스트/프로그래머스
2022. 6. 11.
[Javascript] 가장 큰 수 (42726)
문제링크 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 접근 방법 처음에는 순열 함수를 이용하여 모든 경우의 수를 배열에 저장하고 Math.max()를 통해 최대값을 구하려 했다. 하지만 매우 비효율적이고 런타임오류도 발생하여 다른풀이를 참고하여 풀었다. 주어진 배열을 문자열로 만들어 내림차순으로 정렬하면 최대값이 만들어 질 수 있도록 배열이 정렬된다. numbers = [23, 232, 1, 649, 9, 91]; numbers.sort(st..