[프로그래머스] 가장 큰 수 / 정렬

이미지를 클릭하면 문제 사이트로 이동합니다.

 

 

💭 문제 이해

 

정수를 붙였을 때 가장 큰 수가 되도록 만들어주어야 한다.

모든 조합을 구해서 최대값을 팩토리얼 연산으로 구한다면, 여기서 유의할 점은 최대 10만 개의 입력이 들어올 수 있다는 점이다.

 

그렇다면 먼저 조건에 맞게 정렬을 해주고 Join 하는 방법도 있다.

서로 다른 자리의 숫자를 합쳤을 때 최대가 되도록 하기 위해서, 문자열 대소비교의 특징을 사용했다.

문자열은 대소비교를 할 때, 첫 자리가 큰 수를 찾아내고 숫자가 같다면 길이가 긴 것을 큰 것으로 인정한다.

 

숫자는 최대 1000 까지 가능하므로

각 숫자를 문자열로 바꾸어주고 3배로 연장하여 대소비교를 수행하면 조건에 맞게 정렬할 수 있게 된다.

 

 

 

 

구현 언어: Python

 

def solution(numbers):
    # 문자열은 첫 글자부터 비교한다는 점이 포인트!!
    sorted_nums = sorted(list(map(str, numbers)), key=lambda x: x * 3, reverse=True)
    if sorted_nums[0][0] == '0':
        return '0'
    else:
        return ''.join(sorted_nums)

 

 

추가로 주의할 점은 입력이 [0, 0, 0, 0] 과 같은 경우, 결과 값이 '0000'이 된다.

이는 정상적인 숫자가 아니다.

이 경우를 처리하기 위해 주어진 입력의 최대 값인 0 번째 원소가 0이라면 '0'을 리턴하게 된다.