[백준/파이썬] 2810번 컵홀더 풀이
업데이트:
문제 정보
- 문제 출처: 백준 온라인 저지
- 문제 링크: 2810번 컵홀더
- 문제풀이 코드 GitHub 링크
- 제출 언어: Python 3
풀이
문제
십년이면 강산이 변한다.
강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.
극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.
극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오. 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.
S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.
어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.
*S*LL*LL*S*S*LL*
위의 예에서 적어도 두 명은 컵홀더를 사용할 수 없다.
- 자세한 문제 및 입출력 예제는 상단의 문제 출처(백준 홈페이지)를 참조해주세요
코드
n,s=int(input()),input()
if s.count('LL')>0:print(len(s.replace('LL','S'))+1)
else:print(n)
설명
쉬운문제입니다.
커플석은 싱글좌석 하나로 볼 수 있습니다.
모두 치환해 준 후, 문자열의 길이 + 1만큼을 놓을 수 있습니다.
… 이렇게 생각했다면 함정에 빠진 것입니다
인당 1개의 컵을 갖고 있으므로 사람 수 보다 많이 놓을 수 없습니다.
커플석이 하나라도 있다면, 놓을 수 있는 컵은 사람 수 보다 많을 수 없습니다
이런 예외처리를 하나만 해주면 됩니다.
댓글남기기