문제

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

전체 결과문제 11709개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
삼각형 찾기원 위 N개의 점에서 각 점에 최대 하나씩 연결된 M개의 현이 주어질 때, 세 현으로 만드는 삼각형의 개수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yunny's Trip원점에서 기력 K(최대 5)로 시작해 한 칸 이동에 1, N개의 아이템 재사용에 2의 기력을 쓰며 목적지까지 가는 최소 기력을 구하고, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Doing the Container Shuffle컨테이너 1부터 n까지를 두 스택에 무작위로 넣었을 때, 주어진 순서대로 꺼내는 데 필요한 이동 횟수의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Toy Train Tracks직선 조각 s개와 곡선 조각 c개로 격자 위에 자기교차 없이 닫힌 가장 긴 트랙을 만들어 S, L, R의 나열로 출력한다.	어려움8	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Three Kinds of Dice한 주사위가 다른 주사위를 이기는 두 주사위가 주어질 때, 승자에게 지지 않으면서 패자에게 얻을 수 있는 최소 점수와, 패자에게 지지 않으면서 승자에게 얻을 수 있는 최대 점수를 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Archaeological Recovery도달 가능한 피라미드 배치와 각 배치의 빈도가 주어졌을 때, 그 빈도를 만드는 n개 레버의 작용을 하나 복원한다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Schedulen개 팀의 각 주별 출근 인원을 정해, 서로 다른 팀의 두 사람이 만나는 간격의 최댓값을 최소화하는 일정을 구하거나 불가능하면 infinity를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Recurring Problem모든 양의 선형 점화식을 생성 부분의 사전순으로, 동률이면 계수의 사전순으로 정렬했을 때 n번째 점화식을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pitmutation두 선수가 카드 한 장씩 내어 높은 쪽이 점수를 얻는 게임에서, 알려지지 않은 카드 배치 중 첫 번째 선수가 정확히 S점을 얻는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이상한 트리 해싱h가 주어질 때 루트 해시값이 h인 서로 동형이 아닌 두 루트 있는 트리를 출력하고, 불가능하면 -1을 출력한다.	어려움8	트리정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마라탕후루 (hard)로봇이 1분마다 딸기 P개를 한 꼬치에, 샤인머스캣 Q개를 다른 꼬치에 꽂을 때 모든 꼬치의 딸기와 샤인머스캣 개수를 같게 만들 수 있는지 판정하고 횟수를 출력한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멀티버스를 여행하는 성재를 위한 안내서원점을 중심으로 하는 반지름 R인 원판에서 균등하게 뽑은 점에서 N개 천체까지 거리의 제곱을 모두 곱한 값의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	수학기하+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
1D 게임영구 발판과 임시 발판이 놓인 일직선 위를 캐릭터가 이동하며, 임시 발판이 사라지는 주기적 위험 턴을 피해 도착점에 가장 빨리 도달하는 턴 번호를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사다리 게임 만들기N개의 세로선 사다리에 M개의 가로선을 무작위로 추가할 때, S번째 세로선에서 출발한 구슬이 E번째 세로선으로 나올 확률을 계산한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Champernowne Substring물음표가 섞인 숫자 문자열의 물음표를 적절한 숫자로 바꿔 샴퍼나운 문자열에 가장 앞선 위치에 나타나게 하고, 그 시작 인덱스를 998244353으로 나눈 나머지를 구한다.	어려움8	문자열수학+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Manhattan Walkr x c 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때, 각 칸의 방향이 무작위 타이머에 따라 뒤집히고 현재 칸의 정보만 볼 수 있을 때 기대 대기 시간의 최솟값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
MountainCraft질의마다 산이 나타나거나 사라질 때, 뷰포트 안에서 다른 산과 겹치지 않아 굵게 그려지는 능선의 총 길이를 1e-6 오차로 구한다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Square of Triangles네 삼각형의 변 길이의 제곱이 주어질 때, 겹침이나 빈틈 없이 정사각형으로 배치할 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
회의 장소집 좌표 구간이 주어질 때, 참여자 각자의 집에서 회의를 여는 모든 순서 중 피로도의 최솟값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오름차순각 쿼리 부분 수열에서 원소를 2배 하는 연산을 최소 몇 번 적용해야 비감소 수열이 되는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sequence각 값 v에 대해 v를 포함하는 좋은 수열의 최소 가중치를 구한다. 좋은 수열은 1로 시작하고 각 항이 이전 항에 1을 더한 값이거나 앞선 두 항의 곱이다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CERN각 구간에서 서로 다른 종류의 입자 두 개를 계속 충돌시켜 없앨 때, 유일하게 남을 수 있는 종류의 개수를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
MinistarstvoN개 정점의 토너먼트가 주어질 때, 각 정점에서 한 가지 색의 간선만으로 도달할 수 없는 다른 정점이 존재하도록 간선을 최소 개수의 색으로 칠하는 문제다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체스판두 말이 (1,1)에서 각각 오른쪽과 아래로 출발해 (N,M)까지 이동할 때, 금지된 칸을 피하면서 같은 칸에서 만나지 않는 경로쌍의 개수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
증가하는 부분 수열의 개수 G골롬 수열에서 길이가 N이고 마지막 값이 M인 순증가 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
옷 고르기상의 A개, 청바지 B1개와 운동복 B2개, 밝은색 내의 C1개와 어두운색 내의 C2개가 있고 연속 착용 규칙과 청바지와 밝은색 내의의 충돌이 있을 때, 세탁 없이 며칠이나 입을 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벼락치기 계획 세우기각 과목의 시험 시각과 학점, 13단계 평점별 필요 공부 시간이 주어질 때 학점 가중 평점평균을 최대로 만드는 공부 계획을 세운다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ZEMLJA기울기가 -1, 0, 1 중 하나인 직선들이 벽으로 추가될 때, 두 점이 같은 영역에 있는지 판별한다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
만보기 대행 서비스직선 도로 위에서 시작점 0에서 출발해 각 휴대폰을 집고 D 이상 이동한 뒤 반납하며, 모든 미션을 마치고 복귀하는 최소 이동 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Naval battle짝수 좌표에서 네 방향으로 움직이는 배들이 충돌로 사라지는 과정을 시뮬레이션하고, 살아남은 배의 번호를 출력한다.	어려움8	정렬시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Bug That's Not a Pill Bug격자 위의 벌레가 장애물을 만나면 왼쪽으로 돌며 이동할 때, 최대 10^18칸 이동한 뒤의 위치를 구한다.	어려움8	시뮬레이션행렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Colorful Residential Area길이 n의 목표 색 순서가 주어질 때, n x n 격자에 집을 배치해 동서남북 네 방향에서 가장 앞에 보이는 집들이 모두 같은 색 순서가 되도록 만들 수 있는지 판정하고 배치를 출력한다.	어려움8	구현그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
All Survived?정해진 순서대로 n명이 행동하며, 아군의 공격 대상은 우리가 정하고 적군은 무작위로 공격할 때 아군이 한 명도 죽지 않을 확률의 최댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
City Hall간선 비용이 두 교차점 고도의 제곱 차이인 그래프에서 교차점 하나의 고도를 음이 아닌 실수로 바꿀 수 있을 때 S에서 T까지 가는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Doubled GCD카드 두 장 x, y를 2*gcd(x, y)로 바꾸는 연산을 N-1번 해 마지막 카드에 적힌 수를 최대로 만든다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sharing BreadM명의 사람이 오른쪽으로 탐색해 빵을 하나씩 가져갈 수 있도록 하는 시작 토스터 수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가로등길이 L인 수직선 위 N개 가로등에 대해 0부터 L까지 정수 위치의 어두운 정도 중 K번째로 작은 값까지 차례로 출력한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cursed Game333개의 라운드 각각에서 3x3 구멍 패턴으로 모든 결과가 1이 되는 흑백 NxN 격자를 찾아야 하며, 전체 질의는 999개로 제한된다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Twin FriendsA의 순열 A'와 B의 순열에서 M-N개를 지운 길이 N 문자열 B' 중, 모든 i에서 B'_i가 A'_i이거나 그 다음 알파벳인 쌍의 수를 센다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Deck-Building GameN개의 수가 주어질 때, 각 수를 A 덱, B 덱, 어디에도 넣지 않음 중 하나로 배정하여 두 덱의 XOR 값이 같아지는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Construction정다각형의 각 변에 놓인 점 개수가 주어질 때, 각 점을 한 번씩만 쓰면서 서로 겹치지 않는 비퇴화 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
物理実験구간 양 끝에서 반사되는 파동의 위치와 방향 기록이 순서 없이 주어질 때, 모든 기록과 모순되지 않는 x0와 v를 정수로 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
삼색정리상하좌우로 이웃한 칸이 같은 색이 되지 않도록 R개의 빨강, G개의 초록, B개의 파랑 칸으로 N행 M열 격자를 칠할 수 있는지 판정하고, 가능하면 한 가지 색칠을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
James Ferraro - Live at Primavera Sound 20121부터 N까지의 수를 각각 최대 한 번씩 사용해 두 수의 합이 두 소수의 곱이 되도록 최대한 많은 쌍을 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Five배열에 구간 덧셈을 하고, 계수 5,4,3,2,1인 선형 점화식 x_k의 구간 합을 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
Rolling Rick가로 W, 세로 H인 종이 위에서 직육면체를 오른쪽과 아래로 굴려 바닥면이 오른쪽 아래 모서리에 오도록 옮기면서, 페인트가 묻는 넓이를 최대로 하는 굴리는 순서를 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
밤양갱N×N 격자의 모든 칸을 i개의 인접한 두 칸 조각으로 나눌 때, 조각 등급(두 칸 중 큰 값)의 최댓값을 최소로 하는 값을 i = 1부터 N^2/2까지 각각 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
고장난 계산기덧셈과 곱셈을 같은 우선순위로 처리하는 계산기에서 항상 의도한 값을 내도록 수식에 괄호를 삽입하는 문제다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
합성방진가로와 세로로 이웃한 두 수의 합이 모두 합성수가 되는 n x n 라틴 방진을 하나 만든다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소신발언일렬로 놓인 N마리 소 중 한 자리에 히터를 두고, 모든 소에 대해 \|i-j\|*a_j의 최댓값을 최소화하는 위치를 고른다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
무한평면 색칠하기이동 벡터 N개가 주어질 때 원점에서 정수 조합으로 도달 가능한 격자점이 전체 격자점에서 차지하는 비율을 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마음대로 움직이기각 질의에서 시작점 P와 T초 동안 좌우로 1미터씩 움직이며 K개의 장애물을 피할 때 도달 가능한 위치의 가짓수를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
완전 이진 트리와 쿼리부모가 floor(x/2)인 완전 이진 트리에서 루트를 바꾸고, 주어진 정점을 루트로 하는 서브트리의 정점 번호 합을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
항해N개의 샌드위치에서 매번 길이 X 이상 Y 이하만큼 잘라 먹을 때, 끼니 수를 최대로 하고 그 뒤 버려지는 조각 길이의 합을 최소로 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도시농부상추 세 개를 최댓값으로 만드는 A, 세 개에 최솟값을 더하는 B, 하나를 m으로 만드는 C를 써서 모든 상추를 m 이상으로 만드는 최소 연산 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉엉이의 저주 탈출턴 수 N과 상수 M이 주어질 때 원 분할 조각 수의 홀짝 게임에서 현철이가 이길 확률을 10^9+7로 나눈 나머지로 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
토러스 게임 조작하기구로 바꿀 토러스를 골라 후공이 이기도록 만들 수 있는지 판정하고, 가능하면 Y와 선택한 번호를, 불가능하면 N을 출력한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
매운 음식을 못 먹는 재우가 비빔냉면을 먹으면?각 재료의 임계값 S_i와 좋아하는 재료 집합이 정해진 M명의 부원이 K번 무작위로 재료를 추가할 때, 모든 재료 조각 수가 S_i의 배수가 될 확률을 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비로소 서로소N이 10^11 이하로 주어질 때, 1 이상 N 이하의 모든 순서쌍 (i,j) 중 gcd(i,j)=1인 것들의 i+j 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
MatKor Cup 조작하기한 자리의 스위치를 누르면 그 자리가 속한 가로줄과 세로줄의 모든 칸 상태가 1씩 증가하고(4에서 1로 순환)하며, 초기 격자를 목표 격자로 만드는 최소 조작 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Machine입력 배열을 순열로 섞고 모든 원소에 숨은 상수 X를 XOR하는 블랙박스 기계를 이용해 순열 P를 알아낸다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pyramids두 배열이 주어질 때, 한 부분 배열의 돌을 인접한 위치로 하나씩 옮겨 같은 길이의 다른 부분 배열로 만들 수 있는지 묻는 질의에 답한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mosaic맨 윗줄과 왼쪽 열의 색이 주어지고 이웃 규칙으로 나머지 칸이 정해질 때, Q개의 부분 직사각형에 있는 검은 칸 수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약수 놀이각 질의 (x,A,B,C)마다 \|x-y\| <= A, \|D(x)-D(y)\| <= B, \|S(x)-S(y)\| <= C를 만족하는 y <= N의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tromino (트로미노) 타일 채우기재귀 트로미노 채우기에서 타일 개수 v_A..v_D가 주어질 때 그 개수를 만드는 구멍 위치 (x,y)를 찾고, 없으면 -1 -1을 출력한다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
시간을 달려서 (Rough)시간 0에서 시작해 x+1과 2x로 이동하되 F 이상이 되면 F로 나눈 나머지로 바뀌는 규칙 아래, 시간 G에 도착하는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Max-Queenn x m 체스판에 퀸을 원하는 만큼 놓아 서로 공격하는 쌍의 개수를 최대로 만드는 값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잘못 생성된 데이터크기 1000인 순열 1000개가 주어지고, 각 순열을 만든 것이 두 생성기 중 어느 쪽인지 판별한다. 90% 이상 맞히면 정답이다.	어려움8	확률수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
정다각형을 만들어요트리에서 서로 다른 두 개 이상의 정점을 골라 모든 정점과의 거리가 같은 정점이 정확히 하나뿐인 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 장인정점 N개와 간선 M개로 이루어진 단순 그래프가 주어질 때, 간선을 추가해 트리로 만드는 방법의 수를 세고 K를 넘으면 -1을, 아니면 정확한 값을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멘토 매칭하기학생 실력과 멘토 지도력이 주어질 때 멘토를 학생에게 일대일로 매칭해 실력 최솟값을 최대로 만들고, 그렇게 만드는 매칭의 수를 센다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
택틱성공 확률과 득점, 실점이 정해진 N개의 택틱을 순서대로 실행할 때, 최종 점수가 양수일 확률과 그 조건부 평균, 음수일 확률과 그 조건부 평균을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더블팰린드롬서로 다른 두 문자열 s_i와 s_j에 대해, s_i를 반으로 나눠 s_j와 번갈아 붙인 문자열이 팰린드롬이 되는 순서쌍 (i, j)의 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수 만들기양의 정수 A를 B로 바꾸는 최소 비용을 구한다. 각 자리 숫자를 다른 숫자로 바꾸는 연산(비용은 숫자 차, 최고 자리는 0이 될 수 없음)과 y > -A인 정수를 더하는 연산(비용 \|y\|)을 원하는 순서로 쓸 수 있다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
격자 이동하기단위 직교 이동과 주어진 길이 sqrt(2)인 대각선 이동을 이용해 (0,0)에서 (a,b)까지 가는 최단 경로의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
4-cycle (Hard)단순 무방향 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차이를 M 이상으로수열에서 이웃한 항의 차이가 모두 M 이상이 되도록 최소 개수의 항을 바꾸고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
의좋은 형제매일 밤 형제가 각자 i번째 논의 볏단을 상대의 j번째 논으로 옮길 때(i<j), 더 옮길 수 없게 된 뒤 N번째 논에 모인 두 볏단 양의 최대 차이를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maxwell’s Demon두 방에 입자가 튕겨 다니고, (0,d)에 있는 악마가 그 지점에 닿은 입자를 반대 방향 방으로 통과시킬 수 있다. 모든 빨간 입자가 왼쪽, 파란 입자가 오른쪽에 오는 최소 시간을 구하거나 불가능을 판정한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Tower of noiHa루카스가 k번의 최적 이동을 한 뒤 아들이 모든 원판을 1번 기둥에서 3번 기둥으로 한 번에 옮긴 상태에서, 목표 상태까지 필요한 최소 유효 이동 횟수를 구한다.	어려움8	그리디재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Decrease the Boss Strength시작값 N을 정확히 0으로 줄이는 주문 사용 순서의 가짓수를 구한다. 주문 i는 a_i를 빼며, N이 2^b_i로 나누어떨어질 때만 쓸 수 있다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
서울과 학기-술 대학교각 학점 구간 질의마다 서로 다른 과목을 골라 얻을 수 있는 최대 학점 가중 평균 평점을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cards두 순열 a와 b가 주어질 때, 카드 쌍의 순서를 정해 앞면과 뒷면 순열의 역전 개수가 같아지도록 배열하고, 불가능하면 No를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graceful Triangles거리가 2 이하인 모든 쌍을 연결한 그래프의 n+2개 정점에 값을 부여해 2n+1개 간선의 차이가 정확히 1부터 2n+1이 되도록 한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travel각 도시가 떠날 때마다 인접 리스트를 회전하는 트리에서, 주어진 M개 도시를 순서대로 처음 모두 방문하는 날을 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LEX_GCD임의의 K개 원소 gcd를 모두 보존하는 순열 중 사전순으로 가장 작은 것을 찾되, 원소 하나에 소수 X를 곱하거나 곱하지 않을 수 있다.	어려움8	정수론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
PARENTHESES여는 괄호와 닫는 괄호의 수가 같은 부분 문자열 Q개에 대해, 정규 괄호열로 만들기 위한 최소 교환 횟수를 구한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
XY여러 쌍 X, Y에 대해 연속한 X개 항의 합은 양수, 연속한 Y개 항의 합은 음수가 되도록 하는 정수 수열의 최대 길이를 구하고, 첫 질의의 수열을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
대충 블록에서 영혼 탈출시키는 게임길이 N인 하나의 사슬에서 길이 3 이상인 체인의 안쪽 블록을 반복해서 들어낼 때, 들어낼 수 있는 블록 개수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chance! 2각 K에 대해 1 더하기, 2배, i배 세 연산을 정확히 K번 사용해 절댓값 500 이내를 유지하며 a를 b로 바꿀 수 있는지 판정한다.	어려움8	수학백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Insane Drift같은 방향으로 연속 이동하면 길이가 2배로 늘어나는 규칙에서 목표점 (X, Y)에 도달할 수 있는지 판정하고 이동 순서를 하나 출력한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
래환이의 수강신청 대작전N-1개 과목의 수강 학생 집합이 주어질 때, 모든 학생이 서로 다른 과목 조합을 가지면서 각자 최소 한 과목을 신청하도록 N번째 과목의 수강생 조합 가짓수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hotfix문자열이 주어질 때 모든 서로 다른 부분 문자열과 그 등장 횟수를 나열한 출력에서 각 문자의 총 등장 횟수를 구한다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Budget Analysis각 질의 구간과 정규화 계수에 대해 릿지 회귀 직선을 적합한 뒤 주어진 광고비에서의 예상 매출을 출력한다.	어려움8	누적 합수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Finding Suspicious Proteins단백질 임베딩 사이의 맨해튼 거리를 사용해, 이미 고른 단백질들과의 최소 거리가 가장 큰 단백질을 k개 고른다.	어려움8	그리디완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Knittingk가지 색으로 n개의 줄무늬를 짜되, 같은 색은 최소 p칸 이상 떨어져야 한다. 처음 m개의 줄무늬가 주어질 때 같은 색이 최소로 겹치도록 완성하거나 불가능을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rabid Rabbit각 구간 질의마다 서로 다른 두 위치의 값 합으로 만들 수 있는 서로 다른 피보나치 수의 최대 개수를 구한다.	어려움8	해시맵이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Curious Jury각 팀이 벌점으로 s 또는 l을 고르며, 2^n가지 선택 전체에서 순위가 벌점과 같은 팀 수의 합을 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kangaroo Race길이 n인 순환 트랙에서 y번 칸에 있는 캥거루가 한 번에 y(y-1)칸씩 앞으로 뛸 때, 1번 칸에 도달하는 최소 점프 횟수를 구하거나 불가능을 판정한다.	어려움8	정수론수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Concurrent Contests어떤 참가자도 다른 대회로 옮겨 기대 상금을 높일 수 없도록 참가자들을 대회에 배정한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공