백준 - 컵홀더(Swift)

백준 - 컵홀더(Swift)

 

 

 문제 설명

 

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

2810번: 컵홀더

 

 나의 풀이

 

입력조건이 작아서 *을 규칙에 맞게 삽입한 뒤 스택을 이용해서 없앴다.

 

import Foundation

let n = Int(readLine()!)!
var stack = [Character]()
var str = String(readLine()!)
str = str.replacingOccurrences(of: "S", with: "*S*")
str = str.replacingOccurrences(of: "LL", with: "*LL*")
str = str.replacingOccurrences(of: "**", with: "*")
var arr = str.map{$0}
var cnt = 0

for x in arr {
    if x == "*" { //컵홀더일 때
        if !stack.isEmpty {
            stack.removeLast()
        } else {
            cnt += 1
        }
    } else { // 사람이 들어올 때
        if cnt > 0 {
            cnt -= 1
        } else {
            stack.append(x)
        }
    }
}
print(n - stack.count)

 

다른 사람의 풀이를 보니 컵홀더의 수가 사람의 수보다 작을때는 컵홀더의 개수가 답인 것을 알았다. 

즉 컵홀더는 어느곳에 위치하든 전부 다 사용이 된다는 뜻이다. 

하지만 SSS처럼 컵홀더가 사람수보다 많은 경우는 사람의 수가 컵홀더를 사용하는 수가 된다.

 

import Foundation

let n = Int(readLine()!)!
var stack = [Character]()
var str = String(readLine()!)
str = str.replacingOccurrences(of: "S", with: "*S*")
str = str.replacingOccurrences(of: "LL", with: "*LL*")
str = str.replacingOccurrences(of: "**", with: "*")
var arr = str.map{$0}
var cnt = 0

let cupCount = Array(str).filter{$0 == "*"}.count
if cupCount < n {
    print(cupCount)
} else {
    print(n)
}