문제 길이가 최대 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)$의 극점...

4주차 계획 개요 4주차(1. 22~ 1. 28)의 계획입니다. 13장 수치 해석 문제: ROOTS 문제: LOAN 문제: RATIO 문제: FOSSIL 14장 정수론 문제: PASS486 문제: POTION 13장 수치 해석...

문제 카쿠로라는 게임이 있습니다. 카쿠로의 입력이 주어지면, 정답 보드를 출력하는 프로그램을 작성하시오. 보드의 최대 크기는 20x20입니다. 문제 링크 서론 최적화 문제를 넘어 CSP(ConStraint Satisfaction Problem)의 일종인 카쿠로를 풀어봅시다. 카쿠로 카쿠로의 규칙은 다음과 같습니다. 모든 흰 칸에는 1 부...

문제 친구의 수 $n(1 \leq n \leq 50)$과 음식의 수 $m(1 \leq m \leq 50)$이 주어집니다. $n$명 만큼 string 이름들이 주어집니다. 각 음식을 먹을 수 있는 string 이름 개수 $k$와 string 이름이 $k(1 \leq k \leq n)$개만큼 주어집니다. 모든 사람이 음식을 먹기 위해, 만들어야 할...