백준/Greedy

[그리디/백준] 2810번: 컵홀더

ydin 2022. 7. 16. 17:35

-문제 : https://www.acmicpc.net/problem/2810

 

-정답풀이 :

처음에는 if문만 구현했다가 93퍼센트에서 틀렸는데, 이는 LL이 없는 경우는 len(data)이기 때문에 LL의 유무에 따라 다르게 출력해줘야 한다. 

그리고 replace한 후 리스트에 따로 저장해줘야 한다!(data.replace('LL','S')만 했다가 틀림)

n=int(input())
data=input()

if 'LL' in data:   
    data=data.replace('LL','S')
    print(1+len(data))
else:
    print(len(data))