목록전체 글 (45)

탐정사무소

PART3.데이터통신

Chapter01.데이터통신의 개요 Chapter02.데이터 전송기술 Chapter03.OSI 참조 모델해밍 코드 검사 에러 검출/수정 방식 경로 설정 프로토콜(네트워크 계층)* RIP(Routing Information Protocol)내부 게이트웨이 프로토콜(IGP)라우터의 대수(hop의 수량)에 따라 최단 경로 결정하는 거리 벡터 알고리즘벨만-포드 알고리즘 * OSPF(Open Shortest Path First)내부 게이트웨이 프로토콜(IGP)RIP의 단점 해결.노드 간의 거리 정보, 링크 상태 정보를 실시간으로 조합하여 최단 경로로 라우팅 지원다익스트라 알고리즘 * BGP외부 게이트웨이 프로토콜(EGP)
카테고리 없음 2026. 8. 24. 20:04
C++ 코딩테스트 개념 정리

다음 책을 보며 정리하고 있습니다.https://ebook-product.kyobobook.co.kr/dig/epd/ebook/E000007565605 1. 컨테이너 정리1.1. 벡터#include vector v1; * 값을 지정하려면int nums = 5;vector v2(nums, 100); * 이차원 벡터vector> v2; * 삽입과 삭제맨 뒤 삽입: push_back맨 뒤 삭제: pop_back특정 위치 삽입: insert특정 위치 삭제: erasecf) 벡터는 배열 형태이므로, 맨 뒤 삽입/삭제를 제외하곤 시간이 O(N) 걸림. 1.2. Set순서가 없는 자료구조 1.3. Map마치 파이썬의 딕셔너리 같은 키와 값으로 구성된 구조.Set과 Map 모두 insert, erase 사용하며, 탐색..
카테고리 없음 2026. 8. 17. 17:38
PART2. 운영체제론

1. 프로세스실행 중인 프로그램.반드시 한 개의 PCB(Process Control Block, 프로세스 제어 블록)을 가진다. -프로세스의 메모리 구조Stack: 일시적 저장 영역으로, 지역변수, 호출한 함수의 반환 주소 등.Heap: 동적 메모리 할당 및 해제 영역Data: 전역변수, 정적변수Code -프로세스 상태생성 - 준비 - 실행 - 대기 - 완료 -Thread(스레드)프로세스 하나는 스레드 한 개 이상으로 나뉨.스레드는 스레드 실행 환경 정보(PC 프로그램 카운터, SP 스택 포인터 등)를 독립적으로 가진다.이외 Code, Data, Heap은 다른 스레드와 공유한다. 2. 임계영역두개 이상의 프로세스들이 동시에 공유할 수 없는 자원1) 상호 배제: 프로세스가 임계영역을 수행 중일 때, 다른..
개발 2026. 8. 3. 20:54
반도체 FAB 시스템에 필요한 내용 점검

1.최단 거리 알고리즘1.1.다익스트라(Dijkstra) 알고리즘간선 가중치의 합이 최소가 되는 경로를 찾는 알고리즘그리디 + 동적 계획cf) 그리디: 욕심쟁이 알고리즘. 각 단계에서 최적이라고 생각되는 것을 선택해나가는 방식.cf) 동적 계획법: 복잡한 문제를 더 작은 하위 문제로 나누어 해결.1.2.벨만 포드(Bellman Ford) 알고리즘가중 유향 그래프에서 한 노드로부터 다른 노드까지의 최단 경로를 구하는 알고리즘.다익스트라의 한계점인 음수 경로 값 해결 불가 문제를 해결.모든 노드가 한 번씩 출발점이 된다는 것도 차이.(다익스트라: 출발 노드 고정)시간복잡도: O(V * E). 모든 노드에 대해 수행하기 때문. 1.3.플로이드 워셜(Floyd Warshall) 알고리즘모든 노드 간의 최단거리를..
개발 2026. 7. 11. 23:55
Prev 1 2 3 4 ··· 12 Next