Skip to content

Latest commit

 

History

History
127 lines (99 loc) · 3.58 KB

advanced-patterns.md

File metadata and controls

127 lines (99 loc) · 3.58 KB

고급 문법과 패턴

조금 더 고급 문법과 자주 쓰는 패턴을 빠르게 훑는 문서입니다.

리스트 컴프리헨션

squares = [x * x for x in range(5)]  # -> [0, 1, 4, 9, 16]
evens = [x for x in arr if x % 2 == 0]  # -> 짝수만 남긴 리스트
grid = [[i + j for j in range(3)] for i in range(2)]  # -> [[0, 1, 2], [1, 2, 3]]

복잡해지면 그냥 for문으로 쓰는 편이 낫습니다.

정렬 패턴

arr.sort()  # -> 오름차순 정렬
arr.sort(reverse=True)  # -> 내림차순 정렬
arr.sort(key=lambda x: x[1])  # -> 두 번째 값 기준 정렬
sorted(arr, key=lambda x: (-x[0], x[1]))  # -> 첫 번째 내림차순, 두 번째 오름차순

자주 쓰는 내장 함수

abs(-3)  # -> 3
sum([1, 2, 3])  # -> 6
max([3, 1, 2])  # -> 3
min([3, 1, 2])  # -> 1
len([10, 20, 30])  # -> 3
sorted([3, 1, 2])  # -> [1, 2, 3]
list(enumerate(["a", "b"]))  # -> [(0, "a"), (1, "b")]
list(zip([1, 2], [3, 4]))  # -> [(1, 3), (2, 4)]
any([False, True, False])  # -> True
all([True, True, False])  # -> False
divmod(7, 3)  # -> (2, 1)
pow(2, 10)  # -> 1024
pow(2, 10, 7)  # -> 2

짧고 유용한 코드 패턴

a, b = b, a  # -> 두 변수 값 교환
best = max(best, x)  # -> best를 더 큰 값으로 갱신
worst = min(worst, x)  # -> worst를 더 작은 값으로 갱신
cnt = sum(1 for x in arr if x > 0)  # -> 양수 개수
print(*arr)  # -> 리스트를 공백 구분 출력
print("\n".join(ans))  # -> 줄바꿈으로 이어서 출력

Early Return

def f(x: int) -> int:
    if x < 0:
        return 0  # -> 예외 케이스 먼저 종료
    if x == 0:
        return 1  # -> base case 먼저 종료
    return x + 1  # -> 일반 흐름
  • 예외 케이스나 종료 조건을 앞에서 먼저 처리하는 패턴이다.
  • 중첩 if를 줄여서 흐름을 더 평평하게 만들 수 있다.
  • 재귀의 base case를 쓸 때도 같은 방식으로 생각하면 편하다.

딕셔너리 빈도수 패턴

count = {}  # -> 빈도수 저장용 딕셔너리
for x in arr:
    count[x] = count.get(x, 0) + 1  # -> 값별 빈도수 누적

스택, 큐, 우선순위 큐

stack = []  # -> 빈 스택
stack.append(x)  # -> push
top = stack.pop()  # -> pop한 값
from collections import deque

q = deque()  # -> 빈 큐
q.append(x)  # -> 오른쪽 삽입
q.appendleft(x)  # -> 왼쪽 삽입
v = q.popleft()  # -> 왼쪽에서 꺼낸 값
import heapq

heap = []  # -> 빈 최소 힙
heapq.heappush(heap, x)  # -> x 삽입
v = heapq.heappop(heap)  # -> 가장 작은 값 반환

자주 쓰는 라이브러리

경고:

  • 대부분의 환경에서는 표준 라이브러리 사용이 가능하지만, 시험 규정이 엄격한 경우 collections, bisect, heapq, math 같은 import 기반 모듈의 사용 가능 여부를 먼저 확인하는 편이 좋다.
from collections import Counter, deque  # -> 빈도수, 큐
import bisect  # -> 이분 탐색 보조
import heapq  # -> 우선순위 큐
import math  # -> gcd, lcm 등
Counter(arr)  # -> 원소별 개수
math.gcd(a, b)  # -> 최대공약수
math.lcm(a, b)  # -> 최소공배수
bisect.bisect_left(arr, x)  # -> x가 들어갈 가장 왼쪽 위치
bisect.bisect_right(arr, x)  # -> x가 들어갈 가장 오른쪽 위치

실수하기 쉬운 것

  • 2차원 리스트는 [[0] * m for _ in range(n)] 형태로 만든다.
  • 큐는 리스트보다 deque를 쓴다.
  • 큰 거듭제곱은 pow(a, b, mod)를 먼저 떠올린다.
  • 너무 복잡한 one-liner는 디버깅이 더 어렵다.