알고리즘 문제(프로그래머스)/C#

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

게임 프로그래머 2025. 4. 12. 09:27

문제 설명

두 정수 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 합니다.

 

나의 풀이

using System;

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

 

등차수열은 연속하는 두 항의 차이가 일정한 수열

 

included[i] = i + 1

 

인덱스0번이 1항을 의미하며

 

a+d, a+2d, a+3d  · · · a+(n-1)d로 나타낸다.

 

* 주어진 배열 included의 true, false 조건은 문제에서 주어진 채로 시작하는 문제로

문제 조건을 따라가기만 하면됨