조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
457
2 asked
제목 그대로 조합을 구할때 next_permutation 을 사용 해도 되는지 궁금합니다
Answer 1
0
안녕하세요^^
순열을 구할 때 next_permutation으로 구하는 것을 허락하는 회사가 많이 늘고 있는 것 같습니다.
단순 순열문제는 next_permutation를 써도 되지만 복합적인 순열문제나 하나의 순열을 만들어가는 과정에서 cut edge를 통해 시간복잡도를 줄여야 하는 문제의 경우 직접 재귀코드 작성을 통해 순열을 풀어야 합니다. next_permutation도 알고 있고, 직접 재귀를 작성하는 것도 알고 있는게 좋습니다.
바둑돌에 조합을 구하는 dfs는 설명이 어딨나요
0
95
1
알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요
0
158
1
BFS 코드 중에 이해가 안되는 부분이 있습니다.
0
217
1
호텔 연결 질문드립니다.
0
157
1
최대 선호 음식 질문드립니다.
0
217
1
숨겨진 합 질문드립니다.
0
150
1
제품이동 질문드립니다.
0
124
1
송아지 찾기2 질문드립니다.
0
124
1
정사각형 그리기 질문드립니다.
0
142
1
호텔연결
0
143
1
중복된 문자 제거 코드
0
215
1
전투게임
0
168
1
숲속의 기사
0
131
1
멀티태스킹 질문드립니다.
0
194
1
숨겨진 합 자바 질문드립니다.
0
135
1
영화관람 시간초과 질문드립니다.
0
191
1
[2-5] 최대선호음식 시간초과..
0
262
1
dp 풀이는 어려운가요?
0
397
2
문제 의문
0
294
2
모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류
0
311
1
BFS 참고하세요
0
263
1
#include<bits/stdc++.h>
0
757
1
잔디 문제 해설 c로 바꿔서 출력할 때
1
372
1
최악의 경우 연산 질문이 있습니다.
0
411
1