[질문] 딥2d 딥1b는 어케품?

[익명(1.248)]

백트래킹도 짜보고 하니까 다 조합나오던데

[익명(175.214)]

11을 한단위로 생각하고 0개수 카운팅하고 중복조합하면되더라

[캐티(tae826)]

n = 0의 개수 + (11)의 개수 / r = (11)의 개수일때 n+r C r

[익명(61.253)]

밑밑밑글 참고

[익명(221.148)]

홀수 개들 하나씩 날려버려서 남은 총 0이나 1의 개수가 n 이고 남은 1의 개수가 2k면 깔끔하게 n-kCk 됨