minTech

Internet(Inter-network) 이란전세계의 컴퓨터들이 서로 정보를 주고받을 수 있도록 하나로 연결하는 거대한 네트워크인터넷은 클라이언트와 서버로 구성되며 TCP / IP 라는 기본 프로토콜을 통해 제공된다.네트워크간의 연결, 네트워크의 네트워크 라고도 한다.✏️ TCP / IP 통신TCP / IP 가 나오기 전에는 컴퓨터끼리 통신하기 위한 방식으로 패킷 교환 방식을 채택했다.패킷 교환 방식이란 데이터를 쪼개 패킷(데이터 조각)단위로 전송하고, 이를 다시 합치는 방식을 말한다. 하지만 이는 컴퓨터마다 모두 다른 통신 규칙과, 운영체제 등을 사용했기 때문에 불가능했다. 이를 해결하기 위해 나온 것이 TCP / IP 방식이다. 이는 서로 다른 컴퓨터가 같은 언어을 사용하여 통신을 가능하게 하는 것..

프로그래머스 72413번 합승 택시 요금 해당 문제는 a와 b가 같은 출발지에서 출발하는데 서로의 목적지까지 얼마나 최소의 택시요금으로 갈 수 있는지 구하는 문제이다.이는 결국 그래프의 최단 거리를 구하는 것이다. 그렇다면 그래프의 최단 거리를 구하는 알고리즘은 크게 3가지가 있다.다익스트라(Dijkstra)벨만 포드(Bellman-ford)플로이드 와샬(Floyd Wrashall)이 중에서 해당 문제에 대해 적용하는 알고리즘은 플로이드 와샬 알고리즘이다.  플로이드 와샬 (Folyd Warshall) 알고리즘 1.  어떠한 한 노드에서 특정 다른 노드까지의 최단 거리를 구하는 다익스트라 알고리즘, 벨만 포트 알고리즘과 달리     플로이드 와샬은 모든 노드에 대한 최단 거리를 구한다. 2. 음의 가중치..