목록분류 전체보기 (58)
travel data science
reload말고, restart하기!
properties와 gradleException에러가 나면 new를 없애준다. 이렇게!
순차 탐색(특정 값 찾기): 리스트 안에 있는 원소를 하나씩 순차적으로 비교하면서 탐색, O(n) def search_list(a, x): ind=0 for i in a: if i==x: return ind ind+=1 return -1#찾는 값(x)가 리스트에 없다면 -1을 반환 선택 정렬(작은 수부터 큰 수로 배열): 가장 작은 수를 선택하여 정렬함, O(n^2) def sel_sort(a): for i in range(0, len(a)): min_idx=i for k in range(i, len(a)): if a[min_idx]>a[k]: min_idx=k a[i], a[min_idx]=a[min_idx], a[i] return a 삽입 정렬(작은 수부터 큰 수로 배열): 학생을 뽑아 리스트 사이에..
알고리즘: 어떠한 문제를 해결하기 위해서 입력과 출력의 **규칙(연관관계)**를 알아내는 것. 문제에 대한 명확한 이해: 자신만의 말로 이해 계산 과정을 최대한 구체적이고 명료하게 적어야 함 여러가지 방법이 있기 때문에 얼마나 계산이 빠르고 편한지 알아야 함(빅오표기법) list의 함수 a.insert(0,'가') #list의 0번 위치에 '가'를 추가합니다. a.pop() #맨 마지막 제거 및 출력 a.clear() #리스트를 빈 리스트로 만들기 '가' in a #'가'가 a리스트 안에 있는지 확인 set의 함수 - set은 순서가 없고 중복이 아님(dictionary의 key와 특징이 같음) a=set() s.add('gayeong') #set은 add이고 list는 append이다. dictiona..