:: ADVANCE ::

깊이 우선 탐색 (Depth First Search) 탐색알고리즘으로는 깊이 우선 탐색(DFS : Depth First Search)과 너비 우선 탐색(BFS : Breath First Search)이 있다. 깊이 우선 탐색(이하 DFS)은 일반적으로 구현할 때는 스택(stack)을 이용하고,트리나 그래프 같은 자료구조에서 데이터를 탐색할 때 사용하는 알고리즘이다. DFS 알고리즘은 더이상 나아갈 길이 보이지 않을 만큼 깊이 찾아가면서 탐색한다.만약, 나아갈 길이 존재하지 않으면 이전의 위치로 돌아와 찾아가지 않은 다른 길로 뻗어 나가면서 탐색해 나간다. 그래프를 보면 숫자가 있는 원은 정점(Vertex)라고 하고, 정점과 정점을 잇는 연결선을 간선(Edge)이라고 한다. 이제 위 그래프를 DFS를 이용..

dovelet 8 단계 함수 13일의 금요일 (friday) http://59.23.113.171/30stair/friday/friday.php?pname=friday 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include int monthend[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; int day[7]; int main(void) { int n; int year, month, date, count = 2; scanf("%d", &n); for (year = 1900; year

[데이터 통신] Flow control _Sliding window Data link layer의 Flow control 방식 중의 하나 3. Sliding window - Stop & Wait 방식은 한 프레임 당 전송하고 Ack 신호를 받기 때문에 비효율적이다. 이를 보완하기 위해 나온 방식이 Sliding window. 따라서 stop&wait에 기반해 있다. - 효율을 놓이기 위하여 수신단의 buffer 사이즈에 맞게 (넘치지 않게) 여러 프레임을 전송한 후 Ack 신호를 기다리고 받는 방식 - Stop & Wait 방식은 한 프레임 당 전송이었기 때문에 frame번호나 Ack 신호에 번호가 필요하지 않지만 Sliding window 방식은 여러 프레임을 전송하기 때문에 # (sequence nu..