![]()
(sp-Chapter1-v3) Example of buffer overflows) 간단한 암호 맞는지 여부 맞추는 프로그램을 예시로 듬 (wsl 실습이용) (사용파일) checkpass.c | checkpasstest.c (사용파일 결과) Chaper2 Programs, Processes and Threads Program a prepared sequence of instructions to accomplish a defined task Process when the os has added the appropriate information in the kernel data structures and has allocated the necessary resources to run the program co..
![]()
Regular language DFA & NFA A language is regular if some nondeterministic finite automaton recognizes it -> : Because a regular language has a DFA recognizing it and any DFA is also an NFA
![]()
스택(stack) 스택(stack) = 쌓다 -> 데이트러르 차곡차곡 쌓아 올린 형태의 자료구조 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조 top을 통해서 삭제, 삽입 가능 = 후입선출 (LIFO = Last In First Out) 스택 구현 배열 기반으로 구현 동적배열 기반으로 구현 연결 리스트로 구현 배열 기반으로 구현 //배열 기반으로 stack 구현 #include #include #include typedef struct ArrayStack { int top; int capacity; int* array; }Stack; //주어진 capacity 크기로 stack을 생성하는 함수 Stack* createStack(int capacity) { Stack* stack = (Stack*)..
![]()
Redirection (piping) 기본적으로 명령어의 결과는 표준 출력 방식인 모니터에 출력이 된다. 하지만 리다이렉션을 이용하면 명령의 출력을 변경할 수 있다. 파일에 기록하는 것과 같은.. 기존 파일 내용을 삭제하고 새로 결과를 저장할 때는 > , 기존 파일 내용 뒤에 결과를 추가할 때는 >> 사용 > : 출력 방향 재지정 > : 덮어씀 >> : 추가됨 Redirection (piping) 예시1 (>) ls -l 결과를 txt파일 내용으로 저장 Redirection (piping) 예시2 (
![]()
리눅스 chmod 명령어 사용법 if you own the file, you can change it's permissions with "chmod" chmod 란 리눅스에서 파일 사용 권한을 변경하는 명령어로써 change mode의 약어이다. 사용법 chmode 명령어의 기본 형태 $ chmod [레퍼런스] [연산자] [모드] [파일대상이름] [모드] chmod 명령어는 문자를 통해 권한을 부여할 수 있다. [레퍼런스]는 아래와 같이 구분된다 u : 사용자, 파일의 소유자 g : 그룹 , 해당 파일의 그룹 멤버 사용자 o : 다른 사람들, 그 파일의 소유자 또는 그룹의 멤버가 아닌 사용자 a : 위의 셋 모두(for all) 포함, ugo 와 동일 [연산자]는 아래와 같이 구분된다 + : 해당 권한을..
![]()
chapter2 2-2.최초의 알고리즘 : 유클리드의 최대공약수 알고리즘 2개의 자연수의 최대공약수는 큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수가 같다는 성질을 이용하여 최대공약수를 찾음. Euclid(a,b) 입력 : 정수 a,b : 단, a >= b >= 0 출력 : 최대공약수(a,b) if(b = 0 ) return a return Euclid(b, a mod b) // "a mod b" 는 큰 수에서 작은 수를 뺀 수와 같음 2-3. 알고리즘 표현 "의사코드(pseudo code)" 2.4 알고리즘 분류 1) 문제해결 방식 분할정복(Divide and Conquer) 그리디(Greedy) 동적 계획(Dynamic Programming) 근사(Approximation) 백트래킹(Backt..
