2810 컵홀더

 

내 풀이

a=int(input())
seat=input()
number=seat.count('LL')

if number==1 or number==0:
    print(a)

else:
    b=a-(number-1)
    print(b)

 

 

해결 방법

 

여러 가지 경우의 수를 확인해보았다.

SSSS

SSLL

LLSS

LLSSLL

LLLLLL

LLSSSSLL

LL이 하나도 없는 경우와 LL이 하나 있는 경우

자리의 수와 같이 자리의 앉은 모든 사람이 컵 홀더를 쓸 수 있다.

LL이 두개 이상인 경우는

자리의 수에서 LL의 가짓수-1을 한 사람이 컵 홀더를 쓸 수 있다는 사실을 알게 되었다.

 

 

구글링 풀이

 

N = int(input())

member = input()

count = member.count('LL')

if (count <= 1): 
    print(len(member)) 

else: 
    print(len(member) - count + 1)