프로그래머스 12973: 짝지어 제거하기
#include <iostream>
#include<string>
#include<stack>
using namespace std;
int solution(string s)
{
int answer = 0;
stack<char> st;
//무조건 0이 출력되는 경우 :: 입력된 문장이 없거나 글자수가 홀수인 경우에는 무조건 0
if (s.empty() || s.size() % 2 != 0) {
return 0;
}
for (int i=0; i<s.size();i++)
{
if (st.empty() || st.top() != s[i]) st.push(s[i]);
else st.pop();
}
if (st.empty()) answer = 1;
return answer;
}
Author And Source
이 문제에 관하여(프로그래머스 12973: 짝지어 제거하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mam07065/프로그래머스-12973-짝지어-제거하기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)