프로그래머스 짝지어 제거하기 Swift

Problem

---

 

코딩테스트 연습 - 짝지어 제거하기

Solution

---

빈 스택을 만들어놓고

 

for문을 이용해 문자 안의 글자를 순회하면서

 

스택이 비어있다면 글자를 넣어주고 

 

아니라면 스택의 마지막 글자와 현재 글자가 같은지 비교하여 

 

같다면 스택의 마지막을 제거해주고

 

아니라면 스택에 넣어준다.

 

for문을 다 돌고 나왔을 때 스택이 비어있다면 1을 아니라면 0을 반환해줍니다.

 

+ 만약 문자의 수가 홀수거나 아예 없을 경우는 무조건 실패이므로 0을 반환해줍니다.

 

Source Code

---

 

 

 

참조

2017 팁스타운 > 짝지어 제거하기

\