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, ..

💡 연결 리스트란?일반적으로 사용하는 배열과 다르게 동적으로 각 칸(노드)들이 포인터를 통해 앞뒤로 사슬처럼 연결되어 있는 구조이다.  배열 vs 연결리스트항목배열연결 리스트메모리 구조연속적인 메모리 공간 사용비연속적인 메모리 공간포인터로 연결메모리 할당고정 크기(컴파일 또는 실행 시 결정)동적 크기(필요할 때마다 malloc 가능)삽입 / 삭제 속도느림 (요소 이동 필요)빠름 (포인터 변경만 하면 됨)접근 속도빠름인덱스를 통해 접근 O(1)느림처음부터 순차적으로 접근 O(n)메모리 효율성메모리 낭비 가능 (미리 크게 할당 시)필요한만큼 할당 (하지만 포인터 공간이 추가됨)구현 난이도쉬움어려움 (구조체와 포인터를 활용)용도크기가 고정된 데이터 처리에 적합데이터의 삽입과 삭제가 빈번한 경우 적합 🔎 연..

💡 헤더 파일이란?C와 C++에서 사용하는 일종의 참조 파일로 함수, 변수, 구조체, 매크로 등의 선언을 모아 놓은 파일이다.보통 소스 코드의 맨 앞부분에 #include로 포함시키며, 컴파일 시 자동으로 연결되어 컴파일러가 사용할 수 있게 해준다.크게 컴파일러가 제공하는 표준 헤더와 사용자가 임의로 만든 사용자 정의 헤더가 있다.헤더 파일 사용법#include #include "hacker.h"// 표준 헤더의 경우 로 감싸야 함// 사용자 헤더의 경우 ""로 감싸야 함int main(){ printf("Hello, World!\n"); return 0;}🎯사용자 헤더 만들기1. .h 확장자를 가진 헤더 파일을 작성한 뒤, 그 안에 구현체나 함수, 변수 등을 선언한다.2. 헤더 파일을 사용하려는 소..