Python 다중 프로세스 프로그래밍 기초와 실전 활용
다중 프로세스의 필요성과 multiprocessing 모듈
Python의 GIL(Global Interpreter Lock)로 인해 멀티스레딩은 CPU 집약적 작업에서 멀티코어를 효과적으로 활용할 수 없습니다. 이를 극복하기 위해 multiprocessing 모듈을 사용하면 각 프로세스가 독립된 메모리 공간과 Python 인터프리터를 가지므로, CPU 자원을 최대한 활용할 수 있습니다. 이 모듈은 프로세스 생성, ...
6월 1일 11:36에 게시됨
BFS를 활용한 최단경로 탐색 및 상태 공간 탐색
Breadth-First Search (BFS) 개요
BFS는 트리 또는 그래프 구조에서 노드를 너비 우선으로 탐색하는 알고리즘입니다. 시작점에서 출발하여, 현재 레벨의 모든 인접 노드를 먼저 방문한 후 다음 레벨로 이동합니다. 이 방식은 '원형 확장'과 유사하며, 최단 경로 문제에 적합합니다. 왜냐하면 같은 거리의 노드들이 모두 한 번에 처리되기 때문입니다.
주요 특징
최단 경 ...
5월 31일 15:35에 게시됨
Java 데이터 구조 핵심 요소
큐
선입선출(FIFO) 원리를 구현하는 자료구조입니다. 배열 기반 큐의 핵심은 front와 rear 포인터를 활용한 위치 관리입니다.
front: 첫 번째 요소의 이전 위치를 가리킴
rear: 마지막 요소 위치를 가리킴
삽입: rear 증가 후 요소 할당
삭제: front 증가 후 요소 반환
public class ArrayBasedQueue {
private int[] elements;
private int capacity;
...
5월 25일 01:24에 게시됨