본문 바로가기

분류 전체보기

 (44)
맥북 적응기 새로고침 : cmd + r (완전)닫기 : cmd + q
WITH문 임시테이블. 이름을 가진 서브쿼리를 정의하여 사용하기 위함 view는 create로 생성하여 drop하기 전까지 없어지지 않고 모든 테이블에서 사용 가능하지만 with절의 경우 한번 실행한 쿼리문 내에 정의하여 해당 쿼리 안에서만 실행됨 쿼리의 가독성을 높이고 재사용할 수 있다는 장점 WITH [별명] AS ( subquery )
Java - 순열, 조합 public class Main { public static void main(String[] args) { int n = 10, r = 5; int[] ret = new int[r]; System.out.println(n + "C" + r); combi(ret, n, r, 0, 0); System.out.println("\n"+n + "P" + r); boolean[] visited = new boolean[n]; ret = new int[r]; perm(ret, visited, 0, n, r); } //nCr static void combi(int[] ret, int n, int r, int index, int target) { if (r == 0) { for (int i : ret) { System..
LIS 길이 구하기 LIS : Longest Increasing Subsequence, 최대 증가 부분수열 1. 완전탐색 int LIS(vector arr) { if (arr.empty()) return 0; int ret = 1; for (int i = 0; i < arr.size(); i++) { vector next; for (int j = i + 1; j < arr.size(); j++) { if (arr[i] < arr[j]) { next.push_back(arr[j]); } } ret = max(ret, 1 + LIS(next)); } return ret; } 시간복잡도 O(2^N) 2. DP int cache[MAX]; int find(int start, vector arr) { if (cache[start] ..
위상정렬 유향 그래프의 꼭짓점들(vectex)을 변의 방향을 거스르지 않도록 나열하는 것 ex) 순서가 있는 작업들을 수행할 때 순서 결정하기 1. DFS 스택에 들어가는 순서 : 7 -> 5 -> 2 -> 6 -> 3 -> 4 -> 1 위상정렬 순서 : 1 -> 4 -> 3 -> 6 -> 2 -> 5 -> 7 (여러 경우의 수 발생할 수 있다) 2. indegree 이용하기 (indegree : 한 정점에서 자신에게 들어오는 방향인 간선의 수) 1번 정점의 indegree 개수 = 0 2번 정점의 indegree 개수 = 1 3번 정점의 indegree 개수 = 2 4번 정점의 indegree 개수 = 3 5번 정점의 indegree 개수 = 0 indegree 개수가 0인 정점을 큐에 추가 큐의 front를 ..
보안기사 - 라우터 보안 라우터 자체 보안 라우터는 처음 접속시 사용자는 사용자 모드로 접속하게 되며 라우터 관련 정보 조회 가능. Enable 명령어를 사용해 privileged 모드로 레벨을 변경하면 조회뿐만 아니라 설정 변경 등의 작업도 가능 라우터 사용모드 User EXEC 모드 한정된 명령어만 사용가능. 주로 라우터의 간단한 상태등을 조회 가능. 프롬프트는 Router> 와 같이 보임 Privileged EXEC 모드 재부팅이나 라우팅 등 라우터에서의 모든 명령어에 대해 수행 가능. 프롬프트는 Router# 와 같이 보임 Global Configuration 모드 Privileged EXEC 모드에서 라우터 전반적인 설정을 변경하고자 할 때의 모드. Router(config)# 와 같이 보임. 만약 특정 인터페이스나 특..
보안기사 - 전송계층 보안 (SSL/TLS) SSL/TLS SSL(Secure Socket Layer)은 1994년 Netscape사의 웹 브라우저를 위한 보안 프로토콜로 처음 제안되어 1996년 SSL3.0 버전까지 발표 1999년 IETF에서 SSL3.0을 기반으로 표준화시킨 TLS1.0 버전을 발표, 현재 TLS1.2 버전까지 널리 사용 SSL/TLS는 클라이언트/서버 환경에서 TCP 기반의 Application에 대한 종단간 보안서비스를 제공하기 위해 만들어진 전송계층 보안 프로토콜 - 전송계층(TCP)과 어플리케이션 계층 사이에서 동작, 다양한 TCP 기반의 어플리케이션 프로토콜에 보안서비스를 제공 - 각 어플리케이션 프로토콜이 SSL을 이용할 경우 이를 구분하기 위해 고유한 well-known 포트를 할당 : https(443/tcp),..
보안기사 - IP 보안(IPsec) IP 보안 - IPsec(IP Security) IETF에서 IP보안을 위해 개방형 구조로 설계한 표준 (-> 특정 플랫폼에 종속X) IP(네트워크) 계층 보안에 대해 안정적이고 표준화된 기초를 제공 종단 노드 구간 또는 보안/터널 게이트웨이 구간에 IP 패킷 보안 서비스를 제공해주는 네트워크 계층 보안 프로토콜 IP계층에서 직접 보안 서비스를 제공함에 따라 상위 계층 프로그램 변경 필요X IPv6에서 IPsec을 기본적으로 포함 보안서비스 제공 (RFC2401 표준 정의) 기밀성 (Confidentiality) 메시지가 제3자에 의해 도청되어도 그 내용을 알 수 없음을 보장 대칭 암호화를 통해 기밀성 제공 단, AH 프로토콜은 암호화 지원X, ESP 프로토콜만 암호화 지원 비연결형 무결성 (Connec..

티스토리툴바