[그리디 알고리즘16] 백준 2810 컵홀더 파이썬

백준 2810 컵홀더

 

 

📜 문제 

십년이면 강산이 변한다.

강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.

극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.

극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오. 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.

S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.

어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.

*S*LL*LL*S*S*LL*

위의 예에서 적어도 두 명은 컵홀더를 사용할 수 없다.

 

 

 

🚩 입력 

첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.

 

 

 

🌞 출력

컵을 컵홀더에 놓을 수 있는 최대 사람의 수를 출력한다.

 

🕵️‍♀️ 문제 풀이

주어진 자리가 n 이고 S는 1개 좌석 L 은  두 명이 같이 앉을 수 있는 좌석입니다.

LL 이렇게 함께 쌍으로 나올 것이며....

먼저 L 인 경우 숫자를 더해주었습니다. 

그리고 총 컵홀더의 수는 각 양쪽에 컵이 1개씩 더 있기 때문에 n + 1입니다.

그리고 총 컵홀더의 개수에서 LL 인 경우에 -1 씩을 해줘야하기 때문에 ( n+1 )- L//2 를 해줍니다. 

 

 

그런데 앉는 사람보다 컵홀더가 더 많을 수도 있는 경우 

ex )  SSS 

이런 경우를 대비해서 

min(n, (n+1)-L//2) 를 해줍니다. n 또는 구한 컵홀더의 개수 중 더 적은 것을 print 하면 됩니다!

 

 

 

🥕 정답 코드 

n = int(input())
s = input()

L = 0 
for i in s:
    if i == 'L':
        L += 1

print(min((n+1)-L//2, n))

또는 count 사용

n = int(input())
s = input()

L = s.count('L')
print(min((n+1)-L//2, n))