링크
짝지어 제거하기
난이도
- 하
- 스택의 활용을 떠올리면 바로 풀림
문제 요약
- 같은 문자가 붙어있으면 삭제하는 과정을 반복하여 전부 삭제되는지
초반접근
- 문자를 문자열로 변환
- 두개의 포인터(left,right)를 이용하여 같으면 해당 문자열을 삭제되었다는 표시를 입력
- left는 삭제되지 않은 요소가 나올때까지 -1
- right는 +1만진행
- left가 끝까지 가면 left= right
- 효율성 실패
해결법
- 스택을 사용하여 같은것은 pop, 다른것은 push진행
알고리즘 간단 정리
- 문자열을 배열 arry로 변환
- array의 index를 0부터 길이까지 반복
- 스택이 길이가 0이면 array[index]를 push
- 스택의 top과 array[index]가 같으면 스택에 pop적용
- 반복후 스택의 길이가 0이면 전부 삭제되었다는 의미
후기
- 자료구조 스택의 활용을 빠르게 생각하자.
아이디어
- stack