모노산달로스의 행보

Algorithm - 그리디 알고리즘알고리즘은 컴퓨터 과학의 핵심 요소이다. 검색 알고리즘 덕분에 데이터의 바다에서 원하는 것을 추출할 수 있다. 정렬 알고리즘은 난잡한 데이터들을 잘 정리하여 가공할 수 있도록 만들어준다. 그래프 알고리즘은 효율적인 연결 경로를 찾는데에 필수적이다. 알고리즘 지식은 프로그래밍과 시스템 설계에서 복잡한 문제를 해결하는데 필수적이다.그리디 알고리즘(Greedy Algorithm)  정의그리디 알고리즘은 항상 명확하고 즉각적인 이익이 되는 것을 선택하는 알고리즘입니다. 매 순간에 가장 이익이 되는 것을 선택하는 최적화 문제에서 사용합니다. 빠르게 구현이 가능하고 간단하게 작동하는 장점이 있습니다. 다른 말로 탐욕 알고리즘이라고도 부릅니다. 그리디 알고리즘을 구현하는 단계는 매..

C programming -큐(Queue) 리눅스 환경에서 네트워크 프로그래밍을 공부하기 위해서 C언어를 다시 복습해야 할 필요성을 느꼈습니다. 따라서 이번 기회에 배열부터 전처리기까지 내용들을 정리하겠습니다. 큐란? 스택은 선형 자료구조로서 First In First OUT (FIFO) 규칙을 따릅니다. 즉, 처음에 들어온 요소가 가장 먼저 제거된다는 뜻입니다. #define MAX 10 int queue[MAX]; int front, rear; void put(int k) { // rear가 한계를 넘지 않았으면 queue[++rear] = k; } int get() { // 큐가 비어있지 않으면 return queue[front++]; } 큐의 기본적인 구현은 위와 같습니다. 스택과 마찬가지로 배열..