[Coding Test Practice] 가장큰수 파이썬

🥐 링크

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

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

 

🥐 접근

시간 초과가 나지 않아야 함.

스트링 형식으로 변환해 내림차순으로 정렬할 경우 "30" 이 "3" 보다 먼저 나오는 문제 해결하기

 

🥐 코드

def solution(numbers):
    numbers_str = list(map(str, numbers))              # numbers 배열의 숫자들을 string으로 변환 
    
    # 여기서 그냥 numbers_str을 내림차순으로 정렬해버리면 2번째 입출력 예에서 문제가 생긴다
    # ["9","5","34","3","30"] 순으로 정렬되어야 하는데 ["9","5","34","30","3"] 로 "30"이 "3"보다 먼저 나오게 된다
    # 따라서 sort의 key값(정렬 기준)으로 lambda를 활용해 각 원소를 원래값을 세번 반복한 값으로 지정해준다
    numbers_str.sort(key = lambda x : x*3, reverse = True)
    # "999", "555", "343434", "303030", "333" 을 기준으로 정렬되며 문자열 크기 비교의 경우 ASKII코드로 비교되기 때문에
    # "333"이 "303030"보다 먼저 나올 수 있게 된다.
    
    # 주어진 numbers에 0이 여러개 있는 경우 numbers_str 배열을 하나의 스트링으로 변환했을 때 "000"이 리턴될 수도 있으므로
    # numbers_str 배열을 하나의 스트링으로 변환한 값을 int로 변환해주고 "000" -> 0
    # 리턴값의 형식이 str이여야하므로 다시 str로 변환해준다 0 -> "0"
    return str(int(''.join(numbers_str)))

 

 

🥐 후기

순열을 이용하려 했는데 시간 초과가 났다. ㅠ

아무래도 numbers의 길이는 1 이상 100,000 이하입니다.라는  라는 제한 사항이 있다 보니..

그래도 순열을 이용해 삽질하며 튜플과 리스트의 원소들을 하나의 스트링으로 변환하는 함수들을 알게 되었다.

먼저,

 

튜플의 원소들이 스트링일 경우 :: 하나의 스트링으로 변환하기 위해선

tuple.join()

 

리스트의 원소들이 스트링일 경우 :: 하나의 스트링으로 변환하기 위해선

"".join(input)
# 맨 앞의 ""는 input을 하나의 스트링으로 만들 때, 원소 사이사이에 넣을 문자를 의미

 

리스트의 원소들이 스트링이 아닐 경우 :: 하나의 스트링으로 변환하기 위해선

"".join(map(str, input))
# input의 각 원소들을 string으로 매핑시켜준다는 의미

 

또, sort 할 때 key 값을 사용할 수 있다는 것 + reverse = True를 사용할 수 있다는 것과 lambda 사용법도 알 수 있었다.

lambda는 간단히 말하자면 lambda (매개변수) : (리턴 값)으로 표현할 수 있다.