250702 틀림

알고리즘 분류

: 그리디.

1번. 문제 해결 전략

: 문제를 읽어보고 괄호를 먼저 만든뒤 접근하려고 했는데, 이렇게 해도 계산하는데 문제다.

// 55-50+40-50+50
// 이거를 괄호로 해봤자 문제다.

// 55-(50+40)-(50)
// 괄호 처리해야 한다.

// 어쨋든 완성한 string에서 괄호를 처리하면서 수식 계산을 해야하는데, 굉장히 복잡해진다.

-> 이 해결전략이 잘못되었다 판단해서 다른 방법으로 풀어야 함을 생각해야 하고 문제 해결 전략을 바꾸자.

2번. 문제 해결 전략

// 55-50+40-50+50
// 이거를 일단 숫자를 int형으로 변경해서 vector에다가 넣고,

• 발견하면 누적계산을 하는 방식으로 진행하자. 는 것이다.