목록강의수강 (42)
미소를뿌리는감자의 코딩
힙 -> 완전 이진 트리 이어야함. ; 왼쪽 부터 꽉 채워져 있는 것. index 계산: 계산 편의를 위해 인덱스를 1부터 사용: parent: x. left: 2x. right: 2x + 1 def __len__(self):... def _percolate_up(self): # percolate 스며들다 cur = len(self) parent = cur // 2 # left : 2* cur, right = 2*cur + 1 이므로, parent는 cur//2 while parent > 0: if self.items[cur] > self.items[parent]: self.items[cur], self.items[parent] = self.items[parent], self.items[cur] cur ..
1. 스택 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료구조. LIFO ( last in first out) 넣은 순서를 쌓아두고 있기 때문에 필요하다. - 구현 : push, pop, is_empty assert Node(1, None).item == 1 -> Node의 item을 꺼내면, 1이라는 값이 나와야 한다. Class Node: def __init__(self, item, next): self.item = item self.next = next -> node의 item 은 item을 의미하고, self.next 나는 다음 노드를 가리킨다. node와 stack의 결합 class Node: def __init_(self, item, next): self.item = item self.next =..
show tables; 데이터베이스의 테이블 보기 select * from orders orders 테이블의 데이터 가져와보기 select created_at from orders; orders 테이블의 특정 필드만 가져와보기 where payment_method = "kakaopay" payment_method가 kakopay인 것만 가지고 와줘 where course_title = "앱" and payment_method = "kakao" 여러 조건을 and로 걸어줄 수 있다. where point > 20000; 조건문도 가능하다. where created between "2020-07-13" and "2020-07-15" 범위 조건 걸어보기 where week in (1,3); 포함 조건 걸어보기..
Subquery : 쿼리 안의 쿼리라는 의미 inner join을 다음과 같이 subquery 로도 나타낼 수 있다. tab을 하는 방법은 tab하고자 하는 것을 하이라이트 한 후, tab을 하면 된다. -> 오른쪽으로 이동 shift + tab을 하게 된다면 on pu.user_id = a.user_id 이씨 성을 가지고, 포인트가 이씨 평균보다 높은 사람들을 출력하라 예제1) select * from point_users pu where point > ( select avg(point) from point_users pu inner join users u on pu.user_id = u.user_id where name = '이**' ) 예제2) select * from point_users pu w..