[leetcode]1047. Remove All Adjacent Duplicates In String

문제 : https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/

---

문자열을 탐색하면서 정답 문자열을 만든다.

만약 탐색중인 문자가 정답 문자열의 마지막 문자와 같다면 문자를 추가하지 않고 정답 문자열의 마지막 문자를 삭제한다.

정답문자열이 비어있거나 탐색중인 문자와 정답 문자열의 마지막 문자와 다르다면 정답문자열에 탐색중인 문자를 추가한다.

 

시간복잡도는 O(N). N = |입력 문자열|

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/1047.%20Remove%20All%20Adjacent%20Duplicates%20In%20String.cpp