괄호 추가하기 2

·2일 전
0

백준 알고리즘

목록 보기
271/274

문제를 읽으면서 느껴야 하는 부분

  • 나는 연산자와 숫자를 구분해서 진행할 생각을 하고 있다.
  • -> 만약 n이 1이 나온다고 하면 어떻게 할까? 를 미리 생각하고 있어야 한다.
  • => 조건 처리가 필요하다.

for문에서 해당 벡터 erase를 한다면?

  • 이런식으로 for문에서 erase 를 한다면 컨테이너가 작아지게 되는데 ssize는 그대로이므로 out of index 발생할 것으로 생각한다.

  • 결론
    : for문 안에서 for문 돌리는 대상인 vector에 대해서 erase 할 생각은 추호도 하지말자.

  • 만약 뭔가를 수행해야 한다고 한다면 , 내가 조건 처리할 수 있는 걸로 정의해야 한다.

생각해보기

  • 곱하기를 먼저해야 한다고 하므로, 괄호 추가하기 1과는 다른 전략을 세워야 한다.

  • 연이어서 곱하기가 있다고 한다면

  • (4 X 4) X 4 라고 한다면 이전에 + 했던것처럼 하면 안된다.
    -> 플러스로 하면 16 + 0 X 4 가 된다.

  • 어차피 계산이 완료된 부분에 대해서는 계산을 할 필요가 없으므로, 다른 연산자를 정의해서 해당 연산자 조건에 부합하면 건너뛰도록 하자.

배울점

  • 배열에서 원소를 변경했을 때 다른 원소에게 어떤 영향을 미칠지를 먼저 생각해야 한다.
profile
🔥🔥🔥

0개의 댓글