[Swift] 백준_앵무새

문제

 

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

14713번: 앵무새

 

 

풀이

 

당연하게 cseteram이 모든 말을 다 받아적었을거라고 생각해서 오래걸렸다.

 

cseteram이 받아적은 단어들을 큐에 넣고 앵무새들이 말한 문장의 맨 앞 단어와 비교해서 맞을때마다 하나씩 지워주었다. 반복문이 끝나고 앵무새 문장의 배열들과 cseteram이 모두 비어있는 경우에만 Possible을 출력하도록 하였다.

import Foundation

let n = Int(readLine()!)!
var str: [[String]] = []
for _ in 0..<n {
    str.append(readLine()!.split(separator: " ").map { String($0) })
}
var cseteram = readLine()!.split(separator: " ").map { String($0) }
outer: while !cseteram.isEmpty {
    for i in 0..<n {
        if !str[i].isEmpty && str[i][0] == cseteram[0] {
            cseteram.removeFirst()
            str[i].removeFirst()
            continue outer
        }
    }
    break
}
if cseteram.isEmpty {
    var check = true
    for i in 0..<n {
        if !str[i].isEmpty {
            check = false
            break
        }
    }
    check ? print("Possible") : print("Impossible")
} else {
    print("Impossible")
}

 

_____________________________________________________________________________________________________

 

조건에 어긋나지않은 모든 경우를 생각하자