COdeRUSH

안녕하세요. 학생여러분들께서 가끔 질문 사항이나 궁금한 사항을 블로그 게시글 댓글이나 방명록에 남겨주시는 분들이 계십니다. 수업시간에도 말씀드렸다 싶히, 여러분들이 작성한 방명록과 댓글을 제가 확인해볼수가 없기 때문에, 그 경로로 질문을 남겨주시면 답변을 해드릴 수 없습니다. 꼭 이메일을 통해 질문사항이나 궁금한 사항들에 대해 물어보시면 좋겠습니다. 감사합니다.

다항식 연산 방법에 대한 해설을 진행하도록 하겠습니다. #include #include typedef struct ListNode { int coef; int expon; struct ListNode *link; } ListNode; 먼저 연결리스트의 노드 형태를 정의합니다. 노드 형태는 두개의 값이 들어가고 (coef, expon) 하나의 링크로 구성되어있습니다. 즉 단순연결리스트입니다. 기본적인 단순연결리스트와 구조는 동일하지만 데이터가 하나더 추가되었기 때문에 노드에 추가하였습니다. 만약 담아야할 데이터가 많다면 구조체로 묶어서 관리하는 것이 수월합니다. typedef struct ListHeader { int length; ListNode *head; ListNode *tail; } ListHea..

안녕하세요. 김성현입니다. 최근 받은 이메일에서 도움을 드릴 수 없을 정도로 메일 전송해주시는 분들이 몇 있어, 이와 같은 공지사항을 올립니다. 이메일을 보내실 때에는, 제목 : (학원이름) (n월) (수강과목) (이름) ~~~ 질문(검사)입니다. 이런식으로 작성부탁드립니다. 또한 본문에 간단한 자기소개와 어떤 내용을 질문하고 싶은지, 혹은 어떤 내용을 검사받고 싶은지, 자세하고 정중하게 요청 부탁드립니다. 도움을 받고 싶은 부분이 무엇인지 자세하게 작성해주시지 않으면 답변을 해드릴 수가 없습니다. 앞으로 어느 학원 소속인지, 어떤 학생인지 제대로 적지 않고, 본문에 어떤 질문사항이 있는지 제대로 적지 않고, 무례하게 행동한다면 해당 이메일건에 한해서는 회신 없이 바로 삭제 조치 들어가도록 하겠습니다. ..

트리를 순회하는 방법은 보통 전위 순회, 중위 순회, 후위 순회 방식을 사용합니다. 트리 레벨 순회에 대해 파악해봅시다. 우선 트리의 레벨 순회 방법에 대해 알아보기 이전에 트리의 레벨부터 확인해 보아야 합니다. 트리의 레벨은 루트노드를 시작 (level 1)으로 level이 매겨지게 됩니다. 위 처럼 루트 노드 부터 level 1 이 매겨지고 그 뒤로 루트 노드의 자식들을 따라 level이 결정됩니다. 위의 기준을 통해 레벨 순회는 트리의 각 노드를 레벨 순서대로 방문하게 됩니다. 또한 수업 시간에도 설명하였듯이 왼쪽에서 오른쪽 순으로 노드를 방문하게 됩니다. 즉 노드에 위처럼 문자가 들어있다면, 순회 순서는 a -> b -> e -> c -> d -> g -> f 입니다. 지금까지 다른 순회 방법 (..

중위표기식 -> 후위표기식 • 중위표기와 후위표기 •중위 표기법과 후위 표기법의 공통점은 피연산자의 순서는 동일 •연산자들의 순서만 다름(우선순위 순서에 따라) ->연산자만 스택에 저장했다가 출력하면 된다. •2+3*4 -> 234*+ •알고리즘 •피연산자를 만나면 그대로 출력 (printf) •연산자를 만나면 스택에 저장했다가 스택보다 우선 순위가 낮은 연산자가 나오면 그때 출력 (printf) •스택에 있는 연산자가 현재 처리중인 연산자 보다 우선순위가 높거나 같으면 먼저 pop하고, 나중에 push 함. 아니면, 그냥 push. •왼쪽 괄호는 무조건 스택에 넣고, 스택에 있는 왼쪽 괄호는 우선순위가 가장 낮은 연산자로 취급 •오른쪽 괄호가 나오면 스택에서 왼쪽 괄호를 포함하여 위에 쌓여있는 모든 연..