99클럽 코테 스터디 1일차 TIL : stack - 올바른 괄호 (미들러)
스택/큐 이용해서 올바른 괄호 판별하기 -> 스택이용해서, ()쌍이 맞는지만 확인하면 되는 간단한 문제였다. "("로 열린경우 -> 반드시 ")"로 닫혀야함 (())))(()) 순서대로 하나씩 char로 가져옴')'인 경우, stack의 top에 '('가 있으면, pop을 해준다아닌경우, ')'를 push해준다'('인 경우, push해준다문자열 전체에 대해 한바퀴 돌았을 때stack이 empty면 True아닌경우 False#include#include #include using namespace std;bool solution(string s){ bool answer = false; stack stack; for(int i = 0; i segmentation fault코..
코테준비/하루한개도전~
2024. 5. 23. 21:44
