글 읽기 - 어떤 반례에서 틀리는 지 제시를 부탁드립니다.

libner 4년 전 0

주어진 예제는 무사히 출력하는데, 아무래도 어떤 반례가 있어서 통과를 못하는 것 같습니다.

혼자서 좀 더 고민해보고 싶은데, 혹시 반례를 들어주실 수 있나요?

import sys
T = int(sys.stdin.readline())
expr = {1:1, 2:2, 3:4}

def expr_123(n):
    if n in expr:
        return expr[n]
    c = expr_123(n-1) + expr_123(n-2) + expr_123(n-3)
    expr[n] = c
    return c

for _ in range(T):
    expr_123(int(sys.stdin.readline()))

libner 4년 전 0

도리어 이 코드로는 통과했습니다. 제가 어디를 놓치고 있는걸까요...

import sys
T = int(sys.stdin.readline())

expr1 = [0 for _ in range(10000)]
expr1[1] = 1
expr1[2] = 2
expr1[3] = 4

def expr123(n):
    for i in range(4, n+1):
            expr1[i] = expr1[i-1] + expr1[i-2] + expr1[i-3]
    
    return expr1[n]

for _ in range(T):
    print(expr123(int(sys.stdin.readline())))

djm03178 4년 전 0

출력하는 부분이 없으니 당연히 틀립니다.

libner 4년 전 0

등잔 밑이 어두웠군요. 감사합니다.

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

문제

문제

출처

ICPC

어떤 반례에서 틀리는 지 제시를 부탁드립니다.

libner 4년 전 0

libner 4년 전 0

djm03178 4년 전 0

libner 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말