프로그래머스/Level_0

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

ro-jun 2024. 9. 15. 15:01
728x90
반응형

문제

  • 두 정수 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가 적어도 하나 존재합니다.

입출력 예시

  • 입출력 예 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 합니다.

코드 1

def solution(a, d, included):
    result = 0
    count = 0

    for item in included:
        count += 1
        if (item == 1):
            result += d * count - d + a
    answer = result
    return answer

코드 2

def solution(a, d, included): 
    answer = 0
    for idx, val in enumerate(included):
        if val == True:
            answer += a + d * idx
    return answer

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

728x90
반응형