은은하게 코드 뿌시기

그래프 그래프 : 노드와 에지로 구성된 집합 노드 = 데이터 표현단위 에지 = 노드를 연결 유니온파인드 : 그래프의 사이클이 생성 되는지 판별 알고리즘 집합에서 대표 노드 를 찾는등에도 사용함 위상정렬 : 싸이클이없고 뱡향이있는 그래프일때 다익스트라 벨만포드 플로이드 - 워셜 최소 신상 트리

정렬 정렬의 종류 버블정렬 : N제곱 , 가까운거끼리 비교해서 SWAP 선택정렬 : N제곱 ,최대/최소 값을 찾아 (제일 앞자리 + i) 로 SWAP 삽입 퀵 병합 기수 버블정렬 : N제곱, 인접한데이터의 크기를 비교 하는 정렬 EX) 최대값을 구할때 : 오름차순 인접한 두개의 데이터를 비교하면서 큰값을 제일 마지막으로 가도록 값의 순서를 바꿈 순서가 바뀌지 않는경우 모두정렬을 의미하여 더이상 정렬하지않아도됨. 마지막데이터는 최대값임이 증명됨 나머지 정렬되지않은 값 당 1회씩 루프를 돌려 증명함 데이터의 개수별 당 데이터 갯수만큼의 확인 해야 하는 정렬. 즉 N제곱 선택정렬 : N제곱, 최대/최소 데이터를 나열된 순으로 선택하는 방법 최솟값 혹은 최대값을찾고, 남은 정렬 부분의 가장앞에있는 데이터와 SW..

자료구조 배열/리스트 배열 연속공간에 값이 채워져있는 형태 자바의 배열은 값의 추가 및 삭제가 자유롭지않다, size를 선언할때 한번 fix하고나면 수정안됨 인덱스를 통해서 값을 접근하기 용이하다. 배열의 사용법 리스트 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 구조 / 가변형 인덱스가 없으므로 값에 접근 하려면 순서대로 접근해야 해서 값에 저 ㅂ근하는 속도가 느림 데이터 삽입 삭제가 빠르다 선언할때 크기를 별도로 지정하지 않아도 된다. arraylist, linkedlist, vector, stack 구간합 : 값을 일일히 하나씩 따져서 연산할 떄보다 값의 합을 이용해서 풀면 시간복잡도를 줄일 수있음. 스택/큐 스택 마지막에 들어온애가 젤먼저 나가는 구조 수식계산, 수식괄호검사 사용방법 큐 먼저..

시간복잡도 - 주어진 문제를 해결하기위한 연산횟수 시간복잡도의 종류 빅오메가 : 최선 일 때 빅세타 : 평균정도일 때 빅오 : 최악일 때 시간 복잡도를 구하는 방법? 알고리즘시간복잡도 * 데이터크기 데이터 수 에 기반해서 연산하며 가장많이 중첩된 사이클(반복문) 위주로 연산한다 상수는 무시한다. 연산의수가 3N_2 일때 : N으로 계산한다. N/N제곱/N로그/N로그N/N팩토리얼등 많은 종류가있다. 로그 2의 제곱 팩토리얼 ! 행렬