Tag: python

2019
0
AlgorithmSort

insertion sort

Help Link! GeeksforGeeks Youtube(https://www.youtube.com/watch?v=OGzPmgsI-pQ) insertion sort(삽입 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 O(n^2) Comparison sort 중에 그나마 나음 simple sort 두 번째 자료부터 시작하여

0
Python

Queue

FIFO(First In, First Out) 선입선출 먼저 들어온 것이 먼저 나가는 방식 12345678910111213141516171819202122232425262728293031class Queue: def __init__(self): self.container = list() def empty(self):

0
Python

class

OOP 설계 계좌 만들기 예제를 통해 구현 class 모습을 살펴보자. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838

0
Python

얕은 복사(shallow copy)와 깊은 복사(deep copy)

리스트 예시 12345678910li = [1, 2, 3]# 참조(reference). 둘은 완벽하게 같은 객체.li2 = lili2>> [1, 2, 3]li2.append(4)li>> [1, 2, 3, 4] 얕은 복사(shallow copy) 얕은 복사를 하면 공간을 복사해서 다른 공간이 생긴다. 하지만 바라보고 있는 대

0
Algorithm

calculator

후위 표기법을 이용한 정수형 계산기 만들기 3*5 처럼 연산자가 중간에 있는 경우를 중위 표기법이라고 한다. *35 처럼 연산자가 앞에 있는 경우를 전위 표기법이라고 한다. 35* 처럼 연산자가 뒤에 있는 경우를 후위 표기법이라고 한다. 123456789101112후위 표기법- 컴퓨터가 계산하기 쉬운 수식- 괄호가 없다.- 연산자가 뒤에 위치[ 후위 표

0
Python

call by object reference

Call by assignment 객체 참조에 의한 호출 stack frame 그림을 직접 그려보자. 변경할 수 없는 객체(immutable)의 경우12345678910111213141516def change_value(num, new_num): num = new_num print('%d in change value' % num)# 파이썬에서

0
Python

closure

함수 내부에 상태 정보를 가지고 있다. 상태 정보 = 관련 있는 데이터(함수가 처리하려는 데이터) class를 사용할 수 없을 때 쓴다. 계좌 만들기 예제 12345678910111213141516171819202122232425262728293031323334353637383940414243def account(clnt_name, balance):

0
Python

decorator

쉽게 기능을 추가할 수 있다. 1234567891011121314151617# 처음 함수를 정의할 때 쓰는 *의 의미는 가변인자를 사용한다는 의미이다.# 함수를 호출할 때 쓰는 *의 의미는 unpacking을 의미한다.(tuple, dictionary)def outer(org_func): def inner(*args, **kwargs):

0
Python

Lambda function

익명 함수 이름이 없다. 함수를 재사용하지 않고 몇번 정도만 쓸때 아래와 같이 일반적인 함수는 객체를 만듦 재사용을 위해 함수 이름(메모리)를 할당 12345def func(a, b): return a + bfunc>> <function __main__.func(a, b)> 아래와 같이 람다 함수를 쓸 경우, 변수에 할

0
Python

comparison

아래와 같이 a와 b 모두 0.3으로 참이 나와야 하는데 거짓이 나온다. 12345a = 0.3b = 0.1*3a == b>> False 이 문제를 해결하기 위한 비교 방법들이다. 절대 비교 기법(Absolute comparison) 두 수의 차를 절대값으로 만든다. ‘1.0e-10’과 같이 기준을 잡아서 비교하는 것이다. 하지만