Computer Science304 Graph 1. 후...2. 몇 번3. 현재 4번 정도 본듯4. 5, 6번째 못붙으면 끝이다 진심5. 이건 정해져 있는 거 같은데,, 출제 하는 방식이6. 요즘 쉬운거 나오니..7. 문제 쉬울 때 합격 가자 1. 오케이2. 정리 하고 가자3. 이것 따라가는데 adjlist는 아직 헷갈림4. 사용하기 응용 가능?5. 자신 코드, 아니면 증명 된 코드 사용하는 사람 것을 찾는 것이 빠를 듯. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697.. 2019. 1. 16. Linked List 1. next, node2. 그대로 짤 수 있는가3. 그래도 많이 따라 왔네4. 아주 정체 되어 있는 건 아니고5. 오케이6. 이렇게 한 다음7. 정확한 코드 분석 고 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112#include #define MAX_NODE 10typedef struct listNode{ int data; struct listNo.. 2019. 1. 16. 프유용 동적할당 대신 배열 1. 해쉬 테이블2. 동적 할당 스피드 빠르게 배열로3. 오케이 쿠리4. 해시 테이블 접수5. 이정도는 모두 응용 가능할 정도로 구현 가능하고 이해 가능하도록 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117#include using namespace std; #define MAX_TABLE 10 int arr_idx = 0.. 2019. 1. 16. Minimum Spanning Tree 1. 어떤 알고리즘인지는 대강 오케이2. 분석 가능?3. 어떤 형식으로 돌아가는지 그려보면서 파악ㄱ ㄱ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #define MAX 10int V;int graph[MAX][MAX]; int minKey(int *key, unsigned char *mstSet){ int min = 2147483647; int min_index; for (int v = 0; v 2019. 1. 16. Dijkstra 1. 탐욕 알고리즘2. 로직 알기3. 이해 해두고,4. 코드 방향 조금씩 다름5. 오케이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394#include #define N 10#define INF 100000 int map[N + 1][N + 1];int visit[N + 1];int dist[N + 1];int vertex;int edge;int start;int end; void dijkstra(void){ int i; int j; .. 2019. 1. 16. BFS Algo 1. 코드 분석2. 큐가 어떻게 작동되고 있는지 파악3. 오케이4. 링크드 리스트5. 공부 ㄱ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103#include #define MAX_N 10 int MAP[MAX_N + 2][MAX_N + 2];int queue[MAX_N * MAX_N][3];int row;int column;int head;int rear; int isEmpty(){ return .. 2019. 1. 16. DFS Algo 1. map2. visit3. 사용해서, 풀이 ㅇㅋ4. depth 해서 최단 거리 구하기5. 이렇게 문제 풀이 가능6. 코드 분석 능력도 오케이7. 가져다가 쓸 수 있음8. 이후 정답 코드 문제 보기 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #define MAX 10 int map[MAX][MAX];int visit[MAX];int vertex;int edge;int maxEdge;int start;int end; void depthFirstSearch(int v, int depth) { int i; if (v == end) { if (maxEdge 2019. 1. 16. Permutation & Combination 1. okay2. 코드 분석 능력도 필요함3. 코드 보고 어떻게 돌아가는지 확인해야 함 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#include #define MAX_STRING_LENGTH 10 int stackTop = 0;char combinationStack[MAX_STRING_LENGTH]; void swap(char *x, char *y){ char temp; temp = *x; *x = *y; *y = temp;} void permutation(char *str, int l.. 2019. 1. 16. Dynamic programming 1. dp 사용법2. 오케이3. 글로 쓰는 것4. 이렇게 풀이 하는 것5. 완전 기본 형태 접수 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #define MAX_N 6int N;int dp[2][MAX_N];int board[2][MAX_N]; const int max(const int a, const int b) { return (a 2019. 1. 16. 이전 1 ··· 21 22 23 24 25 26 27 ··· 34 다음
