💚16637번 괄호 추가하기_백트래킹 레벨업!

241114 추가

백트래킹 함수에 진입할때 부터 첫번째 num을 인자로 넣고 있다. 왜 그럴까?

: 시작되는 값은 어차피왼쪽부터 오른쪽 순으로 진행되는 것이기 때문에
함수의 인자로 vNum[0]을 넣음. (괄호 유무 관계없다.)

전반적인 풀이 전략

3+8X7-9X2 수식을 진행 할 때의 나의 생각.
// 3+8X7-9*2
// (3 + 8) X 7 -> 앞을 먼저 처리할 후에 뒤에거 계산.
// 3 + (8 X 7) -> 뒤에거 먼저 처리할 뒤에 뒤에거 계산.
// 또는 3 + 8 X 7 이거나 그런데 이거는 앞에거 처리하고
// 뒤에거 처리하는 계산이랑 동일하다고 판단된다...

• 앞의 수식을 먼저 계산 후, 뒤에꺼 수식처리해야 겠다는 생각을 함.

-> 코드는 이렇게 만들었다.

조건 처리에 대해서

: operIdx 를 가지고 vNum[operIdx] vs vNum[operIdx + 1] 수식을 한다.

• oper.size() 를 이용해서 조건처리를 할까?
  vNum.size()를 이용해서 조건 처리를 할까?

: 빨간색으로 가려진 부분인데 공통적으로 vNum으로 하는 것이 맞다. 왜냐하면 67번 줄을 보면, vNum[_operIdx + 2] 로 되어 있기 때문에 vNum 의 입장에서 맞춰야 한다.