[프로그래머스] LV.1 음양 더하기 -c++

potatoj11n·2024년 1월 12일

프로그래머스

목록 보기
10/25
post-thumbnail

🌱 문제 설명

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

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


제한사항

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

입출력 예

absolutessignsresult
[4,7,12][true,false,true]9
[1,2,3][false,false,true]0

입출력 예 #1

  • signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다.
  • 따라서 세 수의 합인 9를 return 해야 합니다.

입출력 예 #2

  • signs가 [false,false,true] 이므로, 실제 수들의 값은 각각 -1, -2, 3입니다.
  • 따라서 세 수의 합인 0을 return 해야 합니다.

풀이

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> absolutes, vector<bool> signs) {

    int sum = 0 ;
    for (int j = 0; j < absolutes.size(); j++) {

                if(signs[j]== true){
                    sum += absolutes[j];
                    }
                else 
                    sum -= absolutes[j];                
            
    }
    return sum;
}

문제 설명

이 문제는 숫자가 담긴 하나의 배열과 boolean 이 들어있는 또 하나의 배열에서 3개의 숫자와 3개 boolean 을 뽑아 i 인덱스에서 true 이면 양수, false면 음수로 생각해서 세 수의 합을 리턴한다.

  • int solution(vector<int> absolutes, vector<bool> signs): vector 클래스를 사용해 숫자가 담긴 absolutes 배열과 boolean 이 담긴 signs 배열을 생성해 solution 함수를 선언한다.
  • int sum = 0 ; : 세 수의 합을 반환할 변수 생성
  • for (int j = 0; j < absolutes.size(); j++): 인덱스의 크기를 늘려가며 배열 크기만큼 반복
  • if(signs[j]== true) : sign 배열의 인덱스가 true 면 양수 이므로 값을 반환할 변수 sum 에 숫자를 더해준다.
  • sum -= absolutes[j]; :그렇지 않은 경우 수를 빼준다.

초기 풀이

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> absolutes, vector<bool> signs) {

    int sum = 0 ;
    for (int i = 0; i < absolutes.size(); i += 3) {
        for (int j = i; j < i + 3 && j < absolutes.size(); j++)
            {
                if(signs[j]== true){
                    sum += absolutes[j];
                    }
                else 
                    sum -= absolutes[j];                
            }
    }
    return sum;
}

처음에 작성했던 코드는 다음과 같았다. 3개씩 뽑아야된다는 점에 초점이 잡혀서 연속하는 3개의 수를 뽑도록 코드를 작성했었다. 틀린 코드는 아니었지만 문제에서 원하는 바랑 다른 것 같아서 코드를 수정했다.

🔥어려웠던 점


그렇게 어렵게 생각할 게 아니었는데 너무 복잡하게 생각했다. 세 개의 정수를 뽑아야 한다길래 그 부분에 집중해서 코드에 쓸데없는 부분을 너무 많이 적었다. 전체적인 틀은 금방 생각했는데 3개 뽑기에 집중해서 코드가 너무 길어졌다. 답은 맞았지만 비효율적인거 같다.

0개의 댓글