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

📩 -->문제설명

• 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
• 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
• 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

numbers	return
[6, 10, 2]	"6210"
[3, 30, 34, 5, 9]	"9534330"

💡 solution(사용언어: python)

def solution(numbers):
    str_numbers=list(map(str, numbers))
    first=str_numbers.copy()
    str_numbers=list(map(lambda x: 3*(x), str_numbers))
    result=[]
    for i in range(len(str_numbers)):
        result.append([str_numbers[i][:4],first[i]])
    result=sorted(result, reverse=True)
    return str(int("".join([item[1] for item in result])))
    

👉 설명

numbers에 주어지는 각 수를 비교하고 붙인 후 가장 큰 수를 만드는 문제이다.

• str_numbers=list(map(lambda x: 3*(x), str_numbers))를 통해 numbers의 모든 수를 3배 해준다.
• 3배 해준 이유는 numbers에 들어가는 가장 큰 수가 1,000이기 때문!
• 3배 해준 수의 문자열을 [:4]까지 뽑고 얘네들의 원래 수의 대소를 비교해 붙여준다!

결과

다른 풀이

def solution(numbers):
    numbers = list(map(str, numbers))
    numbers.sort(key=lambda x: x*3, reverse=True)
    return str(int(''.join(numbers)))

훨씬 더 간결한 코드!!

🌈 느낀 점

오늘 진짜 헬이었다..!
레벨 1 문제들 다 풀고, 이때까지 푼 문제들 중 레벨 2 이상인 애들 포스트를 마쳤다...
느낀건,, 앞으로 문제 풀면 바로 정리해서 포스팅 하겠습니다!

출처: 프로그래머스

오류가 있으면 댓글 달아주세요🙂