글 읽기 - 암호코드 50%에서 자꾸 틀립니다.

zkm1989 5년 전 0

다른 질문 글들에 올라온 TC 전부 다 맞았고, 0 처리도 제대로 작동하는 것 같습니다.

50%에서 계속 틀리는데 도대체 어떤 케이스에서 틀린지 모르겠습니다.

도와주세요...

s=input()

l = [s]
l[0]=l[0].replace('1','a')
for i in range(7,10):
    l[0]=l[0].replace('a'+str(i),'aa#')
l[0]=l[0].replace('2','a')
l[0]=l[0].replace('a0','#')
for i in range(3,7):
    temp = []
    for item in l:
        item=item.replace('a'+str(i),'aa#')
        temp += item.split('#')
    l = temp

for i in range(len(temp)):
    for j in range(1,10):
        temp[i]=temp[i].replace(str(j),'')

def NChooseK_fast(n, k):
    numerator = 1
    denominator = 1
    k = min(n-k, k) 
    for i in range(1, k+1):
        denominator *= i
        numerator *= n+1-i
    return numerator/denominator

from itertools import combinations
def comb(n):
    num=0
    for i in range(n//2+1):
        num+=NChooseK_fast(n-i,i)
    return int(num)

result=1
for i in range(len(temp)):
    result*=comb(len(temp[i]))
    
zero_test=True
for i in range(len(temp)):
    for j in range(len(temp[i])):
        if temp[i][j]!='a':
            zero_test=False
                
if s=='':
    zero_test=False
    
if zero_test==False:
    print(0)
else:
    print(result%1000000)

jh05013 5년 전 0

2727

jh05013 5년 전 0

그리고 numerator/denominator 를 하면 절대 안 됩니다. 부동소수점의 원리에 대해 공부해 보세요.

zkm1989 5년 전 0

2727, 2828, 2929 문제에 대해 해결했는데 역시 마찬가지로 50%에서 틀리네요 ㅠㅠㅠㅠㅠㅠ

zkm1989 5년 전 0

부동소수점이 문제였네요.

numerator//denominator 를 하니 되네요

많이 배웠습니다. 감사합니다

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

문제

문제

출처

ICPC

암호코드 50%에서 자꾸 틀립니다.

zkm1989 5년 전 0

jh05013 5년 전 0

jh05013 5년 전 0

zkm1989 5년 전 0

zkm1989 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말