Coding Test/Coding Test 문제 풀이

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

임빈영 2021. 12. 26. 14:48
문제 설명
 

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

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

programmers.co.kr

 

풀이

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;
	}

}

 

728x90