오랜만에 풀어보는 프로그래머스 2단계 문제.
과연 내가 풀었을까?
하하 절대 아니다.
이번에도 역시 못 풀었다.
2단계 들어와서는 어떻게 풀어야 하는지 제대로 감이 안 잡힌다.
그래도 포기하지 말고 계속 공부하다보면 나중에는 풀 수 있겠지?
나중에 한 번씩 복습하며 어떻게 풀었는지 기억해 보자.
그리고 sort의 새로운 방식을 배웠다.
다들 sort를 참 잘 쓰는 것 같다.
접근 방식
- 순열 알고리즘
처음에 문제를 봤을 떄는 순열 알고리즘으로 풀어야 하나 싶었다.
그래서 검색을 했는데 시간 복잡도가 너무 많이 나올 것 같아서 포기.
가장 큰 수
문제 설명
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면
[6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고,
이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때,
순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
제한 사항
- numbers의 길이는 1 이상 100,000 이하입니다.
- numbers의 원소는 0 이상 1,000 이하입니다.
- 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.
입출력 예제
보고 푼 코드
