탐정사무소

링크주제교훈풀이 날짜복습 여부https://school.programmers.co.kr/learn/courses/30/lessons/76502?language=cpp스택1) unordered_map의 속도는 빠르다2) rotate를 하지 않아도, 나눗셈 연산으로 판단 가능하다3) .size 함수, .count 함수 기억하기(stl 함수)2026-09-13X

1.DFS/BFSDFSBFS스택 사용큐 사용스택에서 팝 하며 방문 처리큐에 푸시 하며 방문 처리백트래킹 알고리즘, 그래프의 사이클을 감지해야 하는 경우 유리(일반적인 경우 DFS 우선 사용 고려)미로 찾기 문제에서 최단 경로 찾기, 네트워크 분석 문제에 유리 2.최단 경로 알고리즘

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

다음 책을 보며 정리하고 있습니다.https://ebook-product.kyobobook.co.kr/dig/epd/ebook/E000007565605 1.STL 자료구조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 사용하며, 탐색 / 삽..