Recent Posts
Link
250x250
오늘보다 더 나은 내일의 나에게_
자바 알고리즘 문제 풀이 Array Q07_점수계산 본문
728x90
설명
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 010
코드
해설 코드
import java.util.Scanner; public class Q07 { public int solution(int n, int[] arr) { int answer = 0; int 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) { Q07 T = new Q07(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = kb.nextInt(); } System.out.println(T.solution(n ,arr)); } }
풀이 및 정리
문제는 길지만 풀이는 간단하다.
값을 누적시킬 변수 answer와
횟수를 증가시키는 cnt 변수를 선언한다.
반복문에 if문을 작성하고
조건으로 1과 같으면 cnt변수를 증가시키고 answer변수에 누적시켜준다
조건이 불일치하면 cnt변수를 0으로 바꿔준다.
728x90
'ALGORITHM > inflearn_javaAlgorithm' 카테고리의 다른 글
자바 알고리즘 문제 풀이 Array Q09_격자판 최대합 (0) | 2022.02.15 |
---|---|
자바 알고리즘 문제 풀이 Array Q08_등수구하기 (0) | 2022.02.13 |
자바 알고리즘 문제 풀이 Array Q06_뒤집은 소수 (0) | 2022.02.13 |
자바 알고리즘 문제 풀이 Array Q05_소수(에라토스테네스 체) (0) | 2022.02.12 |
자바 알고리즘 문제 풀이 Array Q04_피보나치 수열 (0) | 2022.02.10 |
Comments