https://www.acmicpc.net/problem/17389
17389번: 보너스 점수
숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, 세그먼트 트리, 코드포스에서 C++로 높은 수준의 난수를 생성하는 방법, 최대 유량, 볼록 껍질, 스타트링크 사무실에 있는 게임용 컴퓨터의 RAM의 총 용량 등등 수많은 주제를 총망라하고 있는 이 미니 대회는 수많은 참가자들의 도전으로 오늘도 빛나고 있고,
www.acmicpc.net
N = int(input())
S = input()
score, bonus = 0, 0
for i in range(N):
if S[i] == 'O':
score += i + 1 + bonus
bonus += 1
else:
bonus = 0
print(score)
좀 더 최적화 시키기
N, S = input(), input()
score, bonus = 0, 0
for idx, ox in enumerate(S):
if ox == 'O':
score, bonus = score + idx + 1 + bonus, bonus + 1
else:
bonus = 0
print(score)
'알고리즘 > 백준 (Pyhthon)' 카테고리의 다른 글
| [알고리즘] 백준 1012 유기농 배추 / python (0) | 2020.02.27 |
|---|---|
| [알고리즘] 백준 16165 걸그룹 마스터 준석이 / python (0) | 2020.02.26 |
| [알고리즘] 백준 17269 이름궁합 테스트 / python (0) | 2020.02.24 |
| [알고리즘] 백준 9251 LCS / python (0) | 2020.02.12 |
| [알고리즘] 백준 11053 가장 긴 증가하는 부분수열 / python (0) | 2020.02.11 |
