순서가 중요한 순열 알고리즘조합에서는 1 2 3과 1 3 2는 똑같은데순열에서는 다르다.이제야 외웠네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ중학생 때 배운 것 같은데 맨날 헷갈렸네5개중 3개를 뽑는 순열 알고리즘조합과 다르게 dfs에 cnt만 이용이 된다.조합을 vector로 구현한 거에서 dfs에 있는 for 문을 시작할 때 0부터 시작한다는 거다.조합에서는 이전에 사용했던걸 볼 필요가 없기에 startidx가 필요했는데순열에서는 이전에 사용했던 것도 봐야 되기에 0부터 시작한다.이거 말고는 별 차이 없다....
순열 알고리즘 c++에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 순열 알고리즘 c++
네이버 블로그
티스토리
커뮤니티