<문제>
<문제 설명>
본 문제는 '스택(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 |