알고리즘 검색 결과
3 개의 검색 결과가 있습니다.
알고리즘

C++ 큐 알고리즘 구현

#include #define MAX_SIZE 100 typedef int Element; Element queue[MAX_SIZE]; int front; int rear; void init_queue(){ front = rear = 0; } int is_empty(){ return front == rear; } int is_full(){ return (rear + 1) % MAX_SIZE == front; } int size(){ return (rear - front + MAX_SIZE) % MAX_SIZE; } void print_queue(){ std::cout

2022. 6. 5. 14:59
알고리즘

C++ 스택 알고리즘 구현

#include #define MAX_SIZE 20 typedef int Element; Element stack[MAX_SIZE]; int top; void init(){ top = -1; } int is_empty(){ return (top == -1); } int is_full(){ return (top == (MAX_SIZE - 1)); } Element peek(){ if (is_empty()){ fprintf(stderr, "스택 공백 에러\n"); exit(1); } else return stack[top]; } void push(Element item){ if (is_full()){ fprintf(stderr, "스택 포화 에러\n"); return; } else stack[++(top)]..

2022. 6. 5. 14:35
알고리즘/정렬 알고리즘

C와 JAVA로 선택 정렬(selection sort) 구현하기

주어진 리스트 중에 최소값을 찾음 그 값을 맨 앞에 위치한 값과 교체함 (제일 작은 값이 맨 앞에 위치하게 됨) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체함 하나의 원소만 남을 때까지 1 ~ 3을 반복함 쉽게 말하자면 리스트의 모든 값들을 비교해서 가장 작은 값을 찾아 리스트의 맨 첫번째에 놓고 (첫번째 과정) 두번째로 작은 값을 찾아 리스트의 두번째 자리에 놓는다(두번째 과정) 이런식으로 리스트의 길이만큼 과정을 거친다. 비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 정렬하는 데에는 최대 (n * n) 만큼의 시간이 걸린다. 리스트의 전부를 비교하니 당연하다. C로 짠 코드 #include int main(int argc, char *argv[]){ int li..

2022. 3. 28. 23:03