프로그래머스 (Level 1) - 없는 숫자 더하기

문제 설명

코딩테스트 연습 - 없는 숫자 더하기

 

풀이

0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers에서 찾을 수 없는 숫자를 모두 더한 수를 계산하는 문제이다.

우선, false로 초기화된 불리언 배열 checked를 선언한다. numbers 배열을 하나씩 탐색하면서 checked 배열 내 원소를 true로 변경한다.

numbers 배열의 탐색이 끝났으면, checked 배열 내 원소가 false인 인덱스를 모두 더해주는 방식으로 해결을 하였다.

 

전체 소스코드

import java.io.*;
import java.util.*;

public class Main {
	public int solution(int[] numbers) {
		boolean[] checked = new boolean[10];

		Arrays.fill(checked, false);

		for (int i = 0; i < numbers.length; i++) {
			int number = numbers[i];

			checked[number] = true;
		}

		int answer = 0;

		for (int i = 0; i < 10; i++) {
			if (checked[i] == false)
				answer += i;
		}

		return answer;
	}

}