next_permutation

C++

next_permutation의 원리, 활용 (순열, 조합)

2025.02.16

1. next_permutation 함수란?현재 순열(permutation)에서 다음 사전순 순열을 생성하는 함수이다. 이때, 순열 자체를 반환하는 것이 아니라, 원본 데이터를 직접 변경한다.next_permutation을 호출할 때마다 컨테이너(vector, string, array 등)의 요소가 다음 사전순 순열로 변경된다.모든 순열을 생성할 수 있다. next_permutation의 반환값은 bool 값이다.다음으로 생성할 순열이 존재하면 true를 반환하며, 다음으로 생성할 순열이 없다면 false를 반환한다.do-while문을 이용해 깔끔하게 사용할 수 있다. C++의 next_permutation은 algorithm 헤더에 포함되어 있다. 2. 기본 사용 예제 (순열)#include #inc..

알고리즘

[C++] Boj 15650 N과 M (2)

2025.01.20

문제 링크15650 N과 M (2) 접근N과 M (1) 문제를 조금 변형한 문제이다. 조건이 하나 추가되었다.고른 수열은 오름차순이어야 한다.예를 들어, (1, 2), (1, 3)은 되지만 (2, 1), (3, 1)은 안 된다. 이미 뽑은 숫자가 다음 뽑을 숫자보다 크면 백트래킹을 진행하지 못하게 막아 주면 된다. 따라서 백트래킹을 하기 전에 다음 조건문을 추가하여 오름차순인 수열만 얻을 수 있게끔 필터링했다. // 오름차순인 수열만을 출력하기 위해 // (1, 2) (1, 3) 은 되지만 (3, 1), (2, 1)은 안 되므로 // 이미 뽑은 숫자가 다음 뽑을 숫자보다 크면 진행하지 못하도록 했다. if (numberCount > 0 && numbers..

next_permutation의 원리, 활용 (순열, 조합)

[C++] Boj 15650 N과 M (2)

티스토리툴바