코딩고치

트리 (Tree) 구조 트리는 Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조이다. 이진트리 (Binary Tree) 형태로 탐색 알고리즘에서 많이 사용된다. 용어 Node: 데이터를 저장하는 기본 요소 (branch 요소 포함) Root Node: 맨 위에 있는 노드 Level: 노드의 깊이 Parent Node: 어떤 노드의 상위 노드 Child Node: 어떤 노드의 하위 노드 Leaf Node (Terminal Node): Child Node가 하나도 없는 노드 Sibling (Brother Node): 동일한 Parent Node를 가진 노드 Depth: 트리에서 Node가 가질 수 있는 최대 Level 이진트리와 이진 탐색 트리 이진트리는 노드의 최대 branch가..

1. 해쉬 구조 Hash Table: 키(key)에 데이터를(value)를 저장하는 데이터 구조 key를 통해 데이터를 받아와 속도가 굉장히 빨라진다. 파이썬 딕셔너리가 hash table에 해당된다. 2. 용어 해쉬(hash) : 임의 값을 고정 길이로 변환 해쉬 테이블(hash table): 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수(hashing function): key에 대해 데이터 위치를 찾을 수 있는 함수 해쉬 값(hash value) 또는 해쉬 주소(hash address): key를 해싱 함수로 연산해, 해쉬 테이블에서 key에 대한 위치를 찾을 수 있음. 슬롯(slot): 한 개의 데이터를 저장할 수 있는 공간 저장할 데이터에 대해 key를 추출할 수 있는 별도 함..

Vim vim은 CLI환경에서 사용하는 텍스트 에디터이다. 유닉스에 설치되어 있는 기본 에디터로 꼭 알아야 할 프로그램이다. Vim의 입력 모드 일반 모드 (Normal Mode) 입력 모드 (Insert Mode) 비주얼 모드 (Visual Mode) 명령 모드 (Command Mode) 커서 이동 텍스트 입력 텍스트 블록 지정 내용 저장 텍스트 붙여넣기 텍스트 복사 vim 종료 텍스트 삭제 특정 텍스트 검색 및 치환 작업 취소 모드 이동 각 명령어를 입력하면 다른 모드로 이동할 수 있다. 일반 모드 → 입력 모드: a, i, o, A, I, O (a: 커서가 마지막 글자에서 한 칸 띄운 곳에 위치함, i: 커서가 마지막 위치에 있음, o: 커서가 한 줄 아래 위치함, A: 커서가 맨 끝에 위치함, I..

↑, ↓ 위아래 방향키를 이용하여 이전에 입력한 명령어를 다시 불러올 수 있다. history history 명령어를 입력하면 이전에 사용했던 모든 명령어들을 보여준다. 다시 쓰려면 명령어를 치지 않고 !옆에 숫자를 입력하면 된다. tap으로 이름 자동 완성 item 디렉토리로 이동을 하려면 cd item명령어를 입력해 주어야 한다. 이때 cd i까지만 쓰고 tap을 누르면 자동완성이 된다. item 디렉토리에 RingofFavor와 RingofSteelProtection 파일이 있다. 파일을 열기 위해 cat R까지 적은 후 tap을 누르면 Ringof 까지만 입력이 된다. 이렇게 처음 부분이 같은 경우에는 파일 이름이 달라지는 부분까지 써준 후 tap을 눌러줘야 한다. 파일 및 디렉토리 이름에 공백이..