8.올바른 괄호

it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비

 

 

 

#문제 해결 과정

1. 입력받은 문자를 char형 배열에 저장

2. 실제 문자의(배열의 NULL앞에 문자의 인덱스 값구하기)

3. 마지막 문자부터 괄호의 올바른 형태를 비교 하여 상태값을 나타내는 cnt의 증감을 저장

4. cnt가 0 이면 "YES", cnt가 양수이거나 음수이면 "NO"

 

#올바른 괄호의 형태 idea

- '(', ')' 괄호문자가가 짝을 이루어야 한다. ( 홀수개 이면 무조건 올바르지 않은 괄호 "NO")

- 개행 괄호가 있으면 반드시 폐행 괄호가 있어야함 마지막 괄호가 '(' 이면 올바르지 않은 괄호 "NO"

- 배열의 뒤에서부터 검사해서 '('가 먼저 나오면 무조건  "NO"

- 짝을 이루는 상태를 cnt 증감으로 표시해서 최종 0,1로 상태 저장 에러값은 -1로 표시