본문 바로가기

분류 전체보기

(655)
[정보보안] SSL 방식 보안서버 구축하기 1. 소개 및 보안서버 구축 절차 가. 개요SSL은 Secure Sockets Layer의 머리글이며, 1994년 Netscape에 의해 전세계적인 표준 보안 기술이 개발되었습니다. SSL 방식은 웹브라우저와 서버간의 통신에서 정보를 암호화함으로써 도중에 해킹을 통해 정보가 유출되더라도 정보의 내용을 보호할 수 있는 기능을 갖춘 보안 솔루션으로 전세계적으로 수 백 만개의 웹사이트에서 사용하고 있습니다. 아래는 SSL 보안에 대해 그림으로 간단하게 설명해 놓은 것입니다. 인증기관(Certification Authorities)에서 제공하는 SSL 인증서를 발급받아 웹서버에 설치하게 되면 웹사이트 이용자들의 거래, ID/패스워드, 개인정보 등을 암호화하여 송수힌할 수 있습니다. 나. 보안서버 구축 절차SSL..
[알고리즘] 비선형구조의 탐색, 그래프의 구현 비선형구조의 탐색 비선형 구조란, i번째 원소를 탐색한 다음 그 원소와 연결된 다른 원소를 탐색하려고 할 때, 다음에 탐색할 수 있는 원소가 여러 개 존재하는 구조. 일반적으로 트리나 그래프 형태로 자료를 구성할 수 있을 때 해당됩니다. 이러한 트리나 그래프 형태의 모든 정점(값/데이터)을 탐색하는 것을 비선형구조의 탐색이라고 생각할 수 있습니다. 비선형구조는 탐색해야할 데이터가 순차적으로 구성되어있지 않습니다. 단순한 반복으로 탐색할 수가 없기 때문에 스택(stack)이나 큐(queue)와 같은 자료구조를 활용해 탐색할 방법과 순서를 만들어 탐색하는 것이 일반적입니다. 비선형구조의 대표적인 예 : 트리, 그래프 데이터가 저장되어있는 곳: 정점(vertex) / 노드(node)데이터들을 연결시키는 사이의..
[알고리즘] 깊이우선 탐색, 너비우선 탐색 깊이우선 탐색 트리나 그래프와 같은 비선형구조는 어떤 문제 상황이나 가능한 답들과 그 관계들로 생각할 수 있습니다. 깊이우선 탐색(Depth First Search)은 어떤 정점을 방문한 후, 그 정점에 연결된 다른 정범으로 파고 들어가는 형태의 탐색 방법입니다. 깊이 우선 탐색은 가능한 가장 깊이 들어갔다가 더이상 파고들어갈 수 없을때 이전상태로 복귀하고 파고들어가고 나오고를 반복하는 형태입니다. 반면, 너비우선 탐색방법은 어떤 방점에서 연결된 가장 빠른 정점들을 방문한 후에 다시 같은 방법들을 연결된 순서들을 다시 방문해 나가는 방법입니다. 깊이우선 탐색 (Depth First Search) : 어떤 정점을 방문하여 확인한 후 그 정점과 연결된 정점들 중에서 우선 순위가 가장 빠른 하나를 선택해 방문..
[자바스크립트] 자바스크립트 성능이야기 발 행: 2012년 9월 17일지은이: 박재성, 심상민, 양정권, 황준호 머릿말 일부 발췌:만약 사용자에게 인내심을 요구하고 있다고 생각한다면 지금보다 웹사이트의 성능을 높일 수 있는 방법이 없을지 고민해야 한다. 성능을 높인다는 것은 단순히 체감 속도를 높여 만족감을 높이는 것만은 아니다. 웹 사이트의 성능을 높이면 한정된 시간에 사용자에게 더 많은 것을 보여 줄 수 있고 사용자로부터 행동을 이끌어 낼 가능성을 높일 수 있다. 또한 느린 사이트로 사용자가 옮겨 가는 것을 줄여 사용자를 모을 수도 있다. 그리고 네트워크와 같은 한정된 자원을 절약할 수도 있다. 이것은 동시에 더 많은 사용자가 사이트를 이용할 수 있다는 것을 의미하며, 더 적은 비용으로 서비스를 운영할 수 있다는 것을 의미한다. 책을 읽은..
[알고리즘] Lower bound, Upper bound Lower bound선형구조의 부분탐색법인 이분탐색은 찾고자 하는 값이 없으면(맨 마지막 값) 탐색 실패! 하지만, lower bound는 찾고자 하는 값 이상이 처음 나타나는 위치입니다. lower bound의 경우에는 같은 원소가 여러개 있더라도 상관없습니다. 찾고자 하는 값 이상의 값이 처음 나타나는 위치를 찾아내기 위해, 이분탐색 방법에서의 조건을 조금 변경하면 됩니다. [문제] n개로 이루어진 정수 집합에서 원하는 수 k이상인 수가 처음으로 등장하는 위치를 찾으시오. 단, 입력되는 집합은 오름차순으로 정렬되어 있으며(이분 탐색 가능), 같은 수가 여러개 존재할 수 있다. 입력) 첫 줄에 한 정수 n이 입력된다. 둘째 줄에 n개의 정수가 공백으로 구분되어 입력된다. 셋째 줄에는 찾고자 하는 값 k..