코딩테스트/백준
[백준] 17389: 보너스 점수
jhk828
2020. 11. 15. 15:19
17389번: 보너스 점수
숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상,
www.acmicpc.net
qn = int(input())
myStr = str(input())
bonus = 0
res = 0
# for idx, OX in enumerate(S) :
for i in range(len(myStr)):
if myStr[i] == 'O':
res += (i+1)
res += bonus
bonus += 1
else:
bonus = 0
print(res) # 이미 res+=bonus를 매 문제 마다 했으니, res+bunus 하면 안됨