본문 바로가기

DSA37

미로탐색 레벨 순회(Level Order) 제출본#include #include #define MAX_QUEUE_SIZE 100void print_maze(int rows, int cols,int maze[rows][cols],int currRow, int currCol);void move(int rows,int cols,int maze[rows][cols], int *currRow, int *currCol, int newRow, int newCol);typedef struct { int x; int y;} Position;typedef struct TreeNode { Position data; struct TreeNode *left, *right, *up, *down;} TreeNode;typedef TreeNode* el.. 2024. 11. 17.
원형 연결리스트(CircularLinkedList) 원형 연결리스트(CircularLinkedList) 2024. 10. 29.
연결리스트 (LinkedList) 활용 2 구조체 타입 element요소로 data 입력저장하는 연결리스트구조체 element타입 정의:typedef struct { char name[20]; int age; double height;}element;typedef struct { element data; struct ListNode* link;}ListNode;출력:void print_list(ListNode* head) { for(ListNode* p=head;p!=NULL;p=p->link) { printf("Name is %s.\n Age is %d.\n Height is %.2lf.\n",p->data.name,p->data.age,p->data.height); printf("---.. 2024. 10. 29.
리스트 2(Linked List) 노드 정의://노드의 정의typedef int element;typedef struct ListNode { element data; struct ListNode *link;}ListNode;삽입 연산://삽입 연산ListNode* insert_first(ListNode *head,element value) { ListNode *p=(ListNode*)malloc(sizeof(ListNode));; p->data=value; p->link=head; head=p; return head;}ListNode* insert(ListNode *head,ListNode *pre,element value) { ListNode *p=(ListNode*)malloc(sizeof(.. 2024. 10. 28.
회문(Palindrome) 검사 (덱) 수정중.. 제대로 작동안한다.회문이 아닌경우에도 회문으로 뜨거나 회문인 경우도 전부 회문이 아니라고 뜬다.#include #include #include #define MAX_SIZE 100typedef char element;typedef struct { int front; int rear; element data[MAX_SIZE];}DequeType;void error(char* message) { fprintf(stderr, "%s\n", message); exit(1);}void init_deque(DequeType* q) { q->front = 0; q->rear = 0;}int is_empty_deque(DequeType* q) { return q->.. 2024. 10. 27.
회문(Palindrome) 검사 (스택) 회 문 ( p a l i n d r o m e ) 이 란 앞 뒤 어 느 쪽 에 서 읽 어 도 같 은 단 어 를 의 미 한 다 . 예 를 들 면 " e y e n" m a d a m , I ' m A d a m " , " r a c e c a r " 등 이 다 . 여 기 서 물 론 구 두 점 이 나 스 페 이 스 , 대 소 문 자 등 은 무시 하 여 야 한 다 . 스 택 을 이 용 하 여 주 어 진 문 자 열 이 회 문 인 지 아 닌 지 를 결 정 하 는 프 로 그 램 을 작 성하 라 기본적인 스택의 기능은 구현해둔 코드를 사용하였다.2024.07.22 - [Algorithm] - 스택 (stack) 스택 (stack)스택은 후입선출의 입출력형태를 나타낸다. (Last-in, First-out)ADT 추상.. 2024. 10. 27.

티스토리툴바