<Programmers> 짝지어 제거하기

문제를 보는 순간 스택을 이용하여 해결할 수 있다는것을 알았다. 이와 비슷한 문제를 백준, 아니면 프로그래머스 lv1에서 풀어본 거 같다.

 

[내 풀이]

 

<문제해결>

문자를 하나 씩 스택에 넣는다. 하지만 여기에 규칙이 있다. 스택에 존재하는 기존 문자과 이제 넣을 문자을 비교하여 같으면(2개의 문자가 연속으로 들어간다) 스택에서 기존 문자을 제거한다. 

 

처음 문자은 비교할 대상이 없으므로 무조건 스택에 넣는다. 그리고 다음 문자 부터 스택 안의 문자와 비교를 통하여 제거 또는 삽입한다.