1541. 잃어버린 괄호

·2025년 7월 2일

백준 알고리즘

목록 보기
186/341

문제 해결 전략 : 260309

-> 일단 1-1-1-1-1-1-1-1-1-1-1-1-1-1-1 이런식이라고 한다면 탐색을 많이 해야 하므로 이거는 아닌 듯 하다.

  • 직관적으로 바라보면, 마이너스가 나온 수식 뒤에오는 값이 + 수식이 존재한다면 마이너스 연산보다 뒤에오는 연산을 먼저 처리해서 마이너스 값을 높이는 것이 최고라고 생각함.

  • 숫자는 숫자대로

  • 연산자는 연산자대로 모아 놓음

주의할 점

: 55-55+10+20+30 은 어떻게 처리할 것인가.

  • 1번. 이렇게 먼저 작성함.
    : 이렇게 하면 이미 i는 완료되었기 때문에 원본값에 갱신 못함.

    1. 그래서 참조로 대체함.
profile
🔥🔥🔥

0개의 댓글