프로그래밍 공방

트랜스포트 계층 : Transport Layer 서로 다른 호스트에서 동작하는 애플리케이션 프로게스들 간의 논리적 통신을 제공 (논리적 통신은 애플리케이션 관점에서 보면 프로세스들이 동작하는 호스트들이 직접 연결된 것처럼 보이게 한다) * 네트워크 계층 프로토콜은 호스트들 사이의 논리적 통신을 제공 세그먼트 트랜스포트 계층에서 네트워크 패킷을 지칭하는 용어 (애플리케이션 메시지를 작은 조각으로 분할하고, 각각의 조각에 트랜스포트 계층 헤더를 추가해서 생성) 다중화 / 역다중화 역다중화 트랜스포트 계층 세그먼트의 데이터를 올바른 소켓으로 전달하는 작업 (소켓은 유일한 식별자를 가진다 / 세그먼트는 세그먼트가 전달될 소켓을 가리키는 특별한 필드를 가진다) * 특별한 필드 : 출발지 포트 번호 필드, 목적지 ..

플로이드 와샬 : Floyd Warshall 가중치가 있는 그래프에서 모든 정점의 쌍에 대해 최단 경로를 찾는 알고리즘 * 플로이드 와샬 알고리즘은 다이나믹 프로그래밍의 한 예로 핵심 아이디어는 아래와 같다. 어떤 두 정점 사이의 최단 경로는 어떤 경유지를 거치거나 거치지 않는 경로 중 하나 예시 위와 같은 그래프가 있을 때, 각 정점에서 정점으로의 최단 경로를 나타내는 배열은 우측과 같다. 자기 자신은 0이고 간선이 존재하지 않는다면 INF를 넣어준다. 모든 경로에 대해 경유지 K를 거쳐갔을 때와 비교해가며 최단 경로를 계산해준다. -> A-B와 A-K + K-B를 비교한다. * 특징 - 모든 가능한 경유지에 대해 모든 정점에서 다른 모든 정점으로 가는 최단 거리를 확인하므로 O(n^3)가 걸린다. -..

문제 www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net 문제해결방법 이 문제는 세그먼트 트리로 구간의 곱을 구해놓고 값을 변경시켜주면서 풀었다. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687package ..