[Swift] Baekjoon 12919번 A와 B 2

 

Problem

 

12919번: A와 B 2

---

Solution

 

A와 B로 만들 수 있는 경우의 수는 총 4가지 입니다.

 

1.  A로 시작해서 A로 끝나는 경우

 

이 경우 S에 A를 추가했을 경우에만 만들어질 수 있으므로 가장 마지막 A를 삭제해줍니다.

 

2. A로 시작해서 B로 끝나는 경우

 

이 경우는 S에 어떠한 경우도 만들 수 없습니다.

 

3. B로 시작해서 A로 끝나는 경우

 

이 경우 B를 추가하고 뒤집은 경우이거나 단지 A를 추가 했을 경우가 모두 가능 하므로 

 

가장 마지막 A를 삭제한 것과 뒤집은 후 가장 마지막 B를 삭제한 경우를 재귀해줍니다.

 

4. B로 시작해서 B로 끝나는 경우

 

이 경우 B를 추가하고 뒤집은 경우밖에 존재하지 않으므로 뒤집은 후 가장 마지막 B를 삭제해줍니다.

---

Source code