-
37. Self Dividing NumbersProblem Solving 2022. 12. 31. 00:28728x90
Self Dividing Numbers - LeetCode
Self Dividing Numbers - A self-dividing number is a number that is divisible by every digit it contains. * For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0. A self-dividing number is not allowed to contain the
leetcode.com
정해진 범위의 숫자들 중 각각의 자릿수로 나누었을 때 전부 0이 되는 수만 골라내는 문제
class Solution: def selfDividingNumbers(self, left: int, right: int) -> List[int]: div = [] for i in range(left, right + 1): div.append(i) strnumb = str(i) if '0' in strnumb: div.remove(i) else: for j in strnumb: if i % int(j) != 0: div.remove(i) break return div
매 자릿수마다 나눗셈을 하고 전부 0이 되는지 확인하는 것보다 0이 되지 않는 경우에 넘어가도록 하는 게 풀기 쉬움
'Problem Solving' 카테고리의 다른 글
39. ACM 호텔 (1) 2022.12.31 38. Sqrt(x) (0) 2022.12.31 35. 화성 수학 (0) 2022.12.30 34. 나머지 (0) 2022.12.30 33. 나는 요리사다 (0) 2022.12.30