문제

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

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

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

전체 결과문제 32797개

서명보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
이진 탐색 트리 코드보통7
트리 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
총사들보통7
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창고지기보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
Primitivus보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
컨테이너를 어떻게 채울까?보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대칭 선택의 개수보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유전자형보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
막대기보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도박 기계보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
요원보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상자보통7
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 일치시키기보통7
문자열 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리보통7
트리 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
짝수 회문 분할보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Mudstock Bis보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
활강로보통7
BFS 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
작업 스케줄링보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈 교수보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
균형 잡힌 텍스트보통7
동적 계획법 누적 합아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회문보통7
문자열 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
능선과 계곡보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
홍수보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메갈로폴리스보통7
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
철도망보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저울추보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
포스터 붙이기보통7
스택 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로빈슨보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
봉쇄보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
BBB보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열차보통7
해시맵 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마피아보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
대탈주보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형보통7
정렬아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
다중집합 순열의 순위보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
역보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알고리즘 가속보통7
재귀 해시맵 +2아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
소방서보통7
기하 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
검표원보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Hexer보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
길드보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
철도 대피선보통7
스택 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
블록보통7
그리디 투 포인터 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
단조성보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
미니마 게임보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
다리보통7
그래프 이분 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
음모보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
막대사탕보통7
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
블록 정렬보통7
배열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Strongbox보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
글자 빈도 차이보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 회전보통7
분할 정복 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파티보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
막대기보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팀 프로그래밍 대회보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
글자 재배열보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
투르 드 바이토티아보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
물품 보관소보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
산책보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
바다 이야기보통7
그래프 BFS +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
세계 일주보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
밴조보통7
배열 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
도로 재포장보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
겨울 제설 작업보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
외계인의 침공보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
밀밭의 원보통7
기하 정렬아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
과수원보통7
분할 정복 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등반보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이중 계승보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제곱 단어보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대피보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
염소보통7
확률 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바이티의 디스플레이보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바이톤 트리보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도로 공사 계획보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수수께끼보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
가변 부분수열보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사탕 나누기보통7
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
(K, N)-나이트보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주사위보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폰보통7
유니온 파인드 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한192 MB
채점 가능
바이트앤티안 제국의 마을보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원형 게임보통7
게임 이론 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제2종 드 브루인 수열보통7
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무한한 수입보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모자이시즘보통7
조합론 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
감자보통7
기하 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스포츠 클럽보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버스보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바리케이드보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직선 2보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
노을보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농부의 밭보통7
슬라이딩 윈도우 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개미보통7
행렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
웃음 교수의 수보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금고보통7
수학 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룩보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버스 노선보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
서명보증 관계가 주어진 조직에서 지휘관은 보증인이 없으며, 단 한 명의 지휘관 가정만으로 도달 가능성이 사라지는 사무원을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.	보통7	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
총사들원탁에 앉은 n명에 대해 인접한 두 사람이 겨루는 순서를 임의로 정할 수 있을 때, 마지막까지 살아남을 수 있는 사람을 모두 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창고지기상자와 빈 칸으로 이루어진 n×m 격자에서 관리인이 걸어 다니며 소포를 밀어 목표 칸까지 옮길 때 필요한 최소 미는 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도n개 지역의 인구를 m개 색으로 나누어, 각 색에서 중앙값과 인구 차이의 합이 최소가 되도록 만드는 문제다. 중앙값은 절반 조건을 만족하는 임의의 값이 될 수 있다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
Primitivus순서쌍 집합이 주어질 때, 모든 순서쌍이 연속으로 한 번 이상 나타나는 가장 짧은 수열의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
컨테이너를 어떻게 채울까?크기가 2의 거듭제곱인 상자와 용기가 주어질 때, 도착한 모든 용기를 정확히 채울 수 있는 상자 선택의 최소 총 가치를 구하거나 불가능을 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기막대가 호의 길이와 현의 길이가 주어진 원호로 휠 때 현의 중점과 호의 중점 사이 거리를 각 막대마다 정수로 반올림해 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도박 기계각 발전기가 다른 발전기 집합으로 이어지는 구조에서 출력 순서를 적절히 정해 마지막 발전기에서 모든 집합이 소진된 채 멈추는 패배를 피할 수 있는지 판정한다. 즉, 패배가 아닌 정지가 가능한지 결정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요원누가 누구를 고발했는지 나타낸 방향 그래프와 일부 요원의 뇌물 액수가 주어질 때, 체포 연쇄로 모든 요원을 처리하는 최소 뇌물 비용을 구하거나, 체포도 뇌물도 불가능한 가장 작은 번호의 요원을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상자상자 n개가 원형으로 놓여 있고 공의 총 개수는 n 이하이다. 이웃한 상자로 공을 옮겨 모든 상자에 공이 많아야 하나씩 있도록 할 때 최소 이동 횟수를 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 일치시키기주어진 단어들을 x와 y 뒤에 원하는 만큼 이어 붙여 두 단어를 같게 만들고, 필요한 최소 연산 횟수를 구하거나 불가능하면 NIE를 출력한다.	보통7	문자열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리잎의 레벨 수열이 완전 이진 트리를 나타낼 수 있는지 판정하고, 가능하면 가계도 표현과 괄호 표현을 출력합니다.	보통7	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
활강로빨강, 파랑, 초록 세 색의 통이 최대 12개 놓여 있을 때, 인접한 3개를 뽑아 맨 위에 다시 올리는 이동만으로 빨강-파랑-초록 순서로 정렬하는 최소 이동 횟수를 구한다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 스케줄링시작 시각이 늦을수록 수행 시간이 길어지는 작업들이 있을 때, 전체 완료 시각을 최소로 하는 순서를 찾고 동일한 최솟값이 여럿이면 사전순으로 가장 앞선 순서를 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슈 교수유향 다중 그래프에서 각 별장에서 본관까지 가는 경로의 수를 세고, 36500을 넘으면 무한으로 처리해 경로 수가 가장 많은 별장을 모두 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
균형 잡힌 텍스트단어 열을 길이가 m 이하인 줄들로 나누어 연속한 줄 길이 차의 합이 최소가 되도록 한다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
회문서로 다른 팰린드롬 n개가 주어질 때, 두 팰린드롬을 이어 붙여 다시 팰린드롬이 되는 순서쌍의 개수를 센다. 전체 길이는 2,000,000 이하다.	보통7	문자열해시맵+2	아직 제출이 없습니다	5초	256 MB	채점 가능
능선과 계곡n x n 격자에서 같은 높이로 연결된 영역 중 경계 밖 이웃이 모두 더 낮은 것은 산봉우리, 모두 더 높은 것은 계곡으로 세어 그 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
홍수도시 칸을 모두 배수해야 하는 높이 격자가 주어질 때, 각 도시 칸에서 물이 아래로 흘러 펌프에 도달하도록 하는 최소 펌프 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메갈로폴리스간선이 하나씩 없어지는 동안, 각 질의 시점에서 마을 1에서 목표 마을까지 남아 있는 흙길의 개수를 센다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
철도망연결된 가중치 그래프와 최대 8개의 유지 역이 주어질 때, 모든 유지 역이 서로 연결되게 하는 최소 유지 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저울추용기의 용량들과, 질량이 서로 배수 관계인 추들이 주어질 때 넣을 수 있는 추의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
포스터 붙이기너비와 높이가 주어진 인접한 건물들이 이루는 하늘 모양을 겹치지 않는 직사각형으로 모두 덮는 최소 개수를 구한다.	보통7	스택그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
로빈슨n×n 격자에 배의 형태와 물, 장애물이 주어질 때, 배를 네 방향으로 한 칸씩 평행이동시켜 지도 밖으로 완전히 내보내는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
봉쇄각 마을을 하나씩 봉쇄했을 때 불가능해지는 방문(그 마을을 지나야만 하던 방문과 그 마을로 가거나 오는 방문)의 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
BBB+, - 기호로 된 거래 내역을 뒤집기와 회전만으로 고쳐서 잔액이 p에서 시작해 음수가 되지 않고 q로 끝나도록 만드는 최소 비용을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
열차m번의 차량 교환이 일어나는 동안 각 기차가 특정 시점에 같은 색 배열을 가진 기차를 최대 몇 대까지 이루는지 구한다.	보통7	해시맵문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마피아각 조직원이 한 명을 겨냥할 때, 사격 순서에 따라 달라질 수 있는 최소 사망자 수와 최대 사망자 수를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
대탈주격자에서 왼쪽 아래 모서리에서 북쪽으로 진입해 직진이나 우회전만 하며 지나온 교차점을 다시 지나지 않고 피난처까지 가는 경로의 수를 세는 문제이다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형주어진 n개 점으로 만드는 모든 삼각형 넓이의 합을 구한다.	보통7	정렬	아직 제출이 없습니다	3초	128 MB	채점 가능
다중집합 순열의 순위주어진 중복 원소 순열이 모든 서로 다른 순열을 사전순으로 나열했을 때 몇 번째인지 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
역트리에서 한 정점을 중심역으로 골라, 서로 다른 두 역 사이를 이동할 때 필요한 중심역 경로 수의 평균이 최소가 되게 하는 정점을 찾는다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알고리즘 가속두 수열에 대해 값 집합이 달라지는 가장 긴 접두사와 접미사를 재귀적으로 잘라내는 불리언 함수 F의 값을 구한다.	보통7	재귀해시맵+2	아직 제출이 없습니다	8초	128 MB	채점 가능
소방서p개의 소방서 배치 각각에 대해 첫 번째 역이 더 가까운 기념물, 두 번째 역이 더 가까운 기념물, 두 역에 같은 거리인 기념물의 수를 맨해튼 거리로 세어 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
검표원n-1개 구간 중 k개를 골라, 고른 구간 중 적어도 하나에서 승객이 겹치는 인원을 최대화한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Hexer각 도로에 나오는 몬스터 종류의 검을 모두 모은 뒤에만 그 도로를 지날 수 있을 때, 마을 1에서 마을 n까지 가는 최소 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
길드마을을 두 집합으로 나누어 각 집합이 지배 집합이 되고 두 집합이 겹치지 않게 하거나, 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도 대피선각 차량을 두 개의 스택 형태 측선 중 하나에 배정해 차량이 오름차순으로 빠져나가게 한다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
블록각 k마다, k보다 높은 더미의 맨 위 블록을 이웃으로만 옮겨서 높이가 k 이상인 연속한 더미 구간의 최대 길이를 구한다.	보통7	그리디투 포인터+1	아직 제출이 없습니다	3초	512 MB	채점 가능
단조성주어진 수열의 부분수열 가운데 인접한 원소 사이의 비교 부호가 길이 k인 주어진 패턴을 반복하는 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
미니마 게임두 사람이 번갈아 카드를 한 장 이상 가져가고 가져간 카드의 최솟값만큼 점수를 얻을 때, 첫 번째 사람이 최적으로 두었을 때의 최종 점수 차이를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
다리1번 섬에서 시작하는 오일러 회로 중 각 방향 간선 비용의 최댓값이 가장 작은 회로를 찾아 그 값을 출력하고, 회로가 없으면 NIE를 출력한다.	보통7	그래프이분 탐색+1	아직 제출이 없습니다	3초	512 MB	채점 가능
음모n명 사이의 상호 아는 관계 그래프가 주어질 때, 모든 사람을 공집합이 아닌 독립 집합(공모자)과 공집합이 아닌 클리크(지원단)로 나누는 방법의 수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
막대사탕T는 2, W는 1의 가격을 갖는 문자열에서 각 질의 k마다 무게가 정확히 k인 가장 사전순으로 앞선 연속 구간을 찾고, 없으면 NIE를 출력한다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다.	보통7	배열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Strongboxk개의 다이얼 위치 중 마지막 하나만 금고를 여는 상황에서, 닫힘 성질 (x+y) mod n을 만족하는 열림 위치 개수의 최댓값을 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
글자 빈도 차이소문자 단어에서 연속한 일부분을 골라 가장 많이 나온 글자와 가장 적게 나온 글자의 등장 횟수 차이를 최대로 만든다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 회전서로 다른 잎 번호를 가진 이진 트리에서 각 분기점의 좌우 자식을 바꿀 수 있을 때, 왼쪽에서 오른쪽으로 읽은 잎 수열의 역전 순서쌍 수를 최소로 만드는 값을 구한다.	보통7	분할 정복동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티각 친구를 순서대로 보면서 현재 명단의 모두와 아는 사이면 명단에 추가하고, 아니면 모르는 가장 작은 번호를 명단에서 빼는 결정적 절차를 수행한 뒤 남은 사람 중 가장 작은 n/3명을 출력한다.	보통7	그리디그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
막대기색깔별로 묶인 막대기에서 서로 다른 세 색을 골라 넓이가 양수인 삼각형을 만들고, 둘레의 최댓값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 프로그래밍 대회각 팀원은 자신이 풀 수 있는 문제를 r분씩 연속해서 풀 수 있으며, t분 안에 풀 수 있는 문제 수를 최대로 하고 그때의 총 페널티를 최소로 한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
글자 재배열길이가 같고 서로 애너그램인 두 문자열이 주어질 때, 첫 번째를 두 번째로 바꾸는 데 필요한 인접 교환의 최솟값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
투르 드 바이토티아어떤 도로도 두 번 쓰지 않는 닫힌 트레일이 1번부터 k번 마을을 지나지 못하도록 막아야 하는 최소 도로 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
물품 보관소각 질의 (m, k, s)에 대해 a_i <= m이고 b_i > m+s인 물건들의 값으로 정확히 k를 만들 수 있는지 판정한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
산책n비트 이름 중 일부가 없을 때, 한 비트씩만 바꾸는 경로로 두 마을이 서로 이어져 있는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	5초	256 MB	채점 가능
바다 이야기무방향 그래프가 주어질 때, 각 질의마다 s에서 t로 정확히 d개의 간선을 지나는 보행이 존재하는지 판정한다.	보통7	그래프BFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
세계 일주도시 1에서 출발하고 도착하는 닫힌 경로 중 동쪽으로 이동한 경도 합과 서쪽으로 이동한 경도 합이 다른 가장 싼 경로를 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
밴조두 개의 1분 구간을 골라, 적어도 한 구간에 온전히 머무는 사람 수의 최댓값을 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	5초	128 MB	채점 가능
도로 재포장모든 도시에 들어오는 도로와 나가는 도로가 각각 최소 하나씩 선택되도록 도로 부분집합의 최소 비용을 구하거나 불가능하면 NIE를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
겨울 제설 작업트리의 각 간선을 적어도 d_i번 지나는 하나의 연속 경로에서 총 이동 횟수의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 \|k-j\|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀밭의 원주어진 원들 가운데 정확히 한 점에서 만나는 쌍의 개수를 센다.	보통7	기하정렬	아직 제출이 없습니다	8초	256 MB	채점 가능
과수원나무와 빈 칸으로 이루어진 n×n 격자가 주어질 때, 전체 격자를 나무를 하나 이상 포함하는 k개의 직사각형으로 정확히 분할할 수 있는지 판정한다.	보통7	분할 정복동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등반n개의 등반객 쌍마다 두 위치 a, b가 주어질 때, 인접한 경로의 등반객들이 같은 높이에 오는 쌍의 수를 최대로 만든다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
이중 계승1부터 n까지의 계승을 모두 곱한 수의 끝에 붙는 0의 개수를 구한다. n은 10^18까지 가능하다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제곱 단어소문자 문자열이 주어질 때, 남은 글자가 순서를 유지한 채 xx 형태의 제곱 단어가 되도록 지워야 하는 최소 글자 수를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
대피1번에서 n번으로 가는 길이가 3 이하인 경로가 남지 않도록 지워야 하는 간선의 최소 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
염소염소가 k일 동안 무작위로 고른 말뚝에 길이 l의 줄로 묶일 때 먹은 영역의 기댓값을 구한다. 겹치는 넓이는 두 원의 교집합으로 계산한다.	보통7	확률기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이티의 디스플레이일곱 세그먼트 디스플레이의 자리 순서를 바꾸고 세그먼트를 최대 n번 켜거나 꺼서 가장 큰 l자리 수를 만든다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이톤 트리재귀적으로 주어지는 트리에서 잎마다 수확 가능한 시간 구간이 있을 때, 한 시점에 한 번 자르면 그 부분 트리의 모든 열매를 수확한다. 모든 구간을 덮는 최소 자르기 횟수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 공사 계획방향 그래프가 주어졌을 때, 모든 간선을 동시에 제거해도 도달 가능성 관계가 그대로 유지되는, 더 이상 늘릴 수 없는 간선 집합 중 사전순으로 가장 작은 것을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수수께끼각 그룹에서 마을을 하나씩 골라 그래프의 모든 간선이 선택된 끝점을 갖도록 할 수 있는지 판정한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
가변 부분수열이웃한 두 항이 항상 다른 부분수열을 위치 집합 기준으로 셈하는 문제다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 나누기n개의 상자(n은 최대 24)를 세 그룹으로 나누어 합이 A <= D <= B가 되게 하고, B - A의 최솟값을 구한다.	보통7	완전 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
(K, N)-나이트K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폰행 구간으로 칠해진 큰 체스판에서 두 칸이 같은 색 연결 영역에 속하는지 판정한다.	보통7	유니온 파인드구간+2	아직 제출이 없습니다	1초	192 MB	채점 가능
바이트앤티안 제국의 마을n개의 직선 각각에 대해 양쪽에 있는 교점 개수의 차의 절댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원형 게임원형 보드에서 흰색과 검은색 말이 빈 칸 구간을 따라 미끄러질 때, 최적 플레이로 승자를 판정하거나 무한 반복 여부를 가린다.	보통7	게임 이론배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제2종 드 브루인 수열이진 문자열이 주어졌을 때, 길이 n인 모든 이진 단어가 부분열로 나타나도록 끝에 덧붙일 최소 자릿수를 구한다.	보통7	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
무한한 수입가중치가 있는 방향 그래프가 주어질 때, 양의 총 가중치를 갖는 닫힌 보행 위에 있는 모든 정점을 찾는다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모자이시즘각 파지에 대해 두 유전자와 두 다른 파지의 짝 중 한 유전자는 한 파지에 상동 유전자가 있고 다른 유전자는 다른 파지에 상동 유전자가 있는 경우를 센다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다.	보통7	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스포츠 클럽n개 팀에 대한 k개의 부분 순위가 주어질 때, 각 리그의 점수 벡터와의 L1 거리 합을 최소로 하는 전체 순위를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스각 정류장의 버스 시간표가 주어질 때, 친구가 도착하기 전에 돌아오도록 나가는 버스와 돌아오는 버스를 골라 존의 총 대기 시간을 최소화한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바리케이드트리에서 각 크기 k마다 정확히 k개의 정점을 가진 연결 성분이 만들어지고 그 성분을 나가는 간선이 없도록 자르는 최소 간선 수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선 2자기교차할 수 있는 다각형과 여러 직선이 주어질 때, 각 직선에서 다각형까지의 거리의 제곱을 기약분수로 정확히 구해 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
노을n x n 격자의 각 칸마다 맨해튼 거리 k 이내에 있는 칸 중 가장 높은 값을 출력한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농부의 밭각 행이 하나의 연속 구간인 밭 안에 c×d 또는 d×c 직사각형을 완전히 넣는 위치의 수를 센다.	보통7	슬라이딩 윈도우스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어길이 n인 단어가 주어질 때, k개 이하의 위치에서만 다른 단어가 가질 수 있는 최소 블록 수를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
웃음 교수의 수소수 p, 지수 e, 그리고 여러 n이 주어질 때 n이 법 p에 대한 e제곱 잉여인지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금고소수 p에 대한 결합 행렬과 현재 노브, 볼트 위치가 주어질 때 모든 볼트를 0으로 만드는 노브 위치를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
룩n x n 0/1 판이 주어질 때, 1인 칸에 서로 공격하지 않는 룩 n개를 놓는 경우의 수가 홀수인지 짝수인지 판정한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 노선연결된 무방향 그래프의 간선을 트레일들로 나누되, 같은 간선을 다시 지나지 않을 때 필요한 트레일 수의 최솟값을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능