5-S와 next_permutation

Question

안녕하세요 5-S 14888문제를 풀면서 최대 10개의 연산자를 vector<char>에 넣은 뒤 do{...}while{next_permutation(..)};를 통해 계산을 진행하였습니다. 하지만 순열의 경우의 수가 정상적으로 나오지 않는 문제를 발견, 확인해보니 다음과 같은 이유 로 정렬이 생략되는 경우였습니다. 교안에서도 분명히 '오름차순 / 내림차순' 의 배열을 기반으로 순열을 만든다.. 라고 하였으나 교안을 볼 때는 이게 정확히 무슨 의미인지 이해하지 못하고 넘어가 {next / prev}_permutation()을 잘못 사용한 것 같습니다. 제가 교안을 제대로 소화하지 못해 헤매었던 부분이지만 추후 교안이 업데이트 될 때 보충되는 설명이 있으면 저같이 제대로 이해하지 못하고 넘어가는 사람이 줄어들지 않을까? 하는 생각에 질문 카테고리를 빌려 의견을 남겨봅니다. 감사합니다.

kundol · Answer

안녕하세요 namk님 ㅎㅎ 먼저 피드백 정말 감사드립니다. 해당부분에 대한 피드백을 반영해서 교안을 보강해 업데이트 진행하겠습니다. 감사합니다. 큰돌 올림.

Kyoung Jun Kim · Answer

next_permutation 으로 문제를 풀어서 답변을 남깁니다. 정답 코드 : http://boj.kr/018336e7d3244c6a81c5853c78aaa0c7   연산자를 <char> 자료형이 아닌 [+,-,*,/] 에 대해 [0,1,2,3] 으로 대응시켜 배열에 삽입하여 정상 동작하였습니다.