프로그래머스 - 가장 큰 수

1. 문제

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

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

2. 소스코드 (Python3)

import functools def comp(a,b):     if int(a+b) < int(b+a): return 1     if int(a+b) > int(b+a): return -1     return 0 def solution(numbers):     strnum = [str(n) for n in numbers]     strnum.sort(key = functools.cmp_to_key(comp))     answer = str(int(''.join(strnum)))         return answer

 

3. 고찰

1) 내가 원하는 기준으로 정렬할 때 키워드

import functools

리스트.sort(key = functools.cmp_to_key(내 정렬 기준 함수))

 

2) join 함수

split()함수와 정반대의 기능.

문자열을 원소로 갖는 리스트를 입력하면 -> 문자열 리스트를 구분자를 갖는 하나의 문자열(string)로 반환한다.

문자열리턴 = '구분자'.join(문자열 리스트)

 

3) 조심해야할 문제 조건

numbers가 모두 0인 경우, 문자열을 정렬한 후 합치면 000 ··· 0 이다. 이것은 숫자로 0으로 표기하므로 이에 대한 처리를 해줘야 한다.

 

4) 시간복잡도

숫자리스트 -> 문자리스트로 변환하는 연산 : O(N)

sort함수 : O(N log N)

join함수 : O(N)

따라서 위 소스코드의 시간복잡도는 O(N + N log N + N) => O(N log N)이다.