[프로그래머스] 42746 가장 큰 수 (python 파이썬)

프로그래머스

---

리스트의 있는 숫자들을 나열해 가장 큰 수를 만드는 이해는 쉬운 문제. 숫자 나열의 대소관계를 잘 활용하면 해결할 수 있다.

---

아이디어

일단 수를 최대한 크게 만드는 원리를 알아야 한다.

3, 32, 34를 비교해 보면 34 > 3(33) > 32 순서대로 나열해야 한다.

또 32와 332를 비교하면 332가 32보다 앞에 와야 된다. 

34와 343 를 비교해 보면 34가 343보다 앞에 와야 된다. (34343 > 34334)

 

이걸 풀어서 설명하면 34와 343은

34 -> 34343434...

343 -> 343343343... 

이런 식으로 나열할 수 있다. 

이 문제의 키 포인트는 원소의 크기 제한이다. 문제에서 numbers의 원소의 크기는 0 ~ 1000이다. 

그니까 

34 -> 34343434...

343 -> 343343343... 

반복한 숫자의 앞 4자리만 비교하면 된다.

---

전체 코드

def solution(numbers):
    neo_numbers = numbers
    
    neo_numbers.sort(key = lambda x : (str(x) * 4)[:4], reverse = True)
    
    answer = "".join(map(str, neo_numbers))
    
    if int(answer) == 0:
        answer = '0'
    
    return answer

---

코드 설명

neo_numbers.sort(key = lambda x : (str(x) * 4)[:4], reverse = True)

파이썬의 사기성을 알아볼 수 있다.

 

sort라는 함수는 'key ='를 이용해서 정렬 기준을 정할 수 있다.

여기서 lambda를 사용하면 정렬 기준을 커스텀할 수 있다.

 

정렬기준을 숫자를 4번 정도 반복시키고 슬라이싱으로 4자리까지 자른다. 이 값들을 비교해서 원래 있는 값들을 정렬해 준다.

그리고 내림차순으로 정렬해야 하니까, reverse = True를 추가해 준다. 

 

answer = "".join(map(str, neo_numbers))
    
if int(answer) == 0:
	answer = '0'

 

정답 출력은 join함수를 이용해 간단하게 출력할 수 있다.

그리고 정답이 00 같은 경우, 000 -> 0으로 바꿔야 하니까 if문을 추가해 준다.