Learn And Earn

이번 포스팅에서는 자주 쓰이는 리눅스 기초 커맨드에 대해서 알아보도록 하겠습니다. 그 중에서도 cp 명령어입니다. cp 명령어는 copy의 준말로, 가장 뭉뚱그려서 말하자면, "어떤 위치에 있는 파일/폴더를 어떤 위치에 복사 + 붙여넣기 하게 해주세요" 입니다. linux command의 중요성 애초에 우리 운영체제라는 것은 메모리를 할당, 관리하는 시스템으로써, 가장 고수준으로 메모리를 생각 하였을 때 로컬 메모리에서는 디렉토리로 관리가 되고, 사용자인 우리가 시각적으로 인식하고 접근할 수 있습니다. 하지만 우리가 명색이 사람인데, 땀 뻘뻘 흘려가며 일일이 손으로 이 디렉토리에서 저 디렉토리로 클릭해가면 시간적으로도 그렇고, 가장 중요한 정확성에 문제가 될 수 있습니다. 그렇기에 우리는 내장된 명령어를..

이번 포스팅에서는 순열과 조합중, 순열 함수를 직접 구현을 함께 해보겠습니다. 파이썬의 itertools 모듈에는 combinations, permutations함수가 이미 정의되어 있습니다. 이를 단순히 사용하기만 하는 것은 python.org등의 공식 문서를 참조하면 되기에 어렵지 않습니다. 하지만 순열의 정의, 우리가 일상속에서 그러하듯 그룹에서 그 부분집합을 추출하는 과정을 생각해보면 가능한 가능성을 코드로 쉽게 구현할 수 있습니다. 이번에는 간단하게 조합함수(combination)를 함께 구현해보겠습니다. 순열이란 무엇인가요? 순열의 정의를 함께 살펴보겠습니다. Permutation - Wikipedia From Wikipedia, the free encyclopedia Jump to navig..

이번 포스팅에서는 순열과 조합중, 조합 함수를 직접 구현을 함께 해보겠습니다. 사실 파이썬 기본 라이브러리중 itertools 모듈에는 combinations, permutations함수가 이미 정의 되어 있습니다. 이를 단순히 사용하기만 하는 것은 어렵지 않습니다. 하지만 순열과 조합의 정의, 우리가 어떠한 모집단에서 표본을 추출하는 과정을 생각해보면 가능한 모든 표본의 가능성을 코드로 쉽게 구현할 수 있습니다. 이번에는 간단하게 조합함수(combination)를 함께 구현해보겠습니다. 조합(Combination)이란 무엇인가요? 조합의 정의를 함께 살펴볼까요? 대학 이전에서의 표기법은 nCk 로 주로 표현합니다. 또 대학 이후에서는 주로 아래의 이미지와 같이 표기됩니다. 모두 읽을 때에는 n comb..

안녕하세요, 이번 포스팅에서 오일러 프로젝트 35번 문항을 함께 풀어보도록 하겠습니다. 이 문항을 풀기 위해서는 파이썬에서의 string 객체의 성질을 활용하면 쉽게 해결할 수 있습니다. 뿐만 아니라 가장 기본적인 제어문인 반복문, 조건문에 대해서도 간략하게 알아보겠습니다. 문제 상황 파악 먼저 문제를 함께 읽어보도록 하죠. The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime. There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, and 97...

이번 포스팅에서는 연결리스트의 추상자료형에 대해서 알아보도록 하겠습니다. ADT를 다루면서 오늘은 Public Function, Private Function, API의 개념을 간단하게 알아보겠습니다. 연결 리스트란 어떤 자료구조인가요? 스택, 큐와 같은 자료구조는 특정한 위치에서 자료에 접근할 수 있고, 특정한 위치에 자료를 입력 및 출력할 수 있습니다. 이와 달리, 연결리스트와 배열은 위의 기능들을 원하는 위치에서 할 수 있습니다. 이와 같이 일반적으로 어떠한 위치에도 item에 접근 추가 삭제가 가능하기 때문에 Generalized list라고 불립니다. 배열은 데이터를 추가, 삭제할 때 있어 수행해야 하는 기능의 시간복잡도가 높다는 점, 메모리가 비효율적으로 사용이 된다는 단점이 있습니다. 이러한..

이번 포스팅에서는 C코드를 통해서 위에서 설명한 스택을 간단하게 구현해보겠습니다. 스택을 구현함에 있어서 배열을 사용할 수도 있고, 연결 리스트를 활용할 수 있습니다. 우리는 이 중에서 단일 연결리스트만을 활용하도록 하겠습니다. 스택을 구현하기에 앞서 간단하게 어떠한 구조와 기능을 구현해야하는지 살펴봐야합니다. 이러한 정보는 스택 ADT에 명시되어 있습니다. 이 스택 ADT에서는 저번 포스팅에서 다루었으니 보고 참고하시길 바랍니다. 구조체 크게 데이터를 저장할 연결리스트(스택 노드)와, 저장된 데이터를 관리하는 중추가 되는 스택을 정의합니다. 기능(연산) void Push(Stack *stack, void *dataPtr) 스택에 데이터 입력 void Pop(Stack *stack) 스택에서 가장 위에 ..