[프로그래머스] 12973 짝지어 제거하기

프로그래머스 level2

문제

문제 풀이

문제 리뷰

문자열에서 같은 알파벳이 연이어 2개씩 붙어있는 짝을 찾은 후,
제거하면서 모든 문자열이 모두 짝지어질 수 있는지 아닌지를 판별하는 문제이다.

처음에는 배열로 접근해서 복잡했다.
다른 분의 풀이를 참고하니 스택으로 접근하여 보다 쉽게 풀이한 것을 보고
스택으로 접근하였다.

항상 모든 문제를 처음에 배열로 접근하게 되는데
큐나 스택 등 다양한 방법으로 접근해보는 습관을 들여야겠다..

TMI

힘힘힘

1일 1알고리즘 완료🤓