기록은 기억을 지배한다

BFS(Breath First Search)는 말그대로 너비를 우선 탐색한다. DFS는 연결된 노드를 계속 들어가며 재귀호출하는 방식이었지만 BFS는 이와 달리 queue를 이용해서 루트노드에 연결되어있는 모든 노드를 다 탐색 후에 다음 깊이로 들어간다. 소스로 확인하면 다음과 같다. 1234567891011121314151617181920212223242526272829303132333435#include#includeusing namespace std;int map[10][10]={0};int visit[10]={0};queue q;int num; void bfs(int v){ cout

0.git이란? git공식 웹사이트에 접속하면 쉽게 받을 수 있다. https://git-scm.com/download/win git이란 버전관리 시스템으로 프로그래밍을 하며 그때그때 수정사항을 기록하고 버전을 저장하기 위해 사용한다. 1.git 사용법 및 명령어 github 사이트에서 회원가입 후에 원하는 repository를 생성한다. cmd창을 이용해 cd 명령어로 프로젝트 폴더에 들어간다. C:\>cd 프로젝트폴더 git init 명령어를 통해 git저장소를 만든다. github에서 만든 repository를 가져오기 위해 2가지 방법이 있다. 방법1. git clone 사용자명@호스트:/원격/저장소/경로 방법2. 원격서버 주소는 본인의 repository에 가면 확인할 수 있다. git remo..

위와같이 값이 알파벳으로 되어있는 트리를 만들 것이다. (출처 : 백준 1991번 트리순회) 1.노드 생성 이진트리를 구성하기 위해 node라는 구조체를 만든다. 1 2 3 4 5 struct node { node* left; node* right; char value; }; cs 구조체 안에는 위와 같이 실제값, 왼쪽노드를 가리키는 left포인터, 오른쪽 자식을 가리키는 right포인터로 구성된다. 2.트리 생성 새로운 node를 생성 할 때에는 1 2 3 4 5 node *tree; tree = (node*)malloc(sizeof(node)); tree->value = 'A'; tree->left = NULL; tree->right = NULL; cs 위와같이 포인터로 생성하고 동적할당을 해준다. ..