글 읽기 - 어느 부분이 틀렸는지 궁금합니다

dongar97 3년 전 0

처음 코드를 제출했을때 0으로 시작하는 부분과 입력이 안주어지는 경우를 생각하지 못하고 다시 짜보고 질문 계시판에 있는 반례는 다 해본것 같습니다. 하지만 어느 부분이 틀렸는지 도저히 감이 안옵니다...

import sys

def pos_combine(idx):
    num = int(code[idx-1])*10 + int(code[idx])
    if(num > 26):
        return False
    return True

code = list(sys.stdin.readline().rstrip())

if(not code or code[0] == '0'):
    print(0)
    exit()

dp = [[0,0] for _ in range(len(code))]

dp[0][0] = 1

for idx in range(1, len(code)):
    if(pos_combine(idx)):
        dp[idx][1] = dp[idx-1][0]
        dp[idx][1] %= 1000000
        if(code[idx] == '0'):
            continue
    elif(code[idx] == '0'):
        print(0)
        exit()
    
    dp[idx][0] = dp[idx-1][0] + dp[idx-1][1]

    dp[idx][0] %= 1000000

result = sum(dp.pop())

print(result)

ghghgh777 3년 전 0

1000000으로 나눈 나머지 가지고 sum을 수행하면 값이 1000000을 넘을 수 있습니다.

dongar97 3년 전 0

하... 진짜 바보같은곳에서 실수하고있었네요... 정말 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 궁금합니다

dongar97 3년 전 0

ghghgh777 3년 전 0

dongar97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말