문제
- 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. 문제의 개수를 입력받을 변수 N과 채점 결과들을 저장할 배열 arr[] 을 선언한다.
2. for문을 통해 배열에 값을 넣는다.
3. 점수를 구할 메소드를 구현해보자.
4. 총 점수를 저장할 변수 result와 각 문제별 점수를 저장할 변수 cnt를 선언한다.
5. for문을 작성하고, 배열에 값이 0이면 cnt를 0으로 초기화한다.
6. 배열에 값이 1이면 cnt를 누적해서 더해준다.
- 이를 통해 중간에 0이 나오면 cnt는 0으로 초기화되고, 1이 반복해서 있으면 그 횟수만큼 cnt에 누적되어 더해진다.
7. cnt 값을 result에 저장한다.
수행 결과를 확인한다.
해당 글은 인프런 > 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비(김태원)강의를 참고하여 작성하였습니다.
'알고리즘 > 인프런' 카테고리의 다른 글
섹션 2. Array(1, 2차원 배열)_9. 격자판 최대합 (2) | 2022.09.21 |
---|---|
섹션 2. Array(1, 2차원 배열)_8. 등수 구하기 (0) | 2022.09.20 |
섹션 2. Array(1, 2차원 배열)_6. 뒤집은 소수 (2) | 2022.09.19 |
섹션 2. Array(1, 2차원 배열)_5. 소수(에라토스테네스 체) (2) | 2022.09.19 |
섹션 2. Array(1, 2차원 배열)_4. 피보나치 수열 (0) | 2022.09.05 |