Archive: 2019/3

2019
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 마지막 전 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬 한번 순회가 끝

0
Python

function

routine, subroutine, proceduce, function 함수 정의 전역 변수(global variable) : global frame에 쌓인다. 지역 변수(local variable) : 함수가 호출되고 stack frame이 생길때 생기고 함수가 끝나면 사라진다. 함수 선언 시, 들여쓰기 공백은 4칸으로 4의 배수로만 띄워주면 문

0
Python

operator

논리 연산자 AND : 모두 참일 때 빼고는 다 거짓 OR : 모두 거짓일 때 빼고는 다 참 12345True and True>> TrueFalse or False>> False 맨 마지막에 참조하는 객체를 반환 [1, 2] or [] 에서는 이미 [1, 2]에서 참 거짓 판단이 끝났으므로, 뒤 []까지 보지 않음 [1, 2]

0
Python

반복문

for 문 Basic iterable 객체(순회하는 객체) 이용 가능 1234567891011121314li = [1, 2, 3]for a in li: print(a, end = ' ')>> 1 2 3tu = (1, 2, 3, 'a')for t in tu: print(t, end = ' ')>> 1 2 3 astring =

0
Python

boolean

Basic 0 이외에 모든 정수가 참이다. 할당할 때는 ‘=’, 비교할 때는 ‘==’123456789101112131415161718192021a = True # 참b = False # 거짓a = 10if a == 10: print('a == 10')>> a == 10# else if = elifif a > 10: print(

0
Python

dictionary

key와 value가 한 쌍 hash로 구현(대응 관계) Basic key:value로 입력 중괄호 사용 1dic = {'a': 1, 'b': 2, 'c': 3} 새로운 값을 삽입 123dic['e'] = 4dic>> {'a': 1, 'b': 2, 'c': 3, 'e': 4} 기존 값 변경이 가능 1

0
Python

tuple

python에서 tuple은 변경 불가능한 객체(immutable) 인덱싱으로 접근 가능 요소 값 변경 불가능 list보다 속도가 빠름 Basic 튜플은 소괄호로 선언한다. 1234567tu = (1, 2, 3, 4)tu>> (1, 2, 3, 4)tu2 = ()tu2>> () 인덱싱으로 접근 가능 12tu[2]>>

0
Python

set

집합을 표현하기 위해서 만들어진 자료구조 중복의 데이터를 허용하지 않음(집합 표현) Basic list는 중복의 데이터를 허용한다. 123li = [1, 2, 3, 3, 4, 2, 4]li>> [1, 2, 3, 3, 4, 2, 4] set은 중복의 데이터를 허용하지 않는다. 123s = set([1, 2, 3, 3, 4, 2, 4])s&

0
Python

list

python에서 list는 변경 가능한 객체(mutable) 자료형에 상관없이 만들 수 있다. Basic C 언어에서의 정의 12// 같은 타입을 가진 변수들의 모임int arr[5] = {1, 2, 3, 4, 5} python에서의 정의 1234# 다양한 변수들의 모임# 타입이 다른 변수들을 묶을 수 있다.# 리스트는 대괄호로

0
Python

string

python에서 문자열은 변경이 불가능한 객체(immutable) Basic python의 문자열은 ‘ ‘ 와 “ “ 모두 사용하며, 같이 사용할 수도 있다. 1234567a = 'abcde'print(a)>> abcdea = "abcde"print(a)>> abcde 문자열 안에 ‘와 ‘’를 같이 쓰고 싶은 경우, ‘\‘와