문제 정의 및 문제 설명 집합 $S$에 속하는 $n$개의 순서쌍$(p_i, q_i)(i = 1, \ldots, n)$ 가 주어지고, 서로 다른 순서쌍끼리는 $p$ 값과 $q$ 값이 서로 같지 않다고 가정합니다. 즉, 임의의 $i \neq j$에 대해 $p_i \neq p_j \quad \text{and} \quad q_i \neq q_j$ 가 성립합...

문제 $n (1 \leq n \leq 100)$개의 원형 장벽이 주어질 때, 최대 성벽을 몇 번이나 넘어야 하는지 구하시오. 맨 처음 큰 장벽이 주어지고, 나머지 $n-1$개의 장벽은 첫 장벽 안에 포함된다. 장벽은 서로 겹치고, 닿지 않는다. 문제 링크 서론 문제를 Tree Diameter Problem로 변환하고, Tree Diamet...

문제 문자열 $s$가 주어지면, $s$의 $substring$ $k$번 이상 등장하는 $substring$의 최대 길이를 구하시오. $k$번 이상 등장하는 $substring$이 존재하지 않으면, $0$을 출력한다. 문제 링크 서론 문자열 문제를 풀기 위한 접미사 배열(suffix array)을 배우고 이것에 대한 장점. 접미사 배열을 만드...

문제 길이가 최대 10,000인 문자열이 N+1(1 ≤ N ≤ 100) 개 주어진다. 각 문자열은 다이얼의 상태를 나타내며, 서로 다른 순서로 정렬된 문자의 집합이다. 초기 상태에서 시작하여, 주어진 순서대로 문자열을 맞추기 위해 오른쪽(시계 방향) 또는 왼쪽(반시계 방향) 회전을 수행할 수 있다. 목표는 주어진 순서대로 다이얼을 맞추기 위해 수...

6주차 계획 개요 6주차(2. 6 ~ 2. 11)의 계획입니다. 21장 트리의 구현과 순회 문제: TRAVERSAL 문제: FORTRESS 22장 이진 검색 트리 문제: NERD2 문제: INSERTION 23장 우선순위 큐와 힙 ...

문제 $n(1 \leq n \leq 100000)$개의 상자는 인형의 개수 $k(1 \leq k \leq 100000)$를 가지고 있습니다. 이는 $D[i] = k_i$으로 표현됩니다. $1 \leq H \leq T \leq n$일 때, 문제 2개를 구해야 합니다. $\sum_{i = H}^T \bmod k = 0$을 만족하는 $(H, T)$...

5주차 계획 개요 5주차(1. 29~ 2. 4)의 계획입니다. 16장 비트마스크 문제: GRADUATION 17장 부분 합 문제: CHRISTMAS 18장 선형 자료 구조 문제: JOSEPHUS 19장 큐와 스택, 데크 ...

문제 $[lo, hi]$까지의 범위에 속하는 약수의 개수가 $n$개인 정수의 개수를 구하는 문제입니다. 범위: $1 \leq lo \leq hi \leq 10,000,000, hi - lo \geq 1,000,000$ 문제 링크 서론 에라토스테네스의 체 를 이용하여 소수들을 대량으로 빠르고 정확하게 구합시다. 에라토스테네스의 체 설명은 위키...

문제 다각형 A와 다각형 B가 주어질 때 이의 교집합의 y좌표 폭의 최댓값을 구하는 문제입니다. 문제 링크 서론 다각형의 교집합을 구하는 방법과 교집합의 y좌표의 폭은 유니모달 함수로 표현할 수 있으므로, 최댓값을 삼분 탐색을 통해 구해봅시다. 알고리즘 구상 아이디어 최댓값은 고사하고 다각형의 교집합도 못 구하게 생겼습니다.. 일단, 이...

문제 $polynomial$과 이 $polynomial$의 해들이 범위 $[-20, 20]$내에 실수로 존재할 때, 해를 찾으시오. 문제 링크 서론 이분법에 대해 연습해봅시다. 알고리즘 구상 아이디어 문제에서 다항함수 $f(x)$의 해는 모두 다르다고 가정하고, 범위 $[-20, 20]$내에 존재한다고 가정합니다. 따라서 $f(x)$의 극점...