본문 바로가기

알고리즘/[프로그래머스]Lv.1

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

본 페이지는 C++ 독학을 위해 작성한 포스트입니다 풀이과정도 포함되어있지만 문법공부에 대한 비중이 있습니다.
(+  Java언어 내용도 포함되어있습니다. )

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

1.문제설명

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

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

 

2. 문제해결 접근

  • 배열이 둘이다. 이럴땐 어떻게 해야할까? - 두 배열의 역할에 대해 생각해보자. absolutes는 요소의 값을 가지고 있고, signs는 요소의 부호를 가지고 있다.
  • 반복문을 통해 합계를 구한다, 이때 sign은 absolutes의 요소를 양.음수로 정해준다.

 

3.C++ 답안

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> absolutes, vector<bool> signs) {
    int answer = 0;
    // 반복문으로 absolutes의 전 배열을 탐색한다
    for (int i = 0; i < absolutes.size(); i++)
    {
        //같은 인덱스의 singn의 요소가 false일 경우에
        if(signs[i] == false){
            // absolutes의 요소를 음수로 전환한다.
            absolutes[i] *= -1;
        }
        // answer에 합
        answer +=absolutes[i];
    }
    // cout << answer;
    return answer;
}

 

인자에 배열이 두개로 들어온것 이외에는 전혀 여러울것이 없는 문제였다.

각 배열의 자료형과 그 역할에 대해 고민해본다면 다음에는 더 쉽게 해결할 수 있을것 같다.