-
백준 8958코테 대비 python/백준 2022. 4. 13. 10:22
https://www.acmicpc.net/problem/8958
8958번: OX퀴즈
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수
www.acmicpc.net
#연결되어 있으면 숫자 늘어남 #입력을 리스트에 넣고 인덱스로 짤라서 카운트? for j in range(int(input())): a=list(input()) #O카운트하고 리스트에 반환 하고 X만나면 0으로 리턴 count=0 count_O=[] for i in range(len(a)): if a[i] =="O": count+=1 count_O.append(count) else: count =0 print(sum(count_O))
배운것
1. 리스트 활용 => 안에 넣어서 한다는 발상 => 나중에 정렬에서도 쓰일듯
2. 복잡하게 생각하지 말고 간결하게 생각하기 => 나중에 그리디에서도 쓰일듯