반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- algorithm
- DFS
- 해슁
- 다이나믹 프로그래밍
- Kotlin
- 검색트리
- 자바
- CSS
- java
- android
- 구현
- 알고리즘
- SQL
- javascript
- SWEA
- inflearn
- 순환
- BFS
- Color
- 정렬
- front-end
- CleanCode
- 코딩테스트
- 프로그래머스
- html
- Spring
- DP
- codecademy
- 클린코드
- Web
Archives
- Today
- Total
깡뇽
[백준] 8958번 OX퀴즈 파이썬 본문
반응형
문자열과 관련된 유형들도 열심히 풀어보려고 한다.
테스트 케이스의 개수를 입력받는다.
테스트 케이스는 O와 X로 이루어진 한 줄의 문자열인데 O의 연속되는 계수만큼 점수를 받는다.
예를 들어, "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이 된다.
8958번 OX퀴즈 풀이
[시도1] 맞았습니다!!
n = int(input())
# 테스트 케이스 반복
for _ in range(n):
scores = [] #초기화
score = 0 #초기화
result = input() #OX퀴즈 문자열 입력
for i in range(len(result)):
# O가 나오면 점수를 1 더해줌
if result[i] == "O":
score += 1
# X가 아닌 O로 문자열이 끝나더라도 score를 scores에 넣어 주기
if i == (len(result) - 1):
for j in range(score):
score += j
scores.append(score)
# O가 나오지 않으면 (X가 나오면) 이전에 O로 적립해둔 score를 scores 배열에 넣기
else:
for j in range(score):
score += j
scores.append(score)
score = 0 # score 초기화
print(sum(scores)) # scores 배열에 저장해둔 점수들 합계
반응형
'Algorithm > BAEKJOON' 카테고리의 다른 글
[백준] 9012번 괄호 파이썬 (0) | 2022.03.21 |
---|---|
[백준] 10809번 알파벳 찾기 파이썬 (0) | 2022.03.15 |
[백준] 4963번 섬의 개수 파이썬 (0) | 2022.03.05 |
[백준] 2210번 숫자판 점프 파이썬 (0) | 2022.03.04 |
[백준] 2231번 분해합 파이썬 (0) | 2022.03.04 |