자바 알고리즘 - 등차수열의 특정한 항만 더하기

문제 설명

두 정수 a, d와 길이가 n인 boolean 배열 included가 주어집니다. 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i + 1항을 의미할 때, 이 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 return 하는 solution 함수를 작성해 주세요.

 

제한사항

1 ≤ a ≤ 100
1 ≤ d ≤ 100
1 ≤ included의 길이 ≤ 100
included에는 true가 적어도 하나 존재합니다.

 

입출력 예

예제 1번은 a와 d가 각각 3, 4이고 included의 길이가 5입니다. 이를 표로 나타내면 다음과 같습니다.

	1항	2항	3항	4항	5항
등차수열	3	7	11	15	19
included	true	false	false	true	true

 

답안

class Solution {
    public int solution(int a, int d, boolean[] included) {
        int answer = 0;
        for(int i=0; i<included.length; i++) {
            if(included[i])
            {
                answer+=a+(d*i);
            }
        }
        return answer;
    }
}

included 길이만큼 for문을 돌면서 included의 boolean 값을 확인한다. if문을 통해 값이 true일 때만 answer에 등차수열 값을 더한 후 그 값을 리턴한다.