이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.
문제 설명 −정수가 주어졌을 때 홀수의 합과 짝수의 합 사이의 차이가 0인지 아닌지를 계산해야 합니다.
무차별 대입 방식은 숫자의 모든 짝수 및 홀수 숫자의 합을 계산하고 빼서 답을 계산하는 것입니다.
계산 시간을 줄이기 위해 우리는 정신 수학의 개념을 사용합니다.
위의 제약 조건은 숫자가 11로 나누어 떨어지는 경우에만 적용됩니다. 따라서 여기 아래 구현에서 우리는 숫자의 11로 나눌 수 있는 가능성을 확인합니다.
여기서 복잡성은 O(n)에서 분할 및 비교와 관련된 일정한 시간으로 감소합니다.
이제 구현을 살펴보겠습니다 -
예시
def isDiff(n):
return (n % 11 == 0)
# main
n = 785643
if (isDiff(n)):
print("Yes")
else:
print("No") 출력
No
모든 변수와 함수는 아래 그림과 같이 전역 범위에서 선언됩니다.
결론
이 기사에서는 홀수 자릿수와 짝수 자릿수의 합 간의 차이를 계산하는 접근 방식에 대해 배웠습니다.