본문 바로가기
반응형

전체 글340

[AWS] 보안설정 - 2단계 인증 보안설정 - 2단계 인증 서버 쪽은 보안이 굉장히 중요하기 때문에좀 더 안전하게 서버를 사용하는 방법에 대해 알아보자 로그인할때 우리는 메일과 비밀번호를 입력하고 접속을 한다.만약 네이버나 구글 등에서 같은 비밀번호를 사용한다고 가정 했을 때해커가 이런 비밀번호를 입수한다면 해킹의 위험도가 상당히 높아진다. 이를 위해 AWS에서는 2단계 인증을 제공하는데2번의 로그인을 거쳐야 접속 할 수 있게 하는 것이다. 위의 사진과 같이 관리 화면에서 Identity & Access라는 카테고리를 클릭한다.이 카테고리는 로그인에 대해 설정/관리할 수 있는 카테고리이다. 해당 카테고리로 들어와 스크롤을 조금만 내리면 security status라는 섹션이 보인다.security status란 말 그대로 보안에 대한 현.. 2017. 5. 10.
[AWS] 회원 가입 회원 가입 그럼 지금부터 AWS의 사용을 위해 회원가입을 해보자위의 사진은 AWS 홈페이지에서 로그인 버튼을 클릭했을 때 나오는 페이지이다이 페이지에서 로그인과 회원가입을 동시에 할 수있다. 이 때 계정이 없다면 회원가입을 위해서'새 사용자입니다' 의 라디오 버튼을 클릭하고 이메일을 입력하면 회원가입 페이지로 넘어간다. 회원 가입 페이지는 다음과 같다.페이지가 요구하는 항목을 모두 입력하면 되는데, 여기서 중요한 점은쉬운 비밀번호를 입력하면 안되는 것이다.왜냐하면, AWS는 기업용 서비스이다.기업용 서비스는 사용할때 돈을 지불한다는 것인데, 해킹을 당하면 금전적 손해가 상당하기 때문에어려운 비밀번호로 보안을 강화해야한다. 앞서 보았던 항목을 모두 입력하고 나면연락처 정보를 입력하는 페이지가 나오게 된다... 2017. 5. 10.
[AWS] 아마존 웹서비스와 클라우드 아마존 웹서비스와 클라우드 우리는 컴퓨터 작업을 할 때 개인용 PC를 사용한다.그러나 21세기에 들어서 클라우드라는 언어가 많이 사용되고 있다.클라우드 컴퓨팅은 구름위에 설치 되어 있는 컴퓨터에서 작업을 한다고 생각하면 된다.물론, 여기서 말하는 구름은 실제가 아닌 개념적인 느낌으로, 가상의 컴퓨터, 또는 인터넷을 지칭한다. 예를 들어, 어떤 작업을 처리한다고 하면클라우드 컴퓨팅으로 이 세상 어딘가에 있는 컴퓨터를 가지고 작업을 처리하고,결과를 받아올수 있다는 것이다. 컴퓨팅 파워가 폭발적으로 증가하고 이에 따른 수요도 증가하면서클라우드 컴퓨팅에 대한 개념이 생기고 사용 되고있다.결과적으로, 클라우드 컴퓨팅에서 가장 중심적인 아이디어는 인터넷이다. 위 사진에서 보는 카테고리 하나하나가 아마존에서 제공하는.. 2017. 5. 10.
[알고리즘] 순회 - 그래프에서의 DFS 순회 - 그래프에서의 DFS 2번째 순회 알고리즘으로 DFS(Depth First Search)에 대해서 알아보도록 하자 참고로, 이진 트리의 inorder, preorder, postorder는 모두 DFS라고 할 수있다. 그래프의 인접한 노드를 방문해서, 다시 그 노드의 인접한 노드로 계속 들어가다가끝에 도달 했을 때 돌아오는것이 DFS이다. 즉, BFS와 마찬가지로 시작점 s가 있어야하며 현재 노드를 visited로 체크하고 인접한 노드들 중 unvisited 노드가 존재하면 그 노드로 간다.위의 연산을 계속 반복하며 끝이 도달하면 다시 돌아오게 된다.그리고 unvisited가 있다면 해당 노드로 들어가며 앞서 했던 연산을 또 반복하게 된다. 결국 모든 순회를 마칠 경우 시작 노드 s로 돌아오게 되.. 2017. 5. 10.
[알고리즘] 순회 - 그래프에서의 BFS 순회 - 그래프에서의 BFS 그래프에 대한 첫번째 알고리즘으로 순회(Graph Traversal)에 대해 알아보도록 하겠다. 순회란 그래프의 모든 노드들을 방문하는 일을 말한다. 아주 유명하고 대표적인 방법으로 1) BFS(Breadth-First Search) - 너비우선탐색2) DFS(Depth-First Search) - 깊이우선탐색두 가지 방법이 있다. BFS 알고리즘이란 한마디로 말해서그래프에서 노드들을 동심원의 형태로 방문하는 것이라고 할수있다.먼저 순회를 위해서 출발점을 지정해야한다. 위의 그림에서 출발점을 S라고 할 때, S에 인접한 노드들을 먼저 방문한다.이때 인접한 노드들이란, 거리가 1인 노드를 뜻한다.그리고나서 거리가 2, 3, ... 인 노드들을 차례로 방문한다. 결과적으로 동심원.. 2017. 5. 10.
[알고리즘] 그래프의 개념과 표현 그래프의 개념과 표현 이번 시간에는 그래프의 개념과 그래프를 표현 하는 방법에 대해 알아보자그래프는 G = (V,E) 로 표현되며V : Vertex, 노드 혹은 정점E : Edge, 노드쌍을 연결하는 엣지 혹은 링크위와 같이 V와 E 들의 집합으로 나타내어진다. 그래프는 개체들 간의 이진 관계를 나타낼 수 있다.위의 그림은 8개의 vertex와 11개의 Edge를 가지고 있다.특별한 언급이 없는 이상 노드의 개수를 n, 엣지의 개수를 m으로 표현한다. 그래프의 종류는 여러가지가 있는데첫째로, 방향을 고려하지 않는 무 방향 그래프가 있다. 둘째로, 방향을 고려한 방향 그래프가 있다.위의 그림은 방향 그래프이다. 마지막으로, 그래프의 모든 엣지가 가중치(weight)를 가지고 있는 가중치 그래프가 존재한다... 2017. 5. 10.
[알고리즘] 해싱(Hashing) - 3 해싱(Hashing) - 3 그렇다면 좋은 해시 함수란 무엇일까현실에서 키 들은 랜덤 하지 않다. 따라서, 만약 키 들의 통계적 분포에 대해서 알고있다면 이를 이용해서 해시 함수를 고안 하는것이 가능하겠지만 현실적으로 어렵다.그러므로, 키 들의 어떤 특정한(가시적인) 패턴을 가지더라도 해시 함수의 값이 불규칙 적이 되도록하는것이 바람직하다.즉, 해시 함수의 값이 키의 특정 부분에 의해서만 결정되지 않도록 해야한다.그래서 대부분의 해시함수를 구현할때 사용하는 연산들이 위와 같은 목적을 가지고 이루어 지게된다. 전형적인 해시함수는 여러가지 방법으로 만들어 질수 있는데, 첫번째로 Division기법이있다.이는 키를 테이블 사이즈로 나누어서 나머지를 구하는 연산이다.h(k) = k mod m위와 같은 식이 나오.. 2017. 5. 10.
[알고리즘] 해싱(Hashing) - 2 해싱(Hashing) - 2 충돌을 해결하는 기법중에 2번째인 open addressing에 대해 알아보자해시 테이블 슬롯에 키는 하나씩만 저장한다.이때 충돌이 일어나면 그 슬롯이아니라 다른 슬롯에 저장해야한다는것을 뜻한다. open addressing은 여러가지 종류가 있는데,1) Linear Probing2) Quardratic Probing3) Double Hashing위의 3 종류가 대표적이다. 먼저 Linear Probing에 대해서 알아보도록 하자 (a)에서는 순서대로 인덱스에 들어가며 충돌이 일어나지 않는다. (b) 에서는 B5가 들어가야하는데 이미 A5가 들어가 있으므로 충돌이 일어나게 된다.여기서 open addressing의 Linear Probing을 수행하는데, 해싱을 했을 때 이미.. 2017. 5. 9.
[알고리즘] 해싱(Hashing) - 1 해싱(Hashing) - 1 해쉬 테이블은 다이나믹 셋을 구현하는 또 다른 방법이다.일반적으로 해쉬 테이블은 탐색, 삽입, 제거 3가지 연산들의 시간 복잡도에 대해 애매한 부분이 있으나적절한 가정하에서 평균적으로 O(1)의 복잡도를 가진다. 보통 최악의 경우에서는 O(n)이 된다.(해싱을 사용하는 경우 정확한 복잡도를 계산하기 어려우므로 가정하게된다.) 해쉬 테이블은 해쉬 함수라는 특별한 함수를 통해 어떤곳에 저장할것인지 지정하는것을 말한다.해쉬테이블은 큰 배열이라고 생각하면된다.위의 그림은 0번지부터 m-1 번째까지, m개의 슬롯을 가지고 있는 해쉬 테이블이다. h : U -> {0,1,2,3,4,5,6... m-1} 라고 할 때 U는 모든 가능한 키들의 집합을 말하며, m은 테이블의 크기를 뜻한다.이.. 2017. 5. 9.
반응형

티스토리툴바