큐 자료구조: 순차적 루프 큐와 연결 리스트 기반 큐 구현
순차적 루프 큐 (순환 큐)
sequeue.h
#define MAX_SIZE 5
typedef int QueueElement;
typedef struct {
QueueElement elements[MAX_SIZE];
int head;
int tail;
} CircularQueue;
CircularQueue* create_queue();
int enqueue(CircularQueue* queue, QueueElement value);
QueueElement dequeue(CircularQueue* queue);
int is_empty(CircularQueue* queu ...
7월 14일 02:00에 게시됨
2024년 모바일 개발연구소 2차 면접 문제 풀이
문제 1: P1258 소형차 문제 (Car Problem)
문제 설명
두 사람 A와 B가 동시에 출발지에서 목적지까지 최대한 빨리 도착해야 한다. 출발지에는 운전자 외에 한 명만 태울 수 있는 소형차가 한 대 있다. 두 사람의 도보 속도는 동일하며, 차량 속도보다 느리다. 두 사람이 동시에 도착하기 위해 차량을 어떻게 활용해야 하는지 구하시오.
입력 형식
한 줄에 세 개의 실수: ...
7월 5일 01:51에 게시됨
C 언어로 구현하는 원형 큐 (Circular Queue) 자료구조
원형 버퍼(环形缓冲区)는 전형적인 생산자-소비자(Producer-Consumer) 모델을 구현하는 자료구조입니다. 비유하자면, 생산자가 계속 물을 채우고 소비자가 물을 빼는 웅덩이와 같습니다.
여기서 의문이 생길 수 있습니다. "생산자와 소비자 사이에 왜 굳이 버퍼 메모리 공간을 두는가? 생산자의 파이프 끝을 소비자의 파이프 시작 부분에 직접 연결하면 공간을 절약할 수 ...
6월 11일 20:45에 게시됨
포인터의 기초와 활용: 메모리 주소 조작의 핵심 원리
메모리 구조와 주소 체계
중앙처리장치(CPU)는 데이터를 처리할 때 메모리에서 정보를 읽어오며, 처리된 결과 역시 메모리에 다시 저장됩니다. 일반적으로 8GB, 16GB 등의 메모리를 갖춘 컴퓨터는 이 공간을 효율적으로 관리하기 위해 각각 1바이트 크기의 단위로 나누어 구성합니다.
컴퓨터 시스템의 기본 용어:
비트(bit): 2진수 0 또는 1 하나를 저장하는 최소 단위
바 ...
6월 1일 12:33에 게시됨