Tag: python

2019
0
Algorithm

binary search

Binary search(이진 탐색) 데이터의 집합이 반드시 정렬된 상태어야 함 시작 인덱스와 끝 인덱스 그리고 중간 인덱스를 정의 원하는 인덱스가 중간 인덱스보다 작다면 끝 인덱스를 중간 인덱스보다 작게 만든다. 원하는 인덱스가 중간 인덱스보다 크다면 시작 인덱스를 중간 인덱스보다 크게 만든다. 시작 인덱스가 끝 인덱스보다 커지면 반복을 멈춘다. 12

0
Algorithm

linear search

Linear search(선형 탐색) 데이터가 모인 집합의 처음부터 끝까지 하나씩 순서대로 비교하여 찾음1234567891011121314151617181920def linear_search(li, target): """ linear_search(li, target) -> idx 반환값은 target이 있다면 target의 인덱스

0
Python

radix

기수(radix) 한 자리에 표현할 수 있는 수 10진수 - 0 , 1, 2, 3, 4, 5, 6, 7, 8, 9 2진수 - 0, 1 16진수 - 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F ‘0b’는 2진수 1a = 0b1010 # 0b는 2진수 ‘0x’는 16진수 hex()를 이용하여 16진수 변환 1234

0
Python

First class function

first class function 조건 argument(parameter) - 매개 변수 함수 자체를 매개변수로 다른 함수에 전달1234567891011def f(a, b): return a + bdef g(func, c, d): return func(c, d)a = 10b = 20g(f, a, b) # 함수 자체를 매개변수로 전달&

0
Algorithm

tower of hanoi

Tower of Hanoi(하노이 탑) 반드시 큰 쟁반이 아래에 있어야 한다. 큰 쟁반이 작은 쟁반보다 위에 있을 수 없다. 기둥1(_from), 기둥2(_by), 기둥3(_to)이 있다. 기둥 1에서 기둥3으로 모두 이동시켜야 한다. 1234567891011121314# (num - 1)개를 _from에서 _to를 이용하여 _by로 이동시킨다.# nu

0
Python

Recursive function

재귀 함수(recursive function, recursion) 자기가 자기 자신을 호출하는 함수 기저 조건(base case) = 종료 조건, 탈출 조건 Basic 기저 조건을 반드시 정해줘야 한다.(종료, 탈출) 재귀하는 과정에서 자기 자신을 만날 때마다 blocking이 걸린다. blocking이 걸린 다음에 함수가 호출되며 stack fra

0

삼항 연산자

‘참인 경우의 값’ if ‘조건’ else ‘거짓인 경우의 값’ if문의 일반 사용 예 123456a = 10if a >= 10: print('good!')else: print('bad!')>> good! 삼항 연산자 적용 예 1234# if 조건문 결과는 앞에, else 조건문 결과는 뒤에 위치시킨다.# if else 간에

0
Python

packing과 unpacking

packing tuple로 선언하지 않았음 type은 tuple로 나옴 = packing이 되었음123container = 1, 2, 3, 4, 5type(container)>> tuple unpacking 위 container 변수를 unpacking 함 변수 앞에 *를 붙여주면 묶음 1234567a, b, *c = container

0
Python

pass와 continue

pass 실행할 코드가 없다는 것을 의미 다음 코드를 실행12345for i in range(1, 5): if i == 3: pass print(i, end = ' ') # 3일 때에도 print 함수를 실행함>> 1 2 3 4 continue 조건이 참이 되면 다음 순번으로 강제 이동12345for i in r

0
AlgorithmSort

bubble sort

Help Link! GeeksforGeeks Youtube(https://www.youtube.com/watch?v=nmhjrI-aW5o) bubble sort(거품 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 O(n^2) simple sort 마지막 전 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬 한번 순회가 끝