백준 2810번 Python / Greedy

문제 링크

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

2810번: 컵홀더

 

풀이

입력한 값에서 'LL'의 수를 카운트해 1개 이하일 때는 모든 사람이 컵을 컵홀더에 놓을 수 있으며,

2개부터는 (전체 사람의 수 - LL 카운팅 수 + 1)만큼의 사람이 컵을 컵홀더에 놓을 수 있다.

n = int(input())
SL = input()

cnt = SL.count('LL')

if cnt <= 1:
    print(len(SL))
else:
    print(len(SL)-cnt+1)