[프로그래머스] 정렬 - 가장 큰 수 (level.2)

 

문제 링크

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

코딩테스트 연습 - 가장 큰 수

 

나의 풀이

• permutation은 시간초과로 모든 테스트 통과가 힘듦
• lambda함수 활용해서 문자열을 x3 해주었는데, 이 과정은 인터넷을 참고함..
• 문자열을 사전적으로 비교하기위해서 x3해준다는 경이로운 사실을 알게됨.
• 정렬과 관련된 공부가 더 필요할 것 ㅠㅠ

# permutation 이용한 코드 (전 테스트케이스 시간 초과)
# from itertools import permutations

# def solution(numbers):
#     per = list(permutations(numbers, len(numbers)))
#     answer = 0

#     for i in range(len(per)):
#         per[i] = list(map(str, per[i]))
#         per[i] = "".join(per[i])
#         per[i] = int(per[i])
#         answer = max(answer, per[i])

#     return str(answer)

def solution(numbers):
    numbers = list(map(str, numbers))
    numbers.sort(key = lambda x: x*3, reverse = True)
    return str(int("".join(numbers)))
	# 여기 return 에서 str -> int -> str 이렇게 바꿔줘야하는 이유좀? 테스트14에서 오류남

그리고 마지막 return 할때 왜 저렇게 두번의 형 변환이 필요한지 아직 이해를 하지 못했다. 테스트 14번에서만 오류가 난다. 무슨일일까 ㅠ 

 

다른 사람 풀이

https://programmers.co.kr/learn/courses/30/lessons/42746/solution_groups?language=python3&type=all 

프로그래머스

역시 내가 인터넷을 참고한 lambda 함수를 사용한 풀이가 가장 좋아요 수가 많다. 이외에도 다양한 방법이 있으니 살펴보도록 하자. '두자리수'와 '한자리수'를 비교하기 위해서 많은 노력을 했었는데, 문자열로 바꾼 후 '사전적인 순서'를 활용하게 되면 또다른 비교가 될 수 있다는 점을 깨달았다. 역시 정렬과 관련해서도 많은 생각과 훈련이 필요한 것 같다.