백준 - A와 B(Swift)

백준 - A와 B(Swift)

 

 

 문제 설명

 

https://www.acmicpc.net/problem/12904

12904번: A와 B

 

 나의 풀이

 

S에서 T로 가는 2가지 방법들은 각각 A를 추가하거나 B를 추가하는 독립적인 경우이다. 이는 반대로 생각하면

T에서 S로 갈때 A라면 1번로직을, B라면 2번 로직을 따르면 되는 것이다.

 

string에서 reversed를 할 수는 있지만 reverseCollection타입이 나오기 때문에 꼭 mapping을 해줘서 사용해야한다.

 

import Foundation

let S = readLine()!
var T = readLine()!

var flag = false
while true {
    if T.count == S.count {
        if S == T {
            flag = true
        }
        break
    }
    
    if T.last! == "A" {
        T.removeLast()
    } else {
        T.removeLast()
        T = T.reversed().map{String($0)}.joined()
    }  
}

print(flag ? "1" : "0")