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

최재원's avatar
Mar 14, 2025
[프로그래머스] 22. 등차수열의 특정한 항만 더하기
💡

문제 설명

두 정수 ad와 길이가 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 합니다.
 

코드

class Solution { public int solution(int a, int d, boolean[] included) { int result = 0; for (int i = 0; i < included.length; i++) { if(included[i]) result += a; a += d; } return result; } }
notion image
 
Share article

jjack1