25.02.10 (월)

2025. 2. 10. 22:39·내배캠/TIL
오늘 순열에 관한 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
'내배캠/TIL' 카테고리의 다른 글
  • 25.02.17 (월)
  • 25.02.11 (화)
  • 25.02.07 (금)
  • 25.02.06 (목)
동그래님
동그래님
  • 동그래님
    개발자 동그래
    동그래님
  • 전체
    오늘
    어제
    • 분류 전체보기 (210)
      • 공부 (51)
        • Code Cata (50)
      • 내배캠 (151)
        • TIL (50)
        • C++ (37)
        • Unreal Engine (48)
        • GAS(Gameplay Ability System.. (16)
      • Project (7)
        • Gunfire Paragon (5)
        • Arena Fighters (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

    • 최근 댓글

    • 최근 글

    • hELLO· Designed By정상우.v4.10.3
    동그래님
    25.02.10 (월)
    상단으로

    티스토리툴바