반응형
주어진 괄호 문자열이 올바른지 판단하는 것!
어떻게 판단해야할까? 괄호쌍을 찾아야함!
연결리스트로도 구현가능하지만 스택으로도 가능!
여는 괄호면 스택에 넣고 닫는괄호는 스택의 맨 뒤에있는 괄호와 짝 짓기!
짝이 안맞거나, 여는괄호와 닫는괄호의 개수가 맞지않을때 틀린 수식이라는것을 알아 챌 수 있음
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| [ 알고리즘 ] BFS (0) | 2023.01.05 |
|---|---|
| [ 알고리즘 ] 스택 , STL stack (0) | 2022.12.21 |
| [ 알고리즘 ] 연결리스트, STL list (0) | 2022.02.20 |
| [ 알고리즘 ] 배열 , STL vector (0) | 2022.02.07 |
| [ 알고리즘 ] OT, 기초 코드 작성 요령 (0) | 2022.01.09 |