OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다.
여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기 로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계 산한다.
예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경 우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총 점수는 1+1+2+3+1+2=10 점이다.
1 0 1 1 1 0 0 1 1 0
채점 1 0 1 1 1 0 0 1 1 0
점수 1 0 1 2 3 0 0 1 2 0
시험문제의 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하시오.
▣ 입력설명 첫째 줄에 문제의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 N개 문제의 채점 결과를 나 타내는 0 혹은 1이 빈 칸을 사이에 두고 주어진다. 0은 문제의 답이 틀린 경우이고, 1은 문제의 답이 맞는 경우이다.
▣ 출력설명 첫째 줄에 입력에서 주어진 채점 결과에 대하여 가산점을 고려한 총 점수를 출력한다.
▣ 입력예제 1
10
1 0 1 1 1 0 0 1 1 0
▣ 출력예제 1
10
풀이 >> 반복문 돌면서 i가 1(o)인 경우 가중치 계산, i가 0(x)인 경우 다시 0으로 초기화
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
import sys
sys.stdin=open("input.txt", "r")
n = int(input())
arr = list(map(int, input().split()))
sum = 0
count = 0
for i in arr:
if i == 1: #i가 o면 1
count += 1 #가중치 계산
sum += count #합
else:
count = 0 #i가 x면 0, 가중치 초기화
print(sum)
|
cs |
'코테풀이 > 인프런 파이썬 알고리즘' 카테고리의 다른 글
탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )_4_두 리스트 합치기 (0) | 2021.08.02 |
---|---|
탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )_3_카드 역배치 (0) | 2021.08.01 |
탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )_2_숫자만 추출 (0) | 2021.07.29 |
탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )_1_회문 문자열 검사 (0) | 2021.07.29 |
코드 구현력 기르기_9_주사위 게임 (0) | 2021.07.27 |