Cooper's devlog

1. 문제링크 https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net 2. 문제 설명 3. 문제 접근법 입력받은 문자열 탐색 괄호 앞부분[(]을 만날 시 -> stack.에 괄호 뒷부분[)]을 추가. 괄호 뒷부분[)]을 만날 시 -> stack의 가장 윗 값과 비교 일치 시 : stack에 있는 값 추출 불일치 시, is_vps = false(순회가 안끝나고 종료) 'YES' or 'NO' 확인 YES 조건 stack..

[1]개념 Stack 기본 개념(push, pop, peek) ASCII코드 사용 [2]접근 방법 괄호의 testcase를 string으로 받는다. testcase를 char[]로 변환한다. 괄호를 담을 stack을 생성한다. 만약, 괄호(앞부분)이 나타나면 그에 알맞는 괄호(뒷부분)을 stack에 담는다. 괄호(뒷부분)이 나타나면 stack.peek()를 사용하여 값을 비교한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 package intermediate; import java.util.Scanner; ..