algorithm/백준

[백준] 점수계산 - 2506 JAVA[자바]

달마루 2023. 2. 28. 23:37


[Bronze III] 점수계산 - 2506

문제 링크

 

2506번: 점수계산

OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로

www.acmicpc.net

성능 요약

메모리: 17740 KB, 시간: 208 ms

분류

사칙연산(arithmetic), 구현(implementation), 수학(math)

문제 설명

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 2 3 0 0 1 2 0

시험문제의 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하시오.

입력

첫째 줄에 문제의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 N개 문제의 채점 결과를 나타내는 0 혹은 1이 빈 칸을 사이에 두고 주어진다. 0은 문제의 답이 틀린 경우이고, 1은 문제의 답이 맞는 경우이다.

출력

첫째 줄에 입력에서 주어진 채점 결과에 대하여 가산점을 고려한 총 점수를 출력한다.



답 : 이전 문제를 맞았는지 prevCorrent 변수로 true or false 값을 넘겨주고
score에 bonus 점수를 초기화하거나 더해준다. 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 문제의 개수 입력
        int[] scoreList = new int[n];
        for (int i = 0; i < n; i++) {
            scoreList[i] = sc.nextInt(); // 채점 결과 입력
        }

        int score = 0; 
        int bonus = 0; 
        boolean prevCorrect = false; // 이전 문제 맞았는지 여부

        for (int i = 0; i < n; i++) {
            if (scoreList[i] == 1) { // 문제를 맞혔을 경우
                if (prevCorrect) { // 이전 문제도 맞았을 경우
                    bonus++; // 가산점 1 증가
                } else { // 이전 문제가 틀렸거나 첫 문제일 경우
                    bonus = 1; // 가산점 초기화
                    prevCorrect = true; // 이전 문제를 맞았다고 설정
                }
                score += bonus; // 가산점 포함하여 총 점수 증가
            } else { // 문제를 틀렸을 경우
                prevCorrect = false; // 이전 문제를 틀렸다고 설정
                bonus = 0; // 가산점 초기화
            }
        }
        System.out.println(score); // 총 점수 출력
    }
}