문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Tourism보통7
문자열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
학교 올림피아드보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소수 접미사보통7
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
넴모넴모 2020보통7
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
2×M 타일링보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
계주 코스 정하기보통7
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
연금술사보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
표 변환보통7
시뮬레이션 배열 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Архивы джедаев보통7
이분 탐색 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Обычный мальчик보통7
정수론 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Полиглоты-интроверты보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
루틴과의 싸움보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인쇄보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마법 검보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Верёвочный парк보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
학교 민주주의보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
꿈의 비행보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
악수보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Фишки보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
오류 보고서보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Робот보통7
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
완전제곱수보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인터벌 트레이닝보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Разбиение на пары보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
꺾은선 03보통7
기하 그리디 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
꺾은선 06보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
꺾은선 07보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
꺾은선 09보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
Sky Walking보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
조명등보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
박테리아보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Подстрока보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Москва 2042보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Гипотеза об обобщенном коне보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Прогулка по зоопарку보통7
그래프 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
형곤이의 소개팅보통7
그리디 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Экзамен보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
제다이 아카데미보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Спасти котенка보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
배선 수리보통7
최소 신장 트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
모의 대회 광고보통7
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Coronavirus Trend보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
음수 사이클보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Zagrade보통7
문자열 누적 합 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
마법사 상어와 토네이도보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
핫스팟 2보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Combo보통7
문자열 매칭 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
모노미노도미노 2보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Highway Tolls보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Nowruz 7보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Wiring보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
The Big Prize보통7
분할 정복 재귀아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Ancient Books보통7
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Paint By Numbers보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Aliens보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Mountains보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sudoku 1보통7
백트래킹 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sudoku 2보통7
백트래킹 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
스도쿠 5보통7
백트래킹 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
페블링 주행거리계 1보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
중2병 호반우보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
L-트로미노 계단보통7
구현 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Metroidvania Extreme보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
트리 만들기보통7
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
멀티탭 스케줄링 2보통7
그리디 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Vista 7보통7
기하 그리디 +2아직 제출이 없습니다시간 제한0.1초메모리 제한128 MB
지문만 제공
Vista 10보통7
기하 그리디 +2아직 제출이 없습니다시간 제한0.1초메모리 제한128 MB
지문만 제공
선분 교차 3보통7
기하 수학 +1아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
지문만 제공
선분 교차 5보통7
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
야쿠르트 아줌마 야쿠르트 주세요보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
왜 동전은 하나씩만 뒤집는 거야보통7
비트 연산 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Autonomous Vehicle보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
이동 로봇보통7
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
바늘보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
등산 마니아보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사탕 돌리기보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Euklid보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
게임 개발자 영우보통7
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Adversarial Memory보통7
그리디 게임 이론 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Eightgon보통7
기하 해시맵아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
모둠 프로젝트보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Evacuation Site보통7
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Corrupted Sort보통7
정렬 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Display보통7
문자열 매칭 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Easy Compare-and-Set보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
선물 시장 추세보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Mind the Gap보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Circles보통7
기하 최소 신장 트리 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
Table Tennis보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
A Color Game보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
케이블 보호보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Puzzle Game보통7
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
중복 없는 숫자 세기보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
오벨릭스보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
엉겅퀴 다크워터보통7
BFS DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
염소가 풀을 뜯는 넓이보통7
기하 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Interatividade보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
금성 버스보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
에어컨 설치보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Confuzzle보통7
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Tourism0과 1로 이루어진 문자열에서 길이가 같고 1의 개수도 같은 서로 다른 두 부분 문자열을 고를 때, 그 길이의 최댓값을 구하는 문제다.	보통7	문자열누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소수 접미사구간 [a, b]에서 0이 없는 십진수이면서 모든 접미사가 소수인 수의 개수를 센다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
넴모넴모 2020각 층의 개체 수가 위로 갈수록 많아지는 계단 모양 보드에서 (x, y)에 레이저를 쏠 때 제거되는 개체 수를 각 질의마다 구한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
2×M 타일링1 이상 K 이하의 순서 없는 쌍 (a,b)를 각각 한 번만 써서 2 x M 격자를 채우되, 두 가로줄의 점 합이 같고 모든 세로줄의 합이 K+1이 되도록 배치한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계주 코스 정하기S ≤ T인 시작점 (S, 1)과 도착점 (T, M) 쌍 중, Ai + Bj ≥ 0인 칸만 지나 오른쪽이나 아래로 이동해 도달할 수 있는 쌍의 수를 센다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
연금술사가치 0부터 N-1까지의 광물 개수가 주어질 때, 임의의 부분집합을 합쳐 사용한 가치들의 MEX를 새 광물의 가치로 만들기를 반복해 마지막 하나의 가치를 최대로 만든다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
표 변환최대 백만 개의 행, 열, 셀 교환을 큰 격자에 적용한 뒤 가중 모듈러 체크섬을 출력합니다. 연산 목록은 선형 점화식으로 생성됩니다.	보통7	시뮬레이션배열+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Архивы джедаев10^18개의 칸이 원형으로 놓인 제다이 기록보관소에서 일부 행성이 삭제되고 나머지가 회전해 다시 번호가 매겨졌다. 칸을 최대 10번 확인해 행성 x의 정보가 든 칸을 찾는다.	보통7	이분 탐색구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Обычный мальчик1e16 이하의 x가 주어질 때 [x, 1.01x] 범위에서 약수가 100개 이상인 y를 찾아 출력하고, 없으면 -1을 출력합니다.	보통7	정수론완전 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Полиглоты-интроверты모든 사람 쌍에 대해 여러 중간 사람을 거쳐 정보를 전달할 때 방해받는 사람 수의 최솟값을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
루틴과의 싸움d를 1부터 n까지 늘려 가며 길이 d인 모든 연속 구간에서 서로 다른 작업 유형의 개수를 구해 모두 더한 값을 출력한다.	보통7	배열누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법 검n개의 나이가 주어질 때, 각 노드가 최대 두 개의 자식을 가지고 모든 자식이 부모보다 최소 k년 어린 숲을 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Верёвочный парк길이와 정원, 간격 제한이 있는 밧줄 구간을 서로 다른 속도의 방문객 m명이 순서대로 건널 때 모든 방문객이 통과하는 최소 시간을 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
학교 민주주의각 학급을 l개 이상 r개 이하로 연속한 묶음으로 나누고, 각 묶음에서 더 많은 표를 얻은 쪽이 선출된다고 할 때 선출된 남학생 수와 여학생 수의 차이의 합이 최대가 되도록 묶음을 정한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꿈의 비행구 위의 시작점에서 d만큼 남쪽, 서쪽, 북쪽으로 차례로 이동해 출발점으로 돌아오되 남극에서 1km 이상 떨어지는 실수 d를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악수각 직원이 먼저 도착한 사람들과 악수한 횟수가 주어질 때, 한 직원이 가질 수 있는 친구 수의 최댓값을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Фишкиn x n 판 위의 두 말을 U/D/L/R 명령으로 움직이며, 6n 번 이내의 이동으로 두 말의 처음 위치를 알아내는 인터랙티브 문제입니다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
오류 보고서여러 스택 트레이스가 구분자 없이 이어진 수열이 주어질 때, 오류가 최대 두 함수에서만 발생한다는 조건을 만족하면서 간선 수가 최소인 호출 그래프를 구성한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Робот로봇 이동 문자열의 부분 문자열 중, 실행 중 격자를 벗어나지 않고 바위 칸을 밟지 않는 것의 수를 센다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
완전제곱수정수 k에서 시작해 연속한 홀수를 더해 만든 수열 k, k+1, k+4, k+9, ...에서 제곱수가 나타나는 가장 작은 음이 아닌 정수를 구하고, 없으면 none을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
인터벌 트레이닝k로 시작해 합이 n이 되면서 인접한 값의 대소 관계가 위아래로 번갈아 나타나는 양의 정수 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Разбиение на пары첫 번째 좌표가 모두 다른 n개의 점과 k개의 좌표(1 <= k <= 7)가 주어질 때, 모든 좌표에서 두 점의 값 사이에 공통값이 존재하도록 점을 짝지을 수 있는지 판정하고 그러한 짝짓기 하나를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
꺾은선 03원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 찾고, 선분 수를 최소화하는 출력 전용 문제다.	보통7	기하그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 06x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 가능한 한 적은 선분으로 구성한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 07원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 최적화 문제입니다.	보통7	정렬그리디+1	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 09원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분만으로 이루어진 꺾은선을 만들고, 선분 수를 최소화하는 출력 전용 문제다.	보통7	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
Sky Walking건물은 수직 선분, 하늘길은 수평 선분일 때 두 건물 바닥 사이의 최단 경로 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
조명등각 조각품을 비추도록 조명등을 설치하되, 높이 H의 조명등이 좌우 45도 범위를 비출 때 전체 삼각형 면적의 합을 최소화한다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
박테리아1e9 이하의 n과 m이 주어질 때, 제곱하기 또는 소수로 나누기 연산만으로 n을 m으로 바꾸는 최단 연산 순서를 구하거나 불가능하면 Impossible을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Подстрока각 질의 (l, r, t)마다 문자열 t가 s[l..r] 구간 안에 부분 문자열로 등장하는지 판정해 + 또는 -를 출력한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Москва 2042동심원형 순환도로와 방사형 도로가 있고 일부 순환도로는 일방통행일 때, 도심을 지나지 않고 두 교차점 사이의 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Гипотеза об обобщенном коне네 개의 보드 크기가 주어질 때, 한 보드에서 모든 칸을 연결하는 일반화된 나이트가 다른 보드에서도 항상 연결하는지 판정하고, 아니면 반례가 되는 이동 집합을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Прогулка по зоопарку간선마다 이름표가 붙은 방향 그래프와, 이름표 순서로 주어진 테마 경로들이 모두 실제 간선과 맞도록 서로 바꿔야 할 이름표 두 개를 찾는다.	보통7	그래프구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
형곤이의 소개팅N명의 남자와 N명의 여자가 각자 선호 순위를 제시할 때, 서로가 현재 짝보다 상대를 더 선호하는 경우가 없는 안정적인 짝을 찾는다.	보통7	그리디해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Экзамен문제별로 인정된 풀이 수가 주어질 때, 그 수와 모순되지 않는 부정행위 학생 수의 최솟값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
제다이 아카데미스킬 간 선수 관계가 주어진 DAG에서 두 건물을 오가며 모든 스킬을 배우는 최소 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Спасти котенкаn×m 격자에서 아서가 A에서 고양이 K까지 갔다가 엘리베이터 E로 이동한다. 지나간 칸은 사라져 다시 밟을 수 없으며, 최소 걸음 수인 경로의 가짓수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
배선 수리N개 정점의 완전 그래프 간선에 M개 태그 값을 배정해 최소 신장 트리 비용을 최소화하고 최대화하는 값을 각각 구한다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
모의 대회 광고6가지 광고 유형 중 일부를 선택한 뒤, 경매 순서대로 예산 K 안에서 해당 유형의 광고를 살 때 최대로 살 수 있는 개수를 구한다.	보통7	완전 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Coronavirus Trend증가하거나 감소하는 연속 구간의 길이가 모두 3 이상인 가장 긴 부분수열을 찾는다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
음수 사이클각 변에 +1 또는 -1 가중치가 붙은 단순 무향 그래프에서 가중치 곱이 -1인 사이클이 있는지 판정하고, 있으면 그러한 사이클 하나를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Zagrade괄호가 균형 잡힌 문자열이 주어질 때, a번째부터 b번째 문자까지의 부분 문자열이 그 자체로 올바른 괄호열인지 묻는 질의에 답한다.	보통7	문자열누적 합+2	아직 제출이 없습니다	10초	512 MB	채점 가능
마법사 상어와 토네이도토네이도가 격자 중심에서 (1,1)까지 나선으로 이동하며 각 칸의 모래를 정해진 비율로 흩뿌릴 때, 격자 밖으로 나간 모래의 총량을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
핫스팟 2직선 위에 정렬된 n개의 점이 주어질 때, 두 원이 겹치지 않도록 반지름을 정하고 반지름 제곱합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Combo길이가 최대 4N인 질의 문자열을 여러 번 보내고, 각 질의가 S의 접두사 중 부분 문자열로 등장하는 최장 길이를 점수로 받아 숨은 문자열 S를 알아낸다.	보통7	문자열 매칭구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
모노미노도미노 2N개의 블록을 놓으며 초록 보드의 행과 파란 보드의 열을 지우고 연한 칸 처리까지 마친 뒤, 얻은 점수와 두 보드에 남은 타일 수를 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Highway Tolls연결된 무방향 그래프와 A < B인 통행료가 주어질 때, 빛/무거운 배정을 선택해 최소 통행료를 질의하여 숨겨진 S, T 쌍을 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Nowruz 7격자에서 자유 칸 일부를 막아 임의의 두 자유 칸 사이에 단순 경로가 정확히 하나만 존재하는 미로를 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Wiring직선 위의 빨강 점과 파랑 점을 이어 모든 점이 반대 색과 연결되도록 하면서 전체 전선 길이의 합을 최소로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
The Big Prize선택한 상자 왼쪽과 오른쪽에 더 비싼 상 prize가 몇 개 있는지 알려주는 질의를 사용해 n개의 상자 중 다이아몬드가 든 상자를 찾는다.	보통7	분할 정복재귀	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ancient Books각 책이 옮겨가야 할 위치를 나타내는 순열이 주어질 때, 책을 한 권만 들고 시작 위치 s에서 시작해 다시 s로 돌아오면서 모든 책을 정리하는 최소 이동 거리를 구한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Paint By Numbers길이 n인 줄과 검은 칸 블록 길이 단서, 일부 미리 칠해진 칸이 주어질 때 모든 유효한 해에서 색이 고정된 칸을 찾는다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	지문만 제공
Aliens주대각선 위에 두 대각 꼭짓점이 놓이는 정사각형을 최대 k개 골라 모든 관심 지점을 덮으면서 사진에 찍히는 서로 다른 칸 수의 합을 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mountainsn개 꼭짓점으로 이루어진 산맥이 주어질 때, 집합 안 어떤 두 꼭짓점을 이어도 그 사이에 두 점을 잇는 선분보다 높은 꼭짓점이 존재하도록 하는 가장 큰 꼭짓점 집합의 크기를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sudoku 1일부가 채워진 유효한 일반화 스도쿠 판(n은 최대 20)이 주어지고 완성해가 보장될 때, 규칙을 지키면서 빈칸을 최대한 많이 채운 판을 출력한다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sudoku 2n^2 × n^2 크기의 유효한 스도쿠 판에서 행, 열, 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.	보통7	백트래킹행렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
스도쿠 5크기가 n^2인 부분적으로 채워진 스도쿠 판에서 각 행, 열, n x n 부분 격자에 중복이 없도록 빈칸을 최대한 많이 채운다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
페블링 주행거리계 1x와 y가 각각 (0,0)과 (0,1)에 놓인 상태에서 x <= y이면 (0,0)에서, 아니면 (0,1)에서 멈추는 오도미터 프로그램을 100개 이하의 명령으로 작성한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
중2병 호반우N x M 격자의 왼쪽이나 위쪽에서 호반우빔을 쏘아 지나가는 사람을 죽일 때, 1점과 2점은 더하고 3점은 배율로 적용해 얻을 수 있는 최소 점수와 최대 점수를 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
L-트로미노 계단N층 계단을 L-트로미노로 타일링한 결과를 출력하거나, 불가능하면 impossible을 출력한다. N은 1000 이하이다.	보통7	구현분할 정복+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Metroidvania Extreme벽과 열쇠, 자물쇠, 시작점, 목표점이 있는 N×M 격자에서, 방문한 칸으로 순간이동할 수 있고 소문자 열쇠가 대응하는 대문자 자물쇠를 영구히 여는 규칙 아래 목표에 도달하기까지 새로 방문한 칸의 좌표를 순서대로 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 만들기항상 가장 큰 번호의 리프를 제거하는 규칙으로 만들어진 수열이 주어질 때, 이 수열을 만드는 트리가 정확히 하나 존재하는지 판정하고 그 트리의 간선을 사전순으로 출력하며, 아니면 -1을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
멀티탭 스케줄링 2N개의 구멍이 있는 멀티탭과 전기용품 사용 순서가 주어질 때, 최적으로 뽑는 횟수의 최솟값을 구한다.	보통7	그리디해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Vista 7평면 위 N개 점을 모두 방문해 시작점으로 돌아오는 짧은 순회를 찾아 순서를 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 10평면 위 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하는 해밀턴 순환을 아무거나 출력한다. 순회 총 길이로 채점한다.	보통7	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
선분 교차 3정수 좌표로 주어진 두 선분이 교차하는지 판정하고, 한 점에서 만나면 그 교점의 좌표를 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	0.25초	512 MB	지문만 제공
선분 교차 5평면 위의 선분 N개가 주어질 때, 끝점에서 만나는 경우를 제외하고 서로 교차하는 두 선분이 있는지 판정한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
야쿠르트 아줌마 야쿠르트 주세요가중 무방향 그래프에서 열 개의 판매 지점을 순서대로 방문하는 규칙과 내 시작 정점이 주어질 때, 아주머니보다 늦지 않게 도착할 수 있는 판매 정점 중 가장 작은 번호를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
왜 동전은 하나씩만 뒤집는 거야한 번의 능력으로 연속된 K개의 동전 중 하나만 빼고 모두 뒤집을 수 있을 때, 현재 상태를 원하는 상태로 바꾸는 최소 사용 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	비트 연산BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Autonomous Vehicle자율주행차가 수평·수직 도로를 따라 교차로에서는 좌회전하고 막다른 끝에서는 되돌아가며 영원히 움직일 때, 시각 t에서의 위치를 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
이동 로봇직선 위 n개 로봇의 현재 위치가 주어질 때, 로봇들이 어떤 순서로든 정확히 d 간격으로 늘어서도록 만들 때 각 로봇이 이동한 거리의 최댓값을 최소화하는 값을 구한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바늘간격이 1인 세 평행 장벽 각각에서 구멍을 하나씩 골라 한 직선 위에 놓이는 조합의 수를 센다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
등산 마니아1번 정점을 뿌리로 하는 트리에서 모든 쌍 (i,j)에 대해, 뿌리를 지나는 최단 경로가 포함하는 서로 다른 간선 수의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 돌리기원형으로 놓인 N개 깡통에 각각 K개씩 든 사탕을 정확히 Q번 돌리기 연산으로 수행한 뒤 색깔 c인 사탕이 c번 깡통에 모두 들어가도록 만들 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Euklidg와 h가 주어질 때 최대공약수가 g이고 에디쿨 알고리즘의 결과 R(a, b)가 h인 양의 정수 a와 b를 만든다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
게임 개발자 영우동전 던지기 결과열(H는 경험치 3, T는 경험치가 짝수면 5, 홀수면 1을 얻고 x 이상이면 레벨업하며 0으로 초기화)이 주어질 때, 주어진 결과열이 정확히 레벨 y에서 끝나는 양의 정수 (x, y) 쌍을 모두 구한다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Adversarial Memory카드를 뒤집을 때마다 보이는 숫자를 마술사가 정할 수 있는 기억 게임에서, 최소 2n-1번의 차례가 필요하도록 만드는 전략을 찾는다.	보통7	그리디게임 이론+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Eightgon주어진 점들 중에서 마주 보는 변이 서로 평행하고 길이가 같으며 적어도 한 변이 x축에 평행한 여덟 점의 팔각형 고리를 세는 문제이다.	보통7	기하해시맵	아직 제출이 없습니다	10초	512 MB	지문만 제공
모둠 프로젝트충돌 그래프가 이분 그래프임이 보장될 때, 서로 충돌하지 않는 두 학생씩 짝지은 최대 쌍의 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Evacuation Site강도가 낮은 간선부터 하나씩 추가해 가며, 각 재난 단계에서의 연결 성분 크기 수열이 사전순으로 가장 큰 정점을 모두 찾습니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Corrupted Sort클로이는 두 위치를 비교·교환하도록 요청할 수 있고 교환 여부만 들을 수 있지만, 2n번마다 코너가 몰래 임의의 두 카드를 바꿔 놓는다. 10000번 이하의 연산으로 카드를 정렬해야 한다.	보통7	정렬시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Display주어진 글리프로 만든 문자열을 밀어서 표시할 때 어떤 픽셀이 s번 이상 바뀌는 가장 짧은 문자열을 찾는다.	보통7	문자열 매칭시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Easy Compare-and-Set초기값과 함께 성공 또는 실패가 요구되는 CAS(a,b) 연산들이 주어질 때, 모든 요구를 만족하는 실행 순서를 찾거나 불가능함을 판정한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
선물 시장 추세가격 수열의 부분 구간 중 일일 변화량의 평균이 변화량의 표준편차의 P배 이상인 양의 추세와 음의 추세의 개수를 각각 센다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Mind the Gap서로 다른 양의 정수 카드 n장이 주어질 때, 각자 자기 카드가 더미 맨 위 값보다 d 이하로 클 때만 내는 전략으로 어떤 동시 배치 순서에서도 카드를 오름차순으로 모두 내려놓을 수 있게 하는 정수 d를 찾는다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Circles반지름 0에서 같은 속도로 자라는 원들이 다른 원과 닿으면 멈출 때, 최종적으로 모든 원이 차지하는 넓이의 합을 구한다.	보통7	기하최소 신장 트리+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Table Tennis각 로봇이 서브할 때 포인트를 딸 확률이 주어질 때, A가 7판 4선승제 경기에서 이길 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
A Color Game색이 칠해진 막대가 일렬로 주어질 때, 같은 색이 m개 이상 연속한 묶음을 없애는 과정을 반복해서 모든 막대를 제거할 수 있는지 판정한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
케이블 보호n개의 백본 스위치가 고리를 이루고 각 백본 스위치에 트리 형태 서브넷이 매달린 단일 순환 그래프에서, 모든 간선이 선택된 정점과 맞닿도록 정점을 최소 개수로 고른다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Puzzle Game문자 집합 {A,B,C,D} 위의 두 문자열 P와 Q가 주어질 때, Q에 문자를 끼워 넣어 문자 구성과 인접 쌍 구성이 P와 같아지도록 만들고, 불가능하면 NO를 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
중복 없는 숫자 세기십진법 또는 십육진법에서 주어진 구간에 있는 서로 다른 숫자로 이루어진 수의 개수를 세거나, i번째 그러한 수를 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
오벨릭스재료의 유통기한을 넘기지 않으면서 n일 동안 서로 다른 레시피를 하루에 하나씩 골라 등급 합을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
엉겅퀴 다크워터물, 땅, 음식으로 이루어진 육각 격자에서 중앙 배가 바다로 도달할 수 있는 물과 맞닿은 연결된 땅 덩어리 중 음식 합이 가장 큰 것을 찾는다.	보통7	BFSDFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
염소가 풀을 뜯는 넓이두 말뚝 사이의 거리 l과 길이 r인 밧줄이 목걸이에 끼워져 있을 때 염소가 먹을 수 있는 영역의 넓이를 계산해 100제곱미터 단위로 반올림한다.	보통7	기하수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
Interatividade모든 잎의 값을 알아내어 내부 노드의 합까지 복원할 수 있는 최소 크기의 질의 노드 집합 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
금성 버스닫힌 경로를 따라 이동하는 버스에서 창문이 진행 방향을 향할 때, 창문이 받는 햇빛의 총량, 즉 진행 방향 단위벡터의 양의 x성분을 경로 전체에 대해 적분한 값을 최소로 하는 자리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
에어컨 설치서로 다른 정수 좌표를 가진 N개의 방이 주어질 때, 모든 방과 인접한 방 사이의 단위 거리 복도를 덮도록 표시할 방의 최소 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Confuzzle각 정점에 값이 적힌 트리에서 같은 값을 가진 두 정점 사이 거리의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능