[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 함수를 작성해 주세요.

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

입출력 예
a d included result
3 4 [true, false, false, true, true] 37
7 1 [false, false, false, true, false, false, false] 10

입출력 예 설명
입출력 예 #1

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

1항 2항 3항 4항 5항
등차수열 3 7 11 15 19
included true false false true true
따라서 true에 해당하는 1항, 4항, 5항을 더한 3 + 15 + 19 = 37을 return 합니다.

 

입출력 예 #2
예제 2번은 a와 d가 각각 7, 1이고 included의 길이가 7입니다. 이를 표로 나타내면 다음과 같습니다.

1항 2항 3항 4항 5항 6항 7항
등차수열 7 8 9 10 11 12 13
included false false false true false false false

따라서 4항만 true이므로 10을 return 합니다.

---

👉 풀이과정

true일때만 값을 더해야 한다. 

if문을 사용해서 true를 찾고, 등차수열이라는 것과 값을 생각하면

a + (d * i)라는 식을 생각할 수 있다.

3 + (4 * 0) = 3

 

그대로 answer에 더해주면 끝!

 

📌 제출코드

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;
    }
}