-
[프로그래머스] 없는숫자 더하기알고리즘 2023. 9. 1. 20:33
문제
0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다.
numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.풀이
visited배열을 만들어서 numbers에 해당하는 숫자이면 true로 설정하도록 하였다.
후에 1부터 9까지 인덱스를 돌면서 false인것을 찾으면 자연스럽게 없는 숫자를 찾을 수 있다.import java.util.*; import java.lang.*; class Solution { public int solution(int[] numbersd) { int answer = 0; boolean[] visited = new boolean[10]; for(int i = 0; i < numbers.length; i++) { visited[numbers[i]] = true; } for(int i = 1; i <= 9; i++) { if (!visited[i]) { answer += i; } } return answer; } }
728x90'알고리즘' 카테고리의 다른 글
[프로그래머스] 모의고사 (0) 2023.09.04 [프로그래머스] 신고결과받기 (0) 2023.09.01 [프로그래머스] 비밀지도 (0) 2023.08.28 [프로그래머스] 소수 만들기 (0) 2023.08.25 [프로그래머스] 다트게임 (0) 2023.08.24