프로그래머스 - 정렬 - 가장 큰 수

😒문제

---

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

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

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

입출력 예

numbers	return
[6, 10, 2]	6210
[3, 30, 34, 5, 9]	9534330

👀제약조건

---

• numbers의 길이는 1 이상 100,000 이하입니다.

• numbers의 원소는 0 이상 1,000 이하입니다.

• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

✔접근방법

---

map 함수를 통해 int 형식의 입력 값을 str 형식으로 변경하고,

sorted(numbers,key=lambda x : x*3,reverse=True) 으로 정렬

→ numbers의 인자 각각의 문자열을 3번 반복한다는 것.

만약 [6,10,2] 면 [666,101010,222]로 변환되고, 정렬하면 [6,2,10] 가 됨. 각 0번째 인덱스인 6,2,1의 아스키 코드를 비교한 것, 만약 같다면 다음 인덱스의 아스키 값을 비교한다.

제한 사항에서 numbers 의 값이 1000 이하이기때문에 자리수가 다른 숫자들을 모두 비교할 수 있도록 (ex, 6과 10) *3 으로 처리

🤔풀이

---

def solution(numbers):
    answer=''
    numbers= list(map(str,numbers))

    numbers = sorted(numbers,key=lambda x : x*3,reverse=True)
    for i in numbers:
        answer += ''.join(i)
    if int(answer)== 0:
        answer ='0'
    return answer

...

---

Uploaded by Notion2Tistory v1.1.0