[백준] 컵홀더_2810번

[백준] 컵홀더

---

문제

링크 : BOJ

---

---

풀이

좌석 수에 따라 컵홀더를 쓸 수 있는 사람의 수가 나눠진다.
양쪽을 이용할 수 있는 S의 경우, 모든 좌석이 S일 경우 컵홀더가 하나 남게 된다.
다른 경우는 모든 좌석에서 왼쪽에 있는 컵홀더만 쓸 수 있다고 생각하면,
컵홀더의 개수 + 1만 구하면 된다.

1. 일반 좌석의 수, 커플석의 수를 각각 구해준다.
2. 일반 좌석만 있을 경우와 아닐 경우로 나눠서 최대 사람의 수를 구해준다.

n = int(input())
seat = input()
s, l = 0, 0
for i in range(n):
    if seat[i] == "S":
        s += 1
    else:
        l += 1
if s == n: 
    print(s)
else:
    print(s+l//2+1)

---

실수했던 점

---