조합 알고리즘이 생각보다 많이 사용돼서다시 한 번 공부 해보았다.5개중 3개를 뽑는 조합 알고리즘startidx는 조합을 시작하려는 index이다.3개 뽑으니 최대 3까지만 간다 3 4 5가 마지막cnt는 3개가 되는 지를 확인하는 매개변수.check는 숫자를 사용했는지 확인하는 배열이다.사용했으면 넘어가고 사용하지 않았으면 사용해서dfs를 돌려준다.다 사용했으면 check 배열을 false로 바꿔준다.만일 vector를 사용해서 조합을 표현하려고 하면vector에 넣어주고 vector에서 pop해주는 것도 포함해야된다....
조합 알고리즘 c++에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 조합 알고리즘 c++
네이버 블로그
티스토리
커뮤니티