과제주제
연결형 자료구조를 이용하여 다항식 2개를 입력받아, 다항식의 곱셈 및 덧셈을 구하여 결과를 출력해 주는 프로그램을 C언어를 이용해서 구현하시오.
단, 다항식의 차수는 최대 3까지 고정하고 계수는 정수일 경우만 처리하면 됩니다.
※ 프로그램 설명과 소스, 입출력 관련 결과 (화면 캡쳐) 내용이 있어야 합니다.
=====================================================================================================================================
직장다니며 늦깎이로 대학교 나와보고자 학점은행제로 컴공과 듣는 사람 입니다.
학위 이수로만 목적을 두고 있고 컴퓨터랑 상관이 없는 (기계쟁이ㅠ) 직업인지라 문제 조차 이해가 되질 않는 수준인데요.
도움 좀 부탁 드리옵 나이다..ㅠ
부탁드릴 곳이 이 곳 밖엔 없네요.
먼저 감사합니다.
새해 복 많이 받으시고 대박 나셔요~
대충 배열에 때려박으면 되겠네 - dc Cpp
int poly[4] 잡으면 0~3까지가 각각 n차항의 계수를 저장할테고. 이런 배열 두개를 만들어두자 - dc Cpp
그럼 결과는 덧셈 및 곱셈인데. 3차식 두개 곱하면 최대차수 6이니까 결과를 저장할 배열은 result[7]정도겠지 - dc Cpp
덧셈은 단순히 [0]부터 [3]까지 더하면 되는거고 - dc Cpp
곱셈은 이중for문 돌면서 하면 되겠네... result[i + j] += poly1[i] * poly2[j] 이런식으로. - dc Cpp
연결형 자료구조라는게 링크드리스트를 써서 만들라는 의미가 맞나 ㅇㅇ?
데이터가 연속된거면 배열만 써도 충분치않을까 - dc Cpp
연결형 자료구조는 모르겠당.. 말그대로 배열만 하면 되는데.. fg = h라고 하면 h의 i차항 계수는 for문 j=0부터 i까지 f의 j차항 계수 곱하기 h의 i-j차항 계수 곱한걸 다 더하면 되지. 그냥 고등학교 수학임
링크드 리스트 쓰라는 얘긴거 같은데.