[구현] (2-10) 연속점수 계산
2024. 6. 14. 21:13ㆍ개발의 흔적/코딩테스트
문제: 점수계산
OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기 로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계 산한다.
예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경 우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총 점수는 1+1+2+3+1+2=10 점이다.

시험문제의 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하시오.
<입력설명>
첫째 줄에 문제의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 N개 문제의 채점 결과를 나 타내는 0 혹은 1이 빈 칸을 사이에 두고 주어진다. 0은 문제의 답이 틀린 경우이고, 1은 문제의 답이 맞는 경우이다.
<출력설명>
첫째 줄에 입력에서 주어진 채점 결과에 대하여 가산점을 고려한 총 점수를 출력한다.
입력예제
10
1 0 1 1 1 0 0 1 1 0
출력예제10
import sys
input = sys.stdin.readline
N = int(input())
omr_list = list(map(int, input().split()))
score = 0
bonus = 0
for i in range(N):
if omr_list[i] == 1:
score += bonus + 1
bonus += 1
else:
bonus = 0
print(score)
- 기본 아이디어: 연속된 정답에 대해 가산점을 부여하는 규칙을 설명합니다.
- 첫 번째 맞힌 문제는 1점, 두 번째 연속 맞힌 문제는 2점, 세 번째 연속 맞힌 문제는 3점, ...
- 틀린 문제는 0점으로 처리하고, 연속 정답 카운트를 초기화.
- 변수 설명:
- score: 총 점수를 저장하는 변수.
- bonus: 연속 정답에 대한 가산점을 저장하는 변수.
'개발의 흔적 > 코딩테스트' 카테고리의 다른 글
| [구현] (3-6) 격자판의 합 : 한 iteration 최대한 써먹기 (0) | 2024.06.17 |
|---|---|
| [two pointer] (3-5) list의 구간을 두개의 포인터로, 시간복잡도 줄이기 (0) | 2024.06.17 |
| [구현] (2-9) Counter()를 이용해 list를 hash로! (0) | 2024.06.14 |
| [구현] (2-8) N까지의 소수 구하기 vs 한 숫자의 소수여부 판별 (1) | 2024.06.12 |
| [구현] (2-7) 소수찾는 가장 작은 시간복잡도 : 에라토스테네스의 체 (1) | 2024.06.12 |