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

MinWoo Park·2021년 5월 6일
0

Algorithm

목록 보기
31/42
post-thumbnail

Algorithm Problem with Javascript — 31day


문제 설명 📖

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

제한사항

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

입출력 예

입출력 예 #1

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

입출력 예 #2

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

문제 이해 🔑

인풋으로 주어진 배열을 모두 더하는 문제입니다.
인풋으로 총 2개의 배열이 주어지는데 한 개는 정수로 구성되어 모두 합해야 하는 배열,
또 다른 하나는 정수의 부호를 결정짓는 배열입니다.
두 번째 배열의 값을 체크하면서 부호를 결정지어 첫 번째 배열의 값을 모두 더하면 됩니다.


수도 코드 ✍️

  1. 반복문을 통해 인풋 배열을 순회합니다.
    두 배열 모두 길이가 같으니 반복문에서 조건문으로 사용될 배열은 상관 없습니다.
  2. signs 배열의 값이 true이면 '+', false이면 '-'로 계산합니다.
  3. 모든 반복문이 끝나면 더한 값을 리턴합니다.

코드 작성 ⌨️

function solution(absolutes, signs) {
    let answer = 0;
    for (let i = 0; i < absolutes.length; i++) {
        if (signs[i] === true) {
            answer = answer + absolutes[i];
        } else {
            answer = answer - absolutes[i];
        }
    }
    return answer
}

정리 😄

배열을 모두 더하는 비교적 쉬운 문제였습니다.
for문을 한 번 사용하므로 O(n)의 시간복잡도를 갖는 풀이였습니다.

profile
물음표를 느낌표로 바꾸는 순간을 사랑하는 개발자입니다.

0개의 댓글