양수 n이 있다고 가정하고 음이 아닌 3의 배수와 7의 음이 아닌 배수를 합산하여 n을 만들 수 있는지 여부를 찾아야 합니다.
따라서 입력이 13과 같으면 출력은 True가 됩니다. 13은 1*7+2*3 =13으로 쓸 수 있기 때문입니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다.
-
범위 0에서 n+1에 있는 i에 대해 7만큼 증가, 수행
-
n-i가 3으로 나누어 떨어지면
-
참을 반환
-
-
-
거짓을 반환
더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −
예
class Solution: def solve(self, n): for i in range(0,n+1,7): if (n-i)%3 == 0: return True return False ob = Solution() print(ob.solve(13))
입력
13
출력
True