일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- dfs
- Network
- 위상정렬
- 그리디
- 완전탐색
- Effective Java
- 알고리즘
- 동적계획법
- 이분탐색
- java
- 투 포인터
- 유니온 파인드
- JUnit 5
- 구현
- 시뮬레이션
- swea
- BFS
- 세그먼트 트리
- Kotlin
- mst
- 수학
- 스택
- 문자열
- CS
- 백트래킹
- 백준
- 플로이드-와샬
- 후니의 쉽게 쓴 시스코 네트워킹
- 에라토스테네스의 체
- 프로그래머스
목록CS (20)
반갑습니다!
쿠키와 세션의 등장 HTTP 프로토콜은 비연결지향(Connectionless)와 상태 정보를 유지하지 않는다는 특징(Stateless)이 있기 때문에 이를 보완하기 위해 쿠키과 세션이 등장하였다. 쿠키 (Cookie) 쿠키란 클라이언트 로컬에 저장되는 키와 값이 들어있는 작은 데이터 파일이다. 쿠키는 클라이언트의 상태정보를 로컬에 저장했다가 참조한다. 쿠키에는 이름, 값, 만료일(저장 기간 설정), 경로 정보가 들어있고, 쿠키는 일정 시간동안 데이터를 저장할 수 있다. 쿠키는 ID 저장, 로그인 상태 유지, 쇼핑몰 장바구니 등에 사용된다. 쿠키의 동작 과정 클라이언트가 페이지를 요청 (사용자가 웹사이트 접근) 웹 서버는 쿠키를 생성 생성한 쿠키에 정보를 담아 HTTP 화면을 돌려줄 때 같이 클라이언트에게..
전송계층(Transport Layer)의 대표 프로토콜로는 TCP와 UDP가 있다. TCP (Transmission Control Protocol) 인터넷 상에서 데이터를 메세지의 형태로 보내기 위해 IP와 함께 사용되는 프로토콜 이 때 IP는 데이터 전송을 처리하고, TCP는 패킷을 추적하고 관리하는 역할을 한다. TCP는 기본적으로 연결성 프로토콜이고 인터넷 환경에서 기본으로 사용한다. TCP 특징 연결형 프로토콜로 가상 회선 방식을 사용한다. 3-way handshake을 통해 연결을 설정하고, 4-way handshake를 통해 연결을 해제 흐름 제어와 혼잡 제어 높은 신뢰성을 보장 전이중 방식(Full-Duplex), 점대점 방식(Point to Point) 위의 특징에도 적혀있듯이, TCP는 ..
HTTP HTTP란 인터넷에서, 웹 서버와 사용자의 인터넷 브라우저 사이에 문서를 전송하기 위해 사용되는 통신 규약을 말한다. (출처: NAVER 지식백과) GET GET은 서버로부터 정보를 조회하기 위해 설계된 메소드이다. GET은 요청을 전송할 때 필요한 데이터들을 HTTP Request Header부분의 URL에 담아서 전송한다. URL의 끝에 ?와 함께 이름과 값으로 쌍을 이루는 요청 파라미터를 쿼리스트링이라고 부르는데, 이 때 요청 파라미터가 여러 개라면 &로 연결하여 URL을 구성한다. ex) name1으로 value1을, name2에 value2라는 값을 넣어 서버에 요청을 보내는 URL www.dev-mb.tistory.com/resource?name1=value1&name2=value2 ..
개념 잘 모르고 있다가 투포인터라는 알고리즘에 대해 듣게되어 공부할겸 포스팅을 작성한다. 일반적으로 연속된 수들의 합을 구할 때 자주 사용된다고 한다. 기본 원리는 두 개의 인덱스를 이용하여 두 인덱스의 범위를 조절하여 정답을 찾는 방식이다. 예시를 보며 이해해보자. 크기가 10인 자연수 배열이 있고, 연속된 숫자들의 합이 5가 되는 경우의 개수를 찾아야한다고 가정하자. 투포인터 알고리즘에서는 인덱스를 2개로 지정한다. s와 e라고 하자. 그리고 두개의 인덱스를 통한 범위는 [s, e)라고 가정할 것이다. 초기에는 s = 0, e = 0이고, [s, e) 범위 내의 숫자의 합은 0이므로 M보다 작다. 따라서 e의 값을 1 증가시킨다. 위 그림의 경우 [s, e) 범위 내 숫자의 합은 1이 되었지만 아직도..
소수 찾기 문제를 풀고 기왕 포스트하는김에 이론정리를 해놓는게 낫겠다는 생각이 들어서 정리하였다. 소수를 찾는 알고리즘이다. 위의 동영상처럼 1부터 N까지 숫자를 순회하며 순회한 수들의 배수를 제거하는 방법이다. 구체적인 구현 방법은 코드를 살펴보자 n을 입력받아서 1~n까지의 숫자 중에서 소수인 숫자를 출력하는 코드이다. #include #include using namespace std; void precalc(vector& prime, int n){ prime[1] = false; for(int i=2; i*i n; vector prime(n+1, true); precalc(prime, n); for(int i=1; i