Python으로 구현한 17389번 보너스 점수 문제 풀이입니다. https://www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net n = int(input()) data = input() score = 0 bonus = 0 for i in range(len(data)) : if data[i] == 'O' : score += i + 1 score += bonus bonus += 1 else : bonus = 0 print(score) 1. 입력받은 ..
