판봉 개발 일기

이진 트리는 차수(Degree)가 2 이하인 노드들로 구성된 트리, 즉 자식이 둘 이하인 노드들로만 구성된 트리를 말합니다. 이진 트리의 특성 이진 트리의 레벨 i에서 최대 노드의 수는 2의 i-1승입니다. 이진 트리에서 Terminal Node수가 no, 차수인 2인 노드 수가 n 2 라고 할때 n 0 = n 2 +1이 됩니다. 이진 트리의 종류 정이진 트리(Full Binary Tree) 정이진 트리는 깊이가 k일때 전체 노드의 수가 2 k-1개의 노드이고, 레벨 i마다 2 i-1개의 노들들로 꽉찬 트리를 말합니다 전이진 트리(Complete Binary Tree) 전이진 트리는 노드의 수가 n개 일때 정이진 트리의 각 노드에 붙인 1~n의 일련 번호와 일대일 대응되는 트리를 말합니다 중간에 빈 부분..

오늘은 11번째 시간으로 제목과 같이 [변수, 자료형, 형변환, 연산]에 대해서 공부했습니다. 먼저 변수란 variable, 데이터를 저장할 메모리 공간에 이름을 붙인 것으로 붙인 이름으로 무언가를 하는 것을 뜻합니다. 데이터를 저장하거나 꺼내오기, 삭제, 수정 을 합니다. javascript에서는 let 변수명 = 값; 으로 변수를 선언하고 값을 정할수있습니다. 참고로 변수명1, 변수명2, 변수명3 이런식으로는 하지 않는 것을 추천합니다. 만약에 그렇게 하는 가지수가 많아진다면 유지보수하기가 굉장히 힘들어집니다. 참고로 변수의 이름을 정하는것은 자바와 같다고 보시면 됩니다. javascirpt에서는 java와 다르게 int형 double형이 아닌 정수와 실수가 number 형이라는 것으로 표현됩니다. ..

트리의 정의 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태 가족의 계보(족보), 연산 수식, 회사 조직 구조도, 히프(Heap) 등을 표현하기에 적합 트리 관련 용어 노드 : 트리의 기본 요소로 자료 항목과 다른 항목에 대한 가지를 합친 것 근 노드 : 트리의 맨 위에 있는 노드 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지 수 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 도그, 즉 Degree가 0인것 비단말 노드(Non-Terminal Node) : 자식이 하나라도 있는 노드 조상 노드(Ancestors Node) : 임의의 노드에서 근 노드에 이르는 경로상에 있는..

큐(Queue) 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조입니다. 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출방식입니다. 시작과 끝을 표시하는 두개의 포인터가 있습니다. 프런트(F. Front) 포인터 - 가장 먼저 삽입된 자료의 기억공간을 가리키고 삭제 작업을 할때 사용함 리어(R ,Rear) 포인터 - 가장 마지막에 삽입된 자료의 위치 기억공간을 가리키고 삽입 작업을 할때 사용함 Queu의 응용 분야 - 창구 업무나 택시 정거창 처럼 서비스 순서를 기다리는 등의 대기행렬의 처리에 사용, 운영체제의 작업 스케줄링에 사용합니다 데크(Deque) 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료구조 Double Ended..

오늘은 드디어 깃을 사용하는 방법과 javascript에 대하여 공부했습니다. 먼저 말해두어야 할게 소트프웨어의 구성요소를 artifacts = 인공물,산출물 이라고 말합니다. 이 산출물들에 대해서 여러사람이 공동으로 작업을 하게 되고 산출물들은 계속 변화하여 서로 다른 상태와 버전을 가집니다. 즉 관리가 필요하단 이야기죠 소스코드 버전(파일)저장소를 Repository(저장소)라고 합니다. 그리고 버전이란 단순히 숫자가 아니라 하나의 형상관리 대상을 뜻합니다. 형상관리는 버전관리의 상위버전이죠. GIT *먼저 인터넷에 "git scm"이라고 검색을 한 뒤 다운로드를 합니다. git에는 로컬 저장소와 원격저장소가 있습니다. 로컬저장소는 쉽게 말해서 개발자의 PC를 말하고 원격저장소는 회사의 프로젝트를 하..

스택의 개념 스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조이다. 스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입섭출(LIFO)방식으로 자료를 처리합니다. TOP -Stack으로 할당된 기억공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소입니다. 또한스택 포인터라고도 합니다. BOottom : 스택의 가장 밑입니다. 자료의 삽입(Push) M : 스택의 크기 Top : 스택 포인터 X : 스택의 이름 Overflow : 스택으로 할당받은 메모리 부분의 마지막 주소가 M번지라고 할때, TOP Pointer의 값이 M보다 커지면 스택의 모든 기억장소가 꽉 채워져있는 상태이기에 더 이상 자료를 삽입할수 없어서 Overflow를 발생시킵니다. 자료의 삭제(..

선형 리스트(Linear List) 선형 리스트는 배열과 같이 연속되는 기억장소에 저장되는 리스트를 말한다. 연접 리스트(Dense List) 또는 축차 구조(Sequential Structure)라고도 한다. 선형 리스트의 대표적인 구조 : 배열(Array) 특징 가장 간단한 자료 구조 접근 속도가 빠름 중간에 자료를 삽입하기 위해서는 연속된 빈 공간이 있어야 함 기억장소를 연속적으로 배정받기 때문에 기억장소 이용 효율은 밀도가 1로서 가장 좋다. 자료의 개수가 n개 일때 삽입시의 평균 이동 횟수는 (n+1)/2이고, 삭제 시 에는 (n-1)/2이다 삽입, 삭제 시 자료의 이동이 필요하여 작업이 번거롭습니다. 연결 리스트(Linked List) 연결 리스트는 자들을 반드시 연속적으로 배열시키진 않으며 ..

자료 구조의 정의 효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성입니다. 자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법등을 연구 분석하는 것입니다. 자료의 표현과 그리고 그것과 관련된 연산 일련의 자료들을 조직하고 구조화 어떤 자료 구조에서도 필요한 모든 연산들을 처리할 수 있습니다. 자료 구조에 따라 프로그램 실행시간이 달라집니다. 자료 구조의 분류 선형구조 : 1.리스트 2 스택 3 큐 4 데크 / 1-1 선형리스트, 1-2 연결리스트 비선형구조: 1. 트리 2.그래프 자료 구조의 이용 정렬(sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열 검색(Sear..

오늘은 제목에 나와있듯이 Mediaa Query와 Grid를 알아볼건데 그 전에 먼저 flex를 간단하게 집고 가겠습니다. flex는 안쪽의 아이템들에 대해서 정렬이 되는것입니다. 고전적인 방식으로는 전체 레이아웃 : float(left, right, clear) 세부 레이아웃 : display(inline-block, block) 모던한 현대적인 방식으로는 전체 레이아웃 : grid 세부 레이아웃 : flexbox 이렇게 나누어 집니다. 그리고 참고로 웹 표준이 나오면 자바스크립트는 빨리 적용이 되는데 HTML과 CSS는 표준이 나와도 상대적으로 덜 빠르게 적용이 된다고 합니다. Media Query 먼저 여기서 QUERY란 "질의어"를 말합니다. 예, 묻고 답하는 그것 맞습니다. Media Query..

시스템 카탈로그(System Catalog)의 의미 시스템 그 자체에 관련이 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다. 각 테이블은 각 사용자를 포함하여DBMS에서 지원하는 모든 데이터 객체에 대한 정의나 명세에 관한 정보를 유지하는 시스템 테이블이다. 데이터 정의어의 결과로 구성되는 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 데이터베이스 구조 및 통계 정보를 저정합니다. 카탈로그가 생성되면 자료사전에 저장 되어 좁은 의미로는 카탈로그를 자료사전이라고도 합니다. 카탈로그에 저장된 정보를 메타 데이터라고합니다. 카탈로그의 특징 카탈로그 자체도 시스템 테이블로 구성되어 있어 일반 이용자도 SQL을 이용하여 내용을 검색할 수 있습니다. INSERT, DELETE,UPDATE문..