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

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

코딩테스트 연습 - 음양 더하기

---

 

-풀이-

absolutes배열을 순차적으로 탐색하며, 해당 인덱스의 signs[i] 가 true이면 answer에 absolutes[i]값을 더해주고, 아니면 answer에 absolutes[i] 값을 빼주면 된다.

 

-시간복잡도-

absolutes 배열의 길이를 N이라고 한다면, absolutes배열을 한번만 탐색하므로 O(N)이 된다.

 

-코드-

#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++){
        if(signs[i]){
            answer+=absolutes[i];
        }
        else{
            answer-=absolutes[i];
        }
    }
    return answer;
}