백준 2751 수 정렬하기 2

📝문제

💡아이디어
sort()사용하기는 좀 그래서 삽입정렬로 풀었는데 시간초과떴다ㅎ
처음에는 input()으로 받았다가 sys.stdin.readline()로 고쳤는데도 여전히 시간초과 그래서 결국 그냥 sort로 품 ㅎㅅㅎ,,

👩🏻‍💻풀이코드

import sys

T = int(input())
nums = []


for _ in range(T):
    nums.append(int(sys.stdin.readline()))

# pivot=0
# temp=0

# for i in range(1,T):
#     pivot=i
#     for j in range(i-1,-1,-1):
#         if nums[j]>nums[pivot]:
#             nums[j], nums[pivot] = nums[pivot], nums[j]
#             pivot -= 1
#         else: break

nums.sort()

for i in range(T):
    print(nums[i])

🔍후기
sort()로 푼건 계속 찝찝해서 다른 풀이들을 구글링했다. merge sort+pypy3로 풀어서 성공한 사례도 보았는데 잘짜지 않는이상 python은 너무 느려서 거의다 시간초과가 뜬다고한다. 최선책은 sort()뿐인듯

• 참고: https://www.acmicpc.net/problem/15552
• merge-sort 개념 공부하기