왜 틀렸을까?
- 순열에 대한 시간복잡도를 생각하지 못함.
- 문제 해결전략이 잘못됨
- 위 문제를 조합이다. 그리고 n! 이라고 하더라도
숫자가 11 이라고 하면 연산자는 10개가 들어올 수 있는데,
4개의 연산자가 모두 10개 중복될 수 있다는 것이다.
-> 그 결과 모든 연산자 operV.size() 는 40개 라는 것인데,
- 40! -> 엄청나게 큰 숫자이다. 그러므로 시간복잡도 생각했을 때 부터 next_permutation(시간복잡도 n!) 은 하면 안된다!
구글링
중복 제거?
- n과 m 9번 과 유사한 문제다.
🔥🔥🔥