문제: https://gall.dcinside.com/mgallery/board/view/?id=github&no=30577
파일 크기는 약 9.5M (렉 걸릴수도 있으니 주의, 우클릭 > 다른 이름으로 저장으로 저장 사용)
첫 행은 테스트 개수이고 두번째 줄부터 각각의 테스트가 제시됨
테스트는 n, k, 정답으로 이루어져 있음
테스트 개수는 총 250,000개로 이 전체를 1초 이내에 실행해야 통과됨
여러 번 실행해봤는데 약 300ms 정도이고 최대가 약 336ms 였음
내일 풀어봐야지 - dc App
언어는?
무관. 내가 푼 테스트 파일하고 비교만 하면 됨
너는 뭘로풀었냐는거
러스트로 품. 입출력 제외하면 70줄 이내로 풀 수 있음 ㅇㅅㅇ
n+k-1Ck 구현임
https://cp-algorithms.com/combinatorics/binomial-coefficients.html
누가구현해봐 난잔다