Softeer 연습문제(2단계) - GPT식 숫자 비교

Candidate | Softeer Assessment UI

Candidate | Softeer Assessment UI

 

나의 풀이

import sys

def _main(n_list):
    return sorted(n_list, key=lambda x:(int(x.split('.')[0]), int(x.split('.')[1]) if (len(x.split('.')) == 2) else -float('inf')))

ct = int(sys.stdin.readline())
n_list = []
for _ in range(ct):
    n_list.append(sys.stdin.readline().rstrip())
    
print('\n'.join(_main(n_list)))

 

시간 복잡도

sorted : 정렬 알고리즘 ( 선형 로그 시간 복잡도 )
해당 알고리즘 시간 복잡도 : 선형 로그 시간 복잡도 ( O(n log n) )