스택

풀이 주어진 문자열의 괄호쌍이 맞는지확인하는 문제이다. 변수 t를 입력받는다. t는 이후에 입력될 문자열의 개수를 나타낸다. bool isValid = true;를 통해 문자열의 괄호 짝이 맞는지를 저장하는 변수를 초기화합니다. str[i]가 '('인 경우, 스택에 '('를 push한다. str[i]가 ')'인 경우, 스택이 비어있거나 top이 '('가 아닌 경우, isValid를 false로 변경하고 break한다. 그렇지 않은 경우, 스택에서 '('를 pop한다. for문이 끝난 후, 스택이 비어있지 않은 경우, isValid를 false로 변경한다. isValid가 true인 경우, "YES"를 출력하고 그렇지 않은 경우, "NO"를 출력한다. 코드 #include #include #include ..
KauKoala
'스택' 태그의 글 목록