BOJ - 2810

주의·2023년 11월 17일
0

boj

목록 보기
4/214

백준 문제 링크
컵홀더

❓ 접근법

  1. 커플석의 개수를 세어준다.
  2. 커플석이 2개 이상일 때와 그렇지 않을 때로 나눠볼 수 있다.
  3. 커플석이 2개 이상이면 커플석이 늘어날 때마다 1명이 컵홀더를 사용하지 못하고, 2개 미만이면 컵홀더를 다 사용할 수 있다.
  4. 즉 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))



0개의 댓글