현제의 현재이야기

이 블로그를 보고 깨우쳤다. 감사합니다. 패킷 pipelining (go-Back-N, selective repeat) 1. Stop and Wait 앞서 기본적으로 reliable한 패킷 데이터 교환을 위해서는, 우선 패킷을 보내고 그에 해당하는 ACK이 올때까지 기다리는 Stop and Wait 방식을 사용한다고 하였다. 하지만 이 방법은 ACK이 ddongwon.tistory.com 컴퓨터 네트워킹 -하향식 접근 제8판 3과 연습문제 연습문제 P19 cumulative ACK는 sender가 pkt를 보낼 때 손실되는 경우 뿐만 아니라 receiver가 sender에게 ACK를 보낼 때, 손실되어도 작동한다. 즉, ACK 1이 손실되어도 pkt2와 pkt3에 대한 ACK2, 3이 sender에게 도..

μ와 큐잉 지연에 관하여 μ 는 링크의 전송률로 패킷이 큐에서 밀려나는 비율이다. 단위는 packet per second이다. R 도 링크의 전송률이지만 비트가 큐에서 밀려나는 비율이다. 단위는 bit per second이다. 이 둘을 같게 해주려면 이 식을 잘 알아야한다. 그것은 비트를 패킷으로 나누면 L비트가 나온다. 그러면 L = bit / packet 라는 식이 나오고, 간략하게 하면 L = b / p 가 된다. 즉 μ 는 R/L = b/s / b/p = p/s 가 된다. R/L가 도출하는 이유는 비트의 전송률을 L비트씩 나누어야 패킷 당 전송률이 나오기 때문이다. (p = b / L) μ 는 아주 중요한 지표인데 그 이유는 a가 초당 링크에 도착하는 패킷률이라면 μ 는 초당 나가는 패킷률이기 때..

보호되어 있는 글입니다.

n, m = tuple(map(int, input().split())) coin = [int(input()) for _ in range(n)] cnt = 0 for i in range(n-1, -1, -1): if m >= coin[i]: while m >= coin[i]: m -= coin[i] cnt += 1 if m == 0: print(cnt) break | 알고리즘 코인 종류를 뒤에서 부터 for 검색하여 큰 코인부터 값을 비교 만약 값이 코인보다 크면 해당 코인보다 작아질 때 까지 빼주고 값이 0이 되면 break

2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net import sys from collections import deque sys.setrecursionlimit(10**6) n = int(input()) city = [] max_height = 0 safe_zone = 0 def bfs(i, j, graph): global cnt q = deque() q.append((i, j)) graph[i][j] = True while q: x_t, y_t = q.popleft() for dx, dy in (0, 1), (0,..

5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net from collections import deque n = int(input()) results = [] for _ in range(n): order = input() arr_num = int(input()) num = input()[1:-1].split(",") num = deque(num) r = 0 rst = 0 for target in order: if target == 'R': if r == 0: r = 1 else: r = 0 elif target == 'D': if arr_num == 0: results..