[프로그래머스] 등차수열의 특정한 항만 더하기 --java

https://school.programmers.co.kr/learn/courses/30/lessons/181931

프로그래머스

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

 

 

 

 

풀이)

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]==true){
            	//등차수열의 n번째 항 구하는 식은 a+(n−1)d인데, included[i]가 i + 1항을 의미하므로
                answer += a + (i*d);
            }
        }
        
        return answer;
    }
}

등차수열의 항 구하는 공식만 알면 문제 없다.

gpt에서 정리한 등차수열의 기본