전형적인 스택 사용 문제
순차적으로 입력받은 문자열을 순회하면서 스택이 비어 있거나 최상단 문자와 다르면 푸시
최상단 문자와 같으면 팝 하는 과정을 반복 후에 스택이 비어있으면 모두 제거가능하다.
시간 복잡도 O(n)
int solution(string s)
{
stack<char> st;
for(int i=0; i<s.length(); i++)
{
if(st.empty() || st.top() != s[i])
{
st.push(s[i]);
}
else if(st.top() == s[i])
{
st.pop();
}
}
return st.empty();
}
'알고리즘' 카테고리의 다른 글
| 대경권 대학생 프로그래밍 경진대회 2번 with 프로그래머스 (2) | 2018.04.28 |
|---|---|
| 팁스타운 배 코드챌린지 본선 - 3번 (2) | 2017.05.23 |
| 프로그래머스 - Summer coding 온라인 예선 3번 (8) | 2017.05.21 |
| 프로그래머스 - Summer coding 온라인 예선 2번 (4) | 2017.05.21 |
| 프로그래머스 - Summer coding 온라인 예선 1번 (0) | 2017.05.20 |