글 읽기 - python 반례 찾아주실수 있나요??

kelee0812 3년 전 0

예제를 넣으면 정상적으로 정답이 나오는데 채점을 넣으면 넣자마자 틀렸다고 뜹니다..ㅠ

혹시 반례나 코드 상에 문제가 있으면 알려주실 수 있나요?

import sys
sys.setrecursionlimit(10**9)

in_list = []


def postorder(start, end):
    length = end - start

    if length < 1:
        return

    elif length == 1:
        print(in_list[start])
        return

    root = in_list[start]

    idx = start+1
    while idx < end:
        if in_list[idx] > root:
            break

        idx += 1

    postorder(start+1, idx)
    postorder(idx, end)
    print(root)


for i in range(10000):
    try:
        n = int(sys.stdin.readline().strip())
        in_list.append(n)

    except:
        break

postorder(0, i)

cdw2241 1년 전 0

예제를 예로 들면

0부터 8까지의 인풋을 받고, 9번째에서 에러가 뜨니까 i가 9인 상태입니다.

그럼 postorder가 작동하면서 [0,9)에 대해서 처리를 하니까 무사히 답이 나옵니다.

즉 9개의 입력에 대해서 i가 9니까 무사히 작동합니다.

그런데 주어진 리스트가 10000개라면 10000번째 원소를 i=9999에서 받고, 반복문 자체가 끝나므로 i가 하나 더 올라가지 않습니다.

따라서 10000개의 원소에 대해서 i=9999인 상태로 함수를 실행하니까 오답이 납니다.

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

문제

문제

출처

ICPC

python 반례 찾아주실수 있나요??

kelee0812 3년 전 0

cdw2241 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말