인프런의 자바(Java)알고리즘 문제풀이 입문:코딩테스트 대비 강좌의 강의를 보고 문제 해설을 작성해보았습니다.
섹션2. Array(1,2차원 배열)의 7. 점수계산 강의편 입니다.
설명
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은 문제의 답이 맞는 경우이다.
출력
첫째 줄에 입력에서 주어진 채점 결과에 대하여 가산점을 고려한 총 점수를 출력한다.
package org.algorithm.그레이;
import java.io.IOException;
import java.util.Scanner;
public class 점수계산 {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
String[] str = new String[num];
for(int i = 0; i < num; i++) {
str[i] = sc.next();
}
solution(num, str);
}
public static void solution(int num, String[] str) {
int[] score = new int[num];
int plus = 1;
for(int i=0; i<num; i++) {
if (Integer.parseInt(str[i]) == 1) {
if(plus == 0) plus = 1;
score[i] += plus;
plus++;
}else {
plus = 0;
score[i] += plus;
}
}
int total_score = 0;
for(int s : score) {
total_score += s;
}
System.out.print(total_score);
}
}
>> 해설
점수를 기록할 score 배열을 하나 선언하고 가산점 변수 plus를 1로 초기화한다.
str 배열에 저장된 문자열을 하나씩 꺼내서 정수로 치환시켜서 그 값이 1인지 비교한다.
* 채점이 1일 때 *
plus(가산점)를 score 배열에 기록하는데 그 전에 가산점이 0이면 1로 다시 초기화시킨다.(채점이 0이면 가산점이 0이 되기 때문)
그리고 plus(가산점)를 증가시킨다.
*채점이 0일 때*
plus(가산점)를 0으로 초기화시킨뒤 score 배열에 누적한다.
마지막으로 score 배열에 든 값을 모두 합한 뒤 출력한다.
'Computer Science > Algorithm' 카테고리의 다른 글
| [Inflearn] 격자판 최대합 (0) | 2022.12.18 |
|---|---|
| [Inflearn] 등수구하기 (0) | 2022.12.11 |
| [Inflearn] 뒤집은 소수 (0) | 2022.11.26 |
| [Inflearn] 소수 (0) | 2022.11.23 |
| [Inflearn] 피보나치 수열 (0) | 2022.11.20 |