목록BackTracking (1)

All is well

[백준/C++] 15649(N과 M (1)) (int를 string으로 / 순열 / next_permutation / 백트래킹)

https://www.acmicpc.net/problem/15649  내가 해냄 : `next_permutation()` 사용#include using namespace std;int main(){ // N과 M을 입력받는다. int N, M; cin >> N >> M; // 1부터 N까지의 자연수를 담을 벡터 v를 선언하고 초기화한다. vector v; for (int i = 0; i  사용한 핵심 개념// `next_permutation()`을 이용한 순열 생성역할주어진 수열을 사전순(lexicographical order)으로 다음 순열로 변환하는 함수다.이를 반복적으로 호출하면 모든 순열을 사전순으로 탐색할 수 있다.특징vector 또는 배열과 함께 사용되며, 사전..
C++/BAEKJOON 2025. 3. 10. 08:03
이전 Prev 1 Next 다음