9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
<문제>
<문제 설명>
본 문제는 '스택(stack)' 자료 구조를 이용한 문자열 문제이다.
입력 받은 문자열에 대해 열린 괄호 '('에 대해서 스택에 push() 을 수행하고
닫힌 괄호 ')'에 대해서는 pop() 을 수행한다.
--------------
출력시, 'boolean' bool형 변수를 활용하여
True 시 'YES', False 시 'NO'를 출력한다.
열린 괄호(왼쪽 괄호) 갯수에 대한 카운트를 위해 'l' int형 변수
닫힌 괄호(오른쪽 괄호)에 대한 카운트를 위해 'r' int형 변수를 선언한다.
--------------
출력 시, "YES"가 되는 조건에 대해
1) l == r
2) ')' 에 대해 pop을 실행했을 때, 리스트 길이가 0이 아니다.
조건 2)에 대해서는 리스트 길이가 0이 아니기 때문에 pop 연산이 더 가능하다.
--------------
<코드>
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 1157번: 단어 공부 (0) | 2023.01.18 |
|---|---|
| [백준/python] 12780 원피스 (0) | 2023.01.16 |
| [백준/JAVA] #2511 카드놀이 (0) | 2023.01.15 |
| [백준/node.js]10773번 제로 (0) | 2023.01.15 |
| [백준/Python] 14724번 관리자는 누구? (0) | 2023.01.15 |
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
<문제>
<문제 설명>
본 문제는 '스택(stack)' 자료 구조를 이용한 문자열 문제이다.
입력 받은 문자열에 대해 열린 괄호 '('에 대해서 스택에 push() 을 수행하고
닫힌 괄호 ')'에 대해서는 pop() 을 수행한다.
--------------
출력시, 'boolean' bool형 변수를 활용하여
True 시 'YES', False 시 'NO'를 출력한다.
열린 괄호(왼쪽 괄호) 갯수에 대한 카운트를 위해 'l' int형 변수
닫힌 괄호(오른쪽 괄호)에 대한 카운트를 위해 'r' int형 변수를 선언한다.
--------------
출력 시, "YES"가 되는 조건에 대해
1) l == r
2) ')' 에 대해 pop을 실행했을 때, 리스트 길이가 0이 아니다.
조건 2)에 대해서는 리스트 길이가 0이 아니기 때문에 pop 연산이 더 가능하다.
--------------
<코드>
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 1157번: 단어 공부 (0) | 2023.01.18 |
|---|---|
| [백준/python] 12780 원피스 (0) | 2023.01.16 |
| [백준/JAVA] #2511 카드놀이 (0) | 2023.01.15 |
| [백준/node.js]10773번 제로 (0) | 2023.01.15 |
| [백준/Python] 14724번 관리자는 누구? (0) | 2023.01.15 |
