Python/백준 문제풀이

[백준 2810] 컵홀더 파이썬 문제 풀이

코딩하는 친구 2023. 7. 22. 15:56

문제 풀이: 해당 문제는 커플석 'LL'이 2개 이상인 경우에만 컵홀더를 못 쓰는 사람이 발생한다.

먼저  'LL'의 개수를 count에 저장하고 만약 count가 1개 이하라면 모두 컵홀더를 사용할 수 있고

count가 2개 이상이라면 전체 인원에서 count를 빼주고 1을 더해준다.(LLLLLL인 경우 6 - 3 + 1 = 4, 4명만 컵홀더 사용 가능)

n = int(input())
m = input()
count = m.count('LL')
if count <= 1:
    print(n)
else:
    print(n - count + 1)