코딩테스트 - 등차수열의 특정한 항만 더하기

등차수열의 특정한 항만 더하기

문제 설명

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

---

풀이(개인)

    answer = 0
    for i in range(len(included)):
        answer += (a+d*i)*int(included[i])
    return answer

기본적으로 등차수열의 일반식을 알아야하며, 전체 내용을 복잡하게 생각하면 안된다. boolen 함수의 True 값은 1인 것을 생각하면 생각보다 단순하게 나온다.

---

다른 사람들의 풀이

1. def solution(a, d, included):
   return sum(a + i * d for i, f in enumerate(included) if f)
   • enumerate로 included를 인덱스와 값을 i와 f에 가져오고, included가 true, false로 구성되어있어 조건문 걸면 true일 때 for문 앞의 식을 적용하는 구조이다.

2. def solution(a, d, included):
   answer = 0
   for i in range(len(included)):
   if included[i]==True:
   answer+=a+i*d
   return answer

3.def solution(a, d, included):
return sum([(a + (i * d)) for i in range(len(included)) if included[i]])

4.def solution(a, d, included):
answer = 0
for i in range(0, len(included)):
if included[i]:
answer += a+i*d
return answer

---

무엇보다, 복잡하게 생각하지 말 것.
이번에도 마찬가지로, 다른 사람들의 풀이를 확인해보았는데 풀이가 서로 비슷하면서도 다르다는 것을 알 수 있다. 무엇을 어떻게 해석하느냐에 따라 방향은 여러가지인 것 같다.