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