문제

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

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

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

전체 결과문제 32797개

캔디의 사탕어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상학어어려움8
트라이 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파일 검색어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
정원 울타리어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
울타리 미로어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전력 수요어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코드 자물쇠어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파일 복구어려움8
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
포도 덩굴어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
훌리건어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Abwords어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
DNA 부분 수열어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
힉스 보손어려움8
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모호한 부호어려움8
문자열 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
발전소 민영화어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
미션 임파서블어려움8
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
광섬유 네트워크어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
불 밝히기어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
페탕크어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
징 주의 굴 양식장어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유리판 자르기어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안전 구역어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
러너 폰어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크립토나이트 광산어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정사각형 복권어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
짐꾼어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원숭이 먹이 나누기어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뚱뚱한 닌자어려움8
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
꿈틀거리는 뱀어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물 위의 파홈어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우회 없애기어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 게임어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
크레이피시 글쓰기 기계어려움8
스택 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마상시합 토너먼트어려움8
배열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
회전 횟수의 홀짝어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
첩보원어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
경주어려움8
트리 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
악어의 지하 도시어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
코끼리어려움8
세그먼트 트리 동적 계획법 +2아직 제출이 없습니다시간 제한12초메모리 제한256 MB
채점 가능
사진어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
8자 새기기어려움8
누적 합 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
언덕 걷기어려움8
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농장 분할어려움8
완전 탐색 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
택시어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경로 설계어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소스탄티노플의 갱단어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
First!어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
복잡하게 얽힌 울타리어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뒤섞인 글자어려움8
문자열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형 잡힌 괄호 트리어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형 잡힌 소 부분집합어려움8
백트래킹 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
블록 분리하기어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큰 현수막어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트랙터어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 달리기어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배달 경로어려움8
BFS 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
준규와 사과어려움8
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농장 관리어려움8
트리 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 미인 대회어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사료 구입어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사탕어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대륙 소 의회어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로와 항공로어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
길 잃은 소어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형어려움8
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
젖소 간식어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
용돈어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
누가 쿠키를 가져올까?어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전등 켜기어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동전 게임어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
소 통행료 경로어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
본섬 일주 항로어려움8
BFS 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 전화망어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
축사 배정어려움8
그리디 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
StarCowraft어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시험 보기어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바위와 나무어려움8
게임 이론 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
워터 슬라이드어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형 세기어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
홀레독스 이동어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게임 예측어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이기는 체커어려움8
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조각 그림 퍼즐어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체커어려움8
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지진 피해어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안전한 이동어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
핑크 플로이드어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
섬 둘레에 울타리 치기어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시험어려움8
비트 연산 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지진 피해 2어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빚 청산어려움8
그리디 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
명절 그림 그리기어려움8
세그먼트 트리 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전화선어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
관광하는 소들어려움8
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보물어려움8
그래프 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
건초 더미 추측어려움8
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인공 호수어려움8
스택 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
호텔어려움8
세그먼트 트리 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
땅따먹기어려움8
정렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
플러드 필 (Flood Fill)어려움8
유니온 파인드 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
캔디의 사탕F개 맛의 사탕 개수를 같은 크기의 팩으로 나누되, 모든 맛이 든 팩이 하나 이상 있고 각 맛마다 단일 맛 팩이 하나 이상인 분할의 수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상학어남규 단어의 비어 있지 않은 접두사 뒤에 재혁 단어의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 여러 테스트 케이스에 대해 구한다.	어려움8	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파일 검색여러 파일이 주어질 때, 어떤 문자열을 부분 문자열로 검색했을 때 정확히 그 집합이 되는 비어 있지 않은 파일 부분집합의 수를 센다.	어려움8	문자열트라이+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정원 울타리경계 위 두 점을 잇는 직선으로 밭을 둘로 나눌 때, 잘라내야 하는 나무 가치 합의 최솟값을 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
울타리 미로각 질의 (S,T)마다 무향 그래프에서 S와 T 사이의 단순 경로가 정확히 하나인지 판정해 Y 또는 N을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력 수요최대 20개의 발전소가 있는 거대한 격자에서 빈 칸을 가장 가까운 발전소까지의 체비쇼프 거리 순으로, 같은 거리면 행과 열 순으로 번호를 매기고 특정 순번의 칸을 찾는다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
코드 자물쇠모든 바퀴가 'a'인 상태에서 목표 문자열을 만들 때, 연속한 바퀴 묶음을 한 칸씩 올리거나 내리는 동작의 최소 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파일 복구주어진 문자열에서 두 번 이상 나타나는 서로 다른 연속 부분 문자열의 개수를 각 테스트 케이스마다 구한다. 문자열 길이는 최대 100000이다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	5초	128 MB	채점 가능
포도 덩굴높이가 행과 열 방향으로 단조 증가하는 격자와 높이 구간 질의들이 주어질 때, 각 질의마다 구간 안의 높이만으로 이루어진 가장 큰 정사각형 부분격자의 한 변 길이를 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
AbwordsN이 주어질 때, A로 시작하는 A/B 단어 중 두 변환을 N번 적용해 자기 자신으로 돌아오는 순환이 존재하는 최소 길이를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 부분 수열두 단어의 공통 부분 수열 중에서 같은 자리에서 연속으로 맞춰지는 모든 구간의 길이가 K 이상인 것의 최대 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
힉스 보손시간에 따라 극좌표의 반지름과 각도가 각각 일차식으로 변하는 두 입자가 처음으로 같은 위치에 도달하는 시각을 유리수로 구하거나, 충돌하지 않으면 0을 출력한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모호한 부호16진수 코드 단어 집합이 모호한지 판정하고, 모호하면 서로 다른 해석이 두 가지 이상인 가장 짧은 메시지의 길이를 구한다.	어려움8	문자열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
발전소 민영화새 발전소를 가장 가까운 기존 발전소에 연결해 만든 트리를, 총 용량이 C 이상인 연결 부분트리로 최대한 많이 나누는 문제다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
광섬유 네트워크각 도시가 최대 50개의 후보 위치를 가진 트리에서 도시마다 라우터 위치를 하나씩 골라 간선 길이의 합을 최소로 만든다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불 밝히기크기가 7×7 이하이고 숫자가 적힌 장애물이 있는 판에서 모든 빈 칸을 밝히면서 두 램프가 서로를 비추지 않고 숫자 장애물마다 인접 램프 수가 정확히 맞도록 하는 최소 램프 개수를 구하거나 해가 없음을 판정한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페탕크페탕크에서 일곱 번의 투구를 시뮬레이션한다. 굴러가는 공은 진행 방향으로 이동하다 다른 공과 충돌하면 남은 거리를 넘겨주며, 마지막에 코슈에 가장 가까운 공의 주인이 점수를 계산한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
징 주의 굴 양식장각 울타리 조각의 높이와 조수 높이가 주어질 때, 조수를 막는 조각들로 둘러싸인 육지의 총 넓이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유리판 자르기큰 판을 빈틈없이 채우는 겹치지 않는 직사각형들이 주어질 때, 각 직사각형을 분리하는 모서리 간 절단선을 X1, Y1 순으로 가장 작은 것부터 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 구역축에 나란한 광산 지대와 최대 300개의 지뢰가 주어질 때, 짧은 변이 가장 긴 지뢰 없는 직사각형을 찾고 그다음 긴 변이 가장 긴 것을 찾는다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
러너 폰8x8 판에서 한 라운드마다 한 칸씩 전진하는 폰을 최대 8개 배치하고, 기사가 모든 폰을 잡는 최소 이동 수를 구하거나 불가능을 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 복권N x N 격자에 1부터 N^2까지를 배열한 모든 순열에 대해, 정사각형의 네 꼭짓점을 이루는 네 수가 뽑힐 때 당첨 티켓 수의 기댓값을 구하고 상금을 나눈다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
짐꾼열린 왼쪽 면에서 목적지까지 다른 상자나 벽과 겹치지 않고 밀어 넣을 수 있는지 상자 순서대로 판정하고, 놓을 수 없는 상자의 ID를 출력한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원숭이 먹이 나누기각 그룹의 규칙과 총합 조건을 만족하도록 B개의 과일과 채소를 G개 그룹에 나누어 주는 방법의 수를 소수로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 게임4개에서 7개의 정수를 각각 많아야 한 번씩 사칙연산으로 조합해 목표값에 가장 가까운 값을 만들고, 같은 거리면 더 작은 값을 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
크레이피시 글쓰기 기계문자 입력과 되돌리기 명령을 처리하며, 중첩된 되돌리기까지 반영해 특정 위치의 문자를 답한다.	어려움8	스택트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마상시합 토너먼트N-1명 기사의 초기 순서와 C개의 고정된 라운드 구간이 주어질 때, 실력 R인 늦은 기사가 이기는 라운드 수를 최대로 만드는 가장 작은 삽입 위치를 구한다.	어려움8	배열시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회전 횟수의 홀짝R x C 격자의 순열을 행 우선 순서로 정렬할 때 필요한 2 x 2 시계 방향 회전 횟수의 홀짝을 판정한다.	어려움8	수학조합론+2	아직 제출이 없습니다	5초	256 MB	채점 가능
첩보원첩보원들이 만나 정보를 교환하고, 보내는 첩보원들이 남은 첩보원의 정보를 모두 알도록 회의와 파견 인원을 정해 총비용을 최소화한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
경주가중치가 있는 트리에서 총 길이가 정확히 K인 경로 중 간선 수가 가장 적은 것을 찾고, 없으면 -1을 출력한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	3초	256 MB	채점 가능
악어의 지하 도시철수가 방을 떠날 때마다 문지기가 복도 하나를 막을 수 있을 때, 0번 방에서 출구 방까지 반드시 탈출하는 데 걸리는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
코끼리코끼리 한 마리의 위치를 바꾸는 이동이 M번 주어질 때마다, 현재 모든 위치를 덮는 길이 L 구간의 최소 개수를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	12초	256 MB	채점 가능
사진각 구간이 정확히 한 개의 표시된 소를 포함할 때, 표시할 수 있는 소의 최대 수를 구하고 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
8자 새기기한 줄을 공유하는 두 축 정렬 사각형의 테두리를 모두 흠 없는 칸으로 그을 때, 두 내부 넓이의 곱의 최댓값을 구한다.	어려움8	누적 합구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언덕 걷기서로 만나지 않는 기울어진 선분들이 주어질 때, 소가 각 언덕을 올라 꼭대기에서 수직으로 떨어지며 닿는 언덕의 수를 세는 문제다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 분할N x N 격자에 최대 K개의 가로 또는 세로 펜스를 설치해 가장 큰 소 무리 크기를 최소화한다.	어려움8	완전 탐색이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시Bessie가 길이 M인 울타리에서 소를 한 마리씩 태우고, 목적지 전에 내려줘도 된다는 조건에서 0에서 시작해 M에서 끝날 때 총 주행 거리의 최솟값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경로 설계양쪽 강둑에 값이 있는 사이트들과 서로 교차하지 않는 경로들이 주어질 때, 경로가 교차하지 않으면서 두 강둑을 번갈아 방문하는 투어의 최대 가치를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소스탄티노플의 갱단각 갱단의 소 수가 주어질 때, 1번 갱단이 경기장을 최종적으로 장악할 수 있는지 판정하고, 남는 1번 갱단 소의 수를 최대로 하는 사전순으로 가장 이른 도착 순서를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
First!알파벳 순서를 바꿀 때 입력된 문자열 중 어떤 것이 사전순으로 가장 앞에 올 수 있는지 모두 찾는 문제다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤섞인 글자뒤섞인 이름 N개가 주어질 때, 각 이름의 원래 철자 순서가 전체 소들의 사전순 목록에서 차지할 수 있는 최소와 최대 순위를 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 괄호 트리각 노드에 괄호가 붙은 트리에서, 경로가 만드는 균형 잡힌 괄호열 가운데 중첩 깊이가 가장 큰 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 소 부분집합소가 최대 20마리일 때, 두 그룹의 우유 생산량 합이 같아지도록 나눌 수 있는 부분집합의 수를 구한다.	어려움8	백트래킹비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 분리하기작은 격자 위의 연결된 세 조각에 대해, 각 조각을 한 칸씩 밀어 이동시켜 세 바운딩 박스가 서로 겹치지 않게 만드는 최소 이동 횟수를 구하거나, 불가능하면 -1을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 현수막가로 M, 세로 N 격자 위의 격자점 중 두 점을 골라, 그 선분 위에 다른 격자점이 없고 길이가 L 이상 H 이하인 쌍의 개수를 B로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 달리기8장의 카드로 이루어진 N개 라운드에서, 베시가 어떤 선택을 하든 소들이 시작점에서 거리 K 이내로 도착하도록 각 라운드마다 존이 위쪽 4장을 고를지 아래쪽 4장을 고를지 정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
준규와 사과5x5 격자에서 K개의 막힌 칸이 주어질 때, 서로 반대 모서리에서 출발한 두 사람이 모든 열린 칸을 지나 마지막에 한 칸에서 만나는 경로의 수를 센다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 관리N개 농장으로 이루어진 트리에서 경로의 모든 간선에 1을 더하는 갱신과 경로 위 간선 값의 합을 구하는 질의를 M번 순서대로 처리한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 미인 대회정확히 세 개의 X 덩어리가 있는 격자에서 빈 칸을 최소 몇 개 칠해야 세 덩어리가 하나로 합쳐지는지 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사료 구입일직선 경로 위 상점들에서 K파운드 이상의 사료를 사고, 이동 거리마다 운반량의 제곱에 비례하는 비용을 더해 총비용을 최소화한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕시작 사탕 수와 하루에 먹을 수 있는 양, 보너스를 주는 선호 숫자가 주어질 때, 먹을 수 있는 사탕 총량의 최댓값을 구하고 무한히 먹을 수 있으면 -1을 출력한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대륙 소 의회M마리 소가 서로 다른 두 법안에 찬성 또는 반대 투표를 하고, 각 소가 적어도 한 표에서 이겨야 한다. 각 법안이 모든 유효한 결과에서 통과하는지, 부결되는지, 아니면 결과에 따라 달라지는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로와 항공로양방향 도로와 단방향 비행편이 섞인 그래프에서 S로부터 모든 마을까지의 최단 경로를 구한다. 비행편 비용은 음수일 수 있지만 되돌아오는 경로는 없다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
길 잃은 소N개 상태와 M개 공통 입력 문자를 가진 동기화 오토마타에서 모든 상태 쌍에 대해 두 상태를 하나로 모으는 최단 단어 길이의 최댓값을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형삼각형 격자에서 변의 길이가 K 이상인 부분 삼각형을 위나 아래 방향으로 골라, 평균을 버림한 값이 최대가 되도록 한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
젖소 간식W×H 격자에서 행과 열을 교환해 남은 값 중 가장 큰 값을 도달 가능한 가장 이른 칸에 놓는 그리디 과정을 시뮬레이션하는 문제입니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
용돈각 단위가 다음 단위를 나누는 동전 종류와 개수가 주어질 때, 매주 C 이상을 지급할 수 있는 최대 주수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
누가 쿠키를 가져올까?각 스터디 그룹마다 쿠키를 가져올 소를 한 마리씩 정하되, 소마다 역수의 합을 올림한 한도 안에서 배정하고 사전순으로 가장 작은 배정을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 게임두 선수가 더미 위에서부터 동전을 가져가되 각 차례에 이전 차례가 가져간 수의 최대 두 배까지 가져갈 수 있을 때, 양쪽이 최적으로 플레이한다고 가정하고 첫 번째 선수가 얻을 수 있는 최대 가치를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	32 MB	채점 가능
소 통행료 경로각 질의에 대해 두 목초지를 잇는 경로 비용의 최솟값을 구한다. 비용은 지나는 간선 요금의 합에 경로 위 목초지 요금의 최댓값을 한 번 더한 값이다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
본섬 일주 항로A 칸으로 이루어진 본섬을 둘러싸되 x 칸은 둘러싸지 않는 가장 짧은 닫힌 경로의 길이를 구한다. 경로는 같은 칸을 여러 번 지나도 된다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 전화망나무의 잎마다 소가 있고 각 정점은 최대 K개의 대화를, 각 간선은 한 번에 하나의 대화만 감당할 수 있을 때 동시에 성립하는 잎 간 대화 쌍의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축사 배정각 축사의 수용량과 구간 요청이 주어질 때, 어떤 축사도 수용량을 넘지 않도록 승인할 수 있는 요청의 최대 개수를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
StarCowraft시험 전투 결과와 어떤 유닛 강도도 다른 유닛의 100배를 넘지 않는다는 조건이 주어질 때, 각 새 전투에서 한쪽이 반드시 이기는지 아니면 판정할 수 없는지를 결정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시험 보기N개의 참/거짓 문제와 가능한 참의 개수 집합이 주어질 때, 최악의 경우에도 맞는 개수를 최대로 만드는 답안을 정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
워터 슬라이드모든 정점이 도착 정점에 닿는 DAG에서, 최대 K번 최악의 간선으로 밀려날 수 있을 때 베시가 보장하는 최악의 경우 경로 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 세기N개의 정수 좌표 점 중 세 개를 골라 만든 삼각형이 원점을 내부에 포함하는 경우의 수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀레독스 이동길이 8 이하의 뱀이 격자 미로에서 돌을 피해 머리를 출구 (1,1)까지 옮기는 최소 이동 횟수를 구한다. 이동 시 꼬리 칸도 막힌 것으로 취급한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게임 예측1부터 n*m까지의 카드를 m명이 나눠 갖는 게임에서, 상대가 어떻게 내더라도 내가 확보할 수 있는 최대 승리 라운드 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이기는 체커N x N 체커판에서 한 개의 킹이 대각선 점프만으로 모든 상대 말을 잡는 경로 중 사전순으로 가장 앞서는 것을 찾고, 없으면 불가능을 출력한다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조각 그림 퍼즐모든 조각을 R행 C열 격자에 회전만 허용하여 배치하되 맞닿은 변의 글자가 같고 바깥 둘레가 모두 테두리(0)가 되게 하고, 사전순으로 가장 작은 배열을 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체커N x N 체커판에서 킹 하나가 대각선 연속 점프 한 번으로 상대 말을 전부 잡을 수 있는지 판정하고, 가능하면 유일한 착지 순서를 출력한다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지진 피해그래프와 헛간으로 돌아갈 수 없다는 보고가 주어질 때, 헛간으로 돌아갈 수 없는 목초지 수의 최솟값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안전한 이동각 목초지 i에 대해, 1번에서 i까지의 유일한 최단 경로에서 마지막 간선을 피하는 최단 시간을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	128 MB	채점 가능
핑크 플로이드가중치 트리의 모든 쌍 최단 거리 행렬이 주어졌을 때, 이 거리를 만드는 트리를 복원해 인접 리스트로 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬 둘레에 울타리 치기서로 떨어진 다각형 섬들의 변 N개와 정점 간 대칭 뱃삯 행렬이 주어질 때, 아무 정점에서 시작해 모든 섬을 울타리로 둘러싸는 최소 왕복 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시험최대 36개의 양의 시험 점수 중 합이 T 이상이 되는 부분집합의 개수를 센다. 각 점수는 10^13까지 커질 수 있다.	어려움8	비트 연산이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지진 피해 2무방향 그래프와 헛간에 도달할 수 없는 정점들이 주어질 때, 정확히 그 정점들만 정점 1과 분리되도록 제거해야 하는 최소 정점 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빚 청산1번부터 N번 위치에 선 친구들이 각각 빚이나 채권을 가지고 있고, 베시는 0에서 빈손으로 출발해 현금이 음수가 되지 않게 하면서 N에서 끝나야 한다. 모든 채권과 채무를 정산하는 최소 이동 거리를 구한다.	어려움8	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
명절 그림 그리기R x C 격자(R은 최대 50000, C는 최대 15)에 직사각형 칠하기 연산을 순서대로 적용하고, 각 연산 직후 목표 그림과 색이 같은 칸의 개수를 구한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전화선각 전봇대를 원래 높이 이상으로 올리되 올린 양의 제곱과 인접한 전봇대 높이 차에 C를 곱한 값의 합이 최소가 되도록 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
관광하는 소들사이클에서 처음 방문하는 정점들의 재미 합을 간선 시간 합으로 나눈 값의 최댓값을 구해 소수 둘째 자리에서 버림해 출력한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.	어려움8	그래프트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 추측모든 값이 서로 다른 배열에서 구간 최솟값 질의가 주어질 때, 답들이 서로 모순되게 만드는 가장 이른 질의를 찾는다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인공 호수높이가 모두 다른 N개 플랫폼 지형에 물이 분당 1만큼 차오를 때, 각 플랫폼이 물 1만큼 잠기는 시각을 구한다.	어려움8	스택시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호텔일렬로 늘어선 호텔 객실에서 체크인과 체크아웃 요청을 처리하며, 요청한 길이의 가장 왼쪽 빈 방 묶음을 배정하고 없으면 0을 출력한다.	어려움8	세그먼트 트리분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
땅따먹기N개의 직사각형을 묶음으로 나누어 각 묶음의 최대 너비와 최대 높이의 곱의 합을 최소로 만든다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능