CS (5) 썸네일형 리스트형 SSO(Single Sign-On) SSO: 한 번의 인증 과정(로그인)으로 여러 컴퓨터 상의 자원을 이용하게 해주는 인증 기능이다.장점- 중앙집중 관리 > 개별 관리의 위험성 해소- User의 편의성 증가단점- SSO 서버 침해 > 모든 서버의 보안 침해 가능- 각각의 사이트의 보안 수준이 다르면, 보안에 문제가 생김- SSO 서버가 단일 장애 지점(SPOF)( SPOF : 시스템 구성 요소 중에서, 동작하지 않으면 전체 시스템이 중단되는 요소) 구성 요소1. 사용자 통합 로그인2. 인증 서버3. 통합 에이전트 : 각 정보 시스템에 대한 정보 관리4. LDAP(Lightweight Directory Access Protocol) : 인사된 사용자만 접근하도록 하는 네트워크 디렉토리 서비스 기술 요소- 인증 : PKI(Public Key .. Tree - Binary Search Tree , heap 이진 탐색 트리 탐색작업을 효율적으로 하기 위한 자료 구조 모든 원소는 다른 키를 가짐 key(왼쪽 서브트리) 오른차순으로 정렬된 값을 얻을 수 있음 탐색 연산 루트에서 시작 키 값 x 루트노드 키 값 r - x = r : 원하는 원소이므로 탐색연산 성공 - x r : 루트노드의 오른쪽 서브트리에 대해 탐색연산 서브트리에 대해 순환적으로 탐색 연산을 반복하기 삽입 연산 탐색연산을 수행하다 탐색 실패한 위치에 원소 삽입 검색 알고리즘의 시간복잡도 검색 알고리즘 시간 복잡도 (정렬된) 배열에서의 순차 검색 O(N) 정렬된 배열에서의 이진탐색 (고정.. Tree - Binary Tree 트리란 비선형 구조 원소들 간 1:n관계를 가짐 계층형 자료구조 상위에서 하위로 내려가며 확장되는 구조 subtree : 루트를 제외하고 나머지 노드들은 분리 집합이 되며, 이를 루트의 부트리(subtree)라 함 node : 트리의 원소 edge(간선) : 노드를 연결하는 선. 부모 노드와 자식 노드를 연결 sibling node : 형제 노드. 같은 부모 노드의 자식 노드들 ex) B,C,D는 형제 노드 조상 노드 : 루트 노드까지 이르는 경로에 있는 모든 노드들 ex) K의 조상 노드 : F,B,A 자손 노드 : 서브 트리에 있는 하위 레벨의 노드들 ex) B의 자손 노드 : E,F,K degree - 노드의 차수 : 노드에 연결된 자식 노드의 수 ex) B의 차수:2, C의 차수:1 - 트리의 차.. BFS(Breadth Firsh Search) 그래프를 탐색하는 방법은 2가지가 있음 - 깊이 우선 탐색(DFS) - 너비 우선 탐색(BFS) BFS - 탐색 시작점의 인접한 정점부터 먼저 다 방문한 후, 그 방문한 정점을 시작으로 다시 인접한 정점들을 차례로 방문하는 방식 - 인접한 정점에 대해 탐색 후 다시 BFS를 진행하므로, FIFO인 큐를 활용함 BFS 예제 1. 초기 상태 visited 배열 초기화 Q 생성 시작점을 enqueue 2. A점부터 시작(root=1) dequeue : A A visited A의 인접점들을 enqueue 3. 탐색 진행(A의 인접점인 B,C,D를 순차적으로)(root=2) dequeue : B , B visited , B의 인접점들을 enqueue dequeue : C , C visited , C의 인접점들을 .. Queue 큐는 선입선출 구조 Front : 저장된 원소 중 첫 번 째 원소(or 마지막으로 삭제된 인덱스) Rear : 저장된 원소 중 마지막 원소 기본 연산 연산 기능 enQueue(item) rear 뒤에 원소를 삽입 deQueue() front에서 원소를 삭제하고 반환 createQueue() 공백의 큐를 생성 isEmpty() 큐가 공백인지 확인 isFull() 큐가 포화인지 확인 Qpeek() front에서 삭제 없이 반환 연산 과정 1) 공백 큐 생성 2) 원소 A 삽입 rear += 1 Q[rear] = A 3) 원소 B 삽입 rear += 1 Q[rear] = B 4) 원소 반환/삭제 front +=1 tmp = Q[front] 5) 원소 C 삽입 rear += 1 Q[rear] = C 6) 원소 .. 이전 1 다음
