[프로그래머스] Lv.2 가장 큰 수- 파이썬(Python) 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/42746

프로그래머스

 

문제

 

 

 

💡 문제 풀이

---

접근 방법

1. numbers 리스트를 str로 형 변환 후, 정렬

•   str형 숫자를 비교하면 0번 인덱스부터 비교, 그다음 1번 인덱스 비교, 그다음 2번 ,...
•  ( 9 > 738 > 5 > 4589 > 333 > 24 > 1 이런 느낌 )

 

2. str로 변경한 숫자에 3을 곱한 값을 기준으로 재정렬

• 34, 30, 3 같은 경우에 34, 3, 30 순으로 와야 함
• number가 1000 이하의 숫자이므로 최댓값을 생각해 3을 곱해줌 (343434, 303030, 333)
• 재정렬하면 343434, 333, 303030 -> 34, 3, 30 순이 됨

 

3. 마지막에 int형 -> str형으로 바꾸는 이유

• [0,0,0,0] 일 경우 답이 0이 나와야 함
• int형 -> str형 안 하면 , 0000 
• int형 -> str형 , 0

 

 

💻 문제 코드

---

def solution(numbers):
    number_str = [str(num) for num in numbers]
    number_str.sort(key=lambda num: num*3, reverse = True )
    return str(int(''.join(number_str)))

 

 

 

📖 중요 포인트

---

 str형 숫자를 비교하면 0번 인덱스부터 비교, 그다음 1번 인덱스 비교, 그다음 2번 ,... 

str형 숫자가 앞부터 비교되는 줄 모르고 엄청 헤매던 문제..

어떻게 풀어낼지 이것저것 생각해내고 해 보다가 이건 아니다 싶을 정도로 코드가 길어져서 결국 검색했네요...