본문 바로가기
Algorithm

[프로그래머스] 없는 숫자 더하기

by giop15 2021. 12. 28.
반응형

https://programmers.co.kr/learn/courses/30/lessons/86051#

 

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

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

programmers.co.kr

문제 설명

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


제한사항

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

 

입출력 예

numbers result
[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 해야 합니다.

문제풀이

1. 결과를 반환하는 배열(answer), 0부터 9까지의 숫자 중 찾을 수 없는 숫자를 판별하는 배열(numArr)을 선언한다.

2. 파라미터로 받은 0부터 9까지의 숫자 중 일부가 들어있는 배열(numbers)을 순회하면서 찾은 숫자를 numArr의 인덱스를 찾아 true로 값을 넣어준다.

3. numArr을 순회하면서 false인 값의 인덱스 들을 찾아서 값을 더한다.

4. 결과 값(answer)을 반환한다.

import Foundation

func solution(_ numbers: [Int]) -> Int {
    var answer = 0
    var numArr = Array.init(repeating: false, count: 10)
    
    numbers.forEach { num in
        numArr[num] = true
    }
    
    numArr.enumerated().forEach { num in
        if num.element == false {
            answer += num.offset
        }
    }
        
    return answer
}
반응형