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

Problem

---

 

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

Solution

---

빈 스택을 만들어놓고

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

Source Code

---

 

	func solution(_ s:String) -> Int{
	//s의 길이가 홀수거나 아예 없는 경우는 0을 반환
	if s.count%2 == 0 && s.count != 0{
	//글자를 저장할 스택
	var stack = [Character]()
	//s의 글자를 살펴봄
	for c in s {
	//스택이 비어있다면
	if stack.isEmpty {
	//문자를 넣음
	stack.append(c)
	//아니라면
	}else {
	//스택의 마지막과 문자가 같은지 비교함
	if stack.last! == c{
	//갇다면 마지막을 제거해줌
	stack.removeLast()
	}else{
	//아니라면 문자를 넣어줌
	stack.append(c)
	}
	}
	}
	//for문이 끝나고 stack이 비어있다면 1 아니라면 0 반환
	return stack.isEmpty ? 1 : 0
	}else{
	return 0
	}
	}
	solution("abaabadaad")

view raw 짝지어 제거하기.swift hosted with ❤ by GitHub

 

 

참조

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

\