Thread를 활용한 Programming Thread와 Process의 차이 Thread Process의 최소 동작 단위이다. 하나의 Process는 여러개의 Thread를 가질 수 있다. Thread는 각각 독립적인 Stack영역을 갖고 있다. Thread는 각각 독립...

브라우저가 채워지는 과정 reflow 화면을 구성하는 요소의 레이아웃을 배치하는 것. 화면 레이아웃 위치의 변화가 생기면 다시 호출된다. repaint 구성된 요소의 내용을 채우는 것 reflow와 함께 실행되지만, 레이아웃의 영향을 미치지 않는 변화에는 repaint...

Git의 영역 Local workspace Git의 repository를 clone하는 폴더이며, .git을 통해서 폴더 내부 파일의 변화를 추적하는 곳이다. add 명령어를 통해 현재 상태를 update 할 수 있다. Staging Area Local workspace에서 ad...

그래프 탐색 알고리즘 다익스트라 알고리즘 기존에 알고 있던 최단거리를 갱신하는 방법으로 최단거리를 계산한다. 두 정점 사이의 최단 거리를 구하는 알고리즘이다. 만약 len의 값이 MAX_VALUE이면 접근할 수 없는 노드이다. 우선순위 큐를 활용해 구현하며 가중치가 낮은 것이 우선순위가 되도록 한다. Comparable<node&...

두 배열 형식의 차이 Array 할당된 공간이 정해져 있다. int[] array = new int[5] 공간을 초과한 인덱스에 접근할 경우 에러를 발생한다. Primitive Type(int, long, char)과 Object 데이터를 배열로 사용할 수 있다. 마지막 사용한 index에 즉시 접근이...

AWS 인스턴스 형성, 접속 EC2 인스턴스 접속 GitBash를 활용한다. .ssh 폴더를 생성하고, 인스턴스의 pem파일을 만들어준다. 파일의 권한을 400으로 설정한다. ssh -i mypem.pem ubuntu@000.000.000.000 을 입력해서 서버에 접속한다.

URL 정의 Uniform Resource Locator 구성 https://news.naver.com:80/main/read.nhn?mode=LSD&mid=shm&sid1=105&oid=001&aid=0009847211#da_727145 https:// : 프로토콜. 암호화 키를 갖고 있어서 내장된 데이...

Sorting Algorithm (정렬 알고리즘) 종류 Bubble Sort Selection Sort Insertion Sort Merge Sort Quick Sort Bubble Sort 인접한 두 개의 데이터를 비교하면서 정렬한다. 해당 원소를 맨 끝까지 비교하면서 가장 큰 원소를 맨 끝에, 가장 작은 원소를 맨 앞에...

트리의 지름 역할 그래프가 주어졌을 때, 트리의 최대 지름값과 양 끝 노드를 알 수 있다. 알고리즘 전체 노드의 거리를 저장하는 int[] visit = new int[n+1];을 생성한다. 임의의 노드에서 최대 거리에 위치한 노드를 찾는다. node firstNode = getTreeDiameter(1); 임의의 노드에서 찾은 ...

Annotation 특징 사전적 정의 : 주석 JVM, 컴파일러, 프레임워크 등에서 사용할 수 있도록 전달하는 메타데이터 @Override, @Deprecated, @SuppressWarning 등이 있다. Custom Annotation을 만들기 위해서 @Target과 @Retention을 설정해야한다. @Target Ann...