컴공생 C

어쨌든 마지막 약자가 Searching 이라 검색 부분에 있을줄 알았는데 자료구조 그래프(1)(2)에 있었다. 호달달.. 그래프란? 모델을 수학적으로 나타내고, → 컴퓨터로 옮겨서 → 그래프라는 자료구조로 나타내는 방식 - 그래프는 정점(vertex)와 에지(edge)의 집합으로 구성 - 정점 집합과 에치 집합의 순서쌍 쉽게 말하면 정점은 꼭지점이고 에지는 꼭짓점을 이은 선 정점이 4개이고 edge도 4개인 그래프 그래프 상에서의 정의는 이렇지만 정점과 에지의 개념도 살펴볼 필요가 있다. 정점(Vertex) - 여러가지 특성을 가질 수 있는 객체를 의미 - 노드(node)로 불리는 것이 더 정확 - V(G): 그래프 G의 정점들의 집합 ex) V(위의 그래프)=0,1,2,3 에지(Edge) - 정점들간의..

정렬(Sorting)? - 리스트나 기록의 요소를 재배열 하는 것 .. 오름차순, 내림차순으로 정렬한다 - 정렬시에는 primary key, secondary key 를 이용하기도 함 왜인지 모르지만 정렬과 탐색은 항상 같이 배운다 ** 아래의 예시들은 모두 왼→오 오름차순 정렬 1. 버블 정렬( Bubble Sort) = 교환 정렬( Exchange Sort) 이름 답게 하나씩 비교하면서 정렬을 하는 방식이다. list[0]과list[1]과 비교 : list[1]이 크면 둘이 바꾸기 → list[1]과 list[2] 비교 : list[2]가 크면 둘이 바꾸기 ... continue 이걸 시작점~ 끝까지 한번 하는게 한 번의 수행 Best case(정렬이 이미 되어있는 상황) : 정렬을 할 필요가 없으니..