Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- programmers
- 분수의 덧셈
- 왼쪽 오른쪽
- 이차원 배열 대각선 순회하기
- 조건에 맞게 수열 변환하기 2
- 저주의 숫자 3
- 수열과 구간 쿼리 2
- OX퀴즈
- flutter
- 프로그래머스
- 문자열이 몇 번 등장하는지 세기
- 컨트롤제트
- 평행
- 합성수 찾기
- 최빈값 구하기
- 조건 문자열
- 등수 매기기
- Android Studio
- 코딩테스트
- 콜라츠 수열 만들기
- 무작위로 K개의 수 뽑기
- 소인수분해
- 등차수열의 특정한 항만 더하기
- 다항식 더하기
Archives
- Today
- Total
지원연구소 공식 블로그
[PROGRAMMERS] 등차수열의 특정한 항만 더하기 (LV. 0) - Python 본문
[ 문제 ]
두 정수 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
> 🌻피드백은 언제나 환영입니다🌻 <
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[PROGRAMMERS] 조건에 맞게 수열 변환하기 2 (LV. 0) - Python (0) | 2024.05.01 |
---|---|
[PROGRAMMERS] 문자열이 몇 번 등장하는지 세기 (LV. 0) - Python (0) | 2024.05.01 |
[PROGRAMMERS] 합성수 찾기 (LV. 0) - Python (0) | 2024.05.01 |
[PROGRAMMERS] 콜라츠 수열 만들기 (LV. 0) - Python (0) | 2024.05.01 |
[PROGRAMMERS] 이차원 배열 대각선 순회하기(LV. 0) - Python (1) | 2024.05.01 |