[백준] 14888번 연산자 끼워넣기 c++

---

문제가 요구하는 건 백트래킹인데백트래킹이 약해서 다른 방법으로 풀었다.백트래킹으로 다시 한번 풀어봐야겠다.next_permutation이랑 deque 이용해서 풀었다.어차피 백트래킹도 모든 경우의 수를 다 탐색해서 푸는 방법이니next_permutation으로 해서 나올 수 있는 연산자의 경우의 수 다 찾아서그 경우마다 값을 다 찾아줬다.중요한 게 연산자의 모든 경우의 수가 다 나올 수 있도록정렬을 해줘야 된다.그다음 deque에서 앞에 2개 꺼내서연산자에 맞게 계산한 다음에다시 앞에다가 넣어준다.그럼 다 마치면 한 개만 남는데이거랑 결과를 비교해서 계속 갱신해 주면 된다.이때 문제에도 나와있는데 음수에서 양수로 나눌 때는음수를..........

[백준] 14888번 연산자 끼워넣기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 14888번 연산자 끼워넣기 c++