문제

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

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

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

전체 결과문제 32797개

조화로운 행렬어려움8
정렬 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한768 MB
채점 가능
족보어려움8
트리 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
순간이동 발판어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마법 목걸이어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카카오머니어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
보물 상자 열기어려움8
문자열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
조용한 생활관 만들기어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한768 MB
지문만 제공
자석 장난감어려움8
그래프 구현 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
헬리콥터어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
사격어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Or어려움8
비트 연산 투 포인터 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Min Max Tree어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Elections어려움8
그리디 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
POPA어려움8
분할 정복 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최대 전략적 절약어려움8
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지구 온난화어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
로또어려움8
문자열 매칭 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
장난감어려움8
정수론 조합론 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
삼각형어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
모든 팀이 참가하는 플레이오프어려움8
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Equilateral Triangular Fence어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
For Programming Excellence어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Double Clique어려움8
그래프 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
깜빡이는 형광등어려움8
BFS 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Probe Droids어려움8
정수론 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Rainbow Graph어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Red Black Tree어려움8
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
구역 나누기어려움8
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Plug It In!어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
워드 클록어려움8
백트래킹 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배틀 로얄어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
하이퍼 일루미나티어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Jigsaw Puzzle어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Монгол ардын үлгэр어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Pipe Hype어려움8
그래프 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
크루즈 퀘일어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Willy Feels Guilty어려움8
문자열 매칭 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아마추어 무선 네트워크어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그리드랜드의 심술쟁이 마못어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Banner어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
공평한 분배어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
데이터의 비참한 손실어려움8
그래프 구간 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
멀린 숨기기어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
DNA 주입어려움8
문자열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
심판의 실수어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
팬이에요어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
작은 큐브러버어려움8
구현 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
실버런어려움8
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Cherrypick어려움8
행렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사무실 이전어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나는 행복합니다어려움8
세그먼트 트리 연결 리스트아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
동아리방 확장어려움8
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
스눕시티어려움8
분할 정복 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
뚜루루 뚜루어려움8
DFS 완전 탐색 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
정수론과 응용어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한0.2초메모리 제한16 MB
채점 가능
정수론과 응용: 레시테이션어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
게임이론어려움8
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
인종 차별어려움8
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
평화의 표지어려움8
기하 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이진 트리와 수열어려움8
문자열 매칭 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
라이어 게임어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도로 색칠어려움8
트리 세그먼트 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
Dumae어려움8
위상 정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Electronic Circuit어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Fake Plastic Trees어려움8
트리 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Fascination Street어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Game on Plane어려움8
게임 이론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
공리주의어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
발코니 공사어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
까다로운 수 찾기어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
귀찮음어려움8
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
백채원어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Build a Wall!어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
우산어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
클러스터어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
우리는 진실을 잊고 살잖아어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
내가 그린 라이언 그림어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
없던 일처럼어려움8
세그먼트 트리 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
버스 안의 레인저스어려움8
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cactusophobia어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Slalom어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Array Covering어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
메모리 관리자어려움8
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
배열 공부어려움8
누적 합 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Nice Report어려움8
그래프 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
작은 수어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도형 접기어려움8
구현 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Joining Arrays어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Two Trees어려움8
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
비슷한 단어어려움8
트라이 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
열한 번째 생일어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Masha와 선인장어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
To Play or not to Play어려움8
그리디 구간 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Lucid Strings어려움8
문자열 해시맵 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Matching어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
판옥선어려움8
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소포어려움8
투 포인터 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Sliding Blocks어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
서픽스 프리어려움8
문자열 매칭 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
효율적으로 많이 먹기어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
조화로운 행렬서로 다른 정수로 이루어진 2xN 또는 3xN 행렬에서, 각 행의 순위 순서가 모두 같은 최대 열 부분행렬을 찾아 그 열의 개수를 구한다.	어려움8	정렬해시맵+2	아직 제출이 없습니다	5초	768 MB	채점 가능
족보자식이 없는 사람들의 이름이 같은 두 족보가 하나의 원본 나무에서 부모와 자식을 합치는 단위훼손을 반복해 만들어질 수 있는지 판정한다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
순간이동 발판각 패드는 고유한 주기로 정해진 구역들을 순환한다. 0번 좌표에서 1번 패드를 탄 현욱이 패드를 갈아타며 출구 구역에 도달하는 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법 목걸이원형 배열의 각 절단 위치마다 인접한 구슬을 합쳐 최대공약수를 값으로 하는 새 구슬을 만들 때, 모든 구슬이 1이 되도록 하는 최대 구슬 개수를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카카오머니입금과 출금, 그리고 그 결과 잔액이 적힌 기록이 주어질 때, 모든 출금과 모순되지 않는 최소 충전 단위 M을 찾고, 존재하지 않으면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	256 MB	채점 가능
보물 상자 열기각 시작 위치에서 문자열을 회문으로 만드는 최소 체력을 구한다. 석판 교체 비용에 이동 거리 곱하기 c를 더한 값이 든다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
조용한 생활관 만들기루트 있는 내향 트리에서 노드 가중치가 주어질 때, x->y와 y->z를 x->z로 합치는 연산을 반복해 도달 가능한 순서쌍의 가중 개수의 최솟값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	768 MB	지문만 제공
자석 장난감단순 그래프가 주어질 때, 남은 이웃들이 모두 서로 연결된 꼭짓점을 하나씩 제거해 모든 꼭짓점을 없앨 수 있는지 판정하고, 가능하면 제거 순서를 출력한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
헬리콥터두 계단 모양 경계 사이를 유지하며 (0,0)에서 (L,0)까지 이동할 때, 대각선 이동을 한 번 허용하는 최단 비행거리를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
사격겹치지 않는 축 정렬 직사각형들과 수직 또는 45도 반직선 발사가 주어질 때, 각 발사가 모든 직사각형과 만나는 길이의 합의 제곱을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
OrX와 N×N 행렬이 주어질 때, 원소 전체의 비트 OR이 X가 되는 연속 부분행렬의 최소 넓이를 구한다.	어려움8	비트 연산투 포인터+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Min Max Tree트리와 경로별 최댓값·최솟값 결과가 서로 다른 값으로 주어질 때, 모든 결과가 성립하도록 각 간선에 가중치를 부여한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
ElectionsC와 T로 이루어진 투표 문자열의 각 부분 구간에서, 남은 투표를 왼쪽에서 오른쪽으로, 그리고 오른쪽에서 왼쪽으로 셀 때 C가 T에게 한 번도 뒤지지 않도록 지워야 하는 최소 투표 수를 구한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
POPA인덱스의 중위 순회가 0..N-1이 되고 부모의 가중치가 자식의 가중치를 나누는 이진 트리를, 숨겨진 부분 배열의 gcd 비교 질의를 Q번 이하로 써서 구성한다.	어려움8	분할 정복트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 전략적 절약N개 행성 각각에 M개 도시가 있고 같은 구조의 항로와 차원문이 반복되는 그래프에서, 연결성을 유지하며 제거할 수 있는 최대 유지비 합을 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지구 온난화연속한 구간 하나와 \|d\| <= x인 정수 d를 골라 그 구간의 온도를 d만큼 바꾼 뒤, 얻을 수 있는 최장 증가 부분 수열의 최대 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로또길이 l인 n-l+1개 구간 각각에 대해, 각 질의 k마다 다른 구간 중 최대 k개 위치에서만 다른 구간의 수를 센다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	32 MB	채점 가능
장난감주어진 n에 대해, 장난감 종류별 개수로의 분할 수가 정확히 n이 되는 전체 장난감 개수 m을 모두 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
삼각형세 점의 시계 방향 여부만 묻는 질의를 제한 횟수 안에서 사용해 n개 점의 볼록 껍질 꼭짓점 개수를 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모든 팀이 참가하는 플레이오프리그전에서 아직 치르지 않은 경기의 승패를 채워 모든 팀의 승수가 같아지는 경우의 수를 센다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Equilateral Triangular Fence주어진 점들 중 최대 k개만 제외하고 모두 포함하는, 한 변이 수평인 가장 작은 정삼각형의 둘레를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
For Programming Excellence선수 관계 트리에서 예산을 써서 각 기술의 최대 레벨 한도 안에서 레벨을 올리고, 레벨과 중요도의 곱의 합을 최대로 만든다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Double CliqueG에서 S가 클리크이고 나머지 정점들이 G의 여집합에서 클리크가 되는 부분집합 S의 개수를 센다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
깜빡이는 형광등최대 16개 조명의 초기 상태가 주어질 때, 버튼을 누르면 토글 파동이 시간차를 두고 오른쪽으로 전파되고 겹치는 파동은 상쇄될 때 모든 조명을 동시에 켤 수 있는 가장 이른 시각을 구한다.	어려움8	BFS비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Probe Droids격자 (1,1)에 있는 포탑이 시계 반대 방향으로 회전하며 보이는 드로이드를 차례로 파괴할 때, i번째로 파괴된 드로이드의 좌표를 구하는 문제입니다.	어려움8	정수론기하+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Rainbow Graph각 k마다 파란색과 초록색 간선만으로, 그리고 빨간색과 초록색 간선만으로 모든 노드가 연결되도록 정확히 k개의 간선을 골라 최소 가중치 합을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Red Black Tree루트 있는 트리에서 붉은 노드 m개의 위치가 주어질 때, 각 k에 대해 정확히 붉은 노드 k개를 포함하고 어떤 노드도 다른 노드의 조상이 아닌 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
구역 나누기각 질의가 주어준 주소 구간의 집들을 모두 덮는 가장 작은 축 정렬 정사각형의 한 변 길이를 구하되, 집 하나를 무시할 수 있다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Plug It In!소켓과 기기 사이의 허용된 연결이 주어지고 소켓 하나를 세 배로 늘릴 수 있을 때, 동시에 전원을 공급할 수 있는 기기의 최대 개수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
워드 클록서로 다른 n개의 단어를 h×w 격자에 왼쪽에서 오른쪽으로 배치하되 글자를 겹쳐도 되며, 배치가 불가능하면 불가능을 출력한다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배틀 로얄파란 원 안에서 빨간 원을 피해 두 지점을 잇는 최단 경로의 길이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하이퍼 일루미나티m(최대 10^16)이 주어질 때, s단 n차원 하이퍼 계단 피라미드의 블록 수가 m이 되는 n >= 3과 s를 찾고, 없으면 impossible을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Jigsaw Puzzle각 조각의 네 변 모양이 반시계 방향으로 주어질 때, n개의 조각을 맞물려 h x w 직사각형으로 완성할 수 있는지 판정하고 배치를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Монгол ардын үлгэр남은 돌의 무게 합 이하의 개수를 고르되 고른 돌 가치 합이 최대가 되도록 부분집합을 정한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Pipe Hype각 출구가 최대 한 번 등장하는 부분 함수가 주어질 때, 이 함수를 t번 반복 적용해 얻은 대응 관계를 계산하여 사전순으로 출력한다.	어려움8	그래프구현+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
크루즈 퀘일간 두 개 버티는 모든 단순 이동 경로 쌍을 최소 비용의 감시 간 집합이 막도록 비용 합 최솟값을 구합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Willy Feels Guilty배송된 제품 목록을 버리거나 사거나 교환해서 메뉴와 똑같은 순서를 만들 때 비용을 최소로 만듭니다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아마추어 무선 네트워크최소 네 개의 점을 크기 둘 이상인 두 묶음으로 나눌 때 한 묶음 안의 두 점 거리 최댓값의 최솟값을 0.01 단위로 올림하여 출력합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그리드랜드의 심술쟁이 마못지면 위에 놓인 N쌍의 두더지 굴로 서로 연결되게 하되 엇갈린 두 쌍을 하나로 연결하지 않도록 단절 깊이의 최솟값을 구합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Banner주어진 문자열을 왼쪽부터 최장 부분 문자열을 이어 붙여 완성할 때 걸리는 시간을 최소로 만드는 26개 알파벳 순열의 개수를 네 개의 소수로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
공평한 분배원점을 지나는 직선 하나로 가중치가 있는 n개의 점을 두 반평면으로 나눌 때, 두 반평면 가중치 합의 차이의 절댓값을 최소로 만드는 값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
데이터의 비참한 손실N개 강의의 충돌 그래프가 주어질 때, 구간 그래프로 실현 가능한 최소 색칠 수, 즉 필요한 최소 강의실 수를 구한다.	어려움8	그래프구간+2	아직 제출이 없습니다	6초	512 MB	채점 가능
멀린 숨기기10자리 이하의 제곱수 문자열로 끊어 읽어 합을 만들 때 가능한 최솟값을 구하고 방법이 없으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
DNA 주입문자열의 모든 접미사에 대해 순서가 어긋난 접미사 쌍의 수로 독성을 구하고, 효능이 가장 큰 접미사의 길이를 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
심판의 실수정렬된 지표 묶음에서 최댓값으로 살아남는 도로 중 최솟값...	어려움8	그리디정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
팬이에요원점을 포함한 단순 다각형을 반시계로 돌릴 때 훑은 영역이 원판이 되는 최소 회전각을 구합니다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
작은 큐브러버세 면에 스티커가 붙은 조각 8개가 주어질 때, 각 면이 한 색이 되는 2×2×2 큐브로 조립할 수 있는지 판정한다.	어려움8	구현백트래킹+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
실버런실버 주머니가 매초 왼쪽으로 한 칸씩 움직일 때, 시작 위치와 매초 위·아래·오른쪽 이동을 정해 모을 수 있는 실버의 최댓값을 구한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cherrypick각 격자 칸을 포함하는 정사각형들 가운데 최솟값에서 한 변의 제곱을 뺀 값이 가장 큰 정사각형의 점수를 구합니다.	어려움8	행렬이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사무실 이전가중 트리에서 각 자식을 가진 정점마다 그 아래 잎의 최솟값을 최솟값끼리, 최댓값끼리 골라 더한 값의 최솟값을 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나는 행복합니다숫자 문자열에서 구간의 특정 숫자를 다른 숫자로 모두 바꾸는 갱신과, 구간을 정수로 읽어 998244353으로 나눈 나머지를 구하는 질의를 처리한다.	어려움8	세그먼트 트리연결 리스트	아직 제출이 없습니다	3초	512 MB	지문만 제공
동아리방 확장각 칸이 기억한 막힌 방향 수(0에서 4)를 보고 격자를 크기 1에서 3의 연결된 방으로 완전히 나눌 수 있는지 판단합니다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스눕시티2N x 2N 격자를 ㄱ자 건물로 채운 상태에서 시작해, 매일 주어지는 목표 칸을 비우도록 건물을 회전시킬 수 있는지 판정하고 필요한 최소 회전 횟수를 구한다.	어려움8	분할 정복구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
뚜루루 뚜루R행 C열 격자에 행 단위로 적힌 "뚜루루뚜루"가 반복되는 글자판 위에서 칸을 반복 방문하지 않고 인접 칸으로만 이동해 철자를 그대로 읽는 길이 10짜리 경로의 개수를 구한다.	어려움8	DFS완전 탐색+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
정수론과 응용각 좌표의 절댓값이 10^9 이하인 가우스 정수 두 개를 입력받아 두 수의 최대공약수를 모두 사전순으로 출력합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	0.2초	16 MB	채점 가능
정수론과 응용: 레시테이션최대 10^9인 n과 최대 100인 v가 주어질 때, 1 이상 n 이하의 i와 1 이상 v 이하의 u에 대한 요르단 오일러 함수 φ(i,u)의 합을 1,000,000,007로 나눈 나머지를 출력합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	4초	512 MB	채점 가능
게임이론각 정점에 양의 돌 더미가 놓인 연결 무방향 그래프에서 두 사람이 번갈아 현재 정점의 돌을 제거하고 돌이 남은 정점으로 이동하는 게임을 최적으로 두었을 때 승자를 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
인종 차별최대 10개 범주와 200명의 소속 여부, 선정 여부를 보고, c개 이하의 범주 조합으로 구성한 임의 규칙이 최소한 틀리게 판정하는 인원 수를 구합니다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평화의 표지첫 번째 선분 집합을 이동, 회전, 균일 축소 변환한 뒤 두 번째 집합의 선분과 정확히 일치하는 개수의 최댓값을 구합니다.	어려움8	기하해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리와 수열주기적인 잎 문자열이 붙은 완전 이진 트리에서 어떤 노드의 문자열이 K번 이상 나타나는 최소 깊이를 찾습니다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
라이어 게임N장의 카드 중 조커 한 장으로 R라운드를 진행할 때 K점을 얻을 확률에 (2*N)^R을 곱한 값을 1000003으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 색칠리컬 u에서 수도로 가는 경로의 모든 도로를 색 c로 칠합니다. 이후 정확히 m개의 도로가 칠해진 색 개수를 각 질의마다 출력합니다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Dumae각 학생이 가능한 위치 구간과 M개의 선후 관계 u가 v보다 앞선다는 조건을 모두 만족하는 줄 순서를 찾고, 없으면 -1을 출력한다.	어려움8	위상 정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Electronic Circuit무방향 다중 그래프가 어떤 두 끝 노드를 고르면 직렬 및 병렬 합성 회로가 되는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fake Plastic Trees앞서 만든 트리를 부분 트리로 재사용하면서 125개 이하의 균형 이진트리를 만들어, 그중 하나가 정확히 N개의 노드를 갖도록 구성한다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Fascination Street모든 블록이 자기 자신이나 이웃 블록의 가로등으로 덮이도록 가로등을 설치할 블록을 고르되, 설치 비용 배열의 두 원소를 최대 K번 교환한 뒤 총비용이 최소가 되게 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game on Plane정N각형의 꼭짓점에서 선분을 그리는 게임에서 볼록 다각형이 완성되는 순간이 오면, 먼저 둘지 나중에 둘지 이기는 쪽을 판정한다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공리주의트리의 간선 k개를 단말을 공유하지 않게 골라 가치 합을 최대화한다. 간선 가중치를 이분 탐색으로 조정하며 매칭 DP의 최적 조건을 찾는다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
발코니 공사행이 10억까지인 거대한 격자에서 최대 1000개의 막힌 칸이 주어질 때, 가로 도미노를 최대로 놓는 개수와 그렇게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
까다로운 수 찾기A와 K가 주어질 때 인접한 두 자리의 차가 A 이상인 양의 정수 중 K번째 작은 수를 찾아 10^9+7로 나눈 값을 출력한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
귀찮음전체 길이 막대를 주어진 길이의 막대로 자를 때 비용 xy로 최소 비용을 구합니다. 비용은 길이의 제곱합으로 정해지므로 길이를 읽어 계산합니다.	어려움8	수학그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
백채원가중치 없는 방향 그래프와 N개의 구멍 위치를 받고 각 구멍을 유일한 흡입구일 때와 매 정점에 흡입구를 둘 때 흡수 시간의 합을 차례로 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Build a Wall!볼록 다각형의 모든 삼각분할 중에서, 외부에서 주어진 내부 점까지 반드시 넘어야 하는 벽 개수의 최솟값을 최대화한 값을 각 후보지마다 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
우산트리에서 1번 정점에서 출발해 지정된 K개 정점 중 m개를 방문하고 아무 곳에서 멈출 때 필요한 최소 이동 횟수를 m=1부터 K까지 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
클러스터회사 1번부터 N번까지를 연속한 클러스터로 나누고, 각 클러스터의 양 끝 회사 중 하나를 대표로 삼아 크기를 L_i 이하로 제한하면서 C_i*S + T_i 합의 최솟값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
우리는 진실을 잊고 살잖아정점 n개와 간선 m개가 주어진 그래프에서 무작위로 공개되는 간선 여부 쌍을 보다가 그래프가 연결인지 판단할 때까지 필요한 최소와 최대 쿼리 수를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
내가 그린 라이언 그림각 방을 작업 방으로 삼았을 때, 그림 종류별 수정 비용과 방까지의 거리, 종류별 수정 가능 개수 제한을 고려해 M시간 안에 수정할 수 있는 그림 개수의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
없던 일처럼각 사건은 현재 멘탈이 k 이상이면 b, 미만이면 a를 더한다. 사건 하나씩을 건너뛰었을 때의 최종 멘탈을 각각 구한다.	어려움8	세그먼트 트리구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
버스 안의 레인저스승객의 승차 순서와 좌석 배정이 주어질 때 좌석 선택 규칙을 지키는 각 레인저가 될 수 있는 승객을 찾습니다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cactusophobia각 변이 최대 하나의 사이클에 속하는 색칠된 변 선인장에서 최소 개수의 변을 지워 트리로 만들되, 남는 색의 가짓수를 최대로 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Slalom겹치지 않는 직사각형 장애물이 놓인 n×m 격자에서 (1,1)에서 (n,m)까지 오른쪽이나 위로 이동하는 경로 중, 어떤 장애물이 경로의 왼쪽에 있느냐 오른쪽에 있느냐가 다른 경우를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Array Covering배열의 모든 원소를 덮도록 서로 다른 k개의 연속 부분 배열을 골라, 부분 배열 합의 총합이 최대가 되게 한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
메모리 관리자k개의 포인터를 블록에 놓아 각 질의의 블록 집합을 덮고, 덮지 못하면 s_i를 지불하게 합니다. 초기 위치는 자유이며 총 비용을 최소화합니다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
배열 공부1과 -1로 이루어진 배열에서 q개의 구간 질의마다 그 안에 합이 0인 가장 긴 부분 배열의 길이를 구해 모두 더해 출력한다.	어려움8	누적 합분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Nice Report방향 그래프의 각 정점에서 도달 가능한 정점 수를 참값의 두 배 이내로 근사해 출력한다.	어려움8	그래프확률+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
작은 수양의 정수 a와 b를 공통約수로 나누거나 두 수 사이로 옮기는 연산으로 줄일 때 최소합과 이를 만족하는 두 수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도형 접기연결된 k칸 도형을 격자선을 따라 한 번 접어 얻은 n칸 그림이 주어질 때, 이를 만들어 낼 수 있는 원래의 연결된 k칸 도형과 접는 선을 하나 복원한다.	어려움8	구현기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Joining Arrays두 배열 A, B가 주어질 때, 각 위치가 A의 부분수열과 B의 부분수열로 나뉘는 길이 k 배열 중 사전순으로 가장 작은 배열을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Two Trees루트가 있는 순서 트리에서 거리가 k 이내인 정점만 남긴 k-부분트리가 서로 다른 두 루트에서 같아지는 최대 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
비슷한 단어서로 다른 단어들의 집합이 주어질 때, 한쪽에서 맨 앞 글자를 지워 다른 쪽을 얻을 수 있는 두 단어가 함께 들어가지 않도록 최대한 많은 접두사를 고른다.	어려움8	트라이트리+2	아직 제출이 없습니다	4초	512 MB	채점 가능
열한 번째 생일여러 숫자 카드를 이어 붙여 만든 수가 11로 나누어 떨어지는 순열의 개수를 센다. 카드는 서로 다르게 세며 같은 숫자 카드도 다른 카드로 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Masha와 선인장각 꼭짓점이 최대 하나의 사이클에 속하도록 추가 간선을 고르는 최대 무게를 구한다. 서브트리를 기준으로 DP를 세우고 루트로 가는 경로에 느린 갱신을 적용한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
To Play or not to Play두 사람의 접속 가능 구간이 주어질 때, 함께 플레이하는 시점을 정해 Vasya가 얻는 경험치의 최댓값을 구한다.	어려움8	그리디구간+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Lucid Strings길이 n인 문자열 S와 정수 k가 주어질 때, 길이가 k로 나누어지고 k개의 같은 길이 블록이 서로 다른 S의 부분 문자열 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Matching두 점 집합 A와 B가 주어질 때, A와 평행이동한 B를 모두 감싸는 두 평행선 사이 거리의 최솟값을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
판옥선길이 n의 양수 배열을 합이 W 이하인 그룹으로 나눌 때, (W - 그룹 합) 제곱의 최댓값을 최소화합니다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소포서로 다른 정수 n개와 목표치 w가 주어질 때 이 중 네 개의 합이 정확히 w가 되는 부분집합을 판단합니다.	어려움8	투 포인터해시맵+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Sliding Blocks블록이 대각선으로 내려가다 왼쪽과 아래를 번갈아 움직이며 멈추는 과정을 시뮬레이션하고, 마지막 블록의 최종 위치를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
서픽스 프리상태 최대 2000개의 DFA와 최종 상태 f개가 주어질 때 어떤 수락 문자열이 다른 수락 문자열의 진접미사인지 판별하여 1 또는 0을 출력합니다.	어려움8	문자열 매칭그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
효율적으로 많이 먹기0번 가게에서 시작해 단방향 경로를 따라가며 먹는 가게를 차례로 골라 1, 1/2, 1/4 비율의 만족도 합을 최대화합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능