글 읽기 - 파이썬 시간초과

sksmsfbrjs 3년 전 0

시간초과가 뜨는 이유를 모르겠습니다ㅠㅠ

import sys

N=int(input())
List=[]
for i in range(N):
    a,b=sys.stdin.readline().split()
    List.append([int(a),int(b)])
SortedList=sorted(List,key=lambda x:x[0]) # x좌표 기준으로 정렬(3~8)

for i in range(len(SortedList)-1): # x좌표가 같을때 y좌표 크기 순 정렬(10~15)
    for j in range(1+i,len(SortedList)):
        if (SortedList[i][0] == SortedList[j][0]) and SortedList[i][1] > SortedList[j][1]:
            b=SortedList[i]
            SortedList[i]=SortedList[j]
            SortedList[j]=b

for j in SortedList:
    for i in j:
        print(i,end=" ")
    print()

shg9411 3년 전 1

sorted에서 lambda식으로 정렬 한번만에 끝낼 수 있는데,

현재 정렬을 한번 하고 추가로 n^2의 정렬을 하시기에 시간초과가 발생합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 시간초과

sksmsfbrjs 3년 전 0

shg9411 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말