질문 제목 : 두 다항식을 입력받아 다항식의 곱을 구하는 multipoly구현하기두 다항식을 입력받아 다항식의 곱을 구하는방법에 대해..
질문 내용 : 제목그대로입니다.
뜬금없이 너무 어려운문제가 나와버렸어요..
위 같은경우 두 다항식을 입력받을때 어떻게 입력받아야할까요?
너무어렵습니다..두 다항식을 입력받았다고해도 이둘을 어떻게곱할지.. pow()를 사용할까요?
소스까지 바라면 욕심이라고 생각합니다.. 대강 어떻게 짜고 어떤게 들어가는지
힌트만 주시면 열심히해보겠습니다.
(희소 다항식에 대한 1차원 배열저장방법, 2차원배열을 이용한 순차 자료구조 표현을 배웠는데 바로 이런문제가 나오다니..t_t)
맞손질 2026.10.11
다항식을 입력받을 때 중요한 것은 계수와 차수를 입력받는 것입니다.
2 x ** 3 + 4 x - 5 라는 식이 있을 때 (**는 거듭제곱을 말합니다)
{2, 3}, {4, 1}, {-5, 0}을 입력받으면 됩니다.
입력받은 것을 2차원 배열에 넣든지 연결리스트를 만들어 넣든지 하세요.
그리고 두 식의 각 항끼리 N x M으로 곱하면 됩니다.
곱할 때는 이중 반복문을 사용하면 되구요.
휘율 2026.10.11
많이 해보았는데..잘 안나오더라구요..저 문제가 너무 짧아서 이해를 못하겠어요.
다항식 전체를 다 곱하라는건 아닐테고.. 다항식의 승끼리 곱하라는건가..
그냥 두 다항식이 3에5승 2에3승을 입력받아서 3에5승값과 2에3승값을 pow로 나타내라는건지..
x5승 x3승 이런걸 입력받으라는건지..휴;
아무튼, 댓글감사해요!
살랑살랑 2026.10.11
사이트에서 다항식을 검색해보세요.