[배열] 점수계산 .java

설명

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은 문제의 답이 맞는 경우이다.

출력

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

예시 입력 1 

10
1 0 1 1 1 0 0 1 1 0

예시 출력 1

10

출처 : 한국정보올림피아드

 

 

내 풀이

1. 연속된 횟수를 나타내는 변수 cur: 시작값이 0이면 1, 1이면 cur값을 answer에 저장

2. 현재 i와 직전 점수를 비교 -> 연속된 1이면 cur값 증가 후 누적, 0에서 1인 경우도 cur 하나 증가, 나머지 경우는 cur는 0으로 유지

 

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int answer = 0;
        int cur;//연속된 횟수 나타내는 변수

        if(arr[0]==0) cur = 0;
        else { cur = 1; answer += cur;}//시작 점수가 1이면 더하기


        for(int i = 1; i < n; i++) {
            if(arr[i] == arr[i-1] && arr[i] == 1) {//연속된 1이면
                answer += ++cur;
            } else if(arr[i-1]==0 && arr[i]==1) {//1점을 얻는 경우
                answer += ++cur;
            }
            else{//나머지
                cur = 0;
            }
        }

        System.out.println(answer);


    }
}

 

 

다른 풀이

단순하게 현재 값이 1이면 cnt 값 증가 후 answer에 누적, 현재가 0이면 cnt를 0으로 갱신

 

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public int solution(int n, int[] arr){
        int answer = 0, cnt = 0;
        for(int i = 0; i < n; i++){
            if(arr[i] == 1){
                cnt++;
                answer += cnt;
            } else cnt = 0;
        }

        return answer;
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        System.out.print(T.solution(n, arr));


    }
}

 

 

💡💡

문제를 너무 어렵게 접근했다.. 직전 값을 비교하지 말고 현재를 기준으로 비교하면 쉽게 풀 수 있는 문제였다..

문제를 잘 읽고 접근해야겠다