파이썬 정규표현식(re) 사용법 - 01. Basic 파이썬 정규표현식(re) 사용법 - 02. 문자, 경계, flags 파이썬 정규표현식(re) 사용법 - 03. OR, 반복 파이썬 정규표현식(re) 사용법 - 04. 그룹, 캡처 파이썬 정규표현식(re) 사용법 - 05. 주석, 치환, 분리 파이썬 정규표현식(re) 사용법 - 06. 치환 함수, 양방탐색, 조건문 파이썬 정규표현식(re) 사용법 - 07....

참조 분류 URL 문제 최대 유량 참조 라이브러리 dinic.h, sharifa_header.h 이 글에서 설명하는 코드 06086_최대 유량 개요 시간복잡도: $ O(V^2 \cdot E) $ 공간복잡도: $ O(V + E) $ V는 정점의 수, E는 간선의 수이다. 복잡도는 디닉 알고리즘과 같다. 문제 풀이 이 문제는 생긴 것부터가 네트워크 플로우 문제이다. Maximum Flow를...

참조 분류 URL 문제 최대 유량 응용 문제 스포일러 1 참조 라이브러리 sharifa_header.h, bit_library.h 이 글에서 설명하는 라이브러리 dinic.h 그림 출처: wikipedia 개요 시간복잡도: $ O(V^2 \cdot E) $ 공간복잡도: $ O(V^2) $ 또는 $ O(V+E) $ V는 정점(vectex)의 수, E는 간선(edge)의 수이다. 이 글에서는 네트워크 플로우(Network Flow) 분야에서 Maximum...

참조 분류 URL 문제 구간 합 구하기 3 참조 라이브러리 fenwick_tree_2D_BIT.h, sharifa_header.h 이 글에서 설명하는 코드 11658_구간 합 구하기 3 개요 시간복잡도: $ O(N^2 + M \log^2 N) $ 공간복잡도: $ O(N^2) $ N은 원소의 수, M은 연산의 수이다. 문제 풀이 이 문제도 역시 인덱스 트리라고 부르는 자료구조를 써도 풀리긴...

참조 분류 URL 문제 나무 심기 이 글에서 설명하는 코드 01280_나무 심기 개요 시간복잡도: $ O(N \log M) $ 공간복잡도: $ O(M) $ N은 원소의 수, M은 좌표의 범위이다. 순서대로 하나씩 주어지고, $i$번째에 대한 비용이나 시간이 1부터 $(i-1)$번째까지에만 의존하는 형식이라면 BIT, IT, 삽입 정렬, 우선순위 큐를 한번쯤 떠올려 보는 것이...