[프로그래머스] 가장 큰 수 Python 문제 풀이

 

 

문제

 

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42746

프로그래머스

 

 

 

 

CODE

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

 

 

 

 

 

풀이

💡 idea

❌  permutations 조합을 이용한 모든 수 계산

    → numbers의 최대 길이가 100,000, numbers 원소의 최대 1,000이므로 정답이 100,000 * 1,000 = 100,000,000

      이에 대한 모든 조합을 구하면 시간 초과

 

 

1. numbers를 문자열 리스트로 변경하여 내림차순 sort

 

2. 이 경우, 자릿수에 맞춘 비교가 불가하므로 문자열을 세번 반복하여 sort

    - [3, 30, 34] 의 경우, 1번과 같이 단순 정렬하면 '34303'의 결과가 나오지만, '34330'처럼 3이 30 앞에 와야 가장 큰 수가 된다

    - 문자열을 세번 반복하면 [333, 303030, 343434] -(정렬)→ [343434, 333, 303030] 처럼 자릿수에 맞춰 비교 가능

    - 세번 반복의 이유 : numbers 원소의 최대 크기가 1,000 미만 이므로 세 자리이기 때문!

 

3. 여기까지 작성한 코드는 테스트케이스 11번을 통과하지 못한다 → [0, 0, 0] 과 같은 경우를 고려해야 함

    - '000'이 아닌 '0'이 반환되어야 한다!

    - return 문에 str → int → str로 변환하여 '0'으로 반환할 수 있도록 처리

 

 

어려웠다....🥲 다음은 정리가 잘 되어있어 풀이 및 설명에 참고했던 블로그입니다

https://huidea.tistory.com/4

[프로그래머스] 가장 큰 수 정렬문제 python (200713)