[알고리즘] 2-7 점수계산(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의)

인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다.

• 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-07
• 문제 설명 : 채점 점수를 출력하는 문제, 연속적으로 정답을 맞출 경우 연속 횟수에 따라 +1 점씩 누적하여 가산점 부여(예: 3문제 연속 맞추면 1점 + 2점 + 3점)

내풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

//점수 계산
public class Main2_7 {

    /**
     * @param n : 문제 갯수
     * @param arr : 각 문제 채점 결과
     * @return : 총점
     */
    public static int solution(int n, int[] arr) {
        int sum = 0; //총점
        int score = 1; //문제당 획득할 점수

        for (int i = 0; i < n; i++) {
            if (arr[i] == 1) {
                sum+=score;
                score++;
            } else { //오답일 경우 연속 정답이 끊기는 것이기 떄문에 얻을 점수를 1로 초기화
                score = 1;
            }
        }

        return sum;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];

        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; st.hasMoreTokens(); i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        System.out.println(solution(n, arr));
    }
}

강의 풀이

• 내 풀이 방식과 동일하여 생략한다.