hye0.log hye0.log

괄호구현문제

• 04. 스택의 응용 - 괄호 검사 문제 알고리즘

  Computer Science/Data Structure 2021. 4. 10. 11:29

  4.4 스택의 응용 괄호 검사 문제 프로그램에서 사용되는 괄호에는 [, ], {, }, (, ) 등이 있다. 스택을 이용하여 올바르게 사용되었는지 스택을 활용하여 구현해보자 조건 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 동일해야한다. 같은 종류의 괄호에서 왼쪽 괄호는 항상 먼저 나와야한다. 서로 다른 종류의 왼쪽 괄호와 오른쪽 괄호 쌍은 교차하면 안된다. 알고리즘 문자열을 차례대로 조사한다 왼쪽 괄호를 만나면 스택에 넣고, 오른쪽 괄호를 만나면 스택에서 가장 최근의 왼쪽 괄호를 꺼내어 맞는 지 확인한다. 이 떄, 스택이 비어있으면 조건1, 조건2 위배 괄호의 짝이맞지않으면 조건3 위배 마지막 괄호까지 조사를 마친 후 스택에 괄호가 남아있다면 조건 1에 위배 구현 #include #include #defi..

  Read More