본문 바로가기

Algorithm & SQL/Programmers

[Algorithm] [Python] Programmers - 하샤드 수

하샤드 수


문제 설명


양의 정수 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

###제출 코드


def solution(x):
       arr = list(str(x))
   pos_sum = 0
   for pos_num in arr:
       pos_sum += int(pos_num)
   if x % pos_sum == 0:
       return True
   else:
       return False

코드 설명


인자로 전달받은 정수형 변수 x를 자리수 마다의 접근을 용이하게 하기위하여 strtype casting한 뒤,

list화 한다.

casting진행시, x=10의 경우 ['1','0']으로 변환된다.

그 이후, 배열을 순회하며 각각의 str값들을 int형으로 변환한 뒤 pos_sum 변수에 더한다.

그렇다면 pos_sum에는 자리수 별 덧셈값이 저장될 것이다.

그 뒤, xHarshad 수 인지 확인하기 위해 mod 연산을 통해 검증한 뒤 분기하여 적절한 반환값을 반환하도록 한다.

다른 사람의 풀이


def Harshad(n):
 return n % sum([int(c) for c in str(n)]) == 0

...ㅎ

이 코드를 보고 내 코드를 보면 너무 민망하다..

위 코드가 정말 pythonic 하면서 직관적인 코드인 것 같다.

입력받은 n값을 sum() 내장 함수의 반환값으로 mod연산 하여 나머지가 0인 경우 True를 반환하도록 하였다.

sum() 함수 인자를 살펴보자.

전달받은 인자 nstr 로 변환한 뒤, 각 문자들을 순회하며 int로 변환하여 총합값을 구했다..

필자코드 8줄을 무려 1줄로 줄여버렸다..ㅎㅎㅎㅎㅎㅎㅎㅎㅎ

(아 이건 정말 너무 멋있다...)

문제를 풀고 다른 사람의 코드를 보는것이 정말 많은것을 얻어갈 수 있는 것 같다!