백준 BAEKJOON 2810번 컵홀더 [PYTHON/파이썬]

백준 BAEKJOON 2810번 컵홀더 [PYTHON/파이썬]

---

<문제 출처>

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

2810번: 컵홀더

백준 2810번

 

<풀이>

커플석을 이용하는 인원에 따라 결과값이 달라진다는 것을 발견했다.

커플석의 개수를 count 해주고

개수가 0~1개면 모든 인원들은 컵홀더를 사용할 수 있고

2개 이상이면 모든 인원에서 커플석 개수를 빼주고 1을 더해줘서 풀었다.

 

<코드>

N = int(input())
people = input()

cup_holder = people.count('LL')

if cup_holder <= 1 :
    print(len(people))
else :
    print(len(people) - cup_holder + 1)