용감해지고 싶은 쫄보의 도전기

리트코드 Curated SQL 70 중 Medium  1. 윈도우 함수 기본 구조() OVER ( [PARTITION BY ] [ORDER BY ] [ROWS/RANGE ]) 2. 주요 요소1) FUNCTION_NAME: SUM, AVG, ROW_NUMBER, RANK 등2) OVER : 윈도우 함수를 사용하는 것을 나타내며, 뒤에 윈도우 정의를 포함3) PARTITION BY : 선택사항, 데이터를 특정 그룹으로 나눔. 그룹별로 윈도우 함수가 계산 됨4) ORDER BY : 선택사항, 데이터를 정렬하여 계산 순서를 지정5) ROWS/ RANGE : 선택사항: 윈도우의 범위를 지정, 특정 행 또는 범위 내에서 계산 3. 마지막 버스 탑승객select person_namefrom (se..

프로그래머스 알고리즘 고득점 kit - 스택/큐 1. python의 리스트 특성- 리스트는 동적 배열(Daynamic Array)로 구현되어 있다.- 리스트의 요소는 메모리 상에서 연속적으로 저장된다- pop(0)을 호출하면 첫번째 요소를 제거 후 이후 나머지 모든 요소를 한 칸씩 앞으로 이동시켜야 한다→ pop(0)의 시간 복잡도는 O(n)이다(리스트의 길이에 비례) 2. Deque의 특성- Deque(Double-Ended Queue)는 양방향으로 데이터를 효율적으로 추가 및 제거할 수 있도록 설계된 자료구조이다.- python의 collections.deque는 이중 연결 리스트로 구현되어 있다.- popleft()를 호출하면 첫번째 노드 제거 후 포인터를 업데이트 한다→ 다른 요소를 이동시키는 작..