[python] 백준 2810 컵홀더

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

2810번: 컵홀더

 

문제 해결

 컵홀더와 사람과의 일대일 대응을 만들면 된다.

 stack을 이용해 남는 컵홀더와 컵홀더가 없는 사람을 저장해서 대응을 맞추면 될 것이다.

 대응을 못맞추는 사람을 hurdle이라는 변수를 통해 인원수를 저장한다.

 n에서 hurdle을 빼면 끝

 

CODE

import sys
input = sys.stdin.readline
n = int(input())
seats = list(input().rstrip())
stack = [0]
hurdle = 0
while seats:
    x = seats.pop(0)
    if x == 'S':
        if len(stack)==0: continue
        if stack[-1] == 'L':
            stack.pop()
            continue
    elif x == 'L':
        if len(stack) !=0 and stack[-1] == 0:
            stack.pop()
            stack.append(seats.pop(0))
        elif len(stack)!=0 and stack[-1] == 'L':
            hurdle += 1 # 컵홀더 못얻는 사람
            seats.pop(0) #나머지 커플석 하나 빼기
        else:
            hurdle += 1
            stack.append(seats.pop(0))
if len(stack) != 0 and stack[-1] == 'L':
    stack.pop()
print(n-hurdle)