코린의 도이의 코딩 공부

연산자 오버로딩 연산자 오버로딩이란? '메소드의 중복정의' 즉, 같은 이름의 메소드를 사용하는 것 파이썬에서의 오버로딩 파이썬에서 같은 이름의 메소드를 사용하면 늦게 정의한 메소드로 덮어쓰기 됨 수치 연산자 오버로딩 메소드(Method) 연산자(Operator) 인스턴스 객체(O)에 대한 사용 예 __add__(self, B) + (이항) O + B, O += B __sub__(self, B) - (이항) O - B, O -= B __mul__(self, B) * O * B, O *= B __truediv__(self, B) / O / B, O /= B class MyInteger: def __init__(self, i): self.i = i def __add__(self, other): return s..

실행 조건 time 모듈의 ctime함수는 현재 시간을 출력함 time 모듈의 sleep 함수는 해당 시간 동안 cpu 점유를 막음(3초 동안) 객체 생성 후 3초 동안 sleep 코드 짜보기 ↓ 더보기 import time #time모듈 불러오기 class Life: def __init__(self): self.birth = time.ctime() print(self.birth) def __del__(self): print(time.ctime()) def test(): life = Life() time.sleep(3) #3초 뒤에 시간 출력 test()

객체지향 프로그래밍 여러개의 독립된 단위, 즉 '객체'들의 모임으로 파악하고자 하는 것 유지보수가 간편하고 직관적인 코드 분석이 가능 변수가 추가 될 가능성을 생각하여 함수를 이용하면 효율적임 함수보다 더 효율적인 것은 '클래스'임 클래스 객체를 조금 더 효율적으로 생성하기 위해 만들어진 구문 class 클래스 이름: 클래스 내용 class로 정의! 인스턴스: 클래스로부터 만들어진 객체 밑에 코드의 결과 값: print(a) -> 0 / print(x.a) -> 1 a = 0 class S1: a = 1 x = S1() #인스턴스 print(a) print(x.a) 클래스는 별도의 이름공간이 할당된다. 인스턴스 또한 별도의 이름공간을 할당할 수 있음 메소드 정의 (중요) 일반적인 함수와 똑같이 정의하지만..

Breadth-First Search(너비 우선 탐색) 코드로 짜기 from collections import deque def bfs(graph, start, visited): queue = deque([start]) #queue자료 구조를 사용함 visited[start] = True while queue: v=queue.popleft() print(v,end=' ') for i in graph[v]: if not visited[i]: queue.append(i) visited[i]=True graph = [[],[2,3,8],[1,7],[1,4,5],[3,5],[3,4],[7],[2,6,8],[1,7]] visited = [False]*9 bfs(graph, 1,visited)

depth-first search(깊이 우선 탐색) 코드 작성하기 def dfs(graph,v,visited): visited[v]=True print(v,end=' ') for i in visited[v]: if not visited[i]: dfs(graph, i, visited) graph = [[],[2,3,8],[1,7],[1,4,5],[3,5],[3,4],[7],[2,6,8],[1,7]] visited=[False]*9 dfs(graph,1,visited)