[데이터구조] Polynomial, 다항식 연산, 다항식 a 와 b를 입력받아, a ＋b를 구하고 a b 구하기 (소스화면, 코드 및 주석, 풀이)

1. 문제개요

다항식 연산은 수학의 중요한 분야 중 하나로, 특히 대수적 표현을 다루는 데 있어 유용하다. 다항식은 일반적으로 변수와 계수로 구성된 항들의 합으로 정의되며, 보통은 다음과 같은 형태를 가진다. P(x) = a_n x^n + a_(n- x^(n- +. . + a_1 x + a_0. 여기서 각 a_i는 계수이며, n은 다항식의 차수이다. 다항식의 연산에는 덧셈, 뺄셈, 곱셈 등이 포함되며, 이들 연산은 수학적 문제를 해결하거나 다양한 응용 분야에서 활용되는 필수적인 요소이다. 특히, 두 개의 다항식 a와 b를 입력받아 이들을 더하고 곱하는 연산은 프로그래밍에서 자주 필요한 기능이다. 예를 들어, 물리학이나 공학에서 나타나는 복잡한 문제를 해결하기 위해 다항식을 이용하는 경우가 많다. 이러한 문제에서는 여러 다항식의 조합이 필요하며, 이 과정에서 다항식을 효율적으로 연산하는 알고리즘이 요구된다. 따라서, 다항식 a와 b를 입력받아 이들의 합(a + b)과 곱(ab)을 구하는 과정은 기본적인 알고리즘 설계 및 구현 능력을 기르는 데 중요한 하나의 예시가 된다. 다항식 덧셈은 같은 차수의 항들을 합치는 작업을 포함하며, 이 과정에서 동일한 차수의 항들은 그 계수를…(생략)