pyenv와 Anaconda를 같이 사용할 때 환경변수 순서 때문에 pyenv 환경에서도 Anaconda가 실행될 때가 있다. 이 때 해결 방법을 알아보자


환경 및 선수조건

  • pyenv, virtualenv
  • Anaconda


문제

분명히 pyenv를 통해서 virtualenv를 실행했음에도 불구하고 다음처럼 pythonAnacondapython으로 잡히는 경우가 있다.

아래와 같은 경우는 3.6.2가 나와야 하는데 Anaconda의 3.6.1버전의 python이 나오고 있는 모습

Pyenv Error


해결방법

아래처럼 ~/.bash_profile에 쉘스크립트를 작성하면됩니다.

쉡스크립트를 작성할 때 반드시 Anaconda에 대한 설정보다 아래에 pyenv관련 정보를 불러와야합니다.

bash_profile

# added by Anaconda3 4.4.0 installer
export PATH="/Users/taewoo/anaconda/bin:$PATH"

# Load pyenv automatically
eval "$(pyenv init -)"
eval "$(pyenv virtualenv-init -)"


참고자료

“apt-get update”와 “apt-get upgrade”의 차이를 알아보자


환경 및 선수조건

  • Ubuntu


apt-get update

설치 되어있는 패키지들의 새로운 버젼이 있는지 확인할 때 해당 명령어를 사용합니다.

$ apt-get update -y


apt-get upgrade

위에 있는 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를 하위 파일과 폴더들에 한번에 적용해보자


환경 및 선수조건

  • Ubuntu
  • chmod와 chown의 사용법


chown와 chmod를 하위 파일과 폴더들에 한번에 적용하기

둘다 공통적으로 -R 옵션을 적용해주면 됩니다.


chmod의 경우

$ chmod -R [8bit permission] [file name or folder name]

예시

// example의 하위 폴더와 파일들에 권한을 666(-rw-rw-rw-)로 변경합니다.

$ chmod -R 666 example


chown의 경우

$ chown -R [owner name]:[group name] [filename or directory]

예시

// example의 하위 폴더와 파일들에 소유자를 sam으로 그룹을 abbey로 설정합니다.

$ chown -R sam:abbey example

재귀함수 혹은 동적계획법을 통해서 조합을 계산해보자


환경 및 선수조건

  • C언어 및 gcc
  • 조합에 대한 이해
  • 재귀함수와 동적계획법에 대한 이해


조합이란

조합이란 n개의 원소에서 r개를 골라내는 방법을 의미합니다. 순열은 그 수를 뽑아서 나열하는 반면 조합은 r개만 골라내면 됩니다.

Combination


조합의 구현 방법

아래의 식을 이용해 재귀함수와 동적계획법을 통해서 구현을 합니다.

식 : nCr = (n-1)C(r-1) + (n-1)C(r)

Equation


재귀를 통한 조합의 구현

  • Time Complexity : O(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));

}


동적계획법을 통한 조합의 구현

  • Time Complexity : O(n*r)

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));

}


재귀함수를 통해서 순열을 구하고 출력해보자


환경 및 선수조건

  • C, C++
  • 순열과 재귀함수에 대한 이해


순열이란

  • 순열(Permutation) : 순열이란 n개의 원소에서 r개를 골라서 나열하는 방법을 의미합니다.


Permutation


순열의 구현 방법

  • 재귀함수를 통해서 구현을 하며 아래 코드처럼 for문을 돌면서 각각 하나하나 원소에 대해서 가장 오른쪽에 있는(배열을 기준으로) 원소와 바꾸고 재귀함수를 돌려주는 식으로 해주면 됩니다.
  • 아래 코드 주석에 보다 더 자세한 설명을 첨부합니다.


재귀를 통한 순열의 구현 - 1

  • 아래는 모든 원소에 대해서 순열을 구할 때 즉, P(n,k)에서 n=k인 경우의 코드입니다.

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;
}


재귀를 통한 순열의 구현 - 2

  • 만약에 4개의 원소중에서 3개만 골라서 순열을 구하고 싶은 경우 즉, P(n,k)에서 n!=k(n>k)인 경우의 코드입니다.
  • 위의 코드와 다르게 depth라는 변수를 통해서 원소의 제일 앞에서부터 하나씩 고정해나가면서 변경합니다.

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;
}