[CodingTest] 없는 숫자 더하기

hye·2023년 2월 25일
0

AlgorithmTest

목록 보기
19/95

📖 Exam

문제 설명

0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다.
numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.

제한 조건

  • 1 ≤ numbers의 길이 ≤ 9
    • 0 ≤ numbers의 모든 원소 ≤ 9
    • numbers의 모든 원소는 서로 다릅니다.

입출력 예

numbersresult
[1,2,3,4,6,7,8,0]14
[5,8,4,0,6,7,9]6
  • 입출력 예 #1
    5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.
  • 입출력 예 #2
    1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.

✍ Answer

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;

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

💡 Realization

  • 처음에 문제 이해 제대로 못해서 다르게 풀다가(순차 배열인줄),
    문제 제대로 이해하고 다시 푸는 중에 그냥 최초 값에서 다 더한 값 빼면 되잖아? 하고 역발상으로 풀었음.
    그래서 뿌듯했는데... 이런 사고 방식에서도 더 간단하게 푸신 분 보니 아직 멀었다 싶다.

비슷하지만 간단한

  • .... 아래처럼 풀면 더 좋았을텐데..
class Solution {
    public int solution(int[] numbers) {
        int sum = 45;
        for (int i : numbers) {
            sum -= i;
        }
        return sum;
    }
}

Arrays.stream

import java.util.Arrays;

class Solution {
    public int solution(int[] numbers) {
        return 45-Arrays.stream(numbers).sum();
    }
}

원래 하고자했던 방식

  • 이렇게 풀진 못했겠지만, 이런식으로 풀고 싶었다.
class Solution {
    public int solution(int[] numbers) {
        int answer = 0;

        for(int i = 0; i < 10; i++) {
            int flag = 0;
            for(int num : numbers) {
                if(i == num) {
                    flag = 1;
                    break;
                } 
            }
            if(flag == 0) {
                answer+=i;  
            }   
        }
        return answer;
    }
}

참고사이트: https://school.programmers.co.kr/learn/courses/30/lessons/86051/solution_groups?language=java

profile
Junior Backend Developer

0개의 댓글