오늘 순열에 관한 STL 함수 next_permutation()과 prev_permutation()에 대해 알게되었다.
순열을 구할때는 항상 재귀 방식으로 백트래킹을 했었는데 훨씬 더 간편하고 빠르게 순열을 찾을 수 있는 것에 다시 한 번 STL에게 감사함을 느꼈다.
순열 구하는 STL 함수 next_permutation(), prev_permutation()
📌 순열 구하는 STL 함수 next_permutation(), prev_permutation()순열을 쉽게 구할 수 있는 next_permutation()과 prev_permutation() 함수가 있다. 이 두 함수는 주어진 데이터(벡터나 배열 등)를 정렬된 상태로부터
dong-grae.tistory.com
챌린지반에서 추가적으로 nth_element()에 대해서도 공부하였는데,
이름에서도 알 수 있듯이 n번째 요소를 빠르게 찾는 STL 함수였다. N번째 값을 찾거나 그 값을 활용해서 답을 도출해내는 문제들이 굉장히 많은데, 아주 유용한 함수라고 생각되었다.
N번재 값 찾기
📌 nth_elementnth_element는 주어진 범위에서 n번째로 작은 원소를 해당 위치로 이동시키고이를 기준으로 왼쪽에는 더 작은 원소들, 오른쪽에는 더 큰 원소들이 반정렬 상태로 배치되도록 만든다.완
dong-grae.tistory.com
'내배캠 > TIL' 카테고리의 다른 글
25.02.17 (월) (0) | 2025.02.17 |
---|---|
25.02.11 (화) (0) | 2025.02.11 |
25.02.07 (금) (0) | 2025.02.07 |
25.02.06 (목) (0) | 2025.02.06 |
25.02.05 (수) (0) | 2025.02.05 |