문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Fixing Fractions두 분수가 주어질 때, 첫 번째 분수의 분자와 분모에서 같은 숫자를 지워 남은 분수가 두 번째 분수와 정확히 같아지는 경우를 찾는다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Galaxy Quest3차원 공간의 행성과 행성 사이 고속도로가 주어질 때, 각 임무마다 목표 행성에 시간 안에 도착하는 데 필요한 최소 연료를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Isolated Island울타리로 나뉜 평면 영역에서 바다까지 가는 최소 비용이 같은 인접 영역 쌍이 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
머리 묶기한 구간을 골라 그 구간의 모든 값을 구간 전체의 XOR 값으로 바꾸는 연산을 반복해 3을 모두 없애는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
🧩 NL-Queen (mod N)토러스 위 N x N 체스판에 서로 공격하지 않는 퀸 N개를, 어떤 상수 k에 대해서도 k-선형이 되지 않도록 배치하고 각 행의 열 번호를 출력하거나 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위수는 쿼리입니까?법 N에 대한 원소의 위수를 묻는 네 가지 쿼리를 처리한다. 주어진 위수를 갖는 원소의 개수와 합까지 구해야 하며 N은 4×10^18까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Projected Array원점을 기준으로 점들을 회전시켜 x축에 사영할 때, 가능한 수열의 반전 수 최솟값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
🧩 N-Queen (Area)볼록사각형을 N×N 격자로 나눈 체스판에서 서로 공격하지 않는 퀸 N개를 놓을 때, 퀸이 차지한 칸 넓이 합의 최댓값을 구한다.	어려움8	백트래킹기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rank PromotionY/N 퀴즈 결과 문자열이 주어질 때, 현재 위치에서 끝나고 길이가 c 이상인 구간의 정답 비율이 p/q 이상이면 승급하는 규칙에 따라 최종 랭크를 구한다.	어려움8	동적 계획법투 포인터+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Chayasb가 a와 c 사이에 있다는 m개의 조건을 모두 만족하는 chaya 순열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Color Inversion on a Huge Chessboard체스판 색배치에서 시작해 행 또는 열의 색을 뒤집는 연산을 순서대로 적용하면서, 매 연산 후 같은 색으로 이어진 영역의 개수를 구한다.	어려움8	유니온 파인드행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fortune Telling주사위를 굴려 나온 수 x에 따라 x번째 카드부터 6칸 간격으로 제거하는 과정을 카드가 하나 남을 때까지 반복할 때, 각 위치의 카드가 마지막까지 남을 확률을 모듈러로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Task Assignment to Two Employeesn개의 과제를 두 직원에게 각각 순서를 정해 나누어 맡기고, 과제를 마칠 때마다 숙련도가 s만큼 오르는 상황에서 총이익 p*v의 합을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Liquid Distribution두 액체를 섞은 n개의 병에서 일부를 덜어 m개의 목표 병에 지정된 양만큼 A와 B를 각각 담을 수 있는지 판정한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dizalo각 사람이 내릴 때 앞선 사람들도 함께 내려야 하는 상황에서, 질문마다 한 사람씩 제외하며 총 내림 횟수를 구한다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열과 쿼리 44각 질의 (m, k)마다 앞 m개 항의 부분수열 중 최장 증가 부분수열의 길이가 k 이하인 것의 최대 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Attendance닫힌 구간으로 주어지는 강의가 하나씩 추가되거나 삭제될 때마다, 현재 모든 강의를 덮는 최소 개수의 시각을 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	128 MB	지문만 제공
Drying Laundry주어진 줄 길이 L마다 각 시트를 한 줄에만 걸어 느리게 말릴지 두 줄에 걸어 빠르게 말릴지 정하고, 말리는 시간의 최댓값을 최소로 만든다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Human Resources관리 트리를 2048비트 이하의 이진 문자열로 인코딩하고, 형제 순서를 유지한 채 트리를 복원하는 디코더를 설계한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Keys방과 문으로 이루어진 무방향 그래프에서 열쇠를 앨리스(0에서 1)와 밥(1에서 0)에게 나눠 주되, 앨리스가 가는 길에 열쇠를 두면 밥이 주워 쓸 수 있게 하는 경로와 열쇠 배분을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Labelled Paths각 정점 t마다 s에서 t로 가는 경로 중 간선 레이블을 이어 붙인 문자열이 사전순으로 가장 작은 경로를 출력하고, 도달할 수 없으면 0을 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
최솟값, 최댓값수열 A의 모든 비어 있지 않은 부분수열에 대해 최솟값과 최댓값의 곱을 구하고, 그 값들을 모두 XOR한 결과를 출력한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
센서각 쿼리마다 원점에서의 거리가 sqrt(w)이고 주어진 시계방향 스캔 각도 범위에 들어가는 정수 좌표 점의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
flippy mex카드를 한 장씩 추가할 때마다 지금까지의 카드를 임의로 뒤집어 얻을 수 있는 mex 값이 몇 가지인지 구한다.	어려움8	해시맵구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
순회공연각 질의 [l, r]에서 i<j를 골라 t(a+1)이 A_i*A_j의 양의 배수가 되는 삼각형 횟수 t의 최솟값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
What's your ETA?양 끝 정류장의 재난 코드 합이 소수인 도로만 이용해 1번에서 N번 정류장까지 가는 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
약간 모자라지만 착한 친구야캠퍼스에서 출발해 모든 동네를 정확히 한 번씩 방문하고 다시 캠퍼스로 돌아오는 닫힌 경로 가운데, 사진 촬영 순서 제약을 지키면서 걸리는 시간이 최소인 경로를 찾는다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
금강산도 식후경자극도 N종과 증가 수열 D가 주어질 때, 재료 M개를 골라 만든 자극도가 D의 모든 값을 정확히 채우도록 하는 시작값 F1의 개수를 센다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
파댕이의 학교 탈출 대작전!정해진 주기 경로를 따라 움직이는 선생님들이 있는 격자에서, 학생이 5의 배수 시각에만 이동해 교실 (1,1)에서 (N,M)까지 가서 K만큼 식사하고 T 안에 교실로 돌아올 수 있는지 판정한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직장인 파댕이의 사회생활1층 1번 방에서 K층 N번 방까지의 최소 시간을 구한다. 모든 층은 방과 복도 배치가 같고, 엘리베이터는 같은 번호의 방을 층별로 연결한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지도에 얼룩과 잉크를 더하며K가 10^18 이하로 주어질 때, 50x50 격자에 막힌 칸을 칠해 (1,1)에서 (50,50)으로 가는 단조 경로의 수가 정확히 K가 되도록 지도를 구성하는 문제다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최고의 크리스마스트리각 쿼리 루트 r에 대해, 모든 부모-자식 쌍에서 자식의 장식이 부모보다 예쁘도록 n개의 장식을 배치하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
언젠가 정렬이 될 수 있으면 좋겠네.인접한 두 원소가 서로소일 때만 자리를 바꿀 수 있는 수열에서, 도달 가능한 수열 중 사전 순으로 가장 작은 수열을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
역삼각형x_a<x_b<x_c이고 y_b가 y_a와 y_c보다 작은 모든 세 점에 대해 삼각형 넓이의 두 배를 합한 값을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
C.S.G.두 사람이 번갈아 카드를 가져가되 새로 가져온 수는 이전에 가져온 모든 수와 서로소여야 할 때, 최선의 플레이에서 승자를 구한다.	어려움8	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Road To The LegenD,주어진 가중치 간선과 각 마을에서 편한 길로 갈 수 있는 이웃의 최대 격을 기준으로 정의되는 암시적 간선을 이용해, 도달 가능한 마을까지의 최단 거리 중 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열의 개수0 이상 N 이하인 i, j에 대해 순열 A의 앞 i개와 순열 B의 앞 j개를 이어 붙인 수열이 길이 i+j인 순열이 되는 쌍의 개수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Split the SSHS 2무향 연결 그래프에서 세 정점을 골라 그 정점들에 연결된 간선을 모두 지웠을 때 그래프가 분리되는 경우의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
순찰 업무육각 격자의 모든 칸을 주기 K에 맞춰 한 번씩 방문하는 길이 K*M의 경로를 찾거나 불가능을 판정한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
DJ Gigs가중 그래프로 연결된 소수의 공연장과 시간 구간별 보상이 주어질 때, 이동 시간을 고려해 겹치지 않게 공연을 골라 최대 수익을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Communications Satellite서로 겹치지 않는 원판들을 내부를 가로지르지 않고 교차하지 않는 빔으로 연결할 때 빔 길이 합의 최솟값을 구한다. 답은 접선 거리 그래프의 최소 신장 트리다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cowntact Tracing트리와 최종 감염 상태가 주어질 때, 각 전파 일수마다 가능한 최소 초기 감염 소 수를 구하고 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Graph Problem각 시작 정점에서 현재 집합을 벗어나는 간선 중 번호가 가장 작은 것을 골라 추가할 때 만들어지는 수를 1e9+7로 나눈 나머지를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Train Scheduling두 역을 잇는 단일 선로에서 마주 오는 열차가 겹치지 않도록 N개 열차의 출발 시각을 미루어 총 지연 시간을 최소화한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flight Routes모든 도시 쌍 i<j에 대해 i에서 j로 가는 항공 경로 개수의 홀짝이 주어질 때, 직항편의 개수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Haybale Distribution각 질의 (a,b)마다 정수 y를 골라 모든 헛간에 배송할 때의 최소 낭비량을 구해 출력한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cycle Correspondence두 사람이 같은 K개의 헛간으로 이루어진 순환을 각자 다른 번호로 지정했을 때, 두 번호가 일치하는 헛간 수의 최댓값을 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Target Practice로봇이 수직선 위에서 L, R, F 명령 문자열을 따라 움직이며 정해진 위치의 목표물을 맞힌다. 명령을 최대 하나 바꿔 맞힐 수 있는 목표물 수의 최댓값을 구한다. 위치와 목표물 번호에 대한 접두사 동적 계획법으로 푼다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farmer John Actually Farmsi번째 식물의 최종 키가 정확히 t_i개의 다른 식물보다 작도록 만드는 최소 일수 t를 구하거나, 그러한 t가 없으면 -1을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열 그래프첫 정점을 뺀 모든 정점이 앞쪽에 이웃을 두고, 마지막 정점을 뺀 모든 정점이 뒤쪽에 이웃을 두도록 정점을 나열한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
라면 배달하기트리에서 1번 방에서 출발해 K명의 친구에게 물을 배달할 때 마지막 배달 시각의 최솟값을, 모든 방 선택 경우에 대해 합산한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사진 촬영트리의 오일러 순회와 K명 각각의 구간을 정해, 두 방을 모두 방문해야 하는 조건에서 이동 시간 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
카탈란 게임길이 N인 올바르지 않은 괄호 문자열에서 두 사람이 번갈아 앞이나 뒤 문자를 지우며, 남은 문자열이 비어 있지 않은 올바른 괄호 문자열이 되는 순간이 있으면 지민이 이긴다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Random Shufflexorshift 기반 셔플이 만든 순열이 주어질 때, 그 순열을 만드는 64비트 시드를 복원한다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Plants vs Zombies좀비들이 시간에 따라 등장하고 가시덤불과 완두콩 발사기의 공격을 받으며 이동할 때, 각 좀비가 정확히 몇 초에 죽는지 구해 출력한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전기 전송각 질의에서 a번 전력탑에서 b번 전력탑까지 보낼 때 경로 위 모든 전선의 손실 함수를 적용하여 도착하는 전기의 최댓값을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Five-pointed Queries볼록 k각형(k ≤ 30)의 꼭짓점에 통신탑이 있고, 내부의 가입자가 활성 상태를 토글하며, 다섯 탑이 만드는 오각형 안에 들어가는 활성 가입자 수를 묻는 질의에 답한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Infection시간 순서대로 주어진 접촉 목록에서 직원 k가 감염되었다는 조건 아래 각 직원의 감염 확률을 구한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jumping Path일직선 위 n개 공공장소 반경 r 안에서는 흡연이 금지될 때, 길이 2R 반원 점프(비용 pi*R)를 섞어 A에서 B까지 가는 최소 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Algebrax^n + a x + b가 서로 다른 유리근을 정확히 k개 가지도록 하는 정수 쌍 (a,b)의 개수를 \|a\|,\|b\| ≤ m 범위에서 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cryptography크기가 2^m인 배열 f, g, h로 정의되는 암호화 함수의 출력 쌍이 주어질 때, 각 출력에 대응하는 유일한 (x, y)를 복원한다.	어려움8	해시맵비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Structure1부터 n까지 각 값의 사본 두 개를 담은 m개의 스택이 주어질 때, 용량 규칙을 지키며 같은 값끼리 한 스택에 모으는 이동 순서를 찾는다.	어려움8	스택그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game Theory구간 뒤집기가 일어날 때마다 모든 비트가 0이 될 때까지 이 뒤집기 게임이 몇 번 움직이는지 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hamilton대칭 0/1 행렬이 주어질 때, 순환 순서에서 간선 라벨이 많아야 한 번만 바뀌는 정점 순열을 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nonsense각 질의 (a,b)마다 매우 큰 n과 x, y를 사용한 이항계수 곱의 가중합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Number Theoryn을 1, 11, 111, ... 꼴의 수들의 정수 계수 결합으로 나타낼 때 가중 합 i*\|x_i\|의 최솟값을 구해 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Permutation Pattern순열에서 231 패턴을 피하는 부분수열의 개수를 센다. n은 최대 50이다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stringologys의 각 접두사에 t를 이어 붙인 문자열에 대해, s의 진접두사이면서 그 접미사인 가장 긴 길이를 모두 구한다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
3D Geometry각 테스트 케이스마다 축에 정렬된 사면체와 축에 정렬된 상자의 교집합 부피를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scalar Product정수 벡터 (a,b)와 반지름 R이 주어질 때, x^2 + y^2 <= R^2인 정수점 (x,y)에서 ax + by의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Balls각 구슬 총 개수 C에 대해 앨리스의 승리 확률이 50%에 가장 가까워지는 파란 구슬 개수 B를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Polynomials왼쪽의 N개 다항식에서 시작해 미분과 적분을 최소 횟수로 적용하여 오른쪽의 M개 다항식 각각을 만드는 최소 행동 수를 구한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Captivating process1..N에서 정의된 두 함수 f와 g가 매분 두 수를 각각 f, g로 옮길 때, 각 질의 (x, y)에 대해 두 수가 언젠가 같아지는지 판정한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
A Plus B Problem두 개의 n자리 수를 더한 결과가 세 번째 행에 있고, 첫 두 행의 한 자리를 바꾸는 질의마다 합의 해당 자리와 이번 갱신으로 값이 바뀐 전체 자릿수를 구한다.	어려움8	세그먼트 트리구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
AC Automaton각 노드가 A, C, ? 중 하나로 표시된 루트 트리에서 갱신이 일어날 때마다 ?를 적절히 채워 얻을 수 있는 (조상 A, 자손 C) 쌍의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Buy and Delete앨리스가 예산 c 안에서 방향 간선을 사서 그래프에 넣으면, 밥이 비순환 부분집합을 한 라운드씩 지워 그래프를 비우는데, 두 사람이 최적으로 둘 때 필요한 라운드 수를 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tax1번 도시에서 각 도시까지 최단 경로로 이동하되, 같은 회사 도로를 k번째 이용할 때 k 곱하기 기본 요금을 내는 조건에서 최소 세금을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Counting Phenomenal Arrays원소들의 곱과 합이 같은 배열을 길이 2부터 n까지 각각 세어 소수로 나눈 나머지를 구한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flood Fill같은 색 연결 성분을 뒤집는 플러드 필을 여러 번 적용해 A와 B가 다른 칸 수의 최솟값을 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Replace SortB의 서로 다른 값을 각각 최대 한 번 사용해 A의 원소를 교체하여 A를 오름차순으로 정렬할 때, 필요한 최소 교체 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Colourful Permutation Sorting각 위치에 색이 있고 원소 두 개를 S의 비용으로 교환하거나 한 색의 위치들을 C_i의 비용으로 마음대로 재배열할 수 있을 때, 순열을 정렬하는 최소 비용을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Primes and XOR? Nonsense[L, R] 구간 소수들의 부분집합 XOR로 만들 수 있는 정수의 개수를 센다. R은 10^12까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Max Pair Matching2n개의 정수 쌍이 주어질 때, 각 간선의 가중치를 두 쌍의 경계 상자 사이의 체비쇼프 거리로 정의하고 완전 매칭의 최대 총 가중치를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AMPPZ in the times of disease평면 위 n개의 점을 k개의 비어 있지 않은 대학으로 나누되, 같은 대학 두 점 사이의 최대 거리가 서로 다른 대학 두 점 사이의 최소 거리보다 작아야 한다.	어려움8	기하정렬+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Babushka and her pierogi각 접시의 현재 값과 목표 값이 주어질 때, 값 x와 y를 맞바꾸는 비용이 \|x-y\|+C일 때 모든 접시를 목표 값으로 만드는 최소 비용 교환 순서를 찾는다.	어려움8	그리디그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Cake2행 n열 격자의 색을 인접한 두 열을 골라 2x2 블록을 180도 회전하는 연산으로 바꿀 때, 목표 격자에 도달하는 최소 연산 횟수를 구한다. 불가능하면 -1을 출력한다.	어려움8	배열구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Epidemic모임과 검사 결과로 감염 가능성이 남은 사람을 추적하고 각 질의 시작점에서 격리되지 않은 첫 감염 가능자를 찾아 출력합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Fence울타리 높이 b를 1부터 최댓값까지 각각 시도할 때 흰색으로 칠해지는 판자의 총 길이를 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jungle Trail각 행과 열을 최대 한 번씩 탭해 뱀의 독 상태를 바꾸고, 독이 있는 뱀과 막힌 칸을 피해 왼쪽 위에서 오른쪽 아래로 오른쪽/아래 이동 경로를 찾는다.	어려움8	그리디구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Median수열의 -1 자리에 [0, m-1] 범위의 값을 채워, 재귀 알고리즘 magicThrees가 실제 중앙값을 반환하도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Paimon Sorting주어진 이중 반복 정렬 알고리즘이 각 접두사에 대해 수행하는 교환 횟수를 구한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paimon Polygon원점과 함께 각각 엄격한 볼록 다각형을 이루고 원점에서만 만나도록 n개의 점을 두 그룹으로 나누고, 두 다각형 둘레의 합을 최대로 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Crystalfly1번 정점에서 시작해 나무를 걸어 다니며, 처음 흔들린 뒤 t_i초가 지나 사라지는 결정을 잡을 수 있는 만큼 모아 총합을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ancient Magic Circle in Teyvat완전 그래프에서 일부 간선만 빨간색으로 주어질 때, 네 정점이 이루는 단색 K4의 빨간색과 파란색 개수 차이의 절댓값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Secret of Tianqiu Valley불이 꺼진 횟불을 켜면 양옆 횟불의 상태가 뒤집히는 원형 배치에서, 2n번 이내의 이동으로 모든 횟불을 켜는 방법을 출력하거나 불가능함을 판정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Windblume Festival원탁에 앉은 참가자들이 이웃 한 명을 제거하며 그 값을 빼는 과정을 마지막 한 명이 남을 때까지 반복할 때, 남는 값의 최댓값을 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bipartitna Barikada이분 그래프에서 무게 합이 t 이상이고 어떤 매칭으로 모든 정점이 덮이는 정점 부분집합의 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Dražesni Doručaky축 반대편에 놓인 두 볼록 다각형의 넓이를 동시에 이등분하는 직선을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ekstravagantni Eksperiment흰색과 빨간색 칸으로 이루어진 n x n 격자와 k x k 상자의 이동 기록이 주어질 때, 이 기록과 모순되지 않는 쥐의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fenomenalni Frano최대 1000개의 축에 평행한 직사각형이 주어질 때, 그 외곽선만 정확히 그리기 위해 Logo 거북이가 펜을 최소 몇 번 들어야 하는지 구한다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공