문제

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

전체 결과문제 4664개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Blackout직사각형 집 안 전구의 위치와 전력이 주어질 때, 어떤 k개의 전구가 꺼져도 집 전체가 밝게 유지되는 최소 전류를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
DeCSS 2두 LFSR로 만든 42비트 키의 스트림에서 일부 바이트가 주어질 때 알려진 바이트와 일치하는 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 6두 LFSR 출력 XOR에 8비트 캐리 덧셈기를 더한 키스트림이 주어지고 바이트 일부만 알 때 대응하는 42비트 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 7일부 바이트만 알려진 CSS 키 스트림에서 LFSR17과 LFSR25를 사용해 42비트 키 하나를 찾습니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Folding접는 위치들이 등차수열을 이루고 겹치는 글자가 모두 같아지는 문자열 접기 방법의 수를 센다.	어려움8	문자열 매칭완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
infinite XYZ간선마다 x, y, z 중 하나가 붙은 유향 그래프에서 x→y→z→x 순서로만 이동할 수 있을 때, 각 쿼리마다 간선 하나를 추가한 뒤 무한히 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Carcassonnen x n 격자에서 이미 놓인 타일과 변을 맞대야 한다는 규칙으로 k개의 타일을 새로 놓을 때 도달할 수 있는 서로 다른 최종 배치의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Heros간선이 항상 작은 번호에서 큰 번호로 향하는 DAG가 주어질 때, 최대 k개(k <= 4)의 정점을 지워 남은 그래프의 최장 경로 길이를 최소로 만드는 문제입니다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Terytoria토러스 격자에서 n개 종마다 마주 보는 두 꼭짓점이 주어지고, 각 쌍이 정하는 4개의 직사각형 중 하나씩 골라 모든 종의 교집합 넓이가 최대가 되도록 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Hidden Digits길이 n의 숫자 패턴이 주어질 때, 모든 i에 대해 x+i가 d_i를 포함하는 가장 작은 양의 정수 x를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Square Running직사각형 트랙의 각 레인을 반시계 방향으로 도는 n명의 주자가 모두 사진사의 행이나 열 위에 놓이는 최소 시간을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cake Decoration네 수가 모두 다르고 곱이 X 이하이면서 어느 하나를 1 늘리면 곱이 X를 넘는 사중쌍을 세되, 두 인형 수의 합이 L 이상 R 미만인 경우의 수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
슬라이딩 퍼즐 마스터N x M 슬라이딩 퍼즐의 모든 배치를 한 번씩 출력한다. 슬라이딩 이동과 인접 조각 교환을 적절히 섞어 다음 배치로 넘어간다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Convex Hull각 점을 하나씩 제거했을 때 남은 점들로 만든 볼록 껍질 위에 놓이는 점의 수를 모두 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greatest number (Easy)길이가 짧은 올바른 산술식에서 일부 문자를 지워 남은 부분 수열이 다시 올바른 식이 되게 하면서 값이 최대가 되는 식을 출력한다.	어려움8	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beating the game (Easy)1차원 스트립 2048에서 한 번의 이동마다 병합 규칙을 지켜 시드가 주어진 난수 생성기로 새 타일을 놓으며 주어진 이동을 모두 수행한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Round and round it goes주어진 프로그램이 무한 반복하도록 정수 W와 S를 정하고, 어려운 버전에서는 출력되는 별의 개수를 최대로 만든다.	어려움8	정수론시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자 연금술주어진 N개의 'a'와 M개의 'b'를 모두 사용해, 거리 k마다 같은 문자 쌍이 존재하는 k들의 합이 최대가 되는 문자열을 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wormhole in OneN개의 점이 주어질 때 일부를 웜홀 쌍으로 연결하고 시작점과 방향을 정해 마찰 없는 공이 최대한 많은 서로 다른 구멍에 닿도록 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
K Equal Digits각 테스트마다 자릿수가 모두 같은 수 중 K자리 이하이면서 주어진 d_i 가운데 적어도 하나로 나누어지는 가장 큰 수를 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delicious CakeN×M 격자를 격자선을 따라 연결된 조각들로 나누는 서로 다른 방법의 수를 센다. 두 분할은 같은 칸에 같은 모양의 조각이 놓이면 같은 것으로 본다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 노선 건설 놀이고도 차가 가장 큰 역 쌍의 거리에 대한 답만 남아 있을 때, 컴퓨터가 했던 업데이트와 질문 순서를 복원한다.	어려움8	시뮬레이션완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 이모지N개의 양의 정수 A_i가 주어질 때, 각 수에 0 또는 1을 더해 만들 수 있는 수열의 최대공약수의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Divination Magic주어진 결과 튜플들이 네 가지 허용된 형태의 절로 이루어진 2-CNF 논리식의 해집합과 정확히 일치하는지 판별하고, 일치하면 그 절들을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Field Day길이 C인 이진 문자열로 표현된 N개의 팀이 주어질 때, 각 팀에 대해 다른 팀과의 최대 해밍 거리를 구합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCCC 신입 부원 모집하기지원자를 점수가 높은 순서로 처리하면서, 이전에 배정된 사람들을 모두 유지한 채 새 지원자를 넣을 수 있으면 배정하고, 최종 배정 결과를 그룹별로 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 특별상의 주인공은?격자에서 넓이가 1보다 큰 어떤 직사각형 안에서 ceil((a*b+1)/2)번 이상 등장할 수 있는 이름을 모두 찾아 사전순으로 출력합니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
k번째 이진십진수주어진 n에 대해 십진법 자릿수가 0과 1뿐인 n의 배수들을 모아 두고, 각 질의마다 k번째로 작은 수를 구하거나 그런 수가 k개 미만이면 X를 출력한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Splitting Pairs각 게임마다 돌무더기 2~50개가 주어지며, 돌 나누기 규칙이 있는 변형 님에서 앨리스가 이기는지 밥이 이기는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
4단순 무방향 그래프가 주어질 때, 4개 정점이 6개의 간선을 모두 이루는 K4 부분그래프의 개수를 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Classical Geometry Problem0에서 255 사이 정수 RGB 목표가 주어질 때, 검정에서 출발해 길이가 제한된 축 방향 이동을 최대 10번 사용해 오차 1e-6 이내로 도달하는 수열을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ammunition Storage모든 칸의 높이가 서로 다른 n×m 격자에서, 네 모서리 칸이 사각형 내부의 다른 모든 칸보다 높은, 가로와 세로가 각각 2 이상인 부분 사각형의 개수를 센다.	어려움8	분할 정복배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Windcatchers점 n개가 주어질 때, 전체에서 적어도 두 점을 지나는 두 경계선을 가진 가장 넓은 띠의 너비를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magic with Cards2n장의 카드 덱에서 두 가지 고정 셔플(riffle과 scuffle)만 사용해 i번째 카드를 j번째 위치로 옮기는 최소 셔플 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
행렬 연산 (연산 찾기)주어진 행렬을 최소 횟수의 행 덧셈과 열 덧셈으로 표현하거나, 표현이 불가능하면 -1을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Judging Forbidden Moves15x15 렌주 판과 한 칸에 대한 금수 판정 라벨이 주어질 때, 그 라벨이 규칙에 맞는지 판단해 AC 또는 WA를 출력한다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитное поле평면 위의 점 n개가 주어질 때, 그중 절반 이상을 포함하는 가장 작은 원을 찾아 중심과 반지름을 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Долгое путешествие원형으로 배열된 심비오트들이 매년 하나씩 희생하며 질량을 이웃에게 나눠 줄 때, t년 뒤 어떤 심비오트가 얻을 수 있는 최대 질량을 각 질의마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магический кристаллn을 두 개 이상의 합으로 쪼개고 서로 다른 곱셈 인수로도 쪼개서, 합의 곱과 곱의 합이 같아지도록 만드는 분해를 찾는다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Настройка коммуникаций세 쌍의 내림 기하평균 x, y, z가 주어질 때 g(a,b)=x, g(a,c)=y, g(b,c)=z인 자연수 a, b, c를 찾고, 답이 없으면 0 0 0을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Место преступления엄격히 볼록한 다각형 A가 주어질 때, A의 모든 꼭짓점이 경계 위에 놓이는 최소 꼭짓점 개수의 엄격히 볼록한 다각형 B를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в дереве각 층이 십자 모양 5개 방으로 된 n+1층 건물에 수직 계단 m개를 놓아 모든 방 쌍의 최단 거리 합이 최소가 되도록 할 때 그 합을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
План шпионской сети두 그룹의 볼록 껍질이 교차하도록 n개의 점을 나누고 크기 차이를 최대로 만들 때, 더 작은 그룹의 점 번호를 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кот Гусь и случайная матрица각 원소가 0부터 p-1까지 무작위인 n×m 행렬에서 합이 p로 나누어떨어지는 부분행렬 중 합이 가장 큰 것을 찾는다.	어려움8	누적 합해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Безопасное путешествие행성 n개와 간선 m개가 주어질 때, 같은 행성을 두 번 방문하지 않는 특정 탐욕적 이동이 모든 행성을 방문하고 시작 행성으로 돌아오는 단순 그래프를 구성한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск корабля각 질의 (v,k)마다 s에서 출발한 배가 최단 경로 k번 이동으로 v에 도달할 수 있는지, 도달할 수 있다면 현재 위치가 유일한지 판정한다. 이때 최단 경로는 지나온 간선 수를 뜻한다. 힌트, 지나온 간선 수 k번 이동 후 멈춘 것인지에 대한 판단이다. 힌트, 도착점 v까지의 최단 거리 d(v)와 k의 관계를 이용한다. 힌트, k가 d(v)보다 작으면 불가능하고, k=d(v)면 v가 유일하다. 힌트, k>d(v)이고 같은 레벨에 다른 정점이 있으면 여러 위치가 가능하다. k>d(v)이고 도달 가능한 다른 정점이 없다면 그 위치가 유일하다. BFS로 거리와 레벨별 정점 수를 구해 각 질의를 O(1)에 처리한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Подарок Диппера문자 간 치환 비용이 주어질 때, s를 어떤 더 짧은 문자열의 반복으로 바꾸는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Преследование십진수 문자열 x와 정수 l, r, k가 주어질 때, 문자열을 앞자리 0이 없는 k개의 조각으로 나누어 인접한 수의 차가 l 이상 r 이하가 되도록 하는 분할의 수를 센다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Две карты구간들의 집합에서 카드를 넣고 빼는 갱신이 일어날 때마다 두 카드가 나타내는 영역의 합집합 길이가 정확히 s가 되는 쌍의 수를 구한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
井の中の蛙각 맨해튼 거리 d마다 반지름 d인 다이아몬드 영역 안에서 값이 최대인 격자 칸의 수를 구한다.	어려움8	기하배열+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Фальшивая монета저울을 최대 t번 사용해 2a+1개의 동전 중 유일한 가짜 동전을 찾는 인터랙티브 문제로, 가짜가 금화면 가볍고 은화면 무겁다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Воздушные потоки배열 원소 하나를 m 이하만큼 증가시켜, 각 원소에서 왼쪽의 가장 가까운 더 큰 원소까지의 거리 합을 최소로 만든다.	어려움8	스택누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Башни두 줄로 놓인 n+m개의 탑에 가격이 주어지고 교차하지 않는 도로가 두 줄 사이를 연결할 때, 도로로 연결되지 않은 위·아래 탑 한 쌍을 골라 가격 합이 최대가 되도록 한다.	어려움8	완전 탐색정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Испытание Рафики직접 고른 문자열의 해시값을 여러 번 물어보면서 다항식 해시의 밑과 모듈러스를 알아낸다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лучшие друзья Беллы좋아하는 글자 집합이 주어질 때, 그 글자들이 모두 같은 횟수로 등장하는 가장 긴 부분 문자열과 그 양 끝 위치를 구한다.	어려움8	해시맵누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Геркулес숨은 목표에 가까워졌는지 여부와 각 방의 문 개수만 알 수 있는 트리에서 방을 옮겨 다니며 목표를 찾아야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Инверсии1부터 n까지의 순열이 주어지고, 이전 답을 이용해 만든 구간에 대해 역쌍 개수를 q번 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Наследство일반 위치에 있는 n개의 점을 서로 교차하지 않는 두 볼록 다각형으로 나누어 넓이 차이를 최소로 만들거나, 불가능하면 -1을 출력합니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шахматная доска검은색과 흰색으로 칠해진 격자가 주어질 때, 두 방향의 대각선 전체를 다시 칠해 체스판 무늬로 만드는 최소 횟수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Предсказание주어진 점들 중 어떤 점도 지나지 않는 대칭축을 갖는 가장 큰 부분집합을 찾아 출력한다.	어려움8	기하해시맵+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Тетрис뒤집을 수 없는 테트로미노 조각을 주어진 개수만큼 사용해 작은 판의 빈칸을 모두 덮고, 각 칸에 조각 번호를 출력한다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумма степеней1+2^k+3^k+4^k+5^k+6^k이 k로 나누어떨어지는 양의 정수 k 가운데 n번째 값을 구합니다. n은 65 이하입니다.	어려움8	정수론완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
12:30PM길이가 주어진 두 시간 체계의 이름 붙은 구간들과 두 체계 사이의 대응 시각들이 주어질 때, 각 체계의 구간 순서를 복원하거나 Ambiguous 또는 Inconsistent를 판정한다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PIMM 파티일부 아싸가 배치된 N×M 격자에 인싸 X명을 추가로 배치해 모든 사람이 행복해지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Жестокие игры서로 만나지 않는 선분이 8개 이하로 주어질 때, 밥이 최적으로 숨을 수 있는 선분 수를 최소로 만드는 앨리스의 위치를 찾는다.	어려움8	기하게임 이론+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Zuma 2.0: Возвращение лягушки-идола길이 20 이하의 원형 문자열에서 같은 글자 두 개 또는 연속한 모음 세 개를 지우는 연산을 반복해 남길 수 있는 최소 구슬 수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Деревянная доска보드에 압정으로 고정된 종이를 관리한다. 종이를 뗄 때 그 종이를 뚫는 압정이 모두 빠지고, 그 압정이 뚫던 다른 종이도 함께 떨어진다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Soccer Stadium나무가 있는 칸이 섞인 N×N 격자에서, 경기장에 속한 임의의 두 칸을 가로 또는 세로 직선 킥 두 번 이내로 오갈 수 있게 하는 빈 칸 집합의 최대 크기를 구한다.	어려움8	행렬누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
서로소 스도쿠N^2 x N^2 크기 격자의 빈칸을 채워 같은 행, 열, 블록에 있는 두 수가 모두 서로소가 되도록 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
숫자 숏코딩주어진 양의 정수 N을 0부터 9까지의 숫자와 곱셈, 거듭제곱만으로 이루어진 가장 짧은 후위 표기식으로 표현한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엘나스의 용사K일 동안 자신의 레벨 이하 몬스터 중 가장 높은 층으로 이동해 사냥하는 N명의 용사를 위해, 두 마법석을 놓아 전체 이동 시간을 최소로 줄이는 위치와 절약 시간을 구한다.	어려움8	시뮬레이션누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 4행으로 읽으나 열로 읽으나 같은 BF 코드 격자를 만들어, F_1, F_2, k로 F_k를 계산해 M_0에 저장한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frugal testing시계 조립 문제에 대한 여러 오답 풀이를 모두 실패시키는 가장 작은 8자리 입력 집합을 고른다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Horisont원점 둘레의 상자들이 놓인 정수 격자에서 전체 지평선 원 중 상자에 가려지지 않고 보이는 부분의 비율을 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuubi kleepimine10x10 격자 위 여섯 단위 정사각형이 주어질 때 이 도형이 정육면체로 접히는지 판정하고, 잘린 모서리에 접착용 띠의 위치를 정한다.	어려움8	구현기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Best Fair Shuffles정렬된 1..N 수열을 주어진 순열로 만들기 위해 필요한 Fair shuffle의 최소 횟수를 구한다. 한 번의 shuffle은 덱을 두 연속 구간으로 나눈 뒤 각 구간의 상대 순서를 유지하며 합친다.	어려움8	완전 탐색재귀+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
HJS길이가 같은 세 H/J/S 문자열이 주어질 때, H, J, S에 서로 다른 숫자를 하나씩 대입해 첫 문자열이 두 번째보다, 두 번째가 세 번째보다 작아지도록 만들 수 있는지 판정한다.	어려움8	완전 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animesh does not gift Malvika on her birthday모든 행과 열이 1을 적어도 n-3개 포함하는 인접 행렬로 주어진 그래프 G와 동형인 라벨 그래프의 개수를 세어 1e9+7로 나눈 나머지를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One Node is Gone주어진 트리가 완전 이진 트리에서 루트가 아닌 정점 하나를 제거해 만들어진 것인지 판정하고, 가능한 제거된 정점의 부모를 모두 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
🧩 N-Queen (Special)서로 공격하지 않는 Q개의 퀸이 주어졌을 때, 이를 포함해 N개의 퀸을 서로 공격하지 않게 놓는 배치를 하나 찾아 출력한다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Stiklo rėžimas내부에 K개의 점 결함이 있는 M x N 유리판에서 결함이 경계에만 놓이도록 잘라낼 수 있는 가장 큰 축 정렬 직사각형의 넓이를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gacha 1011부터 N까지 번호가 붙은 공을 무작위 순서로 꺼낼 때, 어떤 시점에서 뽑힌 번호 집합이 연속한 세 수 i, i+1, i+2를 모두 포함할 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
꼬치구이고기, 파, 버섯으로 채워진 격자에서 버섯을 끝으로 하는 길이 3의 직선(가로, 세로, 대각선) 중 나머지 두 칸이 고기와 파인 꼬치의 최대 개수를 구한다. 버섯은 재사용할 수 있지만 고기와 파는 한 번만 쓴다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prof. Fumblemore and the Collatz ConjectureE와 O로 이루어진 문자열이 콜라츠 수열 유형으로 타당한지 확인하고, 해당 유형을 갖는 가장 작은 n을 출력한다.	어려움8	백트래킹수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scrabble Flash최대 10개의 짧은 서로 다른 단어와 시간 제한이 주어질 때, 두 연속 단어의 최장 공통 부분 문자열 길이로 정해지는 비용을 고려해 시간 안에 찾을 수 있는 단어 개수의 최댓값을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Based Zeros각 n에 대해 n을 b진법으로 나타냈을 때 0이 가장 많이 나오는 진법 b를 모두 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intersegment Activation매 라운드 보이는 칸 수만 보고하면서, 각 구간을 덮는 장벽을 뒤집어 모든 칸이 보이도록 만든다.	어려움8	구간구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Loopsn 곱하기 m 격자의 모든 2x2 정사각형에 대한 루프 모양이 주어질 때, 그 모양을 만드는 1부터 nm까지의 서로 다른 정수 행렬을 복원한다.	어려움8	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mostovi두 끝점을 제거했을 때 남은 n-2개 노드의 그래프가 연결되지 않게 되는 간선의 수를 센다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Arquipélago격자 물 칸에 배를 배치해 모든 물 칸을 감시하고, 항구마다 정해진 수의 인접 배를 두며, 배끼리 서로 보이지 않게 한다.	어려움8	백트래킹구현+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Integral Array양의 정수 배열이 주어질 때, 임의의 두 원소 x, y(x≥y)에 대해 x를 y로 나눈 몫의 내림값도 배열 안에 존재하는지 판정한다. n의 합은 10^6, c의 합은 10^7까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Строка и перестановка문자열 s와 숨겨진 순열 p가 주어질 때, 인덱스 쌍 비교 질문을 한 번만 던져 순열이 적용된 문자열 t를 찾고, 질문 수를 최소화한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
셰프 건공이구간이 주어질 때 그 안의 값을 원하는 만큼 골라 XOR 값과 고른 개수의 합이 최대가 되도록 만들어야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tandem Copy인접한 문자가 같은 곳이 없는 문자열 s의 부분 문자열 중, 길이 1 또는 2인 탄뎀 복사를 반복해 t를 부분 문자열로 포함하는 문자열을 만들 수 있는 것의 개수를 센다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fixing Fractions두 분수가 주어질 때, 첫 번째 분수의 분자와 분모에서 같은 숫자를 지워 남은 분수가 두 번째 분수와 정확히 같아지는 경우를 찾는다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
🧩 N-Queen (Area)볼록사각형을 N×N 격자로 나눈 체스판에서 서로 공격하지 않는 퀸 N개를 놓을 때, 퀸이 차지한 칸 넓이 합의 최댓값을 구한다.	어려움8	백트래킹기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Random Shufflexorshift 기반 셔플이 만든 순열이 주어질 때, 그 순열을 만드는 64비트 시드를 복원한다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Five-pointed Queries볼록 k각형(k ≤ 30)의 꼭짓점에 통신탑이 있고, 내부의 가입자가 활성 상태를 토글하며, 다섯 탑이 만드는 오각형 안에 들어가는 활성 가입자 수를 묻는 질의에 답한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Algebrax^n + a x + b가 서로 다른 유리근을 정확히 k개 가지도록 하는 정수 쌍 (a,b)의 개수를 \|a\|,\|b\| ≤ m 범위에서 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Paimon Sorting주어진 이중 반복 정렬 알고리즘이 각 접두사에 대해 수행하는 교환 횟수를 구한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공