분류 전체보기

1) 배너를 통한 정보 수집 - 배너 그래빙(banner grabbing) : 웹 서버에 대한 정보를 서버의 응답을 통해 수집하는 방법 - 개발자 도구를 이용해 응답헤더를 확인하거나 버프 스위트의 프록시 히스토리 기능으로 확인 가능 - burp suite의 [proxy] - [history] 2) 기본 설치 파일을 통한 시스템 정보 수집 - 웹 서버, 웹 프레임워크, 기타 구성 요소 등이 노출되는 경우가 있음 - 예를 들어 PHP 언어로 개발된 경우 phpinfo.php 를 통해 호스트 관련 정보를 알아낼 수 있음 - firefox 주소칸에 192.168.56.102/bWAPP/phpinfo.php 입력 3) 웹 취약점 스캐닝 - 자동화 프로그램을 이용해 웹사이트의 여러 정보를 수집해 취약점을 알아내는 ..

1) C언어 - 컴파일러 언어 - low level - 절차 지향 언어 - 자원 관리(임베디드 시스템, 메모리 설계 등)에 사용됨 - 직접 메모리 관리를 해주어야 함 - 정적 언어 2) Java - 컴파일러 언어 - high level - 객체 지향 언어 - 보안에 강함 - 메모리 관리는 Gabage Collector이 직접 담당 - 정적 언어 3) JavaScript - 인터프리터 언어 - 객체 지향 언어 - 보안에 취약함 - 동적 언어 * 인터프리터 언어 : 소스 코드를 한 줄씩 읽어들여 실행 * 컴파일러 언어 : 컴파일러를 통해 전체 소스코드를 한 번에 기계어로 변환 * 정적언어 : 변수 선언 시 자료형을 지정해줘야 함 * 동적언어 : 변수 선언 시 자료형 지정이 필요치 않음

1. 노드의 개수 구하기 // recursive int get_node_cnt(TreeNode* p) { int cnt = 0; if (p != NULL) { cnt = 1 + get_node_cnt(p->left) + get_node_cnt(p->right); } return cnt; } 2. 리프 노드 개수 구하기 int get_leafnode_cnt(TreeNode* p) { int cnt = 0; if (p != NULL) { if (p->right == NULL && p->left == NULL) return 1; else cnt = get_leafnode_cnt(p->left) + get_leafnode_cnt(p->right); } return cnt; } 3. 높이 구하기 int get_h..

이진 트리는 순환적으로 트리 전체를 방문한다. 순환 횟수는 트리의 높이에 비례하기 때문에 반복보다 비효율적이다. 스레드 이진트리는 일반적인 이진 트리의 순회 방법과 달리 효율적이고 스택을 사용하지 않는 순회 방법이다. 일반적으로, 이진 트리에서 노드의 개수가 n일 때 루트 노드를 제외한 n-1개 링크는 다른 노드를 가리키고 n+1개의 링크는 NULL임을 알 수 있다. 이것을 이용해서 NULL 링크에 중위 후속자(successor)를 저장해놓고 순회할 수 있게 만들 것이다. 더보기 이진 트리의 정의 1) 공집합 2) 루트와 왼쪽, 오른쪽 서브 트리로 구성된 노드들의 유한집합 3) 서브 트리 또한 이진 트리여야 한다. 이제 함수를 정의해보자. 1. 트리 노드 구조체 typedef struct TreeNode..

정적(static) 변수 : 컴파일 시 메모리가 할당되고 프로그램이 종료되면 메모리가 삭제된다. 동적(dynamic) 변수 : 변수 선언과 동시에 메모리가 할당되며 변수 사용이 종료되면 메모리가 사라진다.

hanoi(int n, char from, char tmp, char to) hanoi(n-1, from, to, tmp); prinf("%c->%c", from, tmp); hanoi(n-1, tmp, from, to); -> h(n) = 2h(n-1) + 1 fibonacci(int n) -> f(n) = f(n-1) + f(n-2)

2 + 1 * 3 을 트리로 계산하고자 한다. 먼저, 수식을 트리로 표현하면 다음과 같다. 트리를 중위 순회한 결과가 2 + 1 * 3이다. 이 수식을 계산하기 위해서는 중위 순회로 표현된 것을 후위 순회로 바꾸어 주어야 한다. 1. 중위 수식에서 후위 수식으로 먼저, 중위 수식에서 후위 수식으로 바꾸기 위해서 스택을 사용할 것이다. 규칙은 다음과 같다. 피연산자라면 배열에 저장한다. 연산자라면 우선순위를 비교해 스택에 넣는다. 스택에 있는 연산자의 우선순위가 높은 경우 : 우선순위가 높은 연산자를 꺼내어 배열에 저장하고 우선순위가 낮은 연산자를 스택에 넣는다. 스택에 있는 연산자의 우선순위가 낮은 경우 : 스택에 넣는다. 예시는 다음과 같다. 1) 초기 상태의 모습이다. 2) 2는 피연산자이므로 배열에..

트리를 순회하는 방법은 전위, 중위, 후위 순회가 있다. 레벨 순회는 표준적인 순회 방법은 아니지만 자주 사용된다. 레벨 순회(Level Order) : 각 노드를 레벨 순으로 검사하는 순회 방법 구현 원리는 다음과 같다. 1. ptr을 큐에 삽입한다. 2. 큐가 empty가 아닐 때 큐에서 삭제하고 삭제한 값을 ptr로 둔다. 3. ptr의 왼쪽 노드와 오른쪽 노드가 있다면 각각을 큐에 삽입한다. 4. 2~3 과정을 반복한다. 1) level_order(root)인 경우 초기 상태이다. 2) ptr이 5를 가리키므로 큐에 넣는다. 3) 5의 왼쪽과 오른쪽 자식이 존재하므로 차례대로 큐에 넣는다. ptr은 여전히 5를 가리킨다. 4) 큐에서 삭제한 값이 ptr이 되고 ptr의 왼쪽과 오른쪽 자식을 큐에 ..

1. 순차탐색(Sequential search) : 정렬되지 않은 배열의 항목들을 처음부터 끝까지 하나씩 검사해 원하는 항목을 찾는 방법 구현 원리는 다음과 같다. low에서 high까지 key와 비교하고 탐색에 성공하면 위치를 반환, 실패하면 -1 반환 int seq_search(int key, int low, int high) { for (int i = low; i 찾고자 하는 값 : 찾고자 하는 값이 배열의 왼쪽에 존재 - 중앙값 < 찾고자 하는 값 : 찾고자 하는 값이 배열의 오른쪽에 존재 먼저 이진 탐색을 순환적으로 구현하면 다음과 같다. int BSearch(int key, int low, int high) { int mid; if (low list[mid]) return BSearch(key..

최단 경로 알고리즘은 대표적으로 다익스트라와 플로이드 알고리즘이 있다. Dijkstra : 어떤 정점부터 다른 모든 정점까지의 최단 경로를 구하는 알고리즘 Floyd : 그래프에 존재하는 모든 정점 사이의 최단 경로를 한번에 구하는 알고리즘 1. 다익스트라 알고리즘 집합 S : 최단 경로가 이미 발견된 정점들의 집합 1차원 배열 distance : 집합 S에 있는 정점만을 거쳐서 다른 정점으로 가는 최단 거리를 저장하는 배열, 해당 정점 간의 가중치가 저장 인접 행렬 weight : 가중치를 저장하는 행렬 다익스트라의 원리는 다음과 같다. 매 단계마다 집합 S에 속하지 않는 정점 중에서 distance 값이 가장 작은 정점들을 추가해 나간다. 새로운 정점이 S에 추가되면 S에 속하지 않는 정점들의 dis..