알고리즘 - 음양더하기

Wonhee 📘·2022년 3월 14일
0

JAVA_알고리즘

목록 보기
6/21
post-thumbnail

알고리즘 문제 "음양 더하기"를 풀어보았습니다.

문제 설명

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

제한사항

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

문제 풀이

signs의 값에 따라 absolutes 가 양의 정수가 될수도 음의 정수가 될수도있다.
그렇다면 양수와 음수는 signs의 값을 if 문으로 두가지로 나누어 분기처리하여 문제를 풀수있다.

class Solution {
    public int solution(int[] absolutes, boolean[] signs) {
        int answer = 0;
        // absolutes나 signs의 length 값은 같은 입력이니 원하는 값으로 넣는다.
        for(int i = 0; i < absolutes.length; i ++){
        // signs의 i번째 값이 true라면 absolutes값은 양의정수
            if (signs[i] == true){
            // absolute의 i번째의 값을 더해준다
                answer += absolutes[i];  
        // signs의 i번째 값이 false라면 absolutes값은 음의정수
            } else if(signs[i] == false){
            // absolute의 i번째의 값을 빼준다
                answer -= absolutes[i];
            }
        }        
        return answer;
    }
}

입출력예 1번으로 예시를 들어본다면
absolutes의 index값 0번째 = 4
absolutes의 index값 1번째 = 7
absolutes의 index값 2번째 = 12

signs의 index값 0번째 = true
signs의 index값 1번째 = false
signs의 index값 2번째 = true

true라면 +, false라면 - 가 각 순서에 붙기때문에 아래처럼 된다.

absolutes의 index값 0번째 = +4
absolutes의 index값 1번째 = -7
absolutes의 index값 2번째 = +12

위 순서대로 계산을 하게 된다면 4 +(-7) + 12 = 9 가 된다.

profile
오늘 걷지 않으면 내일은 뛰어야한다 🚶‍♂️ 🏃‍♀️

0개의 댓글