본문 바로가기

Computer Science304

5 Graph 사용법 지난 글과 관련성이 있습니다. 역시 본인에게 잘 맞는 분만 참고하시기 바랍니다. 같은 코드만 계속 알려드려서, Graph 관련 내용은 안쓸까 생각했는데요. Graph 에 관련해서 질문하신 분이 아래에 계서서 한번 써 보겠습니다. ===============================================이번에는 Graph 를 사용하는 방법입니다. 아래와 같은 그래프 데이터 구조로 나타내는 방법입니다. (아래 데이터는 장홍준님의 이전글에서 차용해왔습니다. 감사합니다.) 1. 배열을 이용하는 방법 int map[5][5] 를 선언하고 - 1 에서 출발하는 간선은 2, 3, 4 가 있으므로 map[1][2], map[1][3], map[1][4] 을 1로 체크 - 2 에서 출발하는 간선은 3, 4 가.. 2019. 1. 17.
4 트리 사용법 #1. 프로시험에 유용한 - 동적할당 대신 사용할수 있는 배열#2. 프로시험에 유용한 - Hash 사용법 #3. 프로시험에 유용한 - 트리 사용법 (자연수 ID 를 가지는 트리)#4. 프로시험에 유용한 - 트리 사용법#5. 프로시험에 유용한 - Graph 사용법#6. 프로시험에 유용한 - 더블 링크드 리스트 지난 글과 관련성이 있습니다. 역시 본인에게 잘 맞는 분만 참고하시기 바랍니다. 자연수가 아닌 ID 를 가지는 Tree 가 있는 경우 구성하는 방법은Node의 ID 를 자연수 ID 로 변경해주면 됩니다. 예를 들어 아래와 같은 트리가 있는 경우 각각의 NODE ID 를 자연수인 0, 1, 2 ~~ 로 변경해 주면 됩니다. 변경을 하고 나면 아래와 같이 트리로 바뀝니다. Tree name 이 저장이 필.. 2019. 1. 17.
트리 사용법(자연수 아이디를 가지는 트리) #1. 프로시험에 유용한 - 동적할당 대신 사용할수 있는 배열#2. 프로시험에 유용한 - Hash 사용법 #3. 프로시험에 유용한 - 트리 사용법 (자연수 ID 를 가지는 트리)#4. 프로시험에 유용한 - 트리 사용법#5. 프로시험에 유용한 - Graph 사용법#6. 프로시험에 유용한 - 더블 링크드 리스트 지난번 내용과 연관성이 있는 내용입니다. 이번에 말씀드릴 내용은 트리입니다.S/W reference 에는 배열을 이용한 트리만 있어 전혀 참조가 불가능하여,Linked list 를 이용하는 트리에 대해 말씀 드리겠습니다. 역시 본인에게 잘 맞다고 생각하는 분만 참조하시기 바랍니다. 0, 1, 2, 3 ... 을 노드의 unique ID 로 가지는 트리에 대한 내용입니다.예를 들어 아래와 같은 트리를 .. 2019. 1. 17.
Hash 사용법 #1. 프로시험에 유용한 - 동적할당 대신 사용할수 있는 배열#2. 프로시험에 유용한 - Hash 사용법 #3. 프로시험에 유용한 - 트리 사용법 (자연수 ID 를 가지는 트리)#4. 프로시험에 유용한 - 트리 사용법#5. 프로시험에 유용한 - Graph 사용법#6. 프로시험에 유용한 - 더블 링크드 리스트 ============================================== 지난 번 "동적할당 대신 사용할수 있는 배열" 에 이어지는 것입니다.역시 한번 살펴보시고 맘에 드시는 분들 참고하시면 됩니다. hash에서 가장 중요한 Hash key 를 만들어 주는 함수는 시험중에 참고할 수 있는 S/W Problem Solving Reference 에 이미 있습니다.복사해온 함수의 내용을 보면 복.. 2019. 1. 17.
동적할당 대신 사용할 수 있는 배열 #1. 프로시험에 유용한 - 동적할당 대신 사용할수 있는 배열#2. 프로시험에 유용한 - Hash 사용법 #3. 프로시험에 유용한 - 트리 사용법 (자연수 ID 를 가지는 트리)#4. 프로시험에 유용한 - 트리 사용법#5. 프로시험에 유용한 - Graph 사용법#6. 프로시험에 유용한 - 더블 링크드 리스트 최근 동적할당에 대한 글들이 몇건이 올라오는 것 같아 동적할당 대신 제가 주로 사용하는 배열에 대해 알려드립니다. 쓱 한번 읽어 보시고, 본인 스타일에 잘 맞다고 생각하시는 분만 사용하시는 것을 추천 드립니다. 한글보다 쉬운 C언어로 동적할당 대신 사용할 코드를 보여드리면. 123456789101112131415int arr_idx = 0; struct NODE { int v;} a[10000]; N.. 2019. 1. 17.
2019112 우선순위 큐, 힙, 링크드 리스트 1. stack2. 아디어3. 오케이 그렇게 위에서 가져오는 것4. 넥스트, 링크드 리스트5. 사용 방법 익히기6. 익힌다는 표현이 맞음 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143.. 2019. 1. 17.
queue 1. 오케이 어떻게 사용하는지 접수2. 사용 방법 받아들임 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798#include #define MAX_N 100 int front;int rear;int queue[MAX_N]; void queueInit(void){ front = 0; rear = 0;} int queueIsEmpty(void){ return (front == rear);} int queueIsFull(void).. 2019. 1. 17.
stack 1. 이렇게 복사하고2. 저렇게 복사하고3. 오케이4. 어떻게 쓰는지 알았음5. 주소값을 넣고6. 그 안에서 메모리 주소 값을 두고 변하게 만듦 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include #define MAX_N 100 int top;int stack[MAX_N]; void stackInit(void){ top = 0;} int stackIsEmpty(void){ return (top == 0);} int stackIsFull(void){ return (top ==.. 2019. 1. 17.
Tree PreOrder 1. tree2. parent, child3. 생각을 한 뒤에 풀이 가능4. 사내에서 그 사람 코드 바로 보기 가능? 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105#include #define MAX_NODE_NUM 15#define MAX_CHILD_NUM 2 typedef struct{ int parent; int child[MAX_CHILD_NUM];} TreeNode;TreeN.. 2019. 1. 16.

티스토리툴바