지원연구소 공식 블로그

[PROGRAMMERS] 등차수열의 특정한 항만 더하기 (LV. 0) - Python 본문

코딩테스트/프로그래머스

[PROGRAMMERS] 등차수열의 특정한 항만 더하기 (LV. 0) - Python

지원연구소 2024. 5. 1. 23:21

[ 문제 ]

두 정수 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항 2항 3항 4항 5항
등차수열 3 7 11 15 19
included true false false true true
  • 예제 1번은 a와 d가 각각 3, 4이고 included의 길이가 5입니다. 따라서 true에 해당하는 1항, 4항, 5항을 더한 3 + 15 + 19 = 37을 return 합니다.

< 입출력 예 #2 >

  1항 2항 3항 4항 5항 6항 7항
등차수열 7 8 9 10 11 12 13
include false false false true false false false
  • 예제 2번은 a와 d가 각각 7, 1이고 included의 길이가 7입니다. 따라서 4항만 true이므로 10을 return 합니다.

 

 

[ 해결 방법 ]

1. included 리스트로 반복을 실행
2. included 안의 값이 True일 경우 answer 변수에 a를 더함
3. a에 공차 d 값을 더한 값으로 다음 반복 진행
4. 모든 반복이 끝나고 더한 값 answer 반환

 

 

 

[ solution.py ]

def solution(a, d, included):
    answer = 0
    
    for i in included:
        if i == True:
            answer += a
        a += d

    return answer

 

 

 

> 🌻피드백은 언제나 환영입니다🌻 <