글 읽기 - 런타임에러 이유

onshow1 3년 전 0

런타임 에러가 뜹니다..

이류를 모르겠습니다.. 돌려보면 답은 나오는 것 같은데

이것저것 입력해 봐도 에러가 어느 입력값에 뜨는지 모르겠습니다.

도움바랍니다!

from bisect import bisect_left

n = int(input())

data = list(map(int, input().split()))

answer = [0]

for x in data:
  if x > answer[-1]:
    answer.append(x)
  else:
    answer[bisect_left(data, x)] = x

print(len(answer) - 1)

shg9411 3년 전 1

13번 라인 생각하신데로 작성한건가요?

onshow1 3년 전 0

네! [10, 20, 30, 15, 25]가 입력값이라고 한다면 answer값으로 [0, 10, 20, 30] 까지는 추가되고

이후에는 x==15: [0, 10, 15, 30], x==25: [0, 10, 15, 25]로 값을 변경하도록 생각했습니다.

그 이유로는 순서상으로는 맞지 않지만 변경하여도 문제에서 요구하는 최대 길이는 변하지 않기 때문입니다.

shg9411 3년 전 1

이분탐색을 입력값 내에서 하는 것이 아니고 answer에서 해야하지 않을까요.

onshow1 3년 전 0

해결됐습니다! 감사합니다!!!

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

문제

문제

출처

ICPC

런타임에러 이유

onshow1 3년 전 0

shg9411 3년 전 1

onshow1 3년 전 0

shg9411 3년 전 1

onshow1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말