문제 설명
두 정수 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 합니다.
class Solution {
public int solution(int a, int d, boolean[] included) {
int result = 0;
for (int i = 0; i < included.length; i++) {
int currentTerm = a + i * d;
if (included[i]) {
result += currentTerm;
}
}
return result;
}
}
Python
def solution(a, d, included):
result = 0
for i in range(0, len(included)):
if included[i]:
num = a + i * d
result += num
return result
'Coding > Coding Test' 카테고리의 다른 글
[Coding Test]글자 지우기(java,프로그래머스) (0) | 2024.08.30 |
---|---|
[Coding Test]문자열 뒤집기(java,프로그래머스) (0) | 2024.08.30 |
[Coding Test]부분 문자열 이어 붙여 문자열 만들기(java, python프로그래머스) (0) | 2024.08.29 |
[Coding Test]문자열의 뒤의 n글자(java, python, 프로그래머스) (0) | 2024.08.29 |
[Coding Test]문자열의 앞의 n글자(java, 프로그래머스) (0) | 2024.08.27 |