[프로그래머스] 음양 더하기

1. 문제 설명

어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.

 

- 제한 조건

• absolutes의 길이는 1 이상 1,000 이하입니다.
• absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
• signs의 길이는 absolutes의 길이와 같습니다.
• signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

2. 풀이 코드

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> absolutes, vector<bool> signs) {
	int answer = 0;

	for (int i = 0; i < absolutes.size(); i++) {
		bool sign = signs[i];

		sign == true ? answer += absolutes[i] : answer -= absolutes[i];
	}

	return answer;
}

 

3. 정리

배열의 사이즈 만큼 for문을 반복하여 두 개의 배열을 동시에 확인하고 sign[i] 값이 true면 +, false면 -하여 총합을 구한다.

 

전체 시간 복잡도는 for문 배열의 원소의 수(n)만큼 반복하므로  O(n) 이다.

 

 

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/76501