Programmers coding challenge 5 : 하샤드 수

Minhyeok Kim·2022년 8월 16일
0

알고리즘(Algorithm)

목록 보기
5/5

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

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

주어진 코드를 이해해보자

function solution(x) {
  var answer = true;
  return answer;
}
// 자연수 x 를 받아서 돌리면 true 반환되는 함수를 만들어라?

나의 풀이

// 우선 자리수별로 끊어주는 작업이 필요하겠고, (213 => 2, 1, 3)
// 끊어준 값을 더해서 새로운 변수에 저장하고
// 입력값을 그 변수로 나눠주면 ?
function solution(x) {
  var answer = true;
  // 여기 까진 그대로
  let sum = 0;	// 더해줄 변수
  let input = x;	// 나중에 나누기때 사용할 값 저장
  while (x / 10 > 0) {
    // 입력값을 10의 단위로 계속 잘라줄꺼야
    sum += x % 10;	// 자를때 나머지값은 계속 sum 에 더해줘
    x = Math.floor(x / 10);
    // 자리수가 줄어든 x 를 갱신해서 반복해
  }
  if (input % sum == 0) {
    // sum 은 모든 자리수를 더한값
    answer = true;
  } else {
    answer = false;
  }
  return answer;
}

solution();

다른사람 풀이

// 풀이 1
function Harshad(n) {
  var result;
  var sum = 0;
  var arr = String(n).split("");
  // 숫자를 문자열로 받아서 스플릿 한뒤에 배열로 넣어준다
  for (var i = 0; i < arr.length; i++) {
    // 배열의 인덱스를 길이만큼 반복하면서
    sum += Number(arr[i]);
    // 값을 숫자로 변환한뒤 sum에 쭉 더해줘
  }
  return n % sum == 0 ? true : false;
  // 초기 입력값을 sum 으로 나눠서 0이면 true 아니면 false
}

0개의 댓글