무지는 알기 위한 행동의 이유

이진트리 순회란? 이진트리 순회를 알려면 일단 트리를 알아야 한다. 다행스럽게도(?) 이전에 트리에 대해서 간략하게 설명한 부분을 참고하면 좋을 것 같다. https://beetr.tistory.com/97 자료구조 - 비선형구조 : 트리, 그래프 1. 트리(Tree) 우리는 트리를 기억할 때 영어 그대로 나무를 생각해보자. 그 중에서도 나뭇가지를 생각하면 더 쉬울것 같다. 위에서 처럼 나뭇가지와 같이 생긴게 트리 구조다. 트리는 위에서부터 beetr.tistory.com 추가적으로 이진 트리는 트리구조를 따라가는데, 자식 노드가 0 ~ 2개 사이인 트리를 의미한다. 이진 트리에는 다음과 같은 종류가 있다. 편향트리 : 좌 또는 우 한쪽 서브트리만 가지는 트리. 포화이진트리 : 모든 레벨에서 노드들이 모..

1. 트리(Tree) 우리는 트리를 기억할 때 영어 그대로 나무를 생각해보자. 그 중에서도 나뭇가지를 생각하면 더 쉬울것 같다. 위에서 처럼 나뭇가지와 같이 생긴게 트리 구조다. 트리는 위에서부터 아래로 계층형 구조로 생겼다. 트리의 종류 이진트리 : 데이터를 검색하거나, 자료를 정렬하는 알고리즘에서 사용된다. 최소 비용 신장 트리 : 데이터 간의 관계를 유지하면서 최소의 비용이 드는 관계를 유지하는 방법. 트리는 위에서 말한대로 계층형 구조를 가지게 되는데, A가 1 레벨, B, C, D 가 2레벨, E부터 J까지가 3레벨이라고 한다. 물론 아래 계층이 더 생기면 4, 5, ... 순으로 늘어간다. 트리에서 사용하는 용어 다시 저 자료구조로 바꾼 것을 살펴보면서 보자 용어 설명 위치 및 값 노드 - N..

덱, 데크(Deque) Deque는 Double-ended Queue로 말 그대로 Queue가 2개 겹쳐있는 것처럼 생각해도 된다. Queue의 간단한 설명은 아래링크에 있다. https://beetr.tistory.com/94 자료 구조 - 자료구조 개념과 선형구조 (1/2) 자료구조란? 프로그램에서 쉽게 사용될 수 있도록 구성된 데이터 간의 논리적인 관계이다. 자료구조의 개념 자료를 효율적으로 사용할 수 있도록 컴퓨터에 저장하는 방법이다. 처리되는 데이터 beetr.tistory.com 데이터를 저장하는 기억 장치가 양쪽 모두에 있다. 입, 출력이 양쪽에서 일어난다. 데이터의 입출력이 일어나는 위치를 왼쪽에서 가리키면 Left Pointer, 오른쪽은 Right Pointter 두 Pointer는 데..

자료구조란? 프로그램에서 쉽게 사용될 수 있도록 구성된 데이터 간의 논리적인 관계이다. 자료구조의 개념 자료를 효율적으로 사용할 수 있도록 컴퓨터에 저장하는 방법이다. 처리되는 데이터는 구조를 어떻게 구성하느냐에 따라 성능에 많은 영향을 미친다. 데이터를 처리하는 입장에서 데이터 사이에 존재하는 관계이다. 효과적으로 설계된 자료구조는 효율적인 프로그래밍을 할 수 있도록 한다. 데이터의 추가, 삭제, 검색을 효율적으로 할 수 있는 적절한 데이터 구조를 사용하는게 중요하다. 형태에 따른 자료구조 단순 구조 기본 데이터 타입이다. int : 정수형 float : 실수형 double : 실수형 char : 문자형 등 기본적 자료형이 있다. 선형 구조 (Liner) 말 그대로 선의 형태의 구조이다. 다음과 같은 ..

소프트웨어란? 컴퓨터 소프트웨어는 컴퓨터에게 동작 방법을 지시하는 명령어 집합의 모임이다. 프로그램 소프트웨어는 컴퓨터 하드웨어에 직접 명령어를 주거나 다른 소프트웨어에 입력을 제공함으로써, 명령어의 기능을 수행한다. -위키백과 공통점을 살펴봐서 요약을 해보자면 소프트웨어는 명령을 내리는 프로그램이라고 할 수 있다. 정보처리기사에서는 흔히 쓰는 상용 소프트웨어에 대한 부분을 언급하기 때문에 상용 소프트웨어로 눈을 돌려보자. 1. 상용 소프트웨어 상용 소프트웨어의 개념 상업적 용도(판매 등)로 생산되는 소프트웨어. 대부분은 Source Code를 제공하지 않고, 기계어로 제작 된 파일만 제공해 수정 삭제 추가 등이 불가함. Source Code - Java, C 언어 등 프로그래밍 언어로 작성된 프로그램 ..