[자료구조및알고리즘이해] 원형 Queue
·
Data Structure & Algorithm
과제3을 진행하면서 이런 방식의 원형 큐도 구현할 수 있길래 정리해둔다.  // Queue 구조체 정의 (FIFO)typedef struct{    int *data;    int front;    int rear;    int size;    int capacity;} Queue;원형 큐를 정의하면서 size와 capacity변수가 추가되었다.  // Queue 생성 함수Queue *createQueue(int capacity){    Queue *queue = (Queue *)malloc(sizeof(Queue));    queue->capacity = capacity;    queue->front = 0;    queue->size = 0;    queue->rear = capacity -1;   ..
[자료구조및알고리즘이해] 과제 1. 장애물이 있는 N-Queens 문제
·
Data Structure & Algorithm
첫 과제 구현 정리문제장애물 4개가 있는 8x8 체스판에 8개의 Queen을 서로 공격할 수 없도록 배치한다.제약사항1. 메인 함수 및 함수 입력 조건은 수정하지 않음.2. 프로그램 예시 결과 화면에서 나타나는 출력 형식과 동일하게 출력.3. 6가지 함수를 사용.    void setBoard();    void printBoard();    void setBlockedPositions();    int isBlocked(int row, int col);    int isSafe(int row, int col);    int solveNQueens(int row);함수 기능1. void setBoard();보드의 크기에 맞는 행렬을 생성하여 반환.행렬의 각 성분은 0으로 기본 초기화. 2. void pr..
zerogod-ai-dev
'Data Structure & Algorithm' 카테고리의 글 목록