문제

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

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

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

전체 결과문제 32797개

공의 합집합어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
땅다람쥐어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
미로어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
옥토끼는 통신교육을 풀어라!!어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
이진수 변환어려움8
그리디 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
통신망 분할어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
트리의 외심어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
시간 끌기어려움8
그리디 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수열과 쿼리 24어려움8
세그먼트 트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
G++ Language어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한0.1초메모리 제한256 MB
지문만 제공
기한이 넘쳐흘러어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
지폐가 넘쳐흘러어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
2xN 타일링과 쿼리어려움8
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Channel어려움8
DFS 백트래킹 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
합성함수와 쿼리어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전생했더니 슬라임 연구자가 아니었던 건에 대하여어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
파리채 만들기어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
여우 퀴즈어려움8
세그먼트 트리 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
투명 악어어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
옥상 정원어려움8
그래프 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
성냥팔이 소년어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
kdh9949어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
필살! 60단 컴보어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Good Set어려움8
비트 연산 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cactus Determinant어려움8
수학 그래프 +2아직 제출이 없습니다시간 제한0.4초메모리 제한1024 MB
지문만 제공
MST and Rectangles어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
트리의 색깔과 쿼리어려움8
DFS 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
다리 만들기 2어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수열과 쿼리 25어려움8
세그먼트 트리 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 28어려움8
세그먼트 트리 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
국경어려움8
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
수식 트리어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
주때의 자소서 쓰기어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
시간여행자의 실험기록어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Capital어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
힐베르트 호텔어려움8
수학 구현 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
사전순으로 가장 작은 경로어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Maximizer어려움8
그리디 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
모두에게 필요한 것은 데이트뿐어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Steel Slicing어려움8
분할 정복 누적 합 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
지문만 제공
마피아 고발어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
협곡 건너기어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한3.5초메모리 제한512 MB
채점 가능
Jumbled Journey어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
파리의 밤어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
여행 안내서어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
Mona Lisa어려움8
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
부정직한 운전기사어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
Dynamo Wheel어려움8
수학 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Garden Variety Vampire어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
천칭어려움8
수학 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Let's Move Tiles!어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Prospecting어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
달리기 경로어려움8
동적 계획법 구간 +2아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
채점 가능
Stop Counting!어려움8
수학 누적 합 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
채점 가능
Explosion어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
수열과 쿼리 31어려움8
세그먼트 트리 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쇼핑몰어려움8
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
로봇어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
개구리 점프어려움8
기하 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
드론어려움8
BFS 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
물채우기어려움8
시뮬레이션 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
괄호어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
검은 돌어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
고압선어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
XORanges어려움8
비트 연산 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
T - Covering어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
이상한 기계어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
다리어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
가로등어려움8
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
분리자어려움8
트리 구현 +2아직 제출이 없습니다시간 제한1.2초메모리 제한512 MB
채점 가능
Building Skyscrapers어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한3.5초메모리 제한512 MB
지문만 제공
Cubeword어려움8
조합론 구현 +2아직 제출이 없습니다시간 제한1.1초메모리 제한512 MB
지문만 제공
제곱수의 합 2 (More Huge)어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
나무흐어려움8
분할 정복 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
저항어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Activity어려움8
게임 이론 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Seats어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Chess어려움8
그래프 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Department Receptions어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
시험어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
두 요리어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
케이크 3어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
합병어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
광물어려움8
분할 정복 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Construction of Highway어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Fences어려움8
기하 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
텐트어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Worst Reporter 3어려움8
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Bitaro’s Party어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Security Gate어려움8
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한1536 MB
지문만 제공
도서관어려움8
구간 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cultivation어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Port Facility어려움8
스택 구현 +2아직 제출이 없습니다시간 제한4.5초메모리 제한1024 MB
지문만 제공
Arranging Tickets어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
지문만 제공
Railway Trip어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Long Mansion어려움8
그리디 투 포인터 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Abduction 2어려움8
수학 구현 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
마트료시카어려움8
정렬 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Memory2어려움8
그리디 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Sandwich어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
공의 합집합모든 공의 중심이 x축 위에 있어 합집합은 회전체가 된다. 부피를 p/q 곱하기 파이 꼴로 구해 p 곱하기 q의 역원을 1e9+7로 나눈 값을 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
땅다람쥐N×M 격자의 모든 칸을, 주어진 두 시작 칸을 각각 하나씩 포함하는 두 그루의 트리로 나누고, 불가능하면 불가능하다고 판정한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미로각 칸은 한 방향으로의 이동을 막는다. Q개의 질의마다 시작점에서 도착점까지 가는 경로가 지날 수 있는 칸의 수를 구하고, 도착점에 갈 수 없으면 0을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
옥토끼는 통신교육을 풀어라!!각각 Ti분이 걸리는 N개의 문제를 두 개씩 동시에 풀 수 있고 정수 시각에 시작할 때, 시각 0부터 각 완료 시점 사이 간격의 최댓값을 최소로 하는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이진수 변환x0에서 0까지 N번의 변환으로 이어지는 수열을 만들되, 인접한 항의 차이들 중 최댓값과 최솟값의 차이가 가장 작아지도록 하는 수열을 찾는다.	어려움8	그리디비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
통신망 분할연결된 그래프에서 주어진 순서대로 간선 Q개를 제거할 때, 컴포넌트가 둘로 나뉘면 두 크기의 곱을 비용으로 더해 총합을 구한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리의 외심트리와 여러 개의 정점 삼중항이 주어질 때, 각 삼중항에 대해 세 정점까지의 거리가 모두 같으면서 그 거리가 최소인 정점을 출력하고, 존재하지 않으면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열과 쿼리 24배열에서 점 갱신과 함께 구간 내 서로 다른 두 원소 합의 최댓값을 묻는 질의를 처리한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
G++ LanguageH와 W만 알 수 있는 상태에서 격자와 직사각형 정보를 입력으로 받아 직사각형 내부 합을 0번 메모리에 남기고 나머지 메모리를 0으로 비우는 G++ 코드를 작성한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	0.1초	256 MB	지문만 제공
기한이 넘쳐흘러각 기프트카드의 남은 유효기간과 사용 예정일이 주어질 때, 만료가 가장 임박한 카드부터 써야 한다는 규칙 아래 모든 카드를 사용하면서 30일 연장 횟수를 최소로 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지폐가 넘쳐흘러한 노드의 값을 갱신한 뒤, 임의의 노드를 루트로 잡고 지폐가 최적으로 떨어질 때 한 금고에 모을 수 있는 최대 지폐 수를 각 질의마다 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2xN 타일링과 쿼리1x2와 2x1 타일로 2xN 격자를 채우는 경우의 수를 구하되, 쿼리마다 특정 칸이 사용 금지되거나 해제될 때마다 다시 계산한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Channel격자에서 자기 자신과 대각선으로도 닿지 않으면서 왼쪽 위에서 오른쪽 아래로 이어지는 가장 긴 한 칸 폭 수로를 놓는다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
합성함수와 쿼리함수 f가 1부터 m까지 정의될 때, 각 질의 n, x에 대해 f를 n번 합성한 f^n(x)를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전생했더니 슬라임 연구자가 아니었던 건에 대하여서로 다른 색의 인접한 슬라임 두 마리가 합쳐지면 나머지 색 두 마리로 갈라질 때, 100만 번 이내에 모든 칸을 같은 색으로 만들 수 있는지 판정하고 합체 순서를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파리채 만들기단순 다각형에서 내부의 두 점을 각각 독립적으로 균일하게 택할 때 두 점 사이 거리의 제곱의 기댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
여우 퀴즈O/X로 이루어진 정답 문자열 S와 예상 답 문자열 T가 주어진다. 구간 질의와 한 위치를 뒤집는 갱신이 들어올 때, 각 구간에서 일부 위치를 F로 바꿔 A 곱하기 정답 수 더하기 B 곱하기 연속 패턴 F,O,X의 개수를 최대로 만든다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
투명 악어각 좌표에 20 미만의 발톱 자국 수가 주어질 때, 한 위치에 앞발 5개와 다른 위치에 뒷발 4개를 두는 악어들로 모든 자국 수를 정확히 맞추면서 두 발 사이 거리의 합을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
옥상 정원N행 M열 격자에서 #인 화단마다 네 변을 정확히 한 번씩 지나고 매 걸음마다 이동 방향을 바꾸는 닫힌 경로를 찾아 문자열로 출력하거나, 그러한 경로가 없으면 NO를 출력한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성냥팔이 소년N개의 정수 각각을 건너뛰거나, 성냥 1개로 음수 값을 곱하거나, 성냥 2개로 양수 값을 곱해 K개 이하로 사용하면서 곱을 최대로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
kdh9949정점에 K, D, H가 적힌 무방향 그래프에서 KDH가 반복되는 가장 긴 경로의 길이를 구하고, 무한히 긴 경로가 존재하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
필살! 60단 컴보각 질의 (a, b, c)마다 a 이상 b 이하인 이진수 x 중에서 60개 음 콤보 게임에서 c보다 높은 점수를 내는 것의 개수를 센다. 콤보 X에서 GOOD 판정은 2X-1점을 준다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Good Set주어진 n개의 수를 모두 포함하면서 비트 AND와 OR에 닫혀 있는 {0,...,2^k-1}의 부분집합 개수를 센다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cactus Determinant선인장 그래프의 인접 행렬 행렬식을 소수 993244853으로 나눈 나머지를 구한다.	어려움8	수학그래프+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
MST and RectanglesN×N 영행렬에서 Q개의 질의가 두 직사각형 영역에 W를 더해 완전 그래프의 간선 가중치를 만든 뒤, 그 최소 신장 트리의 비용을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
트리의 색깔과 쿼리루트 있는 트리에서 간선이 순차적으로 삭제될 때, 주어진 정점에서 도달 가능한 정점들이 가진 서로 다른 색의 수를 구한다.	어려움8	DFS트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
다리 만들기 2작은 격자에서 섬들을 바다 위의 길이 2 이상 직선 다리로 모두 연결하되 다리 길이 합이 최소가 되게 하고, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열과 쿼리 252^20 미만의 값을 가진 배열에서 구간 비트 AND, 구간 비트 OR 갱신과 구간 최댓값 질의를 처리한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 28배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 구간 합을 출력한다.	어려움8	세그먼트 트리수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
국경종이 적힌 N×N 격자(N은 최대 4)가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 자기교차 없는 국경 경로를 그어 서로 다른 종이 다른 영역에 있도록 하거나, 그런 경로가 없으면 불가능을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
수식 트리덧셈과 뺄셈 연산자로 이루어진 이진 수식 트리에서 피연산자 값을 자유롭게 교환해 계산 결과의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주때의 자소서 쓰기각 스토리를 세 문항 중 하나에만 배정하되 문항마다 스토리가 최소 하나, 최대 A, B, C개가 들어가도록 하면서 선택한 적합성 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
시간여행자의 실험기록포션을 섞는 실험을 진행하면서 SAVE, LOAD, JUMP로 시간선을 오가며, 수첩에 적힌 질의 결과와 공책에 남은 실험 기록을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Capital무향 그래프가 주어질 때, 각 도로의 방향이 S로부터의 거리가 작은 쪽에서 큰 쪽으로 향하도록 양의 실수 길이를 정할 수 있는 시작 도시 S를 모두 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
힐베르트 호텔손님이 유한 개 또는 무한히 도착하는 힐베르트 호텔을 처리하면서, 어떤 방의 그룹 번호를 구하거나 특정 그룹의 x번째 방 번호를 답한다.	어려움8	수학구현+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
사전순으로 가장 작은 경로S에서 T로 가는 길이가 10^100 이하인 모든 워크 중 색 수열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Maximizer1부터 N까지의 순열 A와 B가 주어질 때, \|a_i - b_i\|의 합을 최대로 만드는 A의 순열에 도달하기 위해 필요한 인접 교환의 최소 횟수를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
모두에게 필요한 것은 데이트뿐이분 그래프의 선호 관계와 각 학생의 최소 및 최대 데이트 횟수가 주어질 때, 모든 하한과 상한을 만족하는 최대 데이트 수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Steel Slicing너비 1인 n개 슬래브마다 x축 위 높이 h_i와 아래 깊이 l_i가 주어질 때, 이 히스토곤 안에 들어가는 축 정렬 직사각형의 최대 넓이를 구한다.	어려움8	분할 정복누적 합+2	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
마피아 고발1번을 루트로 하는 트리와 K가 주어질 때, 최대 K개의 노드를 심문 시작점으로 골라 도달 가능한 조상 노드 수의 합을 최대로 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
협곡 건너기격자의 아래 행에서 위 행까지 경로를 잡되, 경로 위 최대 K개 셀은 다리로 건너 무시할 수 있을 때 경로 최저 높이의 최댓값을 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	3.5초	512 MB	채점 가능
Jumbled Journey숨겨진 DAG에서 모든 쌍 사이의 평균 경로 거리가 주어질 때, 그 평균을 만족하는 간선 집합을 복원한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
파리의 밤일반 위치에 있는 등급이 매겨진 점 N개가 주어질 때, 두 경계 지점을 지나는 직선으로 나머지를 양쪽으로 나누어 두 합의 차의 최솟값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	15초	512 MB	채점 가능
여행 안내서세 개의 특수 노드가 있는 가중 무향 그래프에서, 다른 노드가 세 거리 모두에서 지배하지 못하는 노드의 수를 센다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	6초	512 MB	채점 가능
Mona Lisa네 시드의 생성기 출력에서 하위 N비트를 XOR한 값이 0이 되는 네 개의 인덱스를 찾아, 각 코드를 100000000 미만으로 출력한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
부정직한 운전기사길이 N인 문자열이 주어질 때, 단일 문자, 이어붙이기, 반복으로 이루어진 가장 짧은 압축 표현의 크기를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	6초	512 MB	채점 가능
Dynamo Wheel단위 원형 물레방아의 양동이가 꼭대기에서 채워지고 바닥에서 비워질 때, 모든 회전 각도에서 무게중심의 최대 x성분을 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Garden Variety Vampire세 점과 반지름이 정해진 n개의 원이 주어질 때, 원들을 배치해 세 점을 모두 연결하는 것이 가능한지 판정한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
천칭기존 추 집합과 목표량들이 주어질 때, 각 목표량을 추들의 부호 있는 부분집합 합으로 나타낼 수 있게 하는 가장 가벼운 추가 추를 구하거나, 0 또는 -1을 출력한다.	어려움8	수학해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Let's Move Tiles!타일이 있는 보드를 주어진 방향으로 기울이는 압축된 긴 명령열을 수행한 뒤 최종 보드 상태를 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Prospecting루트에서 시작해 터널을 굴착하며 여러 리프를 탐색할 때 특정 모선까지 도달하는 데 필요한 최소 초기 자금을 구합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
달리기 경로볼록 n각형의 현들이 주어질 때, 끝점을 포함해 서로 만나지 않는 현들의 최대 개수를 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
Stop Counting!정수 카드 덱이 주어질 때, 한 개의 연속 구간을 건너뛰어 남은 카드 평균이 최대가 되도록 하는 값을 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
Explosion메구밍이 올라설 나무 하나와, 나머지 모든 나무를 덮으면서 자신이 있는 나무는 반지름 r 밖에 두는 원의 중심을 찾는다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
수열과 쿼리 310과 1로 이루어진 수열에서 구간을 뒤집는 갱신과, 주어진 구간에서 연속한 1의 최대 길이를 구하는 질의를 처리한다.	어려움8	세그먼트 트리구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쇼핑몰각 손님이 대기 시간이 가장 짧은 계산대로 배정되고, 동시에 결제를 마치면 번호가 큰 계산대 손님이 먼저 나간다고 할 때, 손님이 나가는 순서대로 회원 번호의 가중합을 구한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
로봇반지름 R의 감시 범위를 가진 N개의 로봇을 원 위 M개 위치에 배치해 원 전체를 감시하면서 로봇 한 대의 최대 이동거리를 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
개구리 점프서로 만나지 않는 N개의 수평 선분이 주어질 때, 두 통나무 사이를 수직으로 점프할 수 있는 관계를 그래프로 만들고 각 질의에 대해 도달 가능한지 답한다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
드론벽이 있는 N×N 격자 미로에서 드론이 이동하며, 순서대로 켜지는 LED 타일을 밟아 정해진 수열을 전광판에 표시하고 출구로 나가기까지 걸리는 최소 시간을 구한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
물채우기각 열에서 막힌 칸의 위치가 주어질 때, 위에서 물을 부었을 때 물이 고이는 칸의 수를 세는 문제입니다.	어려움8	시뮬레이션스택+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
괄호각 N에 대해 괄호 값이 N인 유효 괄호 문자열 중 숫자로 읽었을 때 가장 작은 것을 찾아 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
검은 돌일부 정점이 검은색으로 표시된 트리에서, 정점 i개와 검은 정점 j개를 갖는 부분 트리가 존재하는 질의 (i, j)의 개수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고압선N개의 점이 주어질 때, 양쪽에 점이 하나 이상 있도록 직선을 그어 각 점까지 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
XORanges배열에서 점 갱신이 일어날 때 [l, u] 구간 안의 모든 연속 부분 배열의 XOR을 구하는 질의에 답한다.	어려움8	비트 연산세그먼트 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
T - Covering특수 칸마다 중심이 놓이는 T-테트로미노를 겹치지 않게 배치해 덮인 칸 값의 합이 최대가 되도록 하며, 불가능하면 No를 출력한다. 이 문제는 m*n이 최대 10^6까지 커서 성긴 격자에서 상태 압축 동적 계획법으로 처리해야 한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
이상한 기계각 시각 t가 만드는 순서쌍 (x, y) = (((t + floor(t/B)) mod A), t mod B)를 n개의 서로 겹치지 않는 구간에서 모두 모아 서로 다른 순서쌍의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
다리가중치가 수시로 바뀌는 그래프에서, 주어진 무게의 자동차가 출발 섬에서 무게 제한이 충분한 다리만 이용해 도달할 수 있는 섬의 수를 각 갱신 후에 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
가로등이진 문자열로 주어진 n개의 가로등 상태와 q개의 toggle/query 이벤트가 있을 때, 각 질의마다 정류장 a에서 b까지 가는 모든 가로등이 켜져 있던 시간의 수를 구한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
분리자값을 하나씩 덧붙여 나가면서 매번, 앞의 모든 원소가 더 작고 뒤의 모든 원소가 더 큰 분리자 인덱스가 몇 개인지 출력한다.	어려움8	트리구현+2	아직 제출이 없습니다	1.2초	512 MB	채점 가능
Building Skyscrapers새로 짓는 칸이 이미 지은 칸과 변이나 꼭짓점으로 맞닿고 외부에서 빈 칸만 지나 도달 가능해야 한다는 조건 아래 n개 칸의 건설 순서를 정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
Cubeword한 변의 길이가 a인 정육면체에서 모서리에 닿는 단위 정육면체에 글자를 배정해 12개 모서리 각각이 주어진 단어 목록의 단어를 한쪽 방향으로 읽히도록 하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론구현+2	아직 제출이 없습니다	1.1초	512 MB	지문만 제공
제곱수의 합 2 (More Huge)10^18 이하의 자연수 n이 주어질 때, n을 이루는 제곱수 항의 최소 개수와 그 제곱근들을 구해 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
나무흐N개의 알 수 없는 행성 잠재력이 있을 때, 두 구간의 합을 비교하는 질의만으로 합이 최대인 유일한 연속 구간을 찾는다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저항선수들이 시간에 따라 떠나고 돌아올 때, 매 변화 후 두 팀으로 나누었을 때 깨진 우정 관계의 손실을 뺀 최대 가치를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Activity두 토큰이 1번 칸에서 시작해 Lora와 Bobi가 번갈아 앞으로 이동하며, 같은 칸에 오면 상대를 K칸 뒤로 밀어낸다. 최선의 플레이에서 승자 또는 무승부를 판정한다.	어려움8	게임 이론시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
SeatsL개의 좌석이 있는 한 줄에 N명 중 정확히 K명을 앉혀 얻을 수 있는 총 만족도의 최댓값을 구한다. 앉은 승객은 A[i]에 더해 양옆 빈 좌석 수만큼 B[i]를 받는다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Chess막힌 칸이 있는 격자에서 위치를 모르는 나이트가 두 발 사이에 최대 K번 점프할 수 있을 때, 나이트를 반드시 맞히는 최소 사격 횟수와 그 순서를 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Department Receptions이동 비용이 다른 격자에서 출입 제한과 음식 칸이 있고, 에너지가 0 이하로 떨어지지 않으면서 시간 t 안에 S에서 T로 도착할 때 얻는 최대 음식 점수를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
시험Q개의 기준 (X,Y,Z)마다 수학 점수가 X 이상, 정보 점수가 Y 이상, 두 점수 합이 Z 이상인 학생 수를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
두 요리각각 고정된 소요 시간을 가진 두 작업 사슬을 중단 없이 교차 실행하면서, 마감 시각 안에 끝낸 단계마다 주어지는 음수일 수도 있는 점수의 합을 최대화한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
케이크 3N개의 조각 중 M개를 골라 원형으로 배열할 때, 가치의 합에서 인접한 조각들의 색 농도 차의 합을 뺀 값이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	4초	256 MB	채점 가능
합병트리의 각 정점에 주 번호가 주어질 때, 주 경계를 지키면서 두 개의 연결된 그룹으로 나눌 수 없게 만들기 위해 필요한 최소 합병 횟수를 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
광물2N개의 조각이 N쌍을 이루지만 짝을 모를 때, 현재 넣은 조각의 광물 종류 수를 알려주는 장치를 100만 번 이하로 써서 모든 짝을 알아낸다.	어려움8	분할 정복구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Construction of Highway1번 도시를 루트로 하는 트리를 한 단계씩 확장하면서, 새로 붙는 경로 위에서 앞 도시의 활력이 뒤 도시보다 큰 쌍의 수를 세고 그 경로 전체의 활력을 바꾼다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Fences정사각형 목초지 주위에 이미 놓인 선분들이 주어질 때, 목초지를 외부와 완전히 차단하는 데 필요한 새 선분 길이의 최솟값을 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
텐트H×W 격자에서 각 행과 열의 입구 방향 규칙을 만족하도록 텐트를 하나 이상 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Worst Reporter 3각 참가자의 느림 값에 따라 깃발을 든 사람 뒤로 줄을 서는 대열에서, 주어진 시각에 특정 좌표 범위에 서 있는 사람 수를 구하는 질의에 답한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Bitaro’s Party간선이 번호가 작은 마을에서 큰 마을로 향하는 DAG에서, 각 질의마다 목표 마을과 차단된 마을 집합이 주어질 때, 차단되지 않은 마을에서 출발해 목표 마을에 도달하는 가장 긴 경로의 길이를 구하고, 그런 경로가 없으면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Security Gate일부 문자가 'x'로 가려진 문자열이 주어질 때, 어떤 올바른 괄호 기록의 한 연속 구간을 뒤집어 얻을 수 있는 길이 N 문자열의 개수를 센다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	5초	1536 MB	지문만 제공
도서관숨겨진 N권의 책 순열이 있고, 책 번호 집합을 질의하면 그 책들만 꺼내는 데 필요한 최소 연속 구간 제거 횟수를 돌려주는 오라클이 있다. 최대 20000번의 질의로 순서를 알아낸다. (좌우 반전은 구분하지 않는다.)	어려움8	구간수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cultivation거대한 R행 C열 격자에서 N개의 시작 잔디 세포가 주어질 때, 매년 바람 방향을 정해 잔디를 한 칸씩 퍼뜨리며 모든 칸을 덮는 최소 연수를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Port Facility각 컨테이너는 A_i에 도착해 B_i에 떠나며, 모든 출발이 두 개의 스택 중 하나의 맨 위에서 이루어지도록 도착을 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	스택구현+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Arranging Tickets원형 철도 위 두 역 사이를 이동하려는 승객 요청들이 주어질 때, 모든 요청을 처리하기 위해 사야 하는 최소 티켓 묶음 수를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Railway Trip각 역에 레벨이 있고 j번 열차는 레벨이 j 이상인 역에만 서는 철도에서, 두 역 사이를 이동할 때 거쳐야 하는 최소 중간 정차 횟수를 각 질의마다 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Long Mansion복도마다 특정 열쇠가 필요한 일렬의 방들이 있고 각 방에 열쇠가 흩어져 있을 때, 열쇠 없이 x번 방에서 출발해 y번 방으로 갈 수 있는지 묻는 질의에 답한다.	어려움8	그리디투 포인터+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Abduction 2동서 방향 H개 도로와 남북 방향 W개 도로의 혼잡도가 모두 다를 때, 교차로에서 가로지르는 도로의 혼잡도가 더 크면 회전하고 아니면 직진하는 규칙으로 차가 움직인다. Q개의 출발 교차로마다 차가 멈추기 전까지 이동할 수 있는 최대 거리를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
마트료시카각 질의 (A, B)마다 R >= A이고 H <= B인 인형들을 골라 모두 겹쳐 담을 때 필요한 최소 묶음 수, 즉 포함 관계 부분순서에서 최대 반사슬의 크기를 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Memory22N장의 카드에 적힌 값을 알아내야 한다. 두 장을 지정하면 서로 다를 때 JOI가 더 외우기 쉬운 값 하나만 알려주며, 이런 질의를 K번까지 할 수 있다.	어려움8	그리디구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sandwich각 칸에 직각이등변삼각형 두 개가 왼쪽 또는 오른쪽으로 놓여 있을 때, 각 칸의 두 샌드위치를 모두 떼어내는 데 필요한 최소 제거 개수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공