코딩테스트
순열과 조합 (C++)
[ n개의 숫자를 전부 사용해서 만들 수 있는 모든 순열의 갯수] ex) 1,2,2 가 input으로 들어오면 1,2,2 2,1,2 2,2,1 3가지가 나온다. 여기서 중요한 점은 "중복된 순열은 제거" 된다는 점이다. 1,2( 1th ) , 2( 2th ) 1, 2( 2th ) , 2( 1th ) 이런식으로 사실 상 같은 순열이 2번 추출되면 안된다는 뜻이다. 이때 사용하는게 바로 C++ 헤더 중 #include 으로 사용할 수 있는 next_permutation이다. 우리가 원하는 결과 값은 1,2,2 2,1,2 2,2,1 이렇게 3개인데, next_permuation( vec.begin(),vec.end() ) 이 메소드가 하는 역할은 vec를 중복되지 않은 다음 순열 값으로 변경해주는 것이다. 처..
