21.04.15 - [PG] 음양 더하기 - 월간 코딩 챌린지 시즌 2

[suhyunsim]

문제

• 음양 더하기

핵심 아이디어

• 정답을 0으로 설정한 후 absolutes 배열에 있는 모든 수들을 차례대로 보는데, 그 수에 해당하는 signs값이 참이면 정답에 더하고, 거짓이면 정답에 빼면 됨
• n을 두 배열의 길이라고 할 때, 시간 복잡도: O(n)

어려운 점, 실수

풀이

class Solution {
    public int solution(int[] absolutes, boolean[] signs) {
        int answer = 0;
        for (int i = 0; i < absolutes.length; i++) {
            if (!signs[i]) {
                absolutes[i] *= -1;
            }
            answer += absolutes[i];
        }
        return answer;
    }
}