인프런 커뮤니티 질문&답변

안녕하세요

5-S 14888문제를 풀면서 최대 10개의 연산자를 vector<char>에 넣은 뒤 do{...}while{next_permutation(..)};를 통해 계산을 진행하였습니다.

하지만 순열의 경우의 수가 정상적으로 나오지 않는 문제를 발견, 확인해보니 다음과 같은 이유로 정렬이 생략되는 경우였습니다.

교안에서도 분명히 '오름차순 / 내림차순' 의 배열을 기반으로 순열을 만든다.. 라고 하였으나 교안을 볼 때는 이게 정확히 무슨 의미인지 이해하지 못하고 넘어가 {next / prev}_permutation()을 잘못 사용한 것 같습니다.

제가 교안을 제대로 소화하지 못해 헤매었던 부분이지만 추후 교안이 업데이트 될 때 보충되는 설명이 있으면 저같이 제대로 이해하지 못하고 넘어가는 사람이 줄어들지 않을까? 하는 생각에 질문 카테고리를 빌려 의견을 남겨봅니다.

감사합니다.