'분류 전체보기' 카테고리의 글 목록 (12 Page)

[네트워크] Web Caches

앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.04.13 - [Computer Science/네트워크] - [네트워크] Cookie [네트워크] Cookie 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.04.09 - [Computer Science/네트워크] - [네트워크] HTTP Response Message [네트워크] HTTP Response Message 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.04.09 - [Compu hi-guten-tag.tistory.com 1. Web Caching이란? Web Cache는 Proxy Server라고도 불리며, 웹 서버를 도와주기 위한 network entity입니다. Web Cache는 자신만의 디스크도 소유하고 있으며, 최근에..

Computer Science/네트워크 2023.04.13

[네트워크] Cookie

앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.04.09 - [Computer Science/네트워크] - [네트워크] HTTP Response Message [네트워크] HTTP Response Message 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.04.09 - [Computer Science/네트워크] - [네트워크] HTTP Response Message [네트워크] HTTP Response Message 앞의 글을 읽으시면 이해에 도움이 됩니다. 1. HTTP Response Me hi-guten-tag.tistory.com 1. Cookie란? 앞선 글에서 HTTP는 stateless라고 설명드렸습니다. 이것은 서버의 디자인을 단순화시킬 뿐 아니라, 수천 개의 동시에 접속하는 ..

Computer Science/네트워크 2023.04.13

[백준 - Python] 1445 - 일요일 아침의 데이트

0. 문제 링크 https://www.acmicpc.net/problem/1445 1445번: 일요일 아침의 데이트 첫째 줄에 숲의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 3보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 숲의 지도가 주어진다. 숲의 지도는 S, F, g, . 만으로 이루어져 있 www.acmicpc.net 1. 풀이 방법 문제를 보자마자 BFS로 풀려고 했다. 여기서 키포인트는 비어있는 칸에 방문했는데, 근처에 쓰레기가 있다면 해당 비어있는 칸을 다른 어떤 값으로 변경해줘야 한다. 아 그리고 문제를 잘 읽어야 한다. 처음에 문제 잘못 읽어서 조금 고생했음 풀이 방법은 비교적 쉽다. 비슷한 류의 문제를 풀어서 그런가 쉽게 느껴졌음 왜냐면 최적의 조건이 딱 ..

Computer Science/알고리즘 2023.04.12

[백준 - Python] 22866 - 탑 보기

0. 문제 링크 https://www.acmicpc.net/problem/22866 22866번: 탑 보기 3번째 건물에서 볼 수 있는 건물은 2, 4, 8번째 건물로 총 3개를 볼 수 있다. 그 중 3번째 건물과 가장 가까운 건물은 2, 4번째 있는 건물로 이 중 번호가 작은 번호인 2가 답이 된다. www.acmicpc.net 1. 풀이 방법 문제를 보고 살짝 투포인터로 풀까 고민했는데, 그렇게 풀면 무조건 시간 초과가 날 것 같아서 포기했다. 양쪽을 한 번에 봐야 하나 싶었는데, 생각을 좀 해보니까 양쪽을 한 번에 볼 필요가 없었음 그냥 왼쪽을 봤을 때의 개수를 세고, 오른쪽을 봤을 때의 개수를 세면 되는 일 ! 그러면 이제 특정한 방향을 봤을 때의 개수와 그때의 건물 번호는 어떻게 세야 할까? 처..

Computer Science/알고리즘 2023.04.12

[백준 - Python] 14950 - 정복자

0. 문제 링크 https://www.acmicpc.net/problem/14950 14950번: 정복자 서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재 www.acmicpc.net 1. 풀이 방법 전형적인 MST 문제 프림과 크루스칼 중 뭐로 풀까 고민했다. 시작은 프림으로 했는데, 이유는 시작 도시가 1번 도시이므로 1번부터 정점에 넣어서 MST를 탐색하는게 맞다고 생각했다. 근데 내 구현 issue로 인해, 엄청난 시간초과가 나버렸다... 그래서 결국 크루스칼 알고리즘으로 문제를 풀었다. 생각해보니까 어차피 MST면 1번 정점을 포함하니까,,,,뭐 그냥 크루..

Computer Science/알고리즘 2023.04.12

[네트워크] HTTP Response Message

앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.04.09 - [Computer Science/네트워크] - [네트워크] HTTP Response Message [네트워크] HTTP Response Message 앞의 글을 읽으시면 이해에 도움이 됩니다. 1. HTTP Response Message 위의 명령어들은 모두 HTTP Response Message입니다. 세 개의 구역인 status line, 6개의 header lines, entity body가 있습니다. entity body에는 데이 hi-guten-tag.tistory.com 1. HTTP Response Message 위의 명령어들은 모두 HTTP Response Message입니다. 세 개의 구역인 status line, 6개..