[Programmers] 짝지어 제거하기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12973

코딩테스트 연습 - 짝지어 제거하기

스택을 이용하는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 스택에 문자열의 첫 번째 알파벳을 push 해줍니다.

2. 두 번째 알파벳부터 마지막 알파벳까지 스택의 top()과 비교해서 같을 경우 짝을 이루므로 pop()을 해주고 짝이 아니라면 push를 해줍니다.

3. 2번 과정을 거치고 나서 스택이 비어있다면 짝지어 제거하기가 성공한 것이고 크기가 1 이상이라면 실패한 것입니다.

 

	#include <iostream>
	#include <string>
	#include <stack>
	using namespace std;
	int solution(string s)
	{
	stack<char> st;
	st.push(s[0]);
	for (int i = 1; i < s.length(); i++)
	{
	if (!st.empty() && st.top() == s[i])
	{
	st.pop();
	continue;
	}
	st.push(s[i]);
	}
	return st.empty();
	}
	int main(void)
	{
	string s = "baaabbaaab";
	cout << solution(s) << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~