글 읽기 - 조합 문제는 풀리는데 이항쇼다운은 왜 안풀릴까요..

mimmyum 5년 전 0

같은 코드로 조합 문제는 맞았다고 나오는데 이항 쇼다운은 틀렸다고 나오네요...

뭐가 문제일까요?

def nCk(N, K) :
    if K > N-K:
        K = N-K

    if K == 0 :
        return 1

    upper = 1
    down = 1

    for i in range(K) :
        upper *= (N-i)
        down *= (i+1)

    return upper//down

if __name__ == "__main__" :
    N, K = [int(x) for x in input().split()]

    while N != 0 and K != 0 :
        print(nCk(N,K))
        N, K = [int(x) for x in input().split()]

djm03178 5년 전 1

N은 0이 아니지만 K는 0일 수도 있고, 이 때 종료하지 않고 답을 출력해야 합니다.

mimmyum 5년 전 0

헐

while문을 이상하게 짯었네요... 도움주셔서 감사합니다...

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

문제

문제

출처

ICPC

조합 문제는 풀리는데 이항쇼다운은 왜 안풀릴까요..

mimmyum 5년 전 0

djm03178 5년 전 1

mimmyum 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말