Algorithm - 하샤드 수

Cho2andy·2022년 5월 19일
0

알고리즘

목록 보기
27/28
post-thumbnail

하샤드 수

<프로그래머스 문제를 기반으로 합니다>

문제 설명

  • 양의 정수 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
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

입출력 예 #2
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

입출력 예 #3
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

입출력 예 #4
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

입력된 양의 정수 x의 각 자리 숫자들의 합으로 x가 나누어 떨어지면?
==> 하샤드 수

오케이 풀어보자

  1. 먼저 입력 받은 양의 정수 x를 split() 함수를 이용해 각 자리수들로 이루어진 배열로 만들고

  2. 각 숫자들의 합을 받을 변수 sum을 선언해준다

  3. 배열을 for 문을 통해 돌려주고

  4. string 값으로 배열에 저장되어있으니 parseInt()해준 후, sum에 하나씩 더해준다

  5. 그 후 sum으로 x 값을 나누고

  6. 나누어지면 true / 아니면 false 반환

<풀이 완성 코드>

function solution(x) {
    let arr =  (x + '').split('')
    let sum = 0
    for(let i = 0; i < arr.length; i++){
        sum += parseInt(arr[i])
    }
    if(x % sum === 0){
        return true
    }else{
        return false
    }
}

역시 제목은 생소하지만 알고리즘은 생소하지 않은 문제였다 🤔

profile
먹고 배우는 것엔 아끼지 말자구 ( ̄︶ ̄)↗

0개의 댓글