Langerak's Blog
Graph

위상 정렬 Topological Sorting

본 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있다면 언제든지 피드백을 주시면 감사하겠습니다. 참고로만 활용해주시길 바랍니다. 개요 위상 정렬은 순서가 정해져 있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘이다. 그래프의 흐름을 조건으로 해석하자. 위상 정렬은 여러 개의 답이 존재할 ...

Python

Namespace, Module, Package, Library, Framework

본 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있다면 언제든지 피드백을 주시면 감사하겠습니다. 참고로만 활용해주시길 바랍니다. Module 하나의 스크립트 프로그램. 즉, 함수/변수/클래스 등을 모아놓은 파일. 확장자(.py)를 포함하지 않는 파일 이름 자체를 모듈 이름으로 사용 왜 사용하는가? 다른 파일에서...

Operating System

Context Switching, PCB, Interrupt

본 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있다면 언제든지 피드백을 주시면 감사하겠습니다. 참고로만 활용해주시길 바랍니다. Context Switching 멀티프로세스 환경에서 CPU가 어떤 하나의 프로세스를 실행하고 있는 상태에서 인터럽트 요청에 의해 다음 우선 순위의 프로세스가 실행되어야 할 때 기존의 프로...

Graph

다익스트라 알고리즘 Dijkstra Algorithm

본 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있다면 언제든지 피드백을 주시면 감사하겠습니다. 참고로만 활용해주시길 바랍니다. 개요 하나의 정점에서 출발했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘 어떤 경로도 음수 가중치를 갖지 않는 그래프에서 사용 가능 유향/무향 상관이 없다. 다익...

Network

프록시 서버 Proxy Server

본 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있다면 언제든지 피드백을 주시면 감사하겠습니다. 참고로만 활용해주시길 바랍니다. Proxy Server 프록시 서버는 클라이언트가 자신을 통해서 다른 네트워크 서비스에 간접적으로 접속할 수 있게 해주는 컴퓨터 시스템이나 응용 프로그램을 가리킨다. 서버와 클라이언트 사이에 ...

Operating System

동적 메모리 할당: malloc(), void*, calloc(), realloc(), free(), memset()

본 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있다면 언제든지 피드백을 주시면 감사하겠습니다. 참고로만 활용해주시길 바랍니다. 동적 메모리 할당/해제/설정 함수들 데이터 영역과 스택 영역에 할당되는 메모리의 크기는 컴파일 타임(Compile Time)에 미리 결정된다. 하지만 힙 영역의 크기는 프로그램이 실행되는 도중...