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

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한 사항

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

입출력 예

numbersreturn

[6, 10, 2]	6210
[3, 30, 34, 5, 9]

 

 

나의 풀이

from itertools import permutations

def solution(numbers):
    for i in range(len(numbers)):
        numbers[i] = str(numbers[i])
        
    return max(list(map("".join, permutations(numbers))))

우선 이렇게 풀어봤을 때 실행은 된다. 근데 채점하고 제출했을 때는 시간 초과로 테스트가 전부 실패해서 0점이 떠버리고 말았다. 흑흑 

무서운 빨간색

생각을 해보니 순열로 나열을 하면 엄청나게 많은 경우의 수가 생기니까 다른 방식으로 풀 필요가 있을것같다. 어차피 제일 큰 수를 고르는 거니까 앞자리수가 제일 높은 숫자를 뽑아서 찾으면 되겠다는 생각을 했다. 자리 수가 하나라면 상관이없는데 두자리 숫자가 들어올 수도 있으니 그 부분을 신경써서 풀어어야 할 것 같다.

머리속으로는 대충 돌아가는거 같은데 왜 코드를 구현하려하면 변수를 어떻게 설정해야하는지 어떻게 돌려야하는지 자꾸 헷갈린다. 집에가서 다시 해봐야지

def solution(numbers):
    answer = ""
    prevMok = 0
    while len(numbers) > 0:
        for i in numbers:
            
            if len(str(i)) > 1:
                nowMok = i // 10 * (len(str(i))-1)
            else:
                nowMok = i
        
            if nowMok > prevMok :
                popNum = i
            prevMok = nowMok
        
        numbers.remove(popNum)
        print("numbers : {}\n".format(numbers))
        answer += str(popNum)
        
    return answer
        
numbers=[6,12,2]
print(solution(numbers))

 

리스트를 만들어서 뽑아내는것으로..

if len(str(numbers[i])) > 1:
            tempNumbers[i] = numbers[i] // 10 * (len(str(numbers[i])) - 1)
        else:
            tempNumbers[i] = numbers[i]

 

 

# 프로그래머스 - 가장 큰 수

def solution(numbers):
    dic = {}
    answer = ""
    
    for i in numbers:
        dic[i] = i if len(str(i)) < 2 else i // 10 ** (len(str(i))-1)
        
    
    print("dic : {}".format(dic))
    sortedDic = sorted(dic.items(), key=lambda x: x[1] , reverse=True)
    print("sortedDic : {}".format(sortedDic))

    for i in range(len(sortedDic)):
        answer += str(sortedDic[i][0])
        print("answer : {}".format(answer))

    return answer

ㅜㅜ짜증난다 이렇게하면 같은 십의자리일때가 문제다. 문제를 해결하면 또다른 문제가 생기고 또다른 문제가 생기고 생기고 생기고 생기고 생기고 생생생생 

 

def solution(numbers):
    dic = {}
    answer = ""
    
    # print("numbers: {}".format(numbers))
    numbers.sort()
    numbers.reverse()
    # print("numbers: {}".format(numbers))

    for i in numbers:
        dic[i] = i if len(str(i)) < 2 else i // 10 ** (len(str(i))-1)
        
    
    # print("dic : {}".format(dic))
    sortedDic = sorted(dic.items(), key=lambda x: x[1] , reverse=True)
    # print("sortedDic : {}".format(sortedDic))

    for i in range(len(sortedDic)):
        answer += str(sortedDic[i][0])
        # print("answer : {}".format(answer))

    return answer

퉤

 

 

다른 사람 코드

# 다른 사람 코드
# 와우 어떻게 이렇게 생각할 수가 있죠 차암내
def solution2(numbers):
    numbers = list(map(str, numbers))
    print("numbers: {}".format(numbers))

    # 이 부분 뭐냐 대체? 
    # number의 원소가 1000 미만이니까 x*3으로,,,,
    numbers.sort(key=lambda x: x*3, reverse=True)
    print("numbers: {}".format(numbers))

    return str(int(''.join(numbers)))