백준-11650 좌표정렬하기

시도한 내용 😂

• 선택정렬 -> 시간초과
• 병합정렬 -> 시간초과
• 파이썬에 내장된 sorted, sort함수 사용 -> 너무쉽게 성공

코드 😀

import sys

N = int(sys.stdin.readline().rstrip())
arr = []
for i in range(0, N):
  a, b = map(int, sys.stdin.readline().rstrip().split())
  innerArr = [a, b]
  arr.append(innerArr)

arr.sort()

for i in range(0, len(arr)):
  print(arr[i][0], arr[i][1])


# 4주차 첫번째 문제는
# sort()나 sorted로 sorting하는 법을 일단배움
# 선택정렬 -> 병합정렬로 뻘짓함..
# 특히 입력받는데있어 아주 많은값이 입력에들어오면
# import sys
# sys.stdin.readline().rstrip()을통해 입력받기가능

알게된 내용 😁

• sort(), sorted로 쉽게 sorting하는 법을 배움
• 선택정렬은 O(n2)으로 시간초과 나기 쉽다
• 퀵정렬도 좋지않다
• 병합정렬은 O(nlogn)으로 위에 두개보단 나은데 시간초과가났다.
• 아주많은 입력을 받을때 사용할수 있는 방법인 sys.stdin.readline().rstrip()을 이용하면 시간단축을 할수 있다.