코드네임 :

Greedy Algorithm: 여러 개 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택   Prim AlgorithmStep1) 임의의 정점에서 가장 적은 비용으로 자신에게 이을 수 있는 정점을 선택 ( 비용 적은 걸로 이음)Step2) 만들어진 '트리'에서 가장 적은 비용으로 트리에 이을 수 있는 정점을 선택 ( 현재 만들어진 트리 전체를 봐야함요 )Step3) 반복하여 MST (정점을 모두 연결, cycle 없음)  만듦  Prim Algorithm의 구현- 아직 연결되지 않은 노드들에 대해서 연결 비용 업데이트- 그중 최솟값을 취함 시간복잡도 정점의 개수를 V라 했을 때, 1) 하나의 임의의 정점을 고르고, 이와 연결되지 않은 정점들의 가중치 업데이트 : V-1번 수행2) ..

최소신장트리하나의 연결 성분으로 이루어진 무방향 가중치 그래프에서 간선의 가중치 합이 최소인 신장 트리( 모든 정점을 연결하되, 가중치 합이 최소)   왜 트리냐?1. 연결그래프2. Cycle 가지지 않음 !!!!!

API : 라이브러리- 프로그램 개발에 자주 사용되는 클래스 및 인터페이스 모음 [ java.lang 패키지 ]- 자바의 가장 기본적인 클래스와 인터페이스가 담겨있는 패키지- import문 없이 사용 가능 equals()hashcode()  문자열의 특징1. 객체 내의 값 변경 불가능 -> 값 변경시 새로운 객체를 생성하여 작성 2. 문자열을 바로 입력한 데이터는 문자열이 같은 경우 하나의 객체를 공유    문자추출 (charAt()): 매개값으로 주어진 인덱스의 문자를 리턴   문자열 찾기 (indexOf()): 매개값으로 주어진 문자열이 시작된 인덱스를 리턴함: 주어진 문자열이 포함되어 있지 않으면 -1을 리턴   문자열 대치 (replace())- 첫 번째 매개값을 찾아 두 번째 매개값으로 대치한 ..

[ 지역성의 원칙 ] : 프로그램은 어떤 특정시간에는 주소공간 내의 비교적 작은 부분만을 접근함 시간적 지역성- 한번 참조된 항목은 곧바로 다시 참조되는 경향- loop 내의 명령어, loop 내에서 반복적으로 업데이트 되는 변수  공간적 지역성- 어떤 항목이 참조되면 그 근처에 있는 다른 항목들이 곧바로 참조될 가능성 높음- 순차적 명령, 배열  ex) 메모리 계층구조 ⭐️  DRAM- capacitor(콘덴서)에 전하로 저장- DRAM의 메모리 셀 = 1개의 트랜지스터 + 1개의 capacitor- capacitor는 비트값을 저장- 주기적으로 refresh 필요 SRAM- DRAM에 클럭 추가- 메모리와 프로세서를 동기화하는 시간이 필요 X DDR DRAM (Double Date Rate) : DD..