나의 공부 기록

줄바꿈은 문장의 마지막에 공백 2번 넣기 을 사용하면 여러 줄을 건너띌 수 있음.( 주위에 enter 잘 써야함. 붙어있으면 안되는 경우가 많았음.) # 글머리 작성(#>##>###>####>#####>######순으로 글자 크기) ___ 구분선 ``` 소스코드 블럭 ``` 소스코드 작성 처음에 '''js처럼 언어를 작성해주면 그에 맞게 색깔이 입혀진다. [표기할 링크명](링크 주소) 링크  이미지(사이즈 조정 불가) html의 이미지 태그를 사용하면 사이즈 조정을 할 수 있음 * 목록1 * 세부 목록1 * 세부 목록2 * 세부 목록3 * 목록2 순서 없는 목록(-도 가능) > '약한 사람은 복수하고, 강한 사람은 용서하며, 현명한 사람은 무시한다.' -아이슈타인- 인용 구..

pull remote 저장소 데이터를 끌어오기 remote 저장소 데이터에 변경 사항이 있어서 local 저장소의 데이터와 다를 때 pull을 해준다. pull -> push를 해야 github에서 최신 코드, 로컬이 뒤쳐진 버전일 때 의도치 않은 상황을 방지 git pull origin master origin은 remote 저장소 이름 git remote -v로 원격 저장소 이름을 알 수 있음. mater는 branch 이름 git branch하면 알 수 있다. 보통 기본값으로 master push remote 저장소에 로컬 데이터를 반영 git status git add . git commit -m "massage" git push 저장소명 브랜치명 Git은 생성하거나 수정하고 나서 git add ..

by SW expert academy 상자들이 쌓여있는 방이 있다. 방이 오른쪽으로 90도 회전하여 상자들이 중력의 영향을 받아 낙하한다고 할 때, 낙차가가장 큰 상자를 구하여 그 낙차를 출력하여 보자. 위의 예시에서 총 26개의 상자가 회전 후, 오른쪽 그림의 상태가 된다. A상자의 낙차가 7로 가장 크므로 7을 출력하면 된다. 회전 결과, B 상자의 낙차는 6, C 상자의 낙차는 1이다. 중력은 회전이 완료된 후 적용된다. 상자들은 모두 한쪽 벽면에 붙여진 상태로 쌓여 2차원의 형태를 이루며 벽에서 떨어져서 쌓인 상자는 없다. 입력 첫 번째 줄에 test case의 수 T(1

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 완전 이진 트리의 리프 노드에 1000이하의 자연수가 저장되어 있고, 리프 노드를 제외한 노드에는 자식 노드에 저장된 값의 합이 들어있다고 한다. 다음은 리프 노드에 저장된 1, 2, 3이 주어졌을 때, 나머지 노드에 자식 노드의 합을 저장한 예이다. N개의 노드를 갖는 완전 이진 트리의 노드 번호는 루트가 1번이 되며, 같은 단계에서는 왼쪽에서 오른쪽으로 증가, 단계가 꽉 차면 다음단계의 왼쪽부터 시작된다. 완전 이진 트리의 특성상 1번부터 N번까지 빠지는 노드 번호는 없다. 리프 노드의 번호와 저장된 값이 주어지면 나머지 노드에 자식 노드 값의 합을 저장한 다음, 지정한 노드 번호에 저장된 값을 출력하는 프로그램을 작성 하시오. ..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 1부터 N까지의 자연수를 이진 탐색 트리에 저장하려고 한다. 이진 탐색 트리는 어떤 경우에도 저장된 값이 왼쪽 서브트리의 루트

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 트리의 일부를 서브 트리라고 한다. 주어진 이진 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 알아내는 프로그램을 만드시오. 주어지는 트리는 부모와 자식 노드 번호 사이에 특별한 규칙이 없고, 부모가 없는 노드가 전체의 루트 노드가 된다. 이런 경우의 트리는 부모 노드를 인덱스로 다음과 같은 방법으로 나타낼 수 있다. 자식 노드가 0인 경우는 노드가 자식이 없는 경우이다. 부모 1 2 3 4 5 6 자식1 6 1 0 0 3 4 자식2 0 5 0 0 0 0 [입력] 첫 줄에 테스트케이스의 수 T가 주어진다. 1

Heap 완전 이진 트리에 있는 노드 중에서 키값이 가장 큰 노드나 키값이 가장 작은 노드를 찾기 위해 만든 자료구조 1. 최대 힙(Max heap) 키값이 가장 큰 노드를 찾기 위한 완전 이진 트리 부모 노드의 키값 > 자식 노드의 키값 루트 노드 : 키값이 가장 큰 노드 2. 최소 힙(Min heap) 키값이 가장 작은 노드를 찾기 위한 완전 이진 트리 부모 노드의 키값 < 자식 노드의 키값 루트 노드 : 키값이 가장 작은 노드 삽입 연산 최대힙이기 때문에 정렬이 필요할 경우 해야함. 삭제 연산 1. 힙에서는 루트 노드의 원소만을 삭제할 수 있음 2. 루트 노드의 원소만을 삭제하여 반환 3. 힙의 종류에 따라 최대값 또는 최소값을 구할 수 있음. 이를 이용하여 우선순위 큐를 힙으로 구현할 수 있음. ..

Binary search Tree 1. 탐색작업을 효율적으로 하기 위한 자료구조 2. 모든 원소는 서로 다른 유일한 키를 가짐 3. key(왼쪽 서브트리) 루트 노드의 키값 : 루트 노드의 오른쪽 서브트리에 대해서 탐색 연산 수행 3. 서브트리에 대해서 순환적으로 탐색 연산 반복 삽입 연산 1. 먼..

이진 트리 모든 노드들이 2개의 서브트리를 갖는 트리 노드가 자식 노드를 최대한 2개 까지만 가질 수 있는 트리 레벨 i에서의 노드의 최대 개수는 2^i개 높이가 h인 이진 트리가 가질 수 있는 노드의 최소 개수는 (h+1)개, 최대 개수는 (2^(h+1)-1)개 1. 포화 이진 트리(Full Binary Tree) 모든 레벨에 노드가 포화상태로 차 있는 이진 트리 2. 완전 이진 트리(Complete binary Tree) 높이가 h이고 노드 수가 n개일 때(단, 2^h

트리 비선형 구조로 원소들 간에 계층관계를 가짐 루트(Root) 노드 중 최상위 노드 노드(node) 트리의 원소 A, B, C, D, E, F, G, H, I, J, K 간선(edge) 노드를 연결하는 선 차수 노드에 연결된 자식 노드의 수 B의 차수는 2 트리의 차수 트리에 있는 노드의 차수 중에서 가장 큰 값 A=3 단말 노드(리프 노드) 차수가 0인 노드 E, G, H, I, J, K 노드의 높이 = 노드의 레벨 노드에서 루트까지의 거리 트리의 높이 트리에 있는 노드의 높이 중에서 가장 큰 값 최대 레벨 트리 T의 높이 = 3 by SW expert academy