[Python] BOJ/백준 2810번 컵홀더

[문제]

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

2810번: 컵홀더

 

[풀이]

커플 좌석인 "LL" 좌석일 경우 replace 함수를 이용해 "LL"을 "L"로 변환하여 좌석 두 개를 한 좌석으로 바꿔주었다. len 함수를 통해 해당 문자열의 길이를 구한 다음 1을 더해준 값이 컵홀더를 놓을 수 있는 최대 사람의 값이다.

 

특별히 신경 쓸 부분은 만약 좌석이 "SSSSS"일 경우에는 문자열의 길이를 구한 후 1을 더하게 되면 6, 즉 총 사람 수인 5명보다 많기 때문에 입력 문자열에 "LL"이 없는 경우에는 n을 출력하게 만들었다.

 

[코드]

if __name__ == "__main__":
    n, information = int(input()), input().replace("LL", "L")

    if information.count('L') > 0:
        print(len(information) + 1)
    else:
        print(n)