두 개의 숫자를 더하는 파이썬 프로그램

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.

문제 설명

두 개의 큰 숫자가 주어지며 더하고 출력을 표시해야 합니다.

무차별 대입 방식은 피연산자 사이에 "+" 연산자를 사용하거나 반복 가능한 두 개의 숫자를 저장하고 Python 표준 라이브러리에서 사용할 수 있는 내장된 합계 함수를 사용할 수 있습니다.

이 접근 방식에서는 계산이 십진수에서 직접 발생하므로 시간 복잡도가 증가합니다.

이제 소수의 비트에 대한 작업과 관련된 다른 접근 방식에 대해 논의해 보겠습니다.

여기서 우리는 합과 캐리를 계산하는 가산기의 개념을 사용할 것입니다.

이제 구현을 살펴보겠습니다 -

예시

def Add(x, y):
   # carry becomes null
   while (y != 0):
      # carry with common bits
      carry = x & y
      # Sum of bits of x and y
      x = x ^ y
      # Carry is shifted by one
      y = carry << 1
   return x
print(Add(19, 34))

출력

53

모든 변수와 함수는 아래 그림과 같이 전역 범위에서 선언됩니다.

결론

이 기사에서는 전가산기를 사용하여 두 숫자를 더하는 방법에 대해 배웠습니다.