IT LAB

1. 코사인 법칙 이란? 삼각형의 세 변과 한 각의 코사인 사이에 성립하는 정리입니다. 피타고라스의 정리에 대한 일반화 입니다. 정의 삼각형의 두 변의 제곱합에서 사잇각의 코사인과 그 두 변의 곱의 2배를 빼면, 남은 변의 제곱과 같아집니다. 사용사례 삼각형의 두 변과 그 사잇각을 알 때, 남은 한 변 구하기 $ c^2 = a^2 + b^2 - 2abcosC $ 삼각형의 세 변을 알 때, 세 각 구하기 $cosC = $$\dfrac {a^2+b^2-c^2}{2ab}$ 출처 Wiki - 코사인 법칙

1. 피타고라스 정리 $ c^2 = a^2 + b^2 $ 직각 삼각형의 빗변을 변으로 하는 정사각형의 넓이는 두 직각변을 한 변으로 하는 정사각형의 넓이의 합과 같습니다. 출처 Wiki - 피타고라스 정리

1. Union-Find서로소 부분 집합들로 나눠진 원소들을 관리하는 자료구조 입니다. 서로소 집합 (disjoint)상호 배타 집합공통 원소가 없는 두 집합입니다. 두 집합 A와 B가 있을 때 교집합이 공집합이라면, A와 B는 서로소 관계에 있습니다. 2. 연산Make-Set하나의 원소만을 가지는 집합을 만듭니다. Union두 대표 원소의 집합들을 하나로 합칩니다.두 대표 원소를 입력 인자로 사용합니다. Find주어진 원소의 대표원소를 반환합니다. 3. 구현Circularly Linked ListHead대표 원소 연산find: head 반환union: 두 링크드리스트 병합 시간복잡도 O(N) 연산 속도가 느려 tree 방식이 고안되었습니다. Tree노드root: 대표 원소link: 자신의 부모 연산fi..

1. Dijkstra Algorithm 이란?시작 정점으로부터 모든 정점간의 최단 경로를 찾는 알고리즘 입니다. 가중치가 양수인 그래프에서 사용됩니다. Greedy매 단계에서 현재까지 가장 짧은 경로를 선택합니다.그 경로를 바탕으로 다음 경로를 업데이트 하는 방식입니다.우선순위 큐와 간선 리스트를 사용합니다. 2. 동작 원리교차점마다 출발지로부터의 거리를 기억하여 도착지와의 최단 거리를 찾는 방식입니다. Initialization모든 교차점의 거리를 무한대로 설정합니다. (해당 교차로로 가는 경로가 없음을 의미)출발지의 거리를 0으로 설정합니다. (자기 자신에서 출발하므로) Search & Memorization출발지로부터 각 교차점까지의 최단 거리를 찾아내고 이 정보를 저장합니다.각 교차점에 기록된 거..

1. Subtype 부터 Exception Handler 작성하기 Supertype 부터 작성할 경우, 다형성에 의해 Supertype Exception Handler가 처리함 Subtype의 Exception Handler 처리흐름이 내려오지 않는다.

Scott Chacon & Ben Straub 님의 "Pro Git" 책을 정리한 포스팅 입니다. 1. 브랜치란 무엇인가 브랜치 코드의 독립적인 라인 원본 코드를 변경하지 않고 복사본에서 작업할 수 있게 해줍니다. 개별적으로 개발을 진행한 후, 이를 원본 코드와 병합하여 최종 제품을 완성합니다. Blob 객체 Git에서 파일의 내용을 저장하는 객체입니다. 파일의 이름이나 경로 정보는 포함하지 않습니다. 일종의 파일에 대한 스냅샷 파일을 Staging Area에 추가할 때, 파일의 내용을 Blob 객체로 변환하고 저장합니다. 커밋 객체 특정 시점의 프로젝트 상태를 나타내는 객체입니다. Staging Area에 있는 데이터의 스냅샷에 대한 포인터 Staging Area에 있는 파일들의 상태를 스냅샷으로 ..

The Java Tutorials have been written for JDK 8 3. Classes and ObjectsConstant값을 수정할 수 없는 필드입니다.final 키워드로 표기합니다. Access Control외부 클래스로부터 접근 제한 레벨을 지정하는 키워드입니다. Inner Classes클래스 내부에 선언된 클래스 입니다. 접근 제한 Static class : 밖에 있는 필드에 접근할 수 없습니다.Non-Static class : 밖에 있는 필드에 접근할 수 있습니다. Nested Classes내부 클래스를 가지고 있는 클래스 사용하는 이유오직 클래스 안에서만 사용되도록 논리적으로 묶는 유용한 방법입니다.캡슐화 효과를 얻을 수 있습니다. 직렬화중첩 클래스의 직렬화는 비권장됩니다.내..

The Java Tutorials have been written for JDK 8 1. Variables자료를 저장하기 위한 메모리 공간 입니다.타입에 따른 메모리 크기가 할당됩니다. (값 X) memberInstance Variables인스턴스 당 가지는 유일한 변수생성 위치객체별로 heap에 생성됩니다. Class Variables (Static Fields)클래스 당 하나만 존재하는 변수생성시기클래스 로더에 의해 클래스가 로딩될 때 생성됩니다.생성 위치클래스별로 heap에 생성됩니다.공유변수모든 인스턴스에서 공유됩니다.거의 변경되지 않는 변수값에 사용합니다. local variable모든 중괄호 안에 선언되는 변수들입니다. (클래스 영역 이외) 생성 시기선언된 라인이 실행될 때 생성됩니다.생성 위..

Scott Chacon & Ben Straub 님의 "Pro Git" 책을 정리한 포스팅 입니다. 1. Alias alias를 설정하여 전체 명령을 입력하지 않고 사용할 수 있습니다. git config --global alias.co checkout git config --global alias.ci commit 출처 Scott Chacon & Ben Straub - Pro Git

Scott Chacon & Ben Straub 님의 "Pro Git" 책을 정리한 포스팅 입니다. 1. 태그 특정 커밋을 가리키는 고정된 참조입니다. 항상 동일한 커밋을 가리킵니다. 보통 릴리즈할 때 사용합니다. 조회 git tag (-l) git tag -l "pattern" git show git show "tag name" 태그의 상세 정보를 볼 수 있습니다. 태그 정보, 커밋 정보 제공 태깅 Annotated tag 태그를 만든 저자 이름, 이메일, 생성 날짜, 메시지를 포함합니다. $ git tag -a v1.4 -m "my version 1.4" 생성 -a 옵션을 추가하여 생성합니다. 옵션 -m : 메시지를 추가합니다. Lightweight tag 단순히 커밋을 가리키는 포인터로 추가적인 ..