자료구조

\_\_init\_\_()을 생산자, shark 를 객체, 이때 shark는 self에 해당함, name은 속성str() 이 내장함수가 아니라 내장클래스!!!!라고 함문자열을 반환하는 이 클래스의 기능을 이용해서 str() 이라는 메소드를 만들면 문자열을 반환하는 용으

n개의 숫자가 두 개씩 묶일 경우의 수를 구해라1 2 3 4 5 6 7 ... n1,21,31,41,51,61,7...1,n2,32,42,5...2,n3,4...=> (n-1)(n-2)...\*1만약 이런 경우가 있으면(n-1)!(n-2)!...\*1!recursion

아니 이차원 배열 이렇게 만들면 다 동기화가 되네

https://yangnyang.tistory.com/14

정렬해야할 것들이 메모리 외부에 있음 하드에나그래서 메인 메모리에 들어갈만큼 잘라서 정렬하고 하드에 넣어서.. 반복하다가 각각 정렬된 걸 또 지들끼리 병합merge해서 하드에 원소 하나 남을 때까지...근데 이렇게 하면 결국 하드에 있는 모든 데이터 크기를 메.메에 넣

DFS

아 여기서 이렇게 하면 sc pop해서여기다가도 넣어줘야 된다안 하면 계속 123 124 125 123 124 125..122..이렇게 됨지정된 좌석.이 있는 거 아니면 pop 열심히 해줘야되네 ㅅㅂ 어려워라sci=어쩌구 이렇게 저장출처: https://sho

근데 아직 숫자 작은 거부터 방문하는 건 구현 안 함1이 마지막에 저장이 안 됨왜냐면 start last 방문 저장, visited 수정하는 과정에서 잠깐 소란이...DFS는 last (1)로 하면서 다음 재귀 때 visit했다고 고치고 그 뒤로 1을 append한다는

설마 weight+value 계속 되냐고 물어보는 게 중복? 뭐지 그럼 모든 경우의 조합을 다 저장해서 그 중 조건을 만족시키는 걸 고르는 건가 일단 위 코드는 모든 경우의 수 조합을 구하는 거터음 조건문 중요 start가 len(lit)+1이면 returnhttps&

정점의 차수(degree)를 계산하는 데에 걸리는 시간. 정점 a가 자신과 연결된 간선이 몇개인지 확인하는 시간 n-1그리고 이걸 모든 정점에 대해 확인 n\->그래프 전체의 인접성을 계산하는 데에 걸리는 시간 n(n-1)그 대각선빼고 행렬 만드는 거면 당연히 n(n-

클래스의 메소드에서도 바깥의 리스트나 딕셔너리...들에는 그냥 접근이 가능하네

visited를 0으로 찬 리스트로 초기화하지 말고 visited=set()으로 해서 이 집합에 그 노드가 있는지 확인하는 게 시간복잡도가 훨 낮음왜냐면 집합set은 해시 테이블이자너그니까 list.apppend처럼 순서대로 집어넣어서 찾을 때도 뒤져가면서 찾는 게 아