11050번 - 이항 계수 1
n*(n-1)* ... *(n-r+1)
C = ------------------------
r*(r-1)* ... *1
위 아래 곱하는 수의 개수가 같아서 하나의 for문 안에 넣어서 알고리즘을 작성하였습니다.
계산 결과는 잘 나오는 것 같은데, 자꾸 틀리다고 나와서요.
제가 생각지 못한 반례를 찾거나, 다른 조언들을 구하고 싶어 글 올립니다.
고수님들 도와주세요!
반례: 8 3
답: 56
출력: 55
int로 변환할데 오차가 있네요.
헉 그러네요!!!
생각지 못한 부분이었는데,말씀 듣구 바로 통과했습니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
chaem12 2년 전
n*(n-1)* ... *(n-r+1)
C = ------------------------
r*(r-1)* ... *1
위 아래 곱하는 수의 개수가 같아서 하나의 for문 안에 넣어서 알고리즘을 작성하였습니다.
계산 결과는 잘 나오는 것 같은데, 자꾸 틀리다고 나와서요.
제가 생각지 못한 반례를 찾거나, 다른 조언들을 구하고 싶어 글 올립니다.
고수님들 도와주세요!