개발자일걸요..?

11650번 좌표 정렬하기 본문

알고리즘코딩/Baekjoon Online Judge

11650번 좌표 정렬하기

Re_A 2021. 2. 4. 08:56
728x90
반응형

문제링크 : www.acmicpc.net/problem/11650

 

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

 

import sys
T = int(sys.stdin.readline())
list = [[0 for i in range(0,2)] for j in range(0,T)]
for i in range(0,T):
    list[i][0],list[i][1] = map(int, sys.stdin.readline().split())
list = sorted(list)
for i in range(0,T):
    print(list[i][0],end=" ")
    print(list[i][1],end= "\n")

흔히 사용되는 버블정렬, 퀵정렬, 삽입정렬, 선택정렬등은 경우에 따라 최대 O(N^2)이 걸리기 때문에 "시간초과"에 걸릴 수 있다. 하지만 파이썬 안의 내장함수 sort는 O(N Log N)시간이 소요되기 때문에 시간 절약을 위해선 sort함수를 사용하는 것이 바람직하다.

 

+) 참고

yabmoons.tistory.com/250

 

[ 정렬 ] 정렬별 장단점 및 시간복잡도

이번 글에서는 정렬별 장단점 및 시간복잡도를 비교함으로써 어떤 정렬이 제일 좋고 나쁜지를 알아보자 ! 사실 이 정렬법이 무조건 제일 좋아요 ! 라고 말할 수 있는 정렬법은 없다. 왜냐하면 각

yabmoons.tistory.com

wayhome25.github.io/python/2017/06/14/time-complexity/

 

파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O) · 초보몽키의 개발공부로그

파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O) 14 Jun 2017 | 들어가기 알고리즘 문제를 풀다 보면 시간복잡도를 생각해야 하는 경우가 종종 생긴다. 특히 codility는 문제마다 시간복잡도 기준

wayhome25.github.io

 

반응형

'알고리즘코딩 > Baekjoon Online Judge' 카테고리의 다른 글

1181번 단어 정렬  (0) 2021.02.04
11651번 좌표 정렬하기2  (0) 2021.02.04
1427번 소트인사이드  (0) 2021.02.04
2751번 수 정렬하기 2  (0) 2021.02.04
2108번 통계학  (0) 2021.02.03
'알고리즘코딩/Baekjoon Online Judge' Related Articles more
Comments