일본 치바현's blog

🔹 병렬 처리란?1. 병렬 처리(Parallel Processing)의 정의병렬 처리(Parallel Processing)는 하나의 작업을 여러 개의 작은 작업으로 나누고, 이를 동시에 처리하여 실행 시간을 단축하는 기술입니다.✅ 병렬 처리의 주요 특징:여러 개의 프로세서 또는 코어를 활용하여 작업 수행실행 속도 향상과 시스템 성능 최적화 가능CPU, GPU, 클러스터 환경에서 활용 가능동시성과 병렬성을 지원하는 다양한 기법 존재📌 병렬 처리는 현대 컴퓨터 시스템에서 성능 최적화의 핵심 기술입니다.🔹 병렬 처리의 동작 방식작업을 여러 개의 독립적인 서브태스크(Subtask)로 나눔여러 개의 프로세서(또는 코어)에서 동시에 실행결과를 병합하여 최종 출력 생성✔️ Python에서 병렬 처리를 활용한 예..

🔹 분할 정복법이란?1. 분할 정복법(Divide and Conquer)의 정의분할 정복법(Divide and Conquer)은 복잡한 문제를 작은 부분 문제로 나누어 각각을 해결한 후 결합하여 전체 문제를 해결하는 알고리즘 기법입니다.✅ 분할 정복법의 주요 특징:문제를 작은 하위 문제로 나눔 (Divide)하위 문제를 해결 (Conquer)해결된 결과를 결합 (Combine)재귀 호출을 활용하여 구조적으로 문제를 해결📌 분할 정복법을 사용하면 복잡한 문제를 보다 쉽게 해결할 수 있습니다.🔹 분할 정복법의 동작 과정문제를 여러 개의 하위 문제로 분할각 하위 문제를 독립적으로 해결 (재귀 호출 가능)해결된 하위 문제들을 결합하여 최종 해결책을 도출✔️ 분할 정복법을 활용한 합병 정렬(Merge Sor..