![]()
스택(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이 설치도 쉽고 사용하기에 좋은 것 같아서 그냥 ....ㅠㅠ 설치부터 힘들다.
리눅스가 노트북 용량때문에 안 깔려서 노트북 용량을 줄이기 위해 외장하드에 안 쓰는 파일들을 다 옮기고, 다시 깔았다. 리눅스 ubuntu를 깔기 위해 https://inpa.tistory.com/entry/LINUX-%F0%9F%93%9A-%EB%A6%AC%EB%88%85%EC%8A%A4-%EC%84%A4%EC%B9%98 💽 리눅스 설치 방법 (Ubuntu) 👇 정말 쉽게 정리 리눅스 설치 방법 (우분투) 가상환경 및 CD 다운&설치 먼저 아래의 링크 두 개를 통해 VirtualBox와 Ubuntu를 설치한다. 1. VirtualBox 설치 왼쪽 메뉴에서 Downloads를 선택하여 Windows hosts를 클릭하면 VirtualBo inpa.tistory.com 위 블로그의 내용을 참고하여 그대로 ..
