본문 바로가기

컴퓨터/자료구조와 함께 배우는 알고리즘 입문

5. 멤버십 연산자와 표준 라이브러리를 사용한 문자열 검색 1. 멤버십 연산자로 구하기 substring in string 형식으로 표현하며, bool type로 반환한다. string = 'abcccc' print('abc' in string) >>> True print('abc' not in string) >>> False 2. finx, index 계열 함수로 구현하기 2-1 str.find(sub[, start[, end]]) 여기서 [ ] 안은 생략할 수 있다는 의미이다. 즉, str.find(substr) 또는 str.find(substr, start) 또는 str.find(substr, start, end)를 이용하여 find 함수를 이용할 수 있다. 여기서 str안에 substr이 포함되면 str 중 가장 작은 인덱스 값이 반환되며, 그렇지 않으면.. 컴퓨터/자료구조와 함께 배우는 알고리즘 입문 2020. 9. 3.
4. __len__(), __contains__() 1. 클래스에 __len__() 함수를 정의하여 클래스의 인스턴스를 __len__() 함수에 전달할 수 있다. obj.__len__()함수를 만들어 인스턴스의 리스트의 길이를 반환하는 함수를 만들었다. 하지만 obj.__len__()의 함수와 같은 기능을 하는 len(a)를 통해 인스턴스의 리스트의 길이를 반환하도록 할 수 있다. class Node: def __init__(self, num): self.num = num self.List = [None] * num def __len__(self): return self.num def __contains__(self, target): self.count = 0 for i in range(len(self.List)): if self.List[i] is ta.. 컴퓨터/자료구조와 함께 배우는 알고리즘 입문 2020. 9. 1.
3. 배열의 특징 리스트는 맨 마지막 원소에 쉼표를 써도 된다. a = [1,2,3,] print(a) >>> [1,2,3] 튜플은 맨 마지막에 반드시 쉼표를 넣어야 한다. 쉼표가 없으면 튜플이 아니라 단순 변수로 여기기 때문이다. 단 원소(element)가 2개 이상이 들어가면 쉼표를 넣지 않아도 튜플로 여긴다. a = (1) print(type(a)) >>> a = (1,) print(type(a)) >>> a = (1,2,3) print(type(a)) >>> 리스트는 비교할 때 맨 앞 원소부터 차례대로 비교한다. a = [[7,1,1], [1,2,3], [4,5,6]] print(max(a)) >>> [7,1,1] 여기서 맨 앞의 원소가 가장 큰 7이 포함된 [7,1,1]이 반환된다. x = [1,2,3] y = .. 컴퓨터/자료구조와 함께 배우는 알고리즘 입문 2020. 8. 31.
2. 파이썬의 변수 알아보기 파이썬은 객체(Object)로 표현, 변수는 값을 갖지 않는다는 특징이 있다. x = 1 print(id(x)) print(id(1)) >>> 140719621805728 >>> 140719621805728 즉, 파이썬에서 x = 1은 x가 1의 값을 가지는 것이 아니라 1의 메모리를 참조하는 것이다. x = 4 def printID(n): print(id(n)) return print(id(x)) >>> 140719621805824 printID(4) >>> 140719621805824 그래서 다음과 같이 전역 변수의 x와 printID 함수 내의 n은 분명히 다르다. 하지만 같은 4를 참조하고 있기 때문에 id를 출력했을 때 같은 값이 반환된다. 컴퓨터/자료구조와 함께 배우는 알고리즘 입문 2020. 8. 31.
1. 조건 연산자를 사용하며 선언하기 x = 7 y = 10 a = x if x > y else y print(a) >>> 10 a를 선언하는 과정에서 조건 연산자를 사용하였다. 신기하다. 컴퓨터/자료구조와 함께 배우는 알고리즘 입문 2020. 8. 30.

티스토리툴바