Category: TIL

2019
TIL

190428_TIL(재귀코드 읽는 방법, 새로운 언어 공부법, 기타 내용)

오늘은 책에서 도움이 될만한 내용과 지난주 강사님이 해주신 말씀 중 도움이 될만한 내용을 가볍게 정리해 보려한다. 재귀코드 읽는 방법 기저 조건이 무엇인지 찾는다. 기저 조건을 다룬다는 가정하에 함수를 분석한다. 기저 조건 바로 전 조건을 다룬다는 가정하에 함수를 분석한다. 한 번에 한 조건씩 올라가면서 계속 분석한다. 예시 코드(피보나치 수)123456

TIL

190426_TIL(Stack and Queue)

스택과 큐 제약을 갖는 배열 임시 데이터를 처리할 수 있는 간결한 도구 데이터를 순서대로 처리할 수 있으며 필요 없으면 버릴 수 있다. 배열과 연결리스트, 파이썬의 리스트 등으로 구현할 수 있다. 스택(Stack)스택의 세 가지 제약 데이터는 스택의 끝에만 삽입할 수 있다. 데이터는 스택의 끝에서만 읽을 수 있다. 데이터는 스택의 끝에서만 삭제할

TIL

190425_TIL(insertion sort)

insertion sort(삽입 정렬)insertion sort(삽입 정렬)이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 최악의 경우의 삽입 정렬의 시간 복잡도는 O(n^2)로 버블정렬이나 선택 정렬과 같다. 하지만, 선택 정렬의 경우 빅오 표기법에

TIL

190424_TIL(quick sort)

quick sort(퀵 정렬)quick sort(퀵 정렬) 이란? 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속한다. 최악의 경우의 시간 복잡도는 선택 정렬이나 삽입 정렬처럼 O(n^2)로 좋지 않다. 하지만 퀵 정렬의 평균 수행 시간복잡도는 O(n log n)이다. 그런데 일반적인 경우 퀵 정렬은 다른 O(n log n) 정렬보다 빠른데

TIL

190423_TIL([OS] Process 와 Thread)

프로세스(Process) 와 스레드(Thread) 수업 중 배운 내용과 여러 블로그를 참고하여 쓴 글 입니다. 아직 많이 부족한 실력이기 때문에 사실과 다른 점이 있을 수 있습니다. 그런 부분을 댓글로 알려주시면 정말 감사하겠습니다. 프로세스(Process)란?프로그램과 프로세스 정의 프로그램 : 어떤 작업을 하기위해 실행할 파일(하드디스크에 저장되어 있

TIL

190422_TIL(first class function)

first class function 프로그래밍 언어 중 함수를 다른 변수와 동일하게 다루는 언어를 함수우선순위(First-class funcions)를 가졌다고 표현한다. first class function을 지원하는 언어는 다음 세 가지 조건을 충족하여야 한다. 함수를 인자(argument)로 전달할 수 있는가? 함수를 리턴(return) 값으로

TIL

190420_TIL(Sass 특강)

4월 20일(토)Sass 특강 패스트캠퍼스에서 제공하는 주말 하루 특강을 들었다. 짧은 시간이었기 때문에 깊은 내용을 듣지는 못하고 기초적인 내용 위주로 Sass를 맛(?)봤다. 다른 프로그래밍 언어들과는 많이 다른 css를 여타 프로그래밍 언어들과 비슷하게 사용할 수 있는 점이 새로웠다. 여지껏 알던 css가 아닌 낯선 느낌이었다. css를 사용하면서

TIL

190419_TIL(버블정렬(Bubble sort)정리)

4월 19일(금) 오늘은 기본정렬 알고리즘 중 버블정렬에 대하여 배웠다. 이 포스트에서는 나름대로 이해한 내용을 정리해보려 한다. 버블정렬을 이용하여 오름차순으로 정렬하기 위한 방법이다. 먼저, 버블정렬의 매커니즘을 알아보자. 다음과 같은 리스트가 있다고 가정하자 1li=[6, 2, 1, 4] 먼저, 버블정렬은 0번 인덱스의 들어있는 값과 1번

TIL

190418_TIL(파이썬 기초정리)

Jump to python 내용 정리파이썬이란 무엇인가? 1990년 암스테르담의 귀도 반 로섬이 개발한 인터프리터 언어이다. 파이썬과 C는 찰떡궁합이다. 전반적인 뼈대 -> 파이썬, 빠른 실행속도를 필요로 하는 부분 => C 파이썬은 줄을 맞추지 않으면(들여쓰기) 실행이 되지 않는다. “Life is too short, You need pytho