8-csecaujunseo

caucsejunseo/README.md

@@ -9,4 +9,4 @@
  | 5차시 | 2025.04.02 |   큐    |  [요세푸스문제](https://www.acmicpc.net/problem/1158)|https://github.com/AlgoLeadMe/AlgoLeadMe-13/pull/19|
  | 6차시 | 2025.04.06 |   큐    | [앵무새](https://www.acmicpc.net/problem/14713)|https://github.com/AlgoLeadMe/AlgoLeadMe-13/pull/23|
  | 7차시 | 2025.04.10 |  그리디  | [폴리오미노](https://www.acmicpc.net/problem/1343)|https://github.com/AlgoLeadMe/AlgoLeadMe-13/pull/28|
- | 8차시 | 2025.04.11 | 연결리스트| [키로거](https://www.acmicpc.net/problem/5397)|https://github.com/AlgoLeadMe/AlgoLeadMe-13/pull/30/files|
+ | 8차시 | 2025.04.11 | 연결리스트| [키로거](https://www.acmicpc.net/problem/5397)|https://github.com/AlgoLeadMe/AlgoLeadMe-13/pull/30|

caucsejunseo/그리드/2025.04.10.폴리오미노.c

@@ -0,0 +1,50 @@
+#define _CRT_SECURE_NO_WARNINGS
+#include<stdio.h> 
+#include <string.h>
+
+#define MAX 51
+#define OUTPUT_MAX 500
+
+int main()
+{
+    char str[MAX];
+    scanf("%s", str);
+
+    char div[MAX] = { 0 };
+    char result[OUTPUT_MAX] = { 0 };  // 결과 저장용
+    int res_index = 0;
+    int i = 0, j = 0;
+    int len1 = strlen(str);
+
+    for (i = 0; i <= len1; i++)
+    {
+        if (str[i] == '.' || str[i] == '\0')
+        {
+            int len2 = strlen(div);
+
+            if (len2 % 2 != 0) {
+                printf("-1\n");
+                return 0; // 중간에 오류 발생 시 즉시 종료
+            }
+
+            for (int k = 0; k < len2 / 4; k++)
+                strcat(result, "AAAA");
+            for (int k = 0; k < (len2 % 4) / 2; k++)
+                strcat(result, "BB");
+
+            if (str[i] == '.')
+                strcat(result, ".");
+
+            memset(div, 0, sizeof(div));
+            j = 0;
+        }
+        else
+        {
+            div[j++] = str[i];
+        }
+    }
+
+    printf("%s\n", result);  // 모든 구간 처리 후 출력
+
+    return 0;
+}

caucsejunseo/연결리스트/2025.04.11.키로거.c

@@ -0,0 +1,135 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+#define MAX 1000001
+
+// 연결 리스트 노드 구조체 정의
+typedef struct Node {
+    char data;
+    struct Node* prev;
+    struct Node* next;
+} Node;
+
+// 리스트의 시작과 끝을 관리하기 위한 구조체
+typedef struct {
+    Node* head;
+    Node* tail;
+} List;
+
+// 리스트 초기화
+void init_list(List* list) {
+    list->head = NULL;
+    list->tail = NULL;
+}
+
+// 새 노드 삽입 (커서 바로 앞 위치)
+void insert(List* list, Node** cursor, char ch) {
+    Node* new_node = (Node*)malloc(sizeof(Node));
+    new_node->data = ch;
+    new_node->prev = NULL;
+    new_node->next = NULL;
+
+    // 아무것도 없을 경우
+    if (list->head == NULL) {
+        list->head = list->tail = new_node;
+        *cursor = new_node;
+        return;
+    }
+
+    // 커서가 NULL이면 맨 앞 삽입
+    if (*cursor == NULL) {
+        new_node->next = list->head;
+        list->head->prev = new_node;
+        list->head = new_node;
+        *cursor = new_node;
+        return;
+    }
+
+    // 일반적인 위치 삽입
+    new_node->prev = *cursor;
+    new_node->next = (*cursor)->next;
+
+    if ((*cursor)->next != NULL)
+        (*cursor)->next->prev = new_node;
+    else
+        list->tail = new_node;
+
+    (*cursor)->next = new_node;
+    *cursor = new_node;
+}
+
+// 노드 삭제 (커서 앞 노드 삭제)
+void delete(List* list, Node** cursor) {
+    if (*cursor == NULL) return;
+
+    Node* to_delete = *cursor;
+
+    if (to_delete->prev != NULL)
+        to_delete->prev->next = to_delete->next;
+    else
+        list->head = to_delete->next;
+
+    if (to_delete->next != NULL)
+        to_delete->next->prev = to_delete->prev;
+    else
+        list->tail = to_delete->prev;
+
+    *cursor = to_delete->prev;
+    free(to_delete);
+}
+
+// 리스트 출력
+void print_list(List* list) {
+    Node* cur = list->head;
+    while (cur != NULL) {
+        printf("%c", cur->data);
+        cur = cur->next;
+    }
+    printf("\n");
+}
+
+// 메모리 해제
+void free_list(List* list) {
+    Node* cur = list->head;
+    while (cur != NULL) {
+        Node* temp = cur;
+        cur = cur->next;
+        free(temp);
+    }
+    list->head = list->tail = NULL;
+}
+
+int main() {
+    int T;
+    scanf("%d", &T);
+    while (T--) {
+        char input[MAX];
+        scanf("%s", input);
+
+        List list;
+        init_list(&list);
+        Node* cursor = NULL; // 커서 초기 위치는 가장 앞
+
+        for (int i = 0; input[i]; i++) {
+            char ch = input[i];
+            if (ch == '<') {
+                if (cursor != NULL) cursor = cursor->prev;
+            }
+            else if (ch == '>') {
+                if (cursor == NULL) cursor = list.head;
+                else if (cursor->next != NULL) cursor = cursor->next;
+            }
+            else if (ch == '-') {
+                delete(&list, &cursor);
+            }
+            else {
+                insert(&list, &cursor, ch);
+            }
+        }
+
+        print_list(&list);
+        free_list(&list);
+    }
+    return 0;
+}