[질문] n C r 모두 구하는 방법이 백트래킹밖에 없음?

[익명(218.235)]

솔직히 백트래킹이 뭔지도 잘 모르겠음...

걍 함수스택 하나끝나면 어떤 상태를 복구하는 dfs인가..

permutation 모두 구하는 것도 백트래킹으로 하니까

조합도 이럴 수밖에 없는건가..

[익명(117.110)]

elements of programming interview <= 이거나 읽어라

[익명(218.235)]

https://github.com/adnanaziz/EPIJudge
<~ 이거임뇨..?

[익명(81u4211vc1kk)]

코딩 인터뷰 완전분석(Cracking the coding interview)랑 비교하면 어떰?

[익명(117.110)]

1. 책이름인데 뭔 깃헙페이지를 가져왔노.. C++버전, 파이썬버전, 자바버전있는데 언어는 니맘대로ㄱ 2. 크랙킹이랑 내가 추천한거, 이것들 2개읽는게 취준생들 스테레오타입임.(밈으로도 쓰이는책들인데, 실제로도 좋은책임)

[익명(218.235)]

오 땡큐땡큐 ~.~

[EN_SA(encludingsalt)]

단순 경우의 수 세는거면 그냥 팩토리얼 쓰면 되잖수

[익명(218.235)]

결우의 수말고

[EN_SA(encludingsalt)]

C++에 next_permutation이라는 물건이 있는데 이거 활용하는거는?

[익명(218.235)]

ㅇㅇ 그래서 permutation 얘기 써놨던 거임. next_combination은 없잖어.

[EN_SA(encludingsalt)]

거기에 길이 n짜리를 넣고 앞 n-r개는 0, 뒤 r개에는 1을 집어넣는거지요

[EN_SA(encludingsalt)]

그리고 1이 있는 인덱스만 출력하면?

[익명(218.235)]

와 지렸다..

[익명(218.235)]

섹시하네요 ㅇㅇ..

[EN_SA(encludingsalt)]

(제리꾸벅콘)