전체 글 37

[백준 BOJ] 1806 부분합 C++

문제https://www.acmicpc.net/problem/1806 풀이 입력수열의 길이 N부분합 S수열출력: 부분합의 최소 길이알고리즘: 투포인터연속된 수들 중 주어진 부분합을 찾는 문제두 개의 점의 위치를 기록하며 처리하여 리스트에 순차적으로 접근하는 투포인터 사용  코드#include #include #define MAX 100010using namespace std;int N, S;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> N >> S; int arr[N]; for (int i=0;i> arr[i]; } int s=0, e=0, sum=0, result=MAX; while (s = ..

Algorithm 2024.09.27

HTTP 웹 기본 지식 (1) - 인터넷 네트워크, 웹 브라우저 요청 흐름, HTTP 기초

1. 인터넷 네트워크IP (Internet Protocol)역할: 패킷(Packet)이라는 통신 단위로 지정한 IP 주소에 데이터를 전달하는 역할을 수행한다.과정클라이언트는 패킷(출발지 IP, 목적지 IP, 데이터, 그 외)을 꾸려 인터넷에 전달한다.패킷은 인터넷상의 노드를 거쳐 목적지 IP를 가진 서버에 도달한다.서버가 패킷을 잘 전달받으면 패킷(출발지 IP, 목적지 IP, 상태, 그 외)을 클라이언트에게 전달한다.패킷은 인터넷 상의 노드를 거쳐 클라이언트에게 전달되는데 이때 클라이언트에서 서버까지의 도달했던 경로와 다른 경로로 클라이언트에게까지 전달될 수 있다.한계비연결성: 패킷을 받을 대상 서버가 서비스 불능 상태여도 패킷을 전송한다.비신뢰성패킷 소실: 클라이언트가 서버로 인터넷을 통해 패킷을 전송..

Spring & SpringBoot 2024.08.23