[C++] STL next_permutation을 공부하자
오늘은 C++의 STL 중 next_permutation을 공부해 보자.STL에는 컨테이너와 알고리즘 등이 있다고 했는데, next_permutation은 알고리즘에 해당한다.그래서 사용하기 위해서는 algorithm 헤더를 추가해야 한다.그럼 오늘은 permutation의 개념을 알아보고 next_permutation 활용 코드를 보자.permutation 이란?permutation이란 순열을 의미한다.예를 들어 1, 2, 3에서 3개를 뽑는 경우의 수는 (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1) 등이 있다.앞에서 뽑았던 숫자를 다시 뽑더라도 순서를 고려해서 다른 경우의 수로 보는 것이 순열이다. next_permutation 이..
2025. 1. 3.
