문제 설명
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한 사항
numbers의 길이는 1 이상 100,000 이하입니다.
numbers의 원소는 0 이상 1,000 이하입니다.
정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

아이디어

• 주어진 숫자의 조합 중, 가장 큰 수 반환
• 조합은 어떻게 생성?
• int 형으로 크기를 비교한 후, 문자열 형태로 반환
  -> 위의 접근 실패. 테스트는 통과하였으나, 정확성에서 시간 초과

-> 주어진 숫자 중 제일 큰 수부터 차례로 문자열 연결

• 모든 순열을 만드는 것이 아닌, 리스트 내의 값에서 최적의 값 도출
  -> 실패, 원소가 가장 큰 것이 아닌, 맨 앞자리 부터 큰 수가 앞에 와야함.

-> 주어진 원소를 str 형으로 바꾼 뒤, 문자열 끼리 크기 계산

• '30' < '5' -> True
• '30' < '34' -> True 반환 원하던 앞자리부터 큰 순으로 크기를 계산
  -> 실패함. '30' '3'의 비교의 경우, 330, 303 중 큰 수는 330. 즉,
• '30' < '3' 으로 정렬을 해야한다.

-> 도저히 모르겠어서 인터넷으로 검색해보니 페딩이라는 방법을 사용한다.

• 현재 원소는 0 이상 1000 이하이다.
• '1000' 과 '1' 중 '1'이 크도록 인식을 해야하는 상황
• 최대 자릿수가 4자리이기 때문에 4자리까지 문자열을 복사함
• '1' 4 -> '1111', '1000' 4 -> '1000100010001000'
• '1000100010001000' < '1111' 이다. 왜냐하면 문자열은 앞자리부터 크기를 비교하는데 4자리까지 왔을때 크기가 크기 때문이다.
• '10' 과 '100' 은 10100, 10010으로 10이 100보다 우선해야되는 상황. 마찬가지로 페딩을 사용하면
• '10101010', '100100100100' 으로 10이 더 우선하게 된다.
• 이를 이용하여 구현한다
  https://velog.io/@park2348190/%EA%B0%80%EC%9E%A5-%ED%81%B0-%EC%88%98
  https://dailyheumsi.tistory.com/102
  참고한 사이트

내 답안

def solution(numbers):
    numbers = list(map(str,numbers))
    numbers.sort(key = lambda x: x*3 , reverse=True)
    return str(int(''.join(numbers)))

어려웠던 점.
정말 다양한 시도를 했는데 저런 참신한 방법을 어떻게 생각해냈을 까 싶다. 생각지도 못한 방법이다.

    return ''.join(numbers)

로 작성했을 땐, 마지막 테스트 케이스가 실패로 떴었다. 다음에 한번더 풀어봐야겠다