💯

백준 1010(조합, DP )(JAVA 자바)

생성일

2022/10/02 10:48

태그

M개의 오른쪽 사이트에서 N개의 다리를 놓아야 하기 때문에 M개에서 N개를 선택하면 된다.

서로 다른 다리가 가로지르면 안되기 때문에 순열이 아닌 조합 공식 사용.

n개에서 r개를 뽑는 것을 nCr 공식이라고 한다.