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

1. 문제

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

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

2. 내가 생각했던 첫번째 풀이과정(시간 초과)

 

1) permutation을 이용해서 모든 리스트의 조합을 구합니다

2) permutation을 이용하면 결과가 튜플이기 때문에 for문을 이용하여 map 함수를 이용해 튜플을 문자열을 숫자로 바꿉니다

 

temp = list(map(str ,list_per[i])) # 문자열을 숫자로 바꾼다    

3) 바꾼 문자열을 join( )을 통해 문자열을 합치고, 합친 문자열을 리스트에 넣어줍니다

4) 리스트에 넣어준 값들을 max를 통해 return 해줍니다

 

테스트 케이스는 통과하였으나, 시간초과로 인해 통과하지 못하여 다른 분의 해설을 보게 되었습니다.

 

3. 나의 첫번째 풀이(시간 초과)

def solution(numbers):
    list_per = []
    temp = []
    wordlist = []
    list_per = list(permutations(numbers, len(numbers)))
    for i in range(len(list_per)):
        temp = list(map(str ,list_per[i])) # 문자열을 숫자로 바꾼다    
        wordlist.append("".join(temp))
    return max(wordlist)

4. 다른 사람의 풀이

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

- int형 list를 map을 사용하여 string으로 치환한 뒤 , list로 변환한다.

- 변환된 num을 sort( )을 사용하여 key 조건에 맞게 정렬한다

sort에는 key 조건을 줄 수 있는데 여기서는 lambda x: x * 3 를 준 것이다.

lambda x: x * 3을 하는 이유는 num 인자 각각의 문자열을 3번 반복한다는 뜻이다

- 문자열 비교는 아스키코드 값으로 치환되어 정렬된다. 따라서 666, 101010, 222의 첫번째 인덱스 값으로 비교한다. 
6 = 86, 1 = 81, 2 = 82 이므로 6 > 2 > 1순으로 크다. 

-sort()의 기본 정렬 기준은 오름차순이다. reverse = True 전의 sort된 결과값은 10, 2, 6이다. 

이를 reverse = True를 통해 내림차순 해주면 6,2,10이 된다. 이것을 ''.join(num)을 통해 문자열을 합쳐주면 된다. 

-int로 변환한 뒤, 또 str로 변환해주는 이유?
모든 값이 0일 때(즉, '000'을 처리하기 위해) int로 변환한 뒤, 다시 str로 변환한다.

 

5. 새로 알게된 점

1) join 함수 

join 함수는 반복 가능한 iterable 자료형이 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어서 반환해주는 함수입니다. 

 

- "".join(리스트) - 문자열 합치기

"".join(리스트)는 매개변수로 들어온 ['a', 'b', 'c']의 리스트를 합쳐서 'abc'의 문자열로 반환해주는 함수입니다. (문자열 합치기)

a = ['a', 'b', 'c']

"".join(a)
>>> abc

- "구분자".join(리스트)

구분자: 리스트 요소 사이에 구분하는 단위

"구분자".join(리스트)는 리스트의 값과 값 사이에 '구분자'에 들어온 구분자를 넣어서 하나의 문자열로 합쳐줍니다.
'_'.join(['a', 'b', 'c'])는 "a_b_c" 와 같은 형태로 문자열을 만들어서 반환해 줍니다.
" ".join(['a', 'b', 'c'])는 "a b c" 와 같은 형태로 문자열을 만들어서 반환해 줍니다.

 

2) map 함수를 이용하여 리스트 안의 숫자를 문자로 변경하기

리스트 안에 문자열 생성
a = ['123', '456', '789']

리스트 안에 문자를 숫자로 변경
a = list(map(int, a))
>>> [123, 456, 789]

리스트 안에 문자를 문자로 변경
a = list(map(str, a))
>>> ['123', '456', '789']