문제21: 중복 문자 제거

문제

입력

"bcabc"
"cbacdcbc"

출력

"abc"
"acdb"

풀이

1. 집합을 활용해 중복된 문자를 제거 → 리스트로 만들어 정렬하기? O(nlogn)
→ 기존 순서가 깨지므로 안됨

2. 스택에서 하나씩 pop 하면서 dict에 조회하면서 삽입.

새로운 개념