KKanging

1. 버블정렬 버블 정렬은 간단한 정렬 알고리즘이다. 배열에서 인접한 두 원소를 비교하면서 큰 값을 뒤로 보내는 방식으로 정렬을 수행한다. 반복적으로 진행되며 가장 큰 값이 배열의 가장 마지막으로 이동한다. 이런 식으로 작은 값들이 순차적으로 정렬되어 나열된다. 버블 정렬은 간단하지만 배열의 크기가 커질수록 비효율적인 특징이 있다. 자바 구현 public class BubbleSort { public static void bubbleSort(int[] ary) { int n = ary.length; for (int i = n - 1; i >= 0; i--) { for (int j = 0; j ary[j + 1]) { int temp = ary[j + 1]; a..

Kruskal 알고리즘 Kruskal 알고리즘이란 → 가중치 그래프의 자료구조를 이용하여 최소신장트리를 구성하는 알고리즘이다. → greedy 알고리즘의 대표적인 알고리즘이다 목차 그래프와 최소신장 트리의 개념 greedy 알고리즘이란 kruskal 알고리즘 그래프란 → 노드(정점 vertex)와 그 노드를 연결하는 간선을(edge) 하나로 모아놓은 자료구조 무방향 그래프: 간선이 방향이 없는 그래프 방향 크래프: 간선의 방향이 있는 그래프 그래프의 표현 방법 인접 행렬 인접 리스트 인접행렬 가중치 그래프란 그래프의 간선에 가중치(weight)를 부여한 것 트리란 → 그래프의 한 종류 → Cycle이 불가능 (그래프에서 사이클(Cycle)이란 어떤 특정 정점에서 출발하여 간선과 정점들을 지 나 다시 처음..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 12장 기본 인증 웹에서 사용자가 비밀스러운 업무를 보기위해 다른 사용자는 통제하고 해당 사용자는 허락해야한다. 그러기 위해서는 사용자에 대한 인증이 필요하다. 이 장에선 기본 인증에 대해 배우고 다음장에서는 다이제스트 인증이라고 불르는 더 강력한 인증 기술을 다룬다. 1. 인증 인증은 당신이 누구인지 증명하는 것이다. 신분증이나 PIN 입력같은 행위를 해서 당신이 누구인지 증명한다. 1.1 HTTP 인증요구/응답 프레임 워크 HTTP 는 사용자 인증을 하는데 사용하는 자체 인증요구/응답 프레임워크를 제공한다. 웹 애플리케이션이 HTTP 요청 메시지를 받으면, 서버는 요청을 ..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 11장 클라이언트 식별과 쿠키 이 장에서는 서버가 통신하는 대상을 식별하는 데 사용하는 기술을 알아본다. 1. 개별 접촉 HTTP 는 익명으로 사용하며 상태가 없고 요청과 응답으로 통신하는 프로토콜이다. 현대의 웹 사이트들은 개인화된 서비스를 제공하고 싶어 한다. Amazon.com 같이 유명한 온라인 쇼핑 사이트는 여러 가지 방식으로 사이트를 개인화시켜서 사용자에게 제공한다. 개별인사 온라인 쇼핑이 개인에게 맞춰져 있는 것처럼 느끼게 하려고 사용자에게 특화된 환영 메시지나 페이지 내용을 만든다. 사용자 맞춤 추천 저장된 사용자 정보 예)사용자 주소나 신용카드 계좌를 사용자가..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 10장 HTTP/2.0 1. HTTP/2.0의 등장 배경 HTTP/1.1은 커넥션을 하나를 두고 요청보내야만 응답을 받고 응답을 받고 요청을 보내는 구조를 가지고 있다. 이는 심각한 회전 지연을 피할 수 없었다. 이 문제를 회피하기 위해 병렬 커넥션이나 파이프라인 커넥션이 도입 되었지만 성능 개선에 대한 근본적인 해결책은 되지 못했다. 이에 구글은 SPDY라는 프로토콜을 개발했고 이는 헤더 압축과 한개의 커넥션으로 여러 요청을 동시에 보낸다는 점이 강점으로 HTTP보다 훨씬 빨랐다 이에 HTTP 작업 그룹은 SPDY를 기반으로 HTTP/2.0 프로토콜을 설계하기로 결정하였다...

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 9장 웹 로봇 웹 로봇은 사람과의 상호작용 없이 연속된 웹 트랜잭션들을 자동으로 수행하는 소프트웨어 프로그램이다. 그 방식에 따라 크롤러, 스파이더 , 웜, 봇 등의 각양각색의 이름으로 불린다. 1. 크롤러와 크롤링 웹 크롤러는 먼저 웹체이지를 한 개 가져오고, 그다음 그 페이지가 가리키는 모든 웹페이지를 가져오고, 다시 그 페이지들이 가리키는 모든 웹페이지들을 가져오는, 이러한 일을 재귀적으로 반복하는 방식으로 웹을 순회하는 로봇이다. 이렇게 재귀적으로 따라가는 로봇을 크롤러 혹은 스파이더라고 부른다. 기어다니다(crawl) 인터넷 검색 엔진은 웹을 돌아다니면서 그들이 만나..

백준 장학금 1달 목표 1일 1 알고리즘 문제 해결( 못 푸는 문제는 풀이를 보고 다음에 다시 풀어보기) http 완벽 가이드 도서 1권 읽기 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리 3주 차 성과 1일 1 알고리즘 문제 해결: 성공 http 완벽 가이드 도서 1권 읽기: 진행 중(한 달 계획이라 진행 중입니다.) 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리: 성공 3주 차 성과 (증빙 자료) 1일 1 알고리즘 문제 해결 (백준) http 완벽 가이드 도서 1권 읽기: 진행 중(한 달 계획이라 진행 중입니다.) [http 완벽 가이드] 6장 프락시 (tistory.com) [http 완벽 가이드] 7장 캐시 (tistory.com) [http 완벽 가이드] 8장 통합점: 게이트웨이,..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 8장 통합점: 게이트웨이, 터널 , 릴레이 이 장에서는 여러 종류의 리소스에 접근하는데 HTTP 가 어떻게 쓰이는지 알아보고, 다른 프로토콜이나 애플리케이션 간 통신에 HTTP 를 어떻게 사용하는지 알아볼 것이다. 게이트웨이: 서로 다른 프로토콜과 애플리케이션 간의 HTTP 인터페이스 애플리케이션 인터페이스: 서로 다른 형식의 웹 애플리케이션이 통신하는 데 사용 터널: HTTP 커넥션을 통해서 HTTP 가 아닌 트랙픽을 전송하는데 사용한다. 릴레이: 일종의 단순한 HTTP 프락시로 , 한 번에 한개의 홉에 데이터를 전달하는 데 사용한다. 1. 게이트웨이 웹이 더 복잡한 리소스..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 7장 캐시 웹 캐시는 자주 쓰이는 문서의 사본을 자동으로 보관하는 HTTP 장치이다. 1. 불필요한 데이터 전송 복수의 클라이언트가 자주 쓰이는 원 서버 페이지에 접근할 때, 서버는 같은 문서를 클라이언트에게 각각 한 번씩 전송하게 된다. 이러한 반복적인 수행은 네트워크 대역폭을 잡아먹고 전송을 느리게 하며 웹 서버에 부하를 준다. 캐시를 이용하면, 첫 번째 서버 응답은 캐시에 보관한다. 캐시된 사본이 뒤이은 요청들에 대한 응답으로 사용 될 수 있기 때문에, 원 서버가 중복해서 트래픽을 주고 받는 낭비가 줄어들게 한다. 2. 대역폭 병목 캐시는 또한 네트워크 병목을 줄여준다...

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 6장 프락시 웹 프락시 서버는 클라이언트와 서버 사이에 중개자 역할을 한다. 이 글은 프락시가 어떤 일을 하는지와 어느 위치에 있는지 등을 다룬다. 1. 웹 중개자 ( 프락시란) 프락시는 트랜잭션을 수행하는 중개인이다. 클라이언트 입장에선 서버처럼 서버 입장에선 클라이언트 처럼 작동하므로 HTTP 클라이언트와 서버의 규칙을 잘따라야 한다. 1.1 개인 프락시와 공유 프락시 프락시의 종류는 크게 개인 프락시 공유 프락시로 나뉜다. 공유 프락시 여러 클라이언트가 함께 사용하는 프락시 대부분 공유 프락시이고 중앙 집중형 프락시를 관리하는게 비용 효율이 좋다. 캐시 프락시 같은 공유..