파이썬 코딩테스트 전 헷갈리는 부분 정리

1. 시간초과 뜨면

고려해보기..

import sys
input=sys.stdin.readline

 

2. collections.Counter() 에서 최빈값 구하기

result = Counter변수이름.most_common()

 

→ [(key, frequency), (key, frequency)] 이런 식으로 나오므로 최빈값을 가지는 key 값을 얻으려면 result[0][0] 이런 식으로 하면 됨

 

 

---

SQL

• 날짜 → TO_CHAR(속성, 'yyyy-mm-dd') 와 같이 문자열로 바꿔서 비교하고, 출력도 포맷에 맞춰서 해야함.

 

상위 n 개만 출력하기

FETCH FIRST n ROWS ONLY

또는

--- where 절에
rownum <= n

Outer Join

where A.id (+)= B.id

• (+) 표기를 통해, B테이블의 id가 A 테이블의 id 속하지 않아도 출력하도록 outer join을 수행함

---

이진 힙과 이진 탐색 트리(BST) 의 차이점

이진힙

• 상/하 관계 보장
• 최소 힙에서는 부모가 항상 자식보다 작음
• 가장 큰 값을 조회하거나 가장 작은 값을 조회하는 경우에 사용 → $O(1)$ 에 가능함

BST

• 좌/우 관계 보장
• 부모는 왼쪽 자식보다는 크며, 오른쪽 자식보다는 작거나 같다
• 탐색과 삽입 모두 $O(\log{n})$ 에 가능함
• 모든 값이 정렬되어야 할 때 사용함

 

---

heapq 기능

• heapify : 주어진 자료구조가 힙 특성을 만족하도록 바꿔주는 연산

heapq.heapify(nums)

• nlargest : n 번째 큰 값을 추출하는 기능

heapq.nlargest(n, nums)

➡️ 가장 큰 값부터 k번째 큰 값까지 순서대로 리스트로 리턴됨

✅ nsmallest : n 번째 작은 값을 추출하는 기능

💡 파이썬 heapq 모듈은 최소 힙만 지원하므로 최대 힙처럼 구현하려면 음수로 변환해서 저장하면 됨!

heapq 에서의 최솟값은 항상 0번 인덱스!

 

➡️ min() 을 사용하려다 시간초과가 날 수 있으니 heapq 를 사용하는 배열에서 최솟값을 찾고자 하면 그냥 0번 인덱스로 바로 접근하면 된다.

 

딕셔너리 key, value 한번에 반복

• enumerate() 사용하기