2023년 05월 31일

오늘 한 일

• 알고리즘 문제 풀이
• 블로그 글 업로드
• GDG 컨퍼런스 2023프론트엔드 트렌드 따라잡기 참여
• 알고리즘 시험 공부

블로그 글 업로드

드디어 블로그 글을 업로드 했다.
크롬 익스텐션 개발하면서 겪었던 트러블슈팅 경험과 회고를 작성했다. 블로그

알고리즘 시험 공부

원형큐 동적 배열

#include <stdio.h>
#include <stdlib.h>
#define QUEUE_SIZE 10

int *queue;
int	front;			// 전단
int	rear;			// 후단
int size = 1;

int isEmpty() {
	if (front == rear) return 1;
	else return 0;
}

// 큐가 포화 상태인지 확인하는 연산
int isFull() {
	if (front == (rear + 1) % (QUEUE_SIZE * size)) return 1;
	else return 0;
}

int queueSize() {
	return(rear - front + (QUEUE_SIZE * size)) % (QUEUE_SIZE * size);
}

void enqueue(int item) {
	if (isFull()) {
		printf(" QUEUE\n");
		int *temp = (int*)malloc((QUEUE_SIZE * size) * sizeof(int));

		if (rear > front)
			for (int i = 0; i < (rear + 1); i++) temp[i] = queue[i];
		else {
			for (int i = front; i < (QUEUE_SIZE * size); i++) temp[i - front] = queue[i];
			for (int i = 0; i < (rear + 1); i++) temp[QUEUE_SIZE * size - (rear + 1) + i] = queue[i];

			front = 0;
			rear = QUEUE_SIZE * size - 1;
		}

		free(queue);

		queue = (int*)malloc((QUEUE_SIZE * (size + 1)) * sizeof(int));

		for (int i = 0; i < (rear + 1); i++) queue[i] = temp[i];

		rear = (rear + 1) % (QUEUE_SIZE * (size + 1));
		queue[rear] = item;

		size++;

		free(temp);
	}
	else {
		rear = (rear + 1) % (QUEUE_SIZE * size);
		queue[rear] = item;
	}
}

int dequeue() {
	if (isEmpty()) {	// 큐가 공백 상태인 경우
		printf("\n\n Queue is Empty!!\n");
		return 0;
	}
	else
	{
		if (queueSize() % QUEUE_SIZE == 0)
		{
			printf(" DEQUEUE\n");
			int re;
			int *temp = (int*)malloc((QUEUE_SIZE * (size - 1)) * sizeof(int));

			re = queue[front + 1];

			if (rear > front)
				for (int i = front + 1; i < rear; i++) temp[i - front] = queue[i + 1];
			else {
				for (int i = front; i < QUEUE_SIZE * size; i++) temp[i - front] = queue[i + 1];
				for (int i = 0; i < (rear + 1); i++) temp[QUEUE_SIZE * (size - 1) - (rear + 1) + i] = queue[i];
			}

			free(queue);

			queue = (int*)malloc((QUEUE_SIZE * (size - 1)) * sizeof(int));

			for (int i = 0; i < QUEUE_SIZE * (size - 1); i++) queue[i] = temp[i];

			front = 0;
			rear = QUEUE_SIZE * (size - 1) - 1;
			size--;

			free(temp);
			return re;
		}
		else {
			front = (front + 1) % (QUEUE_SIZE * size);
			return queue[front];
		}
	}
	return 0;
}

// 큐의 원소를 출력하는 연산
void printQueue() {
	int i, maxi = rear;
	if (front >= rear) maxi += (QUEUE_SIZE * size);
	printf("Queue size is [%2d]= ", queueSize());
	for (i = front + 1; i <= maxi; i++)
		printf("%2d ", queue[i % (QUEUE_SIZE * size)]);
	printf("\n");
}

void main(void) {
	int i;
	queue = (int*)malloc(QUEUE_SIZE * sizeof(int));

	for (i = 11; i < 30; i++) enqueue(i);
	//printf("%d\n", queueSize());
	printQueue();

	for (i = 1; i < 4; i++) dequeue();
	printQueue();

	for (i = 1; i < 4; i++) enqueue(i);
	printQueue();

	for (i = 1; i < 11; i++) dequeue();
	printQueue();

	enqueue(90);
	printQueue();

	free(queue);
	getchar();
}

트리

• AVL 트리
• 레드 블랙 트리
• 허프만 트리

그래프

• 프림 알고리즘
• 다익스트라 알고리즘
• A* 알고리즘

해시

• 더블 해싱

문자열 매칭

• 보이어 무어

내일 할 일

• 알고리즘 문제 풀이
• 바닐라 JS 리액트 스터디 내용 정리 및 참여
• 카공실록 작성 페이지 마무리 작업(react-hook-form 고려)
• 카공실록 회의