JS알고리즘 | 점수계산

1. 문제

OX문제 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기로 했다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계산한다. 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경우에는 0으로 표시한다. 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하세요.

 

입력 예제 | 1 0 1 1 1 0 0 1 1 0

출력 예제 | 10

 

 

2. 문제풀이과정

1. 배열 탐색(for 반복문) 

2. 하나씩 돌면서 점수를 누적해주는데, 가산점을 같이 더하면서 계산해주어야 한다. 

 

[시도 1]

function solution(arr){
	let answer = 0;
    for(let i=0; i<arr.length; i++){
    	if(A[i] === 1){
        	answer += 1;
        } else answer += 0;
     }
     return answer;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));

처음에 이렇게 작성했는데, 가산점 계산이 안되어서 6이 나왔다. 

가산점 계산을 하려면 뭔가 요소가 더 필요한 것 같은데 뭘까 고민하다가

 

[시도 2]

function solution(arr){
	let answer = 0;
    let count;
    for(let i=0; i<arr.length; i++){
    	if(A[i] === 1){
        	answer += 1;
            count = answer++;
        } else answer += 0;
     }
     return count;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));

count 변수를 하나 더 만들어줘서 answer+1값이 count에 누적되도록 했다. 

그렇지만 아직 계산이 정확히 되지 않았다. 

 

[시도 3]

function solution(arr){
	let answer = 0;
    let count = 0;
    	for(let i=0; i<arr.length; i++){
        	if(arr[i] === 1){
            	count++; // count = count + 1
                answer+=count; // answer = answer + count // answer에 count누적
            } else count=0; // 0이 들어올 경우 count 초기화 
         }
    return answer;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));

answer와 count에 모두 누적을 해줘야하니까 0으로 설정해준다. 

count에 값을 먼저 더하고, answer에 count를 더해서 누적해준다. 

0점일 경우는 count를 다시 0으로 만든다. 

 

 

for of 문(배열의 값을 기반으로 반복)을 써도 가능하다! 

function solution(arr){
	let answer = 0;
    let count = 0;
    	for(x of arr){
        	if(x === 1){
            	count++; // count = count + 1
                answer+=count; // answer = answer + count
            } else count=0;
         }
    return answer;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));