알고리즘(Algorithm)/자료구조(data structure) (1) 썸네일형 리스트형 [Stack]표현식에서 균형 잡힌 괄호 문제(balanced parentheses in an expression) 글이나 수학식을 표현하기위해 괄호 (ex. { , [, ( ) 등을 많이 사용한다. 보통 열린 괄호가 ( 가 있으면 순서에 맞게 닫힌 괄호가 있어야 하는데 이것을 우리는 균형잡힌 괄호(balanced parentheses )라고 얘기한다. 즉 [()]{}{[()()]()} 표현식은 열린, 닫힌 괄호들이 균형잡힌 형태로 표현된것이고 [(]) 는 두번째 ( 다음에 닫힌 괄호 ) 가 없기 때문에 균형잡힌 형태라고 볼 수 없다. Examples of balanced expression (()) {(([]))} {{}}[] [](){} {{}}{}()[] Examples of unbalanced expression {() [][]) }}}} ((() [{](){} 그럼 표현식 E 가 주어지고 그 표현식이 균형이 .. 이전 1 다음
