[BOJ] 그리디 - 2810 컵홀더

www.acmicpc.net/problem/2810

2810번: 컵홀더

 

import sys

n = int(sys.stdin.readline().rstrip())
data = sys.stdin.readline().rstrip()

# 맨 마지막 컵홀더
result = 1
i = 0

# 컵홀더의 개수
while i < n:
    if data[i] == 'S':
        result += 1
        i += 1
    else:
        result += 1
        i += 2

# LL이 하나라도 존재하는 경우 -> 컵홀더의 수가 관람객보다 적거나 같으므로 컵홀더를 전부 사용해야 한다.
# LL이 나오지 않는 경우 -> 컵홀더의 수가 관람객보다 항상 많으므로 관람객 수만큼 사용해야 한다.
print(min(len(data), result))