[백준] 2506번 - 점수계산 [Java]

https://www.acmicpc.net/problem/2506

 

[백준] 2506번 - 점수계산 [Java]

[백준] 2506번 - 점수계산 [Java]

---

1.  아이디어

 

연속된 문제는 1점씩 가중치가 계속 붙는 상황으로 점수들을 배열에 저장한 후 이전 원소가 0이 아니면 가중치를 주는 방식으로 해결할 수 있다.

---

2. 문제풀이

 

배열에 일단 입력 값을 넣고 현재 문제가 맞은 문제면서 이전 문제도 맞은 문제면 이전 문제 점수 + 1을 하는 방식으로 구현했다.

---

3. 코드

 

import java.io.*;
import java.util.*;

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

        int N = Integer.parseInt(br.readLine());

        int sum = 0;

        int[] arr = new int[1 + N];
        st = new StringTokenizer(br.readLine());
        for (int i = 1; i <= N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());

            if (arr[i] == 0) continue;
            if (arr[i - 1] != 0) arr[i] = arr[i - 1] + 1;

            sum += arr[i];
        }

        System.out.println(sum);
    }
}

---

4. 후기