1. 분할 정복 (Divide and Conquer) 큰 문제를 작은 부분문제로 나누어 해결하는 방법 합병 정렬, 퀵 정렬, 이진 탐색 분할 정복 과정 문제를 하나 이상의 작은 부분들로 분할 부분들을 각각 정복 부분들의 해답을 통합하여 원래 문제의 답을 구함 ...

1. 최단 경로 알고리즘 가중 그래프 상의 두 노드를 연결하는 가장 짧은 경로를 찾는 방법 지도 경로 탐색, 네트워크 구축에 드는 비용을 최소화 하는데 사용 최단 경로 알고리즘 다익스트라 벨만-포드 플로이드-워셜 2. 다익스트라 (Dijkstra) 출발점에서 목표점까지의 ...

문제 출처 : https://www.acmicpc.net/problem/2830 정답 참고 : https://velog.io/@wellsbabo/%ED%96%89%EC%84%B1-X3%EB%B0%B1%EC%A4%802830%EB%B2%88 1. 문제 상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두...

1.OSI 7계층 (Open System Interconnection Reference Model) 국제표준화기구 에서 개발한 모델. 통신 접속에서 완료까지의 과정을 7단계로 표현 7계층으로 나눈 이유 계층을 나눈 이유는 통신이 일어나는 과정이 단계별로 파악할 수 있기 때문이다. 흐름을 한눈에 알아보기 쉽고, ...

1. 우선순위 큐 우선순위가 높은 데이터가 먼저 나옴 (≠ FIFO) 모든 데이터에 우선순위가 높음 Dequeue 시, 우선순위가 높은 순으로 나감 우선순위가 같은 경우는 FIFO 2. 우선순위 큐 - Enqueue, Dequeue 3. 우선순위 큐 - 구현 (예제 : 우선순...

1. 그리디 알고리즘 (Greedy Algorithm) 매 순간 현재 기준으로 최선의 답을 선택해 나가는 기법 빠르게 근사치를 계산 가능 결과적으로는 최적해가 아닐 수도 있다 2. 그리디 알고리즘 예시_1 (1) Activity Selection Problem N개의 활...

1. 운영체제란 하드웨어를 관리하고, 응용 프로그램과 하드웨어 사이에서 일어나는 작업이나 동작을 제어하는 소프트웨어 (1) 프로세스 관리 운영체제에서 작동하는 응용프로그램을 관리 CPU를 점유해야 할 프로세스를 결정하고, 실제로 CPU를 프로세스에 할당 프로세스 간 공유자원 접근과 통신 관리 (2) 저장장치관리 1) 1차...

1. 트리 (Tree) 노드와 링크로 구성된 자료구조 (그래프의 일종, Cycle 없음) 계층적 구조를 나타날 때 사용 폴더 구조 (디렉토리, 서브 디렉토리) 조직도, 가계도, … 노드(Node): 트리 구조의 자료 값을 담고 있는 단위 에지(Edge): 노드...

1. 그래프(Graph) 정점과 간선으로 이루어진 자료구조 (Cyclic) 연결된 정점간의 관계를 표현할 수 있는 자료구조 그래프의 용도 지하철 노선도, 통신 네트워크,… 정점(Vertex): 각 노드 간선(Edge): 노드와 노드를 연...

1. 개요 Cross-Origin Resource Sharing 교차 출처 리소스 공유(Cross-Origin Resource Sharing, CORS)는 단어 그대로 다른 출처의 리소스 공유에 대한 허용/비허용 정책 2. URL의 구조 3. 동일 출처 (Same Origin Policy) 동일 출처(Same-Origin) ...