[Swift] 알고리즘 공부 - 하샤드 수

문제 설명

 

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

 

제한 조건

 

• x는 1 이상, 10000 이하인 정수입니다.

 

입출력 예

 

arr                        return

10	true
12	true
11	false
13	false

 

설명

 

1. 각 자릿수를 나누기 위해 string으로 x를 변환

2. 변환한 x를 map을 사용해 [Int]으로 변환

3. reduce 함수를 사용해서 안에 있는 값들을 더해줌

4. 더한값이 x에 나눠지면(나머지가 0이면) true 리턴, 아니면 false 리턴

 

func solution(_ x:Int) -> Bool {
    if x % String(x).map{ Int(String($0))! }.reduce(0,+) == 0 { return true }
    else { return false }
}

 

reduce의 첫번째 매개변수는 초기값으로 예를 들어 [1, 2, 3].reduce(0,+)를 하면 0+1, 1+2, 3+3 이런식으로 진행된다.

reduce 메서드에서 사용할 수 있는 연산자는 +, -, *, / 등의 산술 연산자 외에도 &&, ||, ==, !=, <, >, <=, >= 등의 비교 연산자도 포함된다고 한다.