섹션 2. Array - 7. 점수계산

📌 문제 설명

OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말합니다. 시험에서 연속적으로 답을 맞히는 경우 가산점을 주어 점수를 계산합니다.

• 연속으로 문제를 맞추면, 두 번째 문제는 2점, 세 번째 문제는 3점... K번째 문제는 K점입니다.
• 틀린 문제는 0점입니다.

예시로, 10개의 OX 문제의 정답이 다음과 같다면, 총점은 1+1+2+3+1+2=10점입니다.

1 0 1 1 1 0 0 1 1 0

---

📝 입력 & 출력

입력

• 첫째 줄에 문제의 개수 N (1 ≤ N ≤ 100)이 주어집니다.
• 둘째 줄에는 N개 문제의 채점 결과(0 또는 1)가 주어집니다.

출력

• 총 점수를 출력합니다.

---

🔸 예제 입력 & 출력

예제 입력 1

10
1 0 1 1 1 0 0 1 1 0

 

예제 출력 1

10

---

💡 해결 방법

• 문제를 순회하며, 연속된 정답 개수를 세어가면서 점수를 누적해 더합니다.
• 정답이 끊기면 다시 0으로 초기화합니다.

---

💻 코드 구현 (Java)

package partArray;

import java.util.*;

public class Problem7 {
	public int solution(int num, int[] arr) {
		int count = 0;
		int answer = 0;
		for(int x : arr) {
			if(x == 1) {
				count++;
				answer += count;
			} else {
				count = 0;
			}
		}
		return answer;
	}
	
	public static void main(String[] args) {
		Problem7 T = new Problem7();
		Scanner kb = new Scanner(System.in);
		int num = kb.nextInt();
		int[] arr = new int[num];
		for(int i = 0; i < num; i++) {
			arr[i] = kb.nextInt();
		}
		System.out.println(T.solution(num, arr));
		kb.close();
	}
}

---

📖 코드 설명

1️⃣ 연속 정답 카운트

if(x == 1) {
	count++;
	answer += count;
} else {
	count = 0;
}

• 연속적으로 정답이 나올 때마다 count를 증가시키고 점수에 누적합니다.
• 틀리면 연속 정답 카운트를 0으로 초기화합니다.

---

⏳ 시간 복잡도 분석

• 문제 개수(N)만큼 반복문을 수행하므로 시간 복잡도는 O(N)입니다.

---

출처: 인프런 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 강의 | 김태원 - 인프런