2주차 - 그래프이론, DFS, BFS 그래프 이론의 기초 정점 노드 그래프를 형성하는 기본 단위 분할할 수 없는 객체이자, “점”으로 표현되는 위치, 사람, 물건 등이 될 수 있음 간선 정엄을 잇는 선 관계, 경로 indegree, outdegree ‘u’ → ‘v’로 가는 경로가 4개이면: u의 outdegree가 4, v의 indegree는 2 정점과 간선의 집합을 ‘그래프’라고 한다. 가중치 Tree(트리) 트리는 자식노드와 부모노드로 이루어진 계층적인 구조를 가지며 무방향그래프의 일종이자 사이클이 없는 자료구조를 의미한다. 방향그래프: directed graph 무방향그래프: undirected graph 트리는 무방향그래프를 중심으로 설명 directed edge → arc라고 부르기도 함 트..
C++
초반 개념 관련 내용에서는 따로 정리하기 보다, 기존 정리된 글들이 더욱 좋다고 판단하여 참고하기 좋은 사이트만 첨부하였다. 복잡도(Complexity): 시간 복잡도와 공간 복잡도, 그리고 빅오(Big-O) 표기법 복잡도(Complexity): 시간 복잡도와 공간 복잡도, 그리고 빅오(Big-O) 표기법 시간 복잡도와 공간 복잡도, 그리고 빅오 표기법 velog.io 누적합 누적 합 누적 합 배열의 시작 인덱스위의 설명에서 배열 $A$의 시작 인덱스는 $1$로 사용했습니다. 그 이유는 $S[l-1]$ 때문입니다. 시작 인덱스가 $1$이면 $l$의 최솟값은 $1$이고, 여기서 $l-1$은 $0$입니다. 만약, 시작 book.acmicpc.net 누적합 배열이 정적이라는 가정하에서만 사용하도록 주의하자. ..
