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가 적어도 하나 존재합니다.
입출력 예
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 합니다.
내 풀이
Java
class Solution {
public int solution(int a, int d, boolean[] included) {
int answer = 0;
int s = a;
int e = s + (d * included.length);
for(int i = s, k = 0; i < e; i += d){
if(included[k++]){
answer += i;
}
}
return answer;
}
}
C
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// included_len은 배열 included의 길이입니다.
int solution(int a, int d, bool included[], size_t included_len) {
int answer = 0;
int i, k;
for(i = a, k = 0; i < d * included_len + a; i += d){
if(included[k++]){
answer += i;
}
}
return answer;
}
Python
def solution(a, d, included):
answer = 0
k = 0
for i in range(a, len(included) * d + a, d):
if included[k] == True:
answer += i
k += 1
return answer
https://school.programmers.co.kr/learn/courses/30/lessons/181931
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
728x90
반응형
'코딩테스트 > 프로그래머스 기초' 카테고리의 다른 글
[코딩테스트 Lv.0] flag에 따라 다른 값 반환하기 (5) | 2025.04.02 |
---|---|
[코딩테스트 Lv.0] 코드 처리하기 (6) | 2025.04.02 |
[코딩테스트 Lv.0] 주사위 게임 2 (8) | 2025.04.01 |
[코딩테스트 Lv.0] 원소들의 곱과 합 (2) | 2025.04.01 |
[코딩테스트 Lv.0] 이어 붙인 수 (4) | 2025.04.01 |