VIM 사용법 · 저장 - ESC 누른 후 :w · 저장 후 끄기 - ESC 누른 후 :wq! · 저장하지 않고 나가기 - ESC 누른 후 :q! · 수정 및 추가 모드로 전환 - a 누른 후 작업 · 작업 취소(undo) - ESC 누른 후 u · 작업 취소 복구(redo) - ESC 누른 후 Ctrl + R Bash Shell 기본 명령어 ls : 파일 리스트 출력 ls -l : 파일 리스트 출력(좀더 자세한 정보) ll : 파일 리스트 출력(좀더 자세한 정보) ls -al : 파일 리스트 출력(좀더 자세한 정보 + 숨김파일까지 표시) clear : 화면 지우기 pwd : 현재 위치 표시 cd ~ : 자신(운영체제 사용자)의 개인폴더로 이동 cd /폴더명A/폴더명B : 루트폴더 기준에서 해당 폴더로 ..
호스트 파일 경로 : C:\Windows\System32\drivers\etc 1. 알약 > 환경설정 > 호스트 파일 보호 Off 2-1. hosts 파일 우클릭 > 속성 > 보안 > 편집 2-2. Users > 사용 권한 수정 허용 체크 > 적용 3. 메모장 관리자 권한으로 실행 > 호스트 파일 열기 > 수정 후 저장
프림(Prim) 알고리즘 · 크루스칼 알고리즘과 마찬가지로 최소 신장 트리를 구하는 알고리즘 · 임의의 시작점에서 현재까지 연결되지 않은 정점들에 대해, 가장 가중치가 작은 정점을 연결하는 정점 선택 기반으로 동작 프림 알고리즘의 동작 방식 1. 임의의 정점을 시작점으로 선택 2. 시작점에서 갈 수 있는 정점 중 가장 가중치가 작은 정점을 연결 3. 시작점과 연결되어 있지 않은 정점 중 가중치가 가장 작은 정점을 연결 4. 위 과정을 모든 정점이 연결될 때까지 반복 프림 알고리즘의 시간 복잡도 · unsorted array(정렬 되지 않은 배열) 최악의 경우 시작 정점 집합과 그렇지 않은 집합의 모든 노드를 탐색 → O(V^2) 이를 우선순위 큐를 이용한 최소 힙을 사용하여 개선할 수 있다. · bina..
MST(Minimum Spanning Tree) : 최소 비용 신장 트리 - 신장 트리(Spanning Tree) : 무방향 그래프 G(V, E)에서 E에 속한 간선들로 사이클을 포함하지 않으면서 모든 정점 V를 연결한 부분 그래프 * V : 정점의 개수 E : 간선의 개수 · 여러 신장 트리 중 간선들의 가중치 합이 최소인 신장 트리 크루스칼 알고리즘 (Kruskal Algorithm) · 최소 신장 트리를 구하는 알고리즘 · 간선의 가중치의 합이 최솟값이 되도록 하는 알고리즘 크루스칼 알고리즘의 동작 방식 1. 그래프의 간선들을 가중치 기준 오름차순으로 정렬 2. 정렬된 간선 리스트에서 가중치가 가장 작은 간선을 선택하여, 정점들을 연결(Union) 3. 두 정점 사이의 간선이 연결되어 있다면 스킵(..
유니온-파인드(Union-Find) 알고리즘 · 그래프 알고리즘 중 하나로 여러 노드가 존재할 때, 두 개의 노드를 선택해서 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘 · 상호 배타적 집합(Disjoint-set) - Union : x와 y가 포함되어 있는 집합을 합치는 연산 - Find : x가 어떤 집합에 포함되어 있는지 찾는 연산 i : 노드번호 P[i] : 부모 노드 번호 위와 같이, 모든 값이 단일 노드일 때 P[i]의 값은 자기 자신이 된다. 위와 같이, 1-2, 3-4처럼 연결 관계를 가진다면 부모를 합치는 과정을 수행한다. 부모를 합칠 때는 일반적으로 더 작은 값 쪽으로 합친다. → 합침(Union) 과정 위와 같은 과정을 거치면 2의 부모 노드에는 1이 3의 부모 노드에는 ..
시간 복잡도(Time Complexity) · 알고리즘을 수행하는데 사용되는 연산들의 횟수에 대한 것을 상대적 지표로 나타낸 것 (절대적 시간 X) · 효율적인 알고리즘 구현 → 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘 구성 (시간 복잡도는 알고리즘 효율성을 판단하기 위한 지표) 시간 복잡도 표기법(점근적 표기법) · Big-O(빅-오) 표기법 : 최악의 경우를 고려(상한 점근) → O(n) : 최악의 경우 n번까지 수행되면 프로그램이 종료 * 최악의 시간까지 고려해야 그에 맞는 대응이 가능 O(1) < O(log n) < O(n) < O(nlog n) < O(n^2) < O(2^n) < O(n!) · O(1) : 상수 시간 알고리즘(constant time algorithm) - ..
