bunta의 보조기억장치

작년 6월쯤, 방송대 졸업 시즌이 다가오면서 앞으로 개발자로서 더 성장하려면 어떤 걸 해봐야 할지 고민이 생겼다.졸업 요건이었던 논문이나 정보처리기사 자격증은 이제 더 이상 필요 없었지만, 그래도 정보처리기능사보다는 정보처리기사 자격증이 낫지 않을까 하는 생각에 도전해 보기로 했다. 필기시험은 약 일주일 정도 준비했는데, CBT 문제를 3회 차 정도 풀어보고 바로 시험을 쳤다.난이도는 보통이었고, 문제 은행에서 나온 문제들이 꽤 많았던 걸로 기억한다. 필기를 생각보다 쉽게 붙어서였는지 실기 시험도 쉽게 붙을꺼라는 이상한 자신감이 생겼다.그러고 한참을 놀다가 시험을 딱 일주일 남기고서야 부랴부랴 실기 준비를 시작했다.다행히 필기와 겹치는 부분이 꽤 있어서 전체 내용을 대충이라도 훑을 수는 있었지만, 전부 ..

💡 트리(Tree)란?트리(Tree)란 자료구조 중 한 종류로, 하나의 노드를 루트 노드(Root Node)를 시작으로 자식 노드(Child Node)들이 연결되어 나무처럼 가지를 뻗어 나가는 계층적 구조이다.트리의 기본 개념루트(Root) : 트리의 가장 위에 있는 시작 노드노드(Node) : 트리의 각 요소(데이터를 담고 있음)간선(Edge) : 노드와 노드를 연결하는 선부모(Parent) 노드 : 다른 노드를 가리키는 노드자식(Child) 노드 : 부모 노드에 의해 연결된 하위 노드형제(Sibling) 노드 : 같은 부모 노드를 가진 노드들리프(Leaf) 노드 : 자식 노드가 없는 노드(끝 노드)서브트리(Subtree) : 하나의 노드와 그 하위 노드들로 이루어진 트리깊이(Depth) : 루트 노..

💡 스택(Stack)이란? 스택(Stack)은 자료구조의 한 종류로, 아래 그림과 같이 한쪽 방향에서만 데이터를 넣거나(Push) 꺼낼 수 있는(Pop) 구조이다.이러한 특성 때문에, 가장 나중에 추가된 데이터가 가장 먼저 제거되는 후입선출(LIFO, Last In First Out) 방식으로 동작한다.스택의 기본 개념삽입(Push) : 데이터를 스택의 맨 위(Top)에 넣는 작업삭제(Pop) : 스택의 맨 위(Top)에 있는 데이터를 꺼내는 작업(스택에서 데이터는 삭제됨)확인(Peek) : 스택에서 데이터를 삭제하지 않고 맨 위의 데이터를 확인만 하는 작업 🎯 스택 구현하기(배열)배열의 크기를 동적으로 구현#include #include void push(int** stack, int* size, ..