인프런 커뮤니티 질문&답변
작성한 질문수
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
작성
·
361
0
제목 그대로 조합을 구할때 next_permutation 을 사용 해도 되는지 궁금합니다
답변 1
0
김태원
지식공유자
안녕하세요^^
순열을 구할 때 next_permutation으로 구하는 것을 허락하는 회사가 많이 늘고 있는 것 같습니다.
단순 순열문제는 next_permutation를 써도 되지만 복합적인 순열문제나 하나의 순열을 만들어가는 과정에서 cut edge를 통해 시간복잡도를 줄여야 하는 문제의 경우 직접 재귀코드 작성을 통해 순열을 풀어야 합니다. next_permutation도 알고 있고, 직접 재귀를 작성하는 것도 알고 있는게 좋습니다.