백준 문제 링크
컵홀더
- 커플석의 개수를 세어준다.
- 커플석이 2개 이상일 때와 그렇지 않을 때로 나눠볼 수 있다.
- 커플석이 2개 이상이면 커플석이 늘어날 때마다 1명이 컵홀더를 사용하지 못하고, 2개 미만이면 컵홀더를 다 사용할 수 있다.
- 즉 SLLS에서는 총 컵홀더가 4개 이므로 다 사용가능,
SLLSLL에서는 총 컵홀더가 5개인데, 커플석이 2개 이므로 1명이 사용하지 못함.
x = int(input())
couple = input()
cnt = couple.count('LL')
if cnt >= 2:
print(len(couple) - cnt + 1)
else:
print(len(couple))