전체 글

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..

0)Basics To find your current path use "pwd" To change to specific directory use "cd" "~" is the location of your home directory ".." is the location of the directory below current one To list the files in the current directory use "ls" "ls" optioins.... below -l : long list(displays lots of info) -> use "ls -l filename" to find the permission level of that file "r" = only read "w" = write "x" =..

virtual machine으로 ubuntu 설치했는데 "black background with cusor clicking error" 가 나타나서 해결을 못했다. 그냥 wsl 사용해서 ubuntu를 window store에서 설치했다. 찾아보니까 wsl이 설치도 쉽고 사용하기에 좋은 것 같아서 그냥 ....ㅠㅠ 설치부터 힘들다.