“apt-get update”와 “apt-get upgrade”의 차이를 알아보자
설치 되어있는 패키지들의 새로운 버젼이 있는지 확인할 때 해당 명령어를 사용합니다.
$ apt-get update -y
위에 있는 apt-get update를 통해서 확인한 패키지들의 최신 버전에 따라서 패키지들의 버전을 업그레이드 해주는 명령어입니다.
$ apt-get upgrade -y
위에 명령어를 동시에 치기에는 번거로움이 있어서 하나의 sh파일로 묶어 보았습니다.
upgrade_packages.sh
#!/bin/bash
apt-get update -y;
apt-get upgrade -y;
파일을 생성하고 chmod +x [file name]을 통해서 실행 권한을 주어야 스크립트가 실행됩니다.
$ chmod +x upgrade_packages.sh
chown와 chmod를 하위 파일과 폴더들에 한번에 적용해보자
둘다 공통적으로 -R 옵션을 적용해주면 됩니다.
$ chmod -R [8bit permission] [file name or folder name]
예시
// example의 하위 폴더와 파일들에 권한을 666(-rw-rw-rw-)로 변경합니다.
$ chmod -R 666 example
$ chown -R [owner name]:[group name] [filename or directory]
예시
// example의 하위 폴더와 파일들에 소유자를 sam으로 그룹을 abbey로 설정합니다.
$ chown -R sam:abbey example
재귀함수 혹은 동적계획법을 통해서 조합을 계산해보자
조합이란 n개의 원소에서 r개를 골라내는 방법을 의미합니다. 순열은 그 수를 뽑아서 나열하는 반면 조합은 r개만 골라내면 됩니다.
아래의 식을 이용해 재귀함수와 동적계획법을 통해서 구현을 합니다.
식: nCr = (n-1)C(r-1) + (n-1)C(r)
combination_example.cpp
#include <stdio.h>
int combination(int n, int r){
if(n==r || r==0){
return 1;
}
// nCr = (n-1)C(r-1) + (n-1)C(r)
return combination(n-1,r-1) + combination(n-1, r);
}
int main(){
printf("%d", combination(7,4));
}
combination_example.cpp
#include <stdio.h>
#define MAX_SIZE 1000
int combination(int n, int r){
int arr[1000][1000];
// nCr = (n-1)C(r-1) + (n-1)C(r)
for(int i=0;i<=n;i++){
for(int j=0; j<=r;j++){
if(i==j || j==0)
arr[i][j] = 1;
else
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
}
}
return arr[n][r];
}
int main(){
printf("%d", combination(7,4));
}
재귀함수를 통해서 순열을 구하고 출력해보자
순열(Permutation): 순열이란 n개의 원소에서 r개를 골라서 나열하는 방법을 의미합니다.
permutation_example.cpp
#include <stdio.h>
int arr[] = {1,2,3,4,5};
void swap(int *a, int *b ){
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
void print_arr(){
for(int i=0; i < sizeof(arr)/sizeof(int); i++)
printf("%d ", arr[i]);
printf("\n");
}
void permutation(int n, int r){
// 탈출조건으로 r이 0이 되면 순열의 한 경우가 완료되었으므로 return합니다.
if( r == 0){
print_arr();
return;
}
// 가장 끝에 있는 n-1의 위치의 원소와
// 현재 보고 있는 i의 원소를 바꿔서
// 재귀 함수에 넣어줍니다.
// 1-2-3을 예로 들으면
// 3(변수 i)과 3(변수 n-1)을 바꿉니다.
// 그러면 3은 제일 뒤에 고정이고
// 1과2를 둘이 바꾸는 경우가 생기므로
// 1-2-3과 2-1-3이 생성됩니다.
// 이제 다시
// 2(변수 i)와 3(변수 n-1)을 바꿉니다.
// 그러면 2는 제일 뒤에 고정이고
// 1과3을 둘이 바꾸는 경우가 생기므로
// 1-3-2와 3-1-2가 생성됩니다.
// 숫자가 더 커지거나해도 같은 원리로 적용됩니다.
for(int i=n-1; i>=0; i--){
swap(&arr[i], &arr[n-1]);
permutation(n-1, r-1);
// 아래처럼 다시 swap을해줘야 마지막에 모두 끝났을 때 arr가 변화없게됩니다.
swap(&arr[i], &arr[n-1]);
}
}
int main() {
permutation(sizeof(arr)/sizeof(int), sizeof(arr)/sizeof(int));
return 0;
}
permutation_example.cpp
#include <stdio.h>
int arr[] = {1,2,3,4};
void swap(int *a, int *b ){
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
void print_arr(int size){
for(int i=0; i < size; i++)
printf("%d ", arr[i]);
printf("\n");
}
void permutation(int n, int r, int depth){
// r과 depth의 크기가 같아지면 출력하고 반환합니다.
// 배열 index가 0부터 depth-1까지(r-1까지)
// 즉 r개만큼 앞에서 순열이 생성되었기에 반환합니다.
if( r == depth){
print_arr(depth);
return;
}
// 원리는 위와 같습니다.
// 1-2-3에서 2개를 고른다고 가정하면
// 배열에서 1(변수 i)과 1(변수 depth)을 바꿉니다.
// 그러면 1은 제일 앞에 고정이고
// depth를 1을 증가시켜 다시 함수를 호출하면
// 2와3를 둘이 바꾸는 경우가 생기므로
// 1-2와 1-3이 생성됩니다.
// 그 다음
// 배열에서 2(변수 i)와 1(변수 depth)을 바꿉니다.
// 그러면 2는 제일 앞에 고정이고
// depth를 1을 증가시켜 다시 함수를 호출하면
// 1과3을 둘이 바꾸는 경우가 생기므로
// 2-1와 2-3이 생성됩니다.
for(int i=depth; i<n; i++){
swap(&arr[i], &arr[depth]);
permutation(n, r, depth+1);
swap(&arr[i], &arr[depth]);
}
}
int main() {
permutation(sizeof(arr)/sizeof(int), 3, 0);
return 0;
}
C언어에서 배열을 통해 기본적인 기능만 하는 스택과 큐를 만들어보자.
C에서 알고리즘이나 빠르게 코딩을 할 때 배열을 통해서 스택과 큐를 구현하고자 한다. 단, 여기서 배열의 크기는 들어갈 수 있는 최대를 가정하고 구현할 예정! 즉, 동적할당이 아니라 정적할당으로 임의로 사이즈를 정해주고 구현할겁니다.
비록 여기서 배열에 값들을 삭제하거나 하지는 않지만 추상적으로 보면 최소한의 스택과 큐의 기능을 구현합니다.
스택은 LIFO(선입후출)의 구조만 top이라는 변수를 통해서 구현합니다.
큐는 FIFO(선입선출)의 구조만 head와 tail이라는 변수를 통해서 구현합니다.
simple_stack_by_array.c
#include <stdio.h>
int main (){
// 스택에 집어넣을 값들
int values[10] = {10,9,8,7,6,5,4,3,2,1};
// 스택과 TOP변수
int stack[100];
int top=0; // <= 처음에 배열의 첫번째 원소가 top이라 볼 수 있다.
// PUSH
for(int i=0; i < sizeof(values)/sizeof(int); i++){
// 아래와 같이 PUSH를 구현
// top변수를 통해서 계속 top을 바라봅니다.
// top - 1의 위치에 가장 최근에 넣은 값이 있습니다.
stack[top++] = values[i];
}
// POP and PRINT
for(int i=0; i < sizeof(values)/sizeof(int); i++){
// 아래와 같이 POP을 구현합니다.
printf("%d ", stack[--top]);
}
printf("\n");
return 0;
}
simple_queue_by_array.c
#include <stdio.h>
int main (){
// 큐에 집어넣을 값들
int values[10] = {10,9,8,7,6,5,4,3,2,1};
// 큐와 HEAD 그리고 TAIL변수
int queue[100];
int head=0,tail=0; // <= 처음에 배열의 첫번째 원소가 head와 tail이라 볼 수 있다.
// ENQUEUE
for(int i=0; i < sizeof(values)/sizeof(int); i++){
// 아래와 같이 ENQUEUE를 구현
// ENQUEUE 할때마다 tail의 위치에 값을 넣고 증가시니다.
queue[tail++] = values[i];
}
// DEQUEUE and PRINT
for(int i=0; i < sizeof(values)/sizeof(int); i++){
// 아래와 같이 DEQUEUE을 구현합니다.
// DEQUEUE 할때마다 head의 위치의 값을 반환하고 증가시킵니다.
printf("%d ", queue[head++]);
}
printf("\n");
return 0;
}