[알고리즘] 2차원 탐색 - 점수계산

점수계산

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 0
▣ 출력예제 1
10

내 풀이

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

for문 을 사용하고싶지 않았으나 사용하고 말았다. 다른 방법이 생각나지 않아서... 쨌든 정답이 나오지 않으면 count를 0으로 초기화하는 방법을 사용해서 풀이하였다. 그리고 정답이 나오면 count 값을 1씩 올리고 그걸 sum에 누적시켰다.

강사님 풀이

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

풀고보니 똑같은 풀이였네...

다른 풀이

function solution(n, scores) {
  let extraPoint = 0;
  let cnt = 0;
 
  for (let score of scores) {
    score === 1 ? (extraPoint++, (cnt += extraPoint)) : (extraPoint = 0);
  }
 
  return cnt;
}

삼항연산자 풀이법을 처음에 접근했었는데, 첫번째 결과식에 두 줄을 쓰는 방법을 몰라서 if문 을 사용했었다. 항상 알고리즘 문제 풀이 이후에는 다른 사람의 풀이를 꼭 보는 것이 중요한 것 같다. 아무리 쉽고 내가 푼 문제였더라도. 괄호로 감싸고 그 안에 괄호를 또 쓰면된다!