[Java&알고리즘] 음양 더하기 (Level 1)

 

프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다.

 

저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에

최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다.

 

많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다.

 

 

 

 

 

 

 

 

환경

언어 : 자바

단계 : 레벨 1단계 (입문자용)

정답률 : 84%

 

 

 

 

 

 

제목 

 

음양 더하기

 

 

 

 

 

 

문제 설명 및 코드

 

 

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

 

 

제한 조건

 

-  absolutes의 길이는 1 이상 1,000 이하입니다.
absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.

 

- signs의 길이는 absolutes의 길이와 같습니다.
signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

 

 

 

 

jddclass Solution {
    public int solution(int[] absolutes, boolean[] signs) {
        int answer = 123456789;
 
        return answer;
    }
}

 

 

 

 

 

입출력 예

 

 

absolutes	signs	return
[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 해야 합니다.

 

 

 

 

 

 

 

반응형

 

 

 

 

 

 

 

 

문제 정답 코드

 

 

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

 

 

조건중에 absolutes와 signs 배열 변수의 개수가 같다고 하였습니다.

 

그래서 absolutes 길이로 반복문을 돌린 다음,

 

signs가 false라면 absolutes의 자리값을 마이너스로 변경해준다음

 

answer 변수에 반복문이 끝날때까지 더해주기만 하면 됩니다.

 

 

 

 

 

 

 

다른사람 풀이

 

 

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

 

 

위 코드는 삼항연산자를 사용한 연산입니다.

 

signs가 true라면 1, 아니면 -1을 곱해주어 answer 변수에 넣어주기만 하면 되는 코드입니다.

 

역시 삼항연사자를 잘 활용하면 깔끔한 코드가 나오는 것 같습니다.