KKanging

백준 장학금 1달 목표 1일 1 알고리즘 문제 해결( 못 푸는 문제는 풀이를 보고 다음에 다시 풀어보기) http 완벽 가이드 도서 1권 읽기 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리 2주 차 성과 1일 1 알고리즘 문제 해결: 성공 http 완벽 가이드 도서 1권 읽기: 진행 중(한 달 계획이라 진행 중입니다.) 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리: 성공 2주 차 성과 (증빙 자료) 1일 1 알고리즘 문제 해결 (백준) http 완벽 가이드 도서 1권 읽기: 진행 중(한 달 계획이라 진행 중입니다.) 목록 총 1개 [http 완벽 가이드] 5장 웹 서버 (tistory.com) 일주일에 3개 자료구조 및 알고리즘 공부 후 블로그에 정리 [자료구조] AVL 트리란 (tist..

최소신장 트리(MST: Minimum Spanning Tree)란 그래프의 정점이 다 포함되어있는 트리( 신장 트리 (spanning tree)) 가중치 그래프가 주어질 경우 간선들의 비용 합이 최소가 되는 신장 트리 cycle이 발생하면 안됨 그래프란 → 노드(정점 vertex)와 그 노드를 연결하는 간선을(edge) 하나로 모아놓은 자료구조 무방향 그래프: 간선이 방향이 없는 그래프 방향 크래프: 간선의 방향이 있는 그래프 그래프의 표현 방법 인접 행렬 인접 리스트 인접행렬 가중치 그래프란 그래프의 간선에 가중치(weight)를 부여한 것 트리란 → 그래프의 한 종류 → Cycle이 불가능 (그래프에서 사이클(Cycle)이란 어떤 특정 정점에서 출발하여 간선과 정점들을 지 나 다시 처음에 출발했던 특..

greedy 알고리즘이란 매 선택의 순간마다 순간 (local)에 최적인 답을 선택하여 전체 최적해를 구할거라고 기대를 하는 알고리즘이다 순간마다의 최적이라고, 그 순간들을 수집한 최종적인 해답이 최적해를 보장하지는 않는다 (하지만 최적해를 보장하는 예는 계산 속도가 엄청 빠르다) -greedy 알고리즘을 적용하기 좋은 조건 → greedy 알고리즘은 항상 최적해를 보장하지는 않지만 최적해를 보장하는 2가지 조건이 있다 탐욕적 선택 속성: 앞의 최적해 선택이 이후의 최적해 선택에 영향을 주지않는다.즉, 탐욕적 선택으로 전체 문제의 최적해를 반드시 구할 수 있다는 것을 보여야 한다. 최적 부분 구조 : 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성된다. -greedy 알고리..

*** AVL트리는 이진탐색트리의 종류입니다. 이진탐색트리의 개념을 모른다면 보는 것을 추천합니다 https://kkangmg.tistory.com/15 1. AVL 트리 이진 탐색 트리의 단점 이진 탐색 트리는 평균 복잡도가 O(logn)으로 효율적인 트리이다. 하지만 트리의 균형(balance)이 깨지면 O(n)으로 비효율적인 트리가 된다. 비효율적인 이진 탐색 트리 AVL 트리란 발명자인 Adelson-Velsky and Landis 에서 따온 이름 이진 탐색 트리의 종류 자가 균형 이진 탐색 트리이다. 이진탐색트리의 단점을 보완하여 트리의 균형을 유지한다. 검색, 삽입 , 삭제 연산에서 평균과 최악 둘 다 O(logn)의 시간 복잡도를 가진다. 원리 트리의 높이를 통해 균형도(Balance Fac..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 5장 웹 서버 1. 다채로운 웹 서버 웹 서버라는 용어는 웹 서버 소프트웨어와 웹페이지 제공에 특화된 장비 양쪽 모두를 가리킨다. 웹서버는 HTTP 요청을 처리하고 응답을 제공한다. 1.1 웹 서버 구현 웹 서버란 HTTP 및 그와 관련된 TCP처리를 구현 웹서버는 자신이 제공하는 리소스를 관리 웹서버를 설정, 통제 , 확장하기 위한 관리 기능을 제공한다. 웹서버는 TCP커넥션 관리에 대한 책임을 운영체제와 나눠 갖는다. 운영체제는? 컴퓨터 시스템의 하드웨어를 관리하고 TCP/IP 네트워크 지원 웹 리소스를 유지하기위한 파일시스템 현재 연산 활동을 제어하기 위한 프로세스 관리..

백준 장학금 1달 목표 1일 1 알고리즘 문제 해결( 못 푸는 문제는 풀이를 보고 다음에 다시 풀어보기) http 완벽 가이드 도서 1권 읽기 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리 1주 차 성과 1일 1 알고리즘 문제 해결: 성공 http 완벽 가이드 도서 1권 읽기: 진행 중(한 달 계획이라 진행 중입니다.) 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리: 성공 1주 차 성과 (증빙 자료) 1일 1 알고리즘 문제 해결 (백준) http 완벽 가이드 도서 1권 읽기: 진행 중(한 달 계획이라 진행 중입니다.) 목록 총 4개 https://kkangmg.tistory.com/18 https://kkangmg.tistory.com/19 https://kkangmg.tistory.com..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 4장 커넥션 관리 1. TCP 커넥션 HTTP 통신은 TCP/IP 통신을 통해 데이터를 전송한다. 순서 브라우저가 호스트명을 추출한다. 브라우저가 포트 번호를 얻는다. 브라우저가 IP주소와 포트로 TCP 커넥션을 생성한다. 브라우저가 서버로 HTTP GET 요청 메시지를 보낸다. 브라우저가 서버에서 온 HTTP 응답 메시지를 읽는다. 브라우저가 커넥션을 끊는다 1.1 신뢰할 수 있는 데이터 전송 통로인 TCP TCP 커넥션은 인터넷을 안정적으로 연결해준다. 클라이언트에서 데이터를 전송하면 한쪽에 있는 바이트들은 반대쪽으로 순서에 맞게 전달된다. 1.2 TCP스트림은 세그먼트로..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 3장 HTTP 메시지 HTTP - 인터넷 배달원 HTTP 메세지 - 소포 로 비유할 수 있다. 1 메세지의 흐름 클라이언트, 서버 , 프락시 사이를 흐른다. HTTP 메시지 주고받은 데이터들의 블록 내용과 의미를 설명하는 텍스트 메타 정보로 시작 그다음에는 선택적으로 데이터가 온다. 용어 인바운드 && 아웃바운드 업스트림 && 다운스트림 인바운드 && 아웃바운드 트랜잭션 방향을 표현하기 위해 사용 서버방향으로 통신하는 것 : 인바운드 클라이언트 방향으로 통신하는 것: 아웃바운드 업스트림 && 다운 스트림 모든 데이터는 다운스트림으로 흐른다. 클라이언트 → 서버:프락시에게 클라..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 2장 URL과 리소스 학습목표 URL 문법, 여러 URL 컴포넌트가 어떤 의미를 가지며 무엇을 수행하는지 여러 웹 클라이언트가 지원하는 상대 URL과 확장 URL 같은 단축 URL 에 대해서. URL의 인코딩과 문자 규칙. 여러 인터넷 정보 시스템에 적용되는 공통 URL 스킴. 기존 이름은 유지하면서 객체들을 다른 장소로 옮기는 것을 가능하게 해주는 URN을 포함한URL의미 1. 인터넷의 리소스 탐색하기 리소스를 찾기위해 사용자가 리소스를 가지기 위해 리소스의 위치를 알아야한다. URL이 리소스의 위치를 나타낸다. URL을 통해 리소스를 찾기위해 HTTP와 다른 프로토콜을 이..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 1장 HTTP 개관 1.HTTP: 인터넷의 멀티 미디어 배달부 HTTP = HyperText Transfer Protocal HTTP 는 신뢰성 있는 전송 프로토콜 전송 중간에 파괴 , 중복 , 왜곡 걱정이 없다 2. 웹 클라이언트와 서버 클라이언트가 특정 리소스를 필요할 것이다 그 리소스를 얻기 위해 어떻게 작용할까 리소스(resource;;자원) 클라이언트는 리소스가 필요할때마다 server에게 HTTP Request를 보내고 server는 그에 맞는 HTTP Response를 반환하는 형태로 리소스를 보여준다 예를 들면 브라우저(크로,edge같은) 가 www.naver...