1. HTTPHTTP/HTTPS는 HyperText Transfer protocol로, 웹 브라우저와 서버 간에 데이터를 주고 받기 위해 사용되는 프로토콜이다.웹 페이지를 요청하고, 서버가 이를 응답하는 과정이다.HTTP를 알아보기 이전에, IP/TCP,UDP에 대해 더 알아본 후, Http를 공부하자!2. IP2.1) IP란?너 아이피 주소 뭐야? 라는 말 한번씩 들어봤을 것이다.IP는 Internet Protocol로, 인터넷에서 데이터를 주고 받기 위한 주소 체계이다.모든 기기장치는 고유의 IP가 부여되며, 서버도 마찬가지이다. 우리가 사용하는 인터넷망은 사진보다 훨씬 복잡하다.그럼 만약 클라이언트인 내가 서버에 무언가를 요청할 때, 내 요청은 어떻게 전달되는 것인가?바로 IP가 패킷이라는 통신 단..

다형성객체지향언어의 가장 큰 특징은 다형성이라고 할 수 있습니다. 이를 예시를 들어 설명하자면,운전자(클라이언트)가 자동차라고 하는 클래스를 운전하는 상황입니다.하지만, 자동차는 K5, 아반떼, 테슬라 등 종류야 여러가지가 될 수 있겠죠? 여기서 이 각각의 자동차들은 공통적으로엑셀 밟으면 가고, 브레이크 밟으면 멈추고 이런 표준화된 기능들을 가질 겁니다.여기서 운전자는 테슬라의 전기 모터 구조나 원리에 대해서는 알 필요가 없습니다. 즉, "구현"은 알지 않아도 됩니다. 운전자: 자동차의 내부 구조나 구체적인 작동 방식(구현)을 몰라도 핸들, 브레이크 등 표준 인터페이스만으로 운전할 수 있다.자동차: 다양한 종류(K5, 아반떼, 테슬라)가 있지만, 표준화된 기능(운전)이 구현되어 있다.다형성: 운전자가 동..

오늘은 최단경로 문제에 빈출되는 알고리즘들에 대해 이론 설명을 해보겠습니다.알고리즘 공부를 처음 하시는 분들은 최단경로 문제를 풀이할 때, 다익스트라, 벨만 포드, 플로이드 워샬 등의알고리즘 기법이 헷갈리거나 익숙치 않을 수 있습니다. 기초를 단단히 다지고 넘어가는 게 좋을 것 같아요:) 우선, 최단 경로 탐색 알고리즘에는 종류가 많습니다. 각각의 특징과 목적에 따라 사용됩니다.(여기선 Dijkstra, Bellman-Ford, Floyd-Warchall만 알아봅시다)단일 출발지 최단 경로 알고리즘특정 출발 노드에서 다른 모든 노드까지의 최단 경로를 계산하는 알고리즘ex) 다익스트라, 벨만-포드, A 알고리즘, SPFA(Shortest Path Faster Algorithm)모든 쌍 최단 경로 알고리즘그..

https://www.acmicpc.net/problem/1753 해당 백준 문제는 다익스트라 알고리즘을 사용한, 최단 경로를 구하는 문제이다.우선, 다익스트라 알고리즘에 대해 설명해보도록 하겠다. 1. 다익스트라 알고리즘이란?https://www.youtube.com/watch?v=pVfj6mxhdMw 첨부한 유튜브 영상을 통해 쉽게 이해할 수 있지만다익스트라(Dijkstra) 알고리즘은 그래프에서 한 정점에서 다른 모든 정점으로의 최단 경로를 찾는 알고리즘이다.이 알고리즘은 비음수 가중치를 가진 그래프에서만 사용할 수 있다. - 방향 그래프 또는 무방향 그래프- 각 간선에 대한 비음수 가중치- 시작 정점 위 세가지가 주어지면, 시작 정점에서 모든 정점까지의 최단 거리를 구하면 된다.여기서 간선 가중치..