티스토리 뷰
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 하면 안됨 '코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 9037: The candy war (0) | 2020.11.15 |
|---|---|
| [백준] 17224: APC는 왜 서브태스크 대회가 되었을까? (0) | 2020.11.15 |
| [백준] 16165번: 걸그룹 마스터 준석이 (0) | 2020.11.15 |
| [백준] 1920번: 수 찾기 (0) | 2020.11.15 |
| [백준] 17269: 이름궁합 테스트 (0) | 2020.11.14 |
댓글