글 읽기 - 11650 좌표 정렬문제 질문드립니다.

kani215 4년 전 0

굉장히 생각 많이 하고 나름대로 풀이 작성했는데

억울하네요... 시간초과입니다.

풀이 찾아보니 파이썬에서 sorted() 쓰신 분들 정답자들 많던데 왜이리

제 코드의 효율이 이리 떨어지는지 모르겠습니다.

어떤 방식으로 개선할 수 있을까요? 다른 분들처럼 저도 퀵이나 병합정렬로만 풀이해야할까요?

import sys
a = [int(x) for x in range(int(sys.stdin.readline()))]

for i in range(len(a)) :
    a[i] = list(map(str,sys.stdin.readline().split()))
    
a.sort()
for i in range(len(a)) :
    print(" ".join(a[i]))

inc5025 4년 전 0

시간초과가 문제가 아닌 듯 합니다.

str이 아닌 int로 놓고 sort를 해줘야 정상적으로 작동할 듯 합니다.

# input
5
4
1
-1
-1
2

# output
-1 
1 
2 
4 
-1 

kani215 4년 전 0

친절한 답변 정말 고맙습니다. str 오류였을 줄은 정말 몰랐네요.

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

문제

문제

출처

ICPC

11650 좌표 정렬문제 질문드립니다.

kani215 4년 전 0

inc5025 4년 전 0

kani215 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말