본문 바로가기

알고리즘

조합으로 가장 큰 수

Basic 100 · 68번Lv. 2정렬

조합으로 가장 큰 수

문제 설명

숫자들로 이루어진 리스트가 주어집니다. 이 숫자들을 재배치하여 만들 수 있는 가장 큰 수를 문자열 형태로 반환하는 코드를 작성해주세요. 각 숫자는 한 번만 사용할 수 있으며, 결과는 0으로 시작하지 않습니다. 단, 모든 수가 0이면 "0"을 반환합니다.


제한 사항

  • 리스트의 요소는 0 이상, 1,000 미만의 정수입니다.
  • 리스트의 길이는 1 이상 100이하입니다.

입출력 예

입력 (숫자 리스트)반환값 (가장 큰 수)
[3, 30, 34, 5, 9]"9534330"
[10, 2]"210"
[1, 11, 110, 111]"111111110"

입출력 설명

주어진 숫자 리스트를 재배치하여 만들 수 있는 가장 큰 수를 문자열 형태로 반환합니다. 예를 들어, [3, 30, 34, 5, 9]에서 만들 수 있는 가장 큰 수는 "9534330"입니다.

예시 테스트

#입력기대값
1[3, 30, 34, 5, 9]"9534330"
2[10, 2]"210"
3[1, 11, 111]"111111"

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 15개도 함께 채점해요.