Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 다음 지도 api
- 비트마스크
- BFS
- 삼성 코딩테스트
- yolo
- 다음 API
- DP
- 평창동계올림픽
- multiset
- 이분탐색
- 그리디 알고리즘
- 위상정렬
- 언어의 온도
- 외판원 순회
- 영어회화 100일의 기적
- Segment Tree
- boj
- 캘리그라피
- 성화봉송주자
- 성화봉송
- 다이나믹 프로그래밍
- 창훈쓰다
- 생활코딩
- 안드로이드 스튜디오
- 인간이 그리는 무늬
- MST
- upper_bound
- BOJ 2098
- lower_bound
- 백트레킹
Archives
- Today
- Total
Hoon222y
next_permutation 설명 및 사용방법 본문
next_perutaion 의 경우에는 vector 내에서 순열적인 결과를 얻기위해 사용하는 방법이다.
예를들어 vecotr내에 1 2 3 이라고 저장이 되있었다면 next_permutation을 통해 1 3 2, 2 1 3, 2 3 1, 3 1 2, 3 2 1 이런 결과를 얻을 수 있는것이다.
그럼 간단한 소스코드를 보도록 하자.
do while문 안에 하고싶은 연산을 넣어주고 while문에서 범위를 지정해주는 형식이다.
여기서 주의해야할 점은 바로바로
next_permutation 을 사용하기 위해서는 백터내에 숫자들이 정렬이 되어있어야 한다는 점이다.
그런데 사용하다보니 궁금한점이 있는데 해결이 안된다 ..
처음에 for 문안에 0을 안넣고 1을 넣으니까 오류가 생긴다 .. 왤까 .... xcode로 코딩을 하니까 디버깅이 어색해서 힘들다 .... 추후에 알아보도록 하자
'코딩 > 자료구조&알고리즘' 카테고리의 다른 글
STL -queue (0) | 2016.07.09 |
---|---|
STL -stack (0) | 2016.07.09 |
iterator와 포인터의 차이는??!?! (1) | 2016.06.25 |
vector 정리 (1) | 2016.06.22 |
문제해결기법[Alliance]- (Union-Find 자료구조) (0) | 2016.04.01 |
Comments