Week7 강혜성 16637 괄호추가하기 풀이

[Fortuna3Co]

addBracket16637를 클릭하면 코드 볼 수 있습니다.

풀이

• 수식은 왼쪽부터 계산
• 괄호를 쓸지 / 안 쓸지 나눠서 풀었습니다. (dfs)
• 괄호를 안 쓰는 경우 해당 인덱스 값 계산 후 다음 처리
• 괄호를 쓰는 경우 괄호 처리후 다음 처리

ex) 3 + 8 * 7 - 9 * 2

1. 괄호를 안 쓰는 경우 => 11 * 7 - 9 * 2
   1.1. 괄호를 안 쓰는 경우 => 77 - 9 * 2
   2.1. 괄호를 안 쓰는 경우 => 68 * 2
   2.2. 괄호를 쓰는 경우 => 77 - (9 * 2)

   1.2. 괄호를 쓰는 경우 => (11 * 7) - 9 * 2
   2.1. 괄호를 안 쓰는 경우 => 68 * 2
   2.2. 괄호를 쓰는 경우 => 77 - (9 * 2)

2. 괄호를 쓰는 경우 => (3 + 8) * 7 - 9 * 2
   2.1. 괄호를 안 쓰는 경우 => 77 - 9 * 2
   2.2. 괄호를 쓰는 경우 => (3 + 8) * (7 - 9) * 2
   ...

리뷰 요청 사항

• 더 많은 리뷰를 위해 자세히 적어주세요

느낀점

• 간단하지만 막상 직접 해보면 생각보다 어려운 문제였던 것 같습니다.