25.02.10 (월)

오늘 순열에 관한 STL 함수 next_permutation()과 prev_permutation()에 대해 알게되었다.
순열을 구할때는 항상 재귀 방식으로 백트래킹을 했었는데 훨씬 더 간편하고 빠르게 순열을 찾을 수 있는 것에 다시 한 번 STL에게 감사함을 느꼈다.

순열 구하는 STL 함수 next_permutation(), prev_permutation()

 

 

---

 

 

 

챌린지반에서 추가적으로 nth_element()에 대해서도 공부하였는데,
이름에서도 알 수 있듯이 n번째 요소를 빠르게 찾는 STL 함수였다. N번째 값을 찾거나 그 값을 활용해서 답을 도출해내는 문제들이 굉장히 많은데, 아주 유용한 함수라고 생각되었다.

N번재 값 찾기