점수계산

아기코딩단2·2022년 8월 6일
0

알고리즘

목록 보기
6/10

점수계산
OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진
시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기
로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가
답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째
문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계
산한다.
예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경
우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총 점수는
1+1+2+3+1+2=10 점이다.
1 0 1 1 1 0 0 1 1 0
채점 1 0 1 1 1 0 0 1 1 0
점수 1 0 1 2 3 0 0 1 2 0
시험문제의 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하시오.
▣ 입력설명
첫째 줄에 문제의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 N개 문제의 채점 결과를 나
타내는 0 혹은 1이 빈 칸을 사이에 두고 주어진다. 0은 문제의 답이 틀린 경우이고, 1은 문제의
답이 맞는 경우이다.
▣ 출력설명
첫째 줄에 입력에서 주어진 채점 결과에 대하여 가산점을 고려한 총 점수를 출력한다.
▣ 입력예제 1
10
1 0 1 1 1 0 0 1 1 0
▣ 출력예제 1
10

<!--my solution-->

<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과 - 섹션2 - 4 - 점수계산</title>
    </head>
    <body>
        <script>
            function solution(arr) {
                /*주어지는 것 ox 여부
                구해야하는 것 o가 연속으로 있을 경우 + 1의 가산점 있음
                현재까지의 로직n이라는 것을 만듦
                1을 n으로 치환
                */
               let answer = 0;
               let n = 0;
               for (let i = 0; i < arr.length; i++) {
                if (arr[i] === 1 ) {
                    n++; //1ㅇ을 계속 만날 때마다 ++해줌 아니면 다시 초기화 22 line
                    answer = n + answer;
                } else {
                n = 0;
                    answer = n + answer;
               }
             } return answer;
         }
            const ox = [1, 1, 1, 1, 0, 1];
            //1이 맞은 경우 1이 연속으로 있으면 계속 ++
            // 1 + 2 + 0 + 1 + 0 + 1 <== 이렇게 나와야함
            // 5점
            // 다 더하고 옆으로 비교해서 1이면 계속 ++ 이런식으로 <= 어려운 접근이었음

            console.log(solution(ox));
        </script>
    </body>
</html>

n이라는값을 만드는 것까지 도달했다. 그다음에 문제 풀이 설명만 보고 풀기 시도, 굳 성공ㅇㅇ


<!--teacher's solution-->


<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(arr){         
                let answer=0, cnt=0;
                for(let x of arr){
                    if(x===1){
                        cnt++;
                        answer+=cnt;
                    }
                    else cnt=0;
                }
                   
                return answer;
            }

            let arr=[1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
            console.log(solution(arr));
        </script>
    </body>
</html>

차이점 : answer+=cnt;

문제의 본질을 생각하자

profile
레거시 학살자

0개의 댓글