[프로그래머스] 짝지어 제거하기(JavaScript)

https://programmers.co.kr/learn/courses/30/lessons/12973 처음 이 문제를 접하고 풀었을 때 split()메서드와 join()메서드를 이용하여 풀었다. 그 결과 위와 같이 효율성 테스트가 0점이 나와버렸다. 각 문자들을 다 한바퀴씩 도는 것 때문에 이런 결과가 나왔나 생각이 들어 set처럼 중복된 문자열들을 다 제거하고 split.join을 하면 풀 수 있지 않을까 하여 아래와 같이 코드를 수정해보았다. 결과는 역시나 시간초과였다. split과 join이 어떻게 동작하는지는 모르겠으나 이 메서드 사용으로 인해 시간초과가 나는 것 같았다. 결국 stack을 사용해 풀게 되었다. 글자를 비교해가며 뒤의 글자와 다른 경우 push, 같으면 pop을 해주는 방법..........

원문링크 : [프로그래머스] 짝지어 제거하기(JavaScript)