글 읽기 - 삽입 정렬을 사용했는데 런타임 에러가 납니다 ㅠㅠ

rnfrnfrnf1 1년 전 0

일단 y값으로 정렬하고 x값에 대해서 스와프를 했는데 왜 에러가 날까요?

저가 알기로 삽입정렬이 배열이 거의 완성된 정렬에 대해서 매우 빠르게 움직이는 걸로 알고 있는데 저가 잘못 알고 있는 건가요?

n = int(input())
A = []
for i in range(n):
  A.append(list(map(int,input().split())))

A.sort(key = lambda x:x[1])

for i in range(len(A)):
  if i == len(A)-1:
    break
  else:
    pass
  if A[i][1] == A[i+1][1] and A[i][0] > A[i+1][0]:
    A[i], A[i+1] = A[i+1] ,A[i]
  else:
    pass
for i in A:
  print(*i)

djm03178 1년 전 0

런타임 에러는 얼마나 빠른지 여부와는 전혀 관계 없습니다. 프로그램이 잘못된 동작을 해서 강제로 종료되었을 때 받게 되는 것이 런타임 에러입니다. 0.000001초만에도 발생할 수 있습니다.

런타임 에러를 받으신 코드를 봤는데 이 코드와 다릅니다. 질문글의 코드 그대로 내보면 '틀렸습니다'를 받게 됩니다.

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

문제

문제

출처

ICPC

삽입 정렬을 사용했는데 런타임 에러가 납니다 ㅠㅠ

rnfrnfrnf1 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말