알고리즘
[프로그래머스] 하샤드 수, 콜라츠 추측
라다디
2022. 3. 22. 10:24
프로그래머스 lev1 하샤드 수
작성 코드
def solution(x):
x_sum = 0
tmp = x
while tmp > 0:
x_sum += tmp % 10
tmp //= 10
return False if x % x_sum != 0 else True
다른 풀이
def solution(x):
return x % sum([int(c) for c in str(x)]) == 0
프로그래머스 lev1 콜라츠 추측
작성 코드
def solution(num):
cnt = 0
while num != 1:
if cnt == 500:
return -1
num = num // 2 if num % 2 == 0 else num * 3 + 1
cnt += 1
return cnt