오늘의 알고리즘 (12.18)

- 입출력 예) -

numbers            result
[1,2,3,4,6,7,8,0]      14
[5,8,4,0,6,7,9]         6

- 처음 풀었던 코드 -

import java.util.*;
class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int[] sum = {0,1,2,3,4,5,6,7,8,9};

        for(int i = 0; i< sum.length; i++){
            for(int j=0; j< numbers.length; j++){
                if(sum[i] == numbers[j]){
                    sum[i] -= numbers[j];
                }
            }
            answer += sum[i];
        }
        return answer;
    }
}

• 처음에는 배열을 하나 만들어서 0~9값을 모두 더하여 만들어 보았다.

- 간단하게 푼 코드 -

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int sum = 0;
        for(int i=0; i<numbers.length; i++){
            sum += numbers[i];
        }
        return answer = 45-sum;
    }
}

• 배운점 : 사실 간단하게 풀려면 이렇게 0~9를 모두 던한값에서 주어진 배열의 값을 모두 빼주면 된다. 사람의 생각에 따라라 코드가 정말 간단해 질 수 도있다는 것읋 배웠다.