조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
460
작성한 질문수 2
제목 그대로 조합을 구할때 next_permutation 을 사용 해도 되는지 궁금합니다
답변 1
0
안녕하세요^^
순열을 구할 때 next_permutation으로 구하는 것을 허락하는 회사가 많이 늘고 있는 것 같습니다.
단순 순열문제는 next_permutation를 써도 되지만 복합적인 순열문제나 하나의 순열을 만들어가는 과정에서 cut edge를 통해 시간복잡도를 줄여야 하는 문제의 경우 직접 재귀코드 작성을 통해 순열을 풀어야 합니다. next_permutation도 알고 있고, 직접 재귀를 작성하는 것도 알고 있는게 좋습니다.
바둑돌에 조합을 구하는 dfs는 설명이 어딨나요
0
97
1
알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요
0
161
1
BFS 코드 중에 이해가 안되는 부분이 있습니다.
0
221
1
호텔 연결 질문드립니다.
0
159
1
최대 선호 음식 질문드립니다.
0
217
1
숨겨진 합 질문드립니다.
0
153
1
제품이동 질문드립니다.
0
128
1
송아지 찾기2 질문드립니다.
0
127
1
정사각형 그리기 질문드립니다.
0
144
1
호텔연결
0
144
1
중복된 문자 제거 코드
0
219
1
전투게임
0
171
1
숲속의 기사
0
133
1
멀티태스킹 질문드립니다.
0
195
1
숨겨진 합 자바 질문드립니다.
0
137
1
영화관람 시간초과 질문드립니다.
0
193
1
[2-5] 최대선호음식 시간초과..
0
266
1
dp 풀이는 어려운가요?
0
404
2
문제 의문
0
299
2
모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류
0
315
1
BFS 참고하세요
0
270
1
#include<bits/stdc++.h>
0
764
1
잔디 문제 해설 c로 바꿔서 출력할 때
1
378
1
최악의 경우 연산 질문이 있습니다.
0
414
1