조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
462
2 câu hỏi đã được viết
제목 그대로 조합을 구할때 next_permutation 을 사용 해도 되는지 궁금합니다
Câu trả lời 1
0
안녕하세요^^
순열을 구할 때 next_permutation으로 구하는 것을 허락하는 회사가 많이 늘고 있는 것 같습니다.
단순 순열문제는 next_permutation를 써도 되지만 복합적인 순열문제나 하나의 순열을 만들어가는 과정에서 cut edge를 통해 시간복잡도를 줄여야 하는 문제의 경우 직접 재귀코드 작성을 통해 순열을 풀어야 합니다. next_permutation도 알고 있고, 직접 재귀를 작성하는 것도 알고 있는게 좋습니다.
바둑돌에 조합을 구하는 dfs는 설명이 어딨나요
0
105
1
알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요
0
171
1
BFS 코드 중에 이해가 안되는 부분이 있습니다.
0
228
1
호텔 연결 질문드립니다.
0
164
1
최대 선호 음식 질문드립니다.
0
227
1
숨겨진 합 질문드립니다.
0
157
1
제품이동 질문드립니다.
0
134
1
송아지 찾기2 질문드립니다.
0
133
1
정사각형 그리기 질문드립니다.
0
148
1
호텔연결
0
150
1
중복된 문자 제거 코드
0
225
1
전투게임
0
173
1
숲속의 기사
0
141
1
멀티태스킹 질문드립니다.
0
199
1
숨겨진 합 자바 질문드립니다.
0
141
1
영화관람 시간초과 질문드립니다.
0
199
1
[2-5] 최대선호음식 시간초과..
0
270
1
dp 풀이는 어려운가요?
0
409
2
문제 의문
0
304
2
모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류
0
319
1
BFS 참고하세요
0
271
1
#include<bits/stdc++.h>
0
774
1
잔디 문제 해설 c로 바꿔서 출력할 때
1
382
1
최악의 경우 연산 질문이 있습니다.
0
417
1