🧑💻
등차수열의 특정한 항만 더하기
February 07, 2024
문제
두 정수 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 합니다.
코드
function solution(a, d, included) {
var answer = 0;
for (let i = 0; i < included.length; i++) {
if (included[i]) {
answer += a + d * i;
}
}
return answer;
}코드 해설
- 함수 solution를 정의하고 초기값
a, 등차 값d, 그리고 항들의 포함 여부를 나타내는 배열included를 파라미터로 받는다. - 먼저 저장할 변수 answer를 선언하고 0으로 초기화한다.
- for문을 이용해
included배열의 각 i값을 확인한다. included배열의 i값 존재한다면 현재 항에 해당하는 값을 등차 수열 합에 더한다.
등차수열 식 : a + (n-1)d
- 하지만 위 코드에서는
(n-1)이 i값이기 때문에 a + (i * d)식을 사용함.