wonseok.log wonseok.log

이 글은 C++의 Next_permutation API 사용법입니다. Next_permutation C++에서 순열과 조합을 구현하기 위해서 대표적인 방법으로 백트래킹(backtraking) 기법을 사용합니다. 백트래킹 기법을 이용하는 것 이외에도 C++에서는 순열, 조합을 구현하기 위한 API인 Next_permutation 함수가 존재합니다. 보다 빠르게 작성할 수 있기 때문에 순열, 조합으로도 충분히 통과할 만한 문제인 경우 다음 API를 사용하면 좋습니다. next_premutation 함수를 사용하기 위해서는 #include을 선언하여야 합니다. Example int main(){ int arr[3] = {3,1,2}; sort(arr, arr+3); /** 1 2 3 1..