글 읽기 - 11561번 시간초과

wodus0129 3년 전 0

다음과 같이 작성했더니 시간초과가 발생합니다.

무엇이 문제인가요?

su = int(input())
list_x, list_y = [], []

for i in range(0, su, 1):
    x, y = map(int, input().split())
    list_x.append(x)
    list_y.append(y)

for i in range(0, su - 1, 1):
    for j in range(i + 1, su, 1):
        if list_y[i] > list_y[j]:
            temp = list_y[i]
            list_y[i] = list_y[j]
            list_y[j] = temp
            temp = list_x[i]
            list_x[i] = list_x[j]
            list_x[j] = temp
        elif list_y[i] == list_y[j]:
            if list_x[i] > list_x[j]:
                temp = list_x[i]
                list_x[i] = list_x[j]
                list_x[j] = temp
                temp = list_y[i]
                list_y[i] = list_y[j]
                list_y[j] = temp
print()
for i in range(0, su, 1):
    print(list_x[i], list_y[i])

ehdrmsl2001 3년 전 0

버블 정렬은 너무 느려서 다른 정렬방법을 사용하셔야 합니다.

sonjaewon 3년 전 0

https://www.google.com/search?...

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

문제

문제

출처

ICPC

11561번 시간초과

wodus0129 3년 전 0

ehdrmsl2001 3년 전 0

sonjaewon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말