알고리즘 문제 "음양 더하기"를 풀어보았습니다.
어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 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 가 된다.