[Python] 백준 브론즈1 2810번 컵홀더 (스택, 문자열)


[Python] 백준 브론즈1 2810번 컵홀더 (스택, 문자열)

2810번: 컵홀더 문제 십년이면 강산이 변한다. 강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. 극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 ... www.acmicpc.net 풀이 1 스택 n = int(input()) lst = [] count = 0 for i in input(): if not lst: lst.append(i) count +=1 else: if lst[-1] == 'S': count +=1 lst.append(i) elif lst[-1] == 'L' an...



원문링크 : [Python] 백준 브론즈1 2810번 컵홀더 (스택, 문자열)