전체 글 527

2022-05-28 그림쟁이로서의 알고리즘에 대한 호기심이 생겼다.

dfs/bfs를 공부하다고 flood fill이라는 것을 알게 되었고 우연히 그림판의 채우기 기능이 dfs/bfs 알고리즘으로 만들어 졌다는 것을 알게 되었고 신기했다. https://jaemin8852.tistory.com/239 DFS 알고리즘, flood fill을 이용한 그림판 채우기 구현 수행평가로 만든 그림판에 채우기 기능을 구현하고 싶었습니다. 주요 소스코드는 아래와 같습니다. flood fill로 왼쪽, 오른쪽, 위쪽, 아래쪽 모두 탐색하면서 색을 칠해나갑니다. paint 함수는 이렇 jaemin8852.tistory.com 그냥 무작정 공부만 해왔던 지식들이 훨씬 친근감있게 다가왔다. 언젠가 토이프로젝트로 구현해봐야지

일기 2022.05.28

프록시 서버

웹 서버 접속을 대신해주는 서버입니다. proxy는 영어로 대리라는 뜻인데요. 즉 영어 단어 그대로 '대리 서버'라고 이해하시면 좋을 것 같습니다. 웹 페이지를 보고 싶다고 가정해 봅시다. 웹 페이지를 접속하기 위해서는 웹브라우저와 웹 서버간의 통신이 필요합니다. 이 사이에 웹 사이트 접속을 대행하는 프록시 서버를 거칠 수 있습니다. 웹 브라우저와 웹 서버 사이에 프록시 서버를 끼워 설정함으로써 웹 브라우저가 프록시 서버를 통해서 웹 서버에 접속하게끔 합니다. 웹 브라우저는 프록시 서버로 HTTP 요청을 보냅니다. 이때 프록시 서버에 접촉할 때 TCP포트는 주로 8080을 사용합니다. HTTP 요청을 받은 프록시 서버는 접속할 웹서버로 HTTP요청을 보냅니다. 이때 TCP포트는 주로 80을 사용합니다. ..

쿠키

웹서버 애플리케이션에서 웹 브라우저에 특정 정보를 저장해두는 기술 HTTP쿠키를 이용함으로써 특정 사이트에 접속할 때, 로그인 정보, 웹페이지 열람 이력, 쇼핑몰 상품 열람 기록 쿠키의 동작 과정 웹 서버에서 웹 브라우저의 요청에 대하여 HTTP 응답에 쿠키를 포함하여 보냅니다. 이때 쿠키 정보는 HTTP Set-Cookie헤더에 포함됩니다. 웹 브라우저에서 쿠키를 받을 수 있도록 허용한 상태라면 쿠키를 저장합니다. 그 뒤로 같은 웹사이트에 접속할 때 웹 서버에서 HTTP 요청을 보낼 때 저장된 쿠키도 같이 전송됩니다. 만약 서버에서 쿠키에 업데이트된 내용이 있다면 응답할 때 다시 업데이트된 쿠키를 보내줍니다.

HTTP

응용 계층에는 웹 페이지에 접속하기 위한 프로토콜이 있습니다. 바로 HTTP입니다. 웹 페이지를 접속하는 구조와 과정을 먼저 설명 드리겠습니다. 웹브라우저를 통해 사용자가 보고 싶은 특정 URL을 요청하면 웹 서버에서 그에 상응하는 HTML문서를 응답합니다. HTTP를 통해 웹 사이트를 구성하는 HTML파일을 전송하며 HTTP파일 전송은 HTTP요청과 응답을 주고 받으며 이루어집니다. 기본적으로 HTTP는 TCP 80번 포트를 이용하여 요청과 응답메시지를 교환합니다. 잠시 데이터 전송 간에 필요한 URL에 대해서 살펴보겠습니다. https://www.inflearn.com/roadmaps https는 보안 프로토콜로 해당 파트는 브라우저가 어떤 프로토콜을 사용하는지 나타내는 부분입니다. www.infle..

DNS

IP주소 대신 특정 호스트를 지칭하는 이름을 사용하여 쉽게 목적지 주소를 기억하는 방식이 있습니다. DNS: 이름 해석: 도메인 이름을 기반으로 IP주소를 알아내는 것 이와 같이 네트워크에서 도메인 이름을 기반으로 IP주소를 알아내는 거슬 이름 해석(name resolution)이라고 합니다. 예를 들어 www.naver.com으로 URL을 입력하면서 네이버의 IP주소를 물어봅니다. 그럼 DNS서버에서 네이버의 IP주소를 알려주며 해당 IP주소로 웹 서버에 요청하여 접속하는 과정을 거칩니다. 이러한 과정이 도메인 이름을 기반으로 IP주소를 알아내는 이름 해석 과정입니다. 이렇게 도메인 이름으로 호스트 IP주소를 얻는 조회 방법을 정방향 조회(Forward Query)라고 합니다. 반대로 호스트 IP주소로..