문제

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

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

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

전체 결과문제 32797개

도시 운전어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
술 취한 산책어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빈 삼각형어려움8
기하 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
항등식 판별기어려움8
수학 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정삼각형 도미노어려움8
백트래킹 기하 +2아직 제출이 없습니다시간 제한15초메모리 제한128 MB
채점 가능
토너먼트 조작어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 건설어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
합리적인 순위어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
번즈의 막대어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Rectangles Too!어려움8
정렬 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
2 x 2 x 2 루빅 큐브어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
동글동글 곰젤리어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
검열어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
RSI: 두 손가락 숫자 입력어려움8
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행성 사냥어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
2D 매트릭스어려움8
해시맵 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
비제네르 암호어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한5초메모리 제한64 MB
채점 가능
세 정사각형으로 모든 점 덮기어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
순환 회전 암호어려움8
문자열 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
일방통행 도로어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
Byephone어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한3 MB
채점 가능
패턴 칠하기어려움8
기하 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
목걸이어려움8
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
도심 일방통행어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소행성의 충돌어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
삼각형들의 합집합 넓이어려움8
기하 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
케이크어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
인코딩어려움8
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쓰리 비트 컴퓨터의 역습어려움8
그래프 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
증가 부분수열어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
배틀쉽어려움8
그리디 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
격자어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로그 분석어려움8
배열 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
서로 다른 숫자어려움8
BFS 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빨간 칩, 초록 칩어려움8
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
복도어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
KBTU 파티어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
판다 나라 5: 판다 프로그래밍 언어어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Almost Clear어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Walaweh어려움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
채점 가능
더 어려운 소코반 문제어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
바보 게임어려움8
게임 이론 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해밍 수열어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가랜드어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
만인을 위한 지식어려움8
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
YAPTCHA어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
박물관 순회어려움8
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
모핑은 즐거워어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
힙 개수 세기어려움8
조합론 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
가까운 점 찾기어려움8
분할 정복 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
조니와 이차방정식어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
죄수 재배치어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소풍어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등차 직사각형어려움8
동적 계획법 배열 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
바이트 거리 경주어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한64 MB
채점 가능
개미어려움8
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한8 MB
채점 가능
비트 생성기어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한64 MB
채점 가능
지능 지수어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
동굴어려움8
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한256 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
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
라디오 방송어려움8
기하 배열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화려한 방어어려움8
그래프 게임 이론 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
맥주 수어려움8
문자열 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동치인 기사의 이동어려움8
수학 정수론아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
피보나치 합어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
특수부대 기동 훈련어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
자판기어려움8
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
식의 평가어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
장비를 정지합니다어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
두더지 잡기어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
게이트어려움8
구현 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
후르츠 치킨어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
C-조류어려움8
그래프 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
순열의 최대 위수어려움8
정수론 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
프셰스미크족의 수 표기법어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로어려움8
그래프 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼항식어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
연결어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
합어려움8
정수론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
리조트어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스키어어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
B-평활수어려움8
정수론 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
말어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
초록 게임어려움8
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
평화 위원회어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
섬어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
목걸이어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도시 관광어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자기동형사상어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
세 팔 크레인어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
도시 운전정점 N개와 간선 N개로 이루어진 연결 그래프에서 여러 정점 쌍 사이의 최단 경로를 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
술 취한 산책가중치가 있는 DAG에서 최대 한 개의 간선을 제거해 정점 0에서 출발한 무작위 보행의 기대 길이를 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빈 삼각형세 직선이 한 점에서 만나지 않는 N개의 직선이 주어질 때, 내부를 다른 직선이 지나지 않는 빈 삼각형의 개수를 센다.	어려움8	기하조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
항등식 판별기x와 sin, cos, tan으로 이루어진 역폴란드 표기 수식이 주어질 때, 정의되는 모든 곳에서 0인지 판정한다.	어려움8	수학문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정삼각형 도미노1부터 6까지의 눈이 적힌 정삼각형 도미노를 최대 6개 줄 때, 삼각 격자 위에 연결된 부분집합을 배치해 맞닿은 끝의 수가 같은 공유 변의 개수를 최대로 만든다.	어려움8	백트래킹기하+2	아직 제출이 없습니다	15초	128 MB	채점 가능
토너먼트 조작선수 집합, 친구 집합, 결과가 확정된 대진이 주어질 때, 토너먼트를 조작해 친구가 반드시 우승하도록 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 건설가중치가 있는 트리에서 경로 하나를 골라 모든 정점에서 경로까지의 최대 거리를 최소로 만들고, 그 최솟값을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합리적인 순위완전 토너먼트의 승패 표가 주어질 때, 위에 있는 선수와 아래에 있는 선수 사이에 중간 선수들을 거치는 승리 사슬이 존재하도록 하는 사전순 최소 순위를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
번즈의 막대길이 N인 막대의 각 단면 여섯 색과 양 끝 두 색이 주어질 때, 180도 비틀기만으로 같은 색 라벨이 정확히 같은 면에 오도록 만들 수 있는지 판정한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Rectangles Too!각 사각형이 다음 사각형보다 왼쪽 아래에 놓이는 가장 긴 사슬의 길이를 구한다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
2 x 2 x 2 루빅 큐브섞인 2x2x2 루빅스 큐브가 주어졌을 때, 풀기 위해 필요한 90도 회전의 최소 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
동글동글 곰젤리반지름이 r_i인 구들과 지름 d인 원통이 주어질 때, 모든 구를 담는 가장 짧은 원통 길이를 구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
검열텍스트와 금지어 집합이 주어질 때 금지어를 반복해 지워 만들 수 있는 가장 짧은 문자열의 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
RSI: 두 손가락 숫자 입력두 손가락 키패드에서 왼손 손가락의 열이 항상 오른손 손가락의 열보다 작아야 한다는 조건을 지키며 주어진 숫자열을 최소 시간에 입력한다.	어려움8	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
행성 사냥위성의 세 시점 위치와 행성의 공전 주기가 주어질 때, 위상 관계를 풀어 항성에서 행성까지의 거리를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
2D 매트릭스N개의 점을 두 개의 겹치지 않는 비어 있지 않은 집합으로 나누어 각각 중심대칭이 되게 하고, 가능한 모든 분할의 두 중심을 사전 순으로 출력한다.	어려움8	해시맵정렬+2	아직 제출이 없습니다	1초	64 MB	채점 가능
비제네르 암호암호문과 인접 문자쌍 빈도표가 주어질 때, 길이 K인 키로 복호화한 평문에서 인접한 문자쌍 빈도의 합이 최대가 되는 값을 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	5초	64 MB	채점 가능
세 정사각형으로 모든 점 덮기주어진 N개의 점을 축에 평행한 세 개의 d×d 정사각형으로 모두 덮을 수 있는 최소 정수 d를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
순환 회전 암호버로우즈-휠러 변환의 인덱스 i와 마지막 열 R이 주어질 때 원래 문자열을 복원한다.	어려움8	문자열정렬+1	아직 제출이 없습니다	1초	32 MB	채점 가능
일방통행 도로무향 그래프의 모든 간선에 방향을 정해, 주어진 순서쌍마다 시작 정점에서 도착 정점으로 도달할 수 있게 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	64 MB	채점 가능
Byephone길이 10000 이하인 두 문자열의 최장 공통 부분 수열을 3MB 메모리로 구하고, 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	3 MB	채점 가능
패턴 칠하기최대 N개의 직사각형 칠하기 연산이 세 가지 주기적 패턴 중 하나로 수행될 때 검게 칠해진 격자 칸 수를 구한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	2초	64 MB	채점 가능
목걸이목표 구슬 배열과 핀에서 꺼내는 순서가 주어질 때, 양 끝에서 목걸이를 만들면서 임시로 쌓아 두는 구슬 수의 최댓값을 최소화한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	16 MB	채점 가능
도심 일방통행무방향 평면 그래프의 모든 변에 방향을 정해, 각 정점의 최대 진출 차수를 가능한 한 작게 만드는 값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소행성의 충돌3차원에서 각자 일정한 속도로 움직이는 두 볼록 껍질이 어느 시점에든 겹치는지 판정한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	16 MB	채점 가능
삼각형들의 합집합 넓이두 변이 좌표축에 평행하고 빗변의 기울기가 -1인 직각이등변삼각형들이 주어질 때, 합집합의 넓이를 구한다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	1초	32 MB	채점 가능
케이크N개의 케이크에 대해 반죽 준비와 오븐 굽기를 겹쳐서 모든 케이크가 가장 빨리 완성되는 순서를 정한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	32 MB	채점 가능
인코딩마커가 바뀌며 해석 모드와 그대로 읽기 모드를 전환하는 동적 부호화에서 목표 문자열의 최단 부호화 길이를 구한다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰리 비트 컴퓨터의 역습상태 0부터 n-1까지의 함수가 최대 5개 주어질 때, 이들을 합성해 모든 상태를 0으로 보내는 함수를 만들 수 있는지 판정한다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
증가 부분수열1부터 N까지의 순열 가운데 최장 증가 부분수열의 길이가 정확히 B인 것의 개수를 1,000,000,000으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	4초	128 MB	채점 가능
배틀쉽10x10 격자의 발사 순서가 주어질 때, 배 10척을 서로 닿지 않게 배치해 게임이 최대한 길게 끝나도록 하는 초기 배치를 구한다.	어려움8	그리디백트래킹+2	아직 제출이 없습니다	2초	256 MB	채점 가능
격자점 n개가 주어질 때, 같은 간격으로 반복되는 가로선과 세로선으로 이루어진 격자와 직선이 주어진 점들과 정확히 일치하는 교점을 갖도록 할 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로그 분석로그 중간 삽입, 구간 삭제, 위치 구간에 나타나는 서로 다른 이벤트 타입 개수를 묻는 질의를 처리한다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
서로 다른 숫자65536 이하의 각 n에 대해, 십진수 자리에 쓰인 서로 다른 숫자의 개수가 가장 적으면서 그런 것 중 가장 작은 n의 양의 배수를 구한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빨간 칩, 초록 칩빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복도복도에서 서쪽에서 동쪽으로 지나갈 수 있는 구의 최대 반지름을 구한다. 기둥은 점으로, 남북 벽은 장애물로 작용한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
KBTU 파티j번 소녀가 처음 2j-1명의 소년과만 아는 사이일 때, 서로 겹치지 않는 r개의 남녀 짝을 고르는 경우의 수를 2946859로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
판다 나라 5: 판다 프로그래밍 언어함수 호출 순서를 만족하도록 함수 18개 이하를 재배열하되 줄 수로 가중된 이동 비용을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Almost Clear서로 겹치지 않는 두 볼록 다각형 A, B와 두 다각형 밖의 점 C가 주어질 때, C에서 볼 때 B가 A를 전혀 가리지 않는지, 일부만 가리는지, 전부 가리는지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Walaweh왈라웨 목록 W_L은 W_{L-1}에 8단계 주기로 되풀이되는 추가/선두 삽입과 선택적 뒤집기 연산을 적용해 만든다. (길이, 순번)과 이진 문자열을 서로 변환하는 문제로, 재귀는 단계마다 O(log N)이면 충분하지만 뒤집기와 선행 0 처리 때문에 순번 비트 매핑이 간단하지 않다.	어려움8	재귀비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최악의 위치완전 이진 트리에서 각 판다의 잎으로부터의 거리 정보가 주어질 때, 두 판다가 Z보다 멀리 떨어질 수 있는지 판정한다.	어려움8	트리기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임각 수에서 더미의 절반 이하만큼만 돌을 가져갈 수 있는 게임에서, 더미 크기가 2e18까지 주어질 때 선수가 이길 수 있는지 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방 훈련여러 층으로 이루어진 격자에서 짐을 실은 이동이 두 배로 드는 점을 고려해 제한 시간 안에 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교통사고충돌 전 직선 운동에서 각 자동차의 네 부분(모서리와 인접한 변의 절반) 중 어느 부분이 상대 차와 먼저 닿는지 구한다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더 어려운 소코반 문제플레이어와 컨테이너의 시작 칸을 정해 컨테이너를 목적지 칸으로 옮기는 최소 이동 횟수가 최대가 되도록 할 때 그 값을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
바보 게임트럼프 무늬와 양쪽 패가 주어졌을 때, 상대가 최선으로 방어해도 결국 카드를 가져가게 만드는 가장 낮은 등급의 첫 카드를 찾는다.	어려움8	게임 이론DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해밍 수열세 소수와 순번 i가 주어질 때, 소인수가 모두 그 세 소수뿐인 1보다 큰 수 가운데 i번째로 작은 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가랜드무게가 있는 n개 조각을 짝수 길이의 m개 구간으로 나누되 각 반구간이 d개 이하가 되도록 하고, 가장 무거운 반구간의 무게를 최소화한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
만인을 위한 지식각 행에서 선반의 순서는 유지된 채 좌우로 옮길 수 있고 선반 하나를 옮길 때마다 비용 1이 든다. 통로를 만드는 최소 비용과 그 비용이 되는 모든 위치를 구한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
YAPTCHA각 질의 n에 대해 k=1부터 n까지 floor(((3k+6)!+1)/(3k+7) - floor((3k+6)!/(3k+7)))의 합을 구한다. 이 값은 3k+7 중 소수의 개수와 같으므로 3n+7까지의 소수를 미리 구해 누적 개수를 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박물관 순회차수가 3 이하인 연결 그래프에서 각 방의 문 순서가 정해져 있을 때, 그 규칙을 따라 걷는 경로가 모든 복도를 지나가게 하는 시작 방의 수를 센다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
모핑은 즐거워색 변이 규칙이 주어질 때, 모든 고정 높이의 세포 색이 결국 더 이상 변하지 않는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
힙 개수 세기루트 트리의 각 정점에 1부터 n까지를 배치해 부모가 자식보다 큰 최대 힙을 이루는 경우의 수를 합성수일 수 있는 m으로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
가까운 점 찾기N개 점 각각에 대해 다른 점까지의 최소 제곱 거리를 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
조니와 이차방정식2^32을 법으로 하는 이차 합동식 ax^2+bx+c=0이 해를 갖는지 판정한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
죄수 재배치크기가 m인 두 교도소 사이의 이분 충돌 그래프가 주어질 때, 모든 충돌 쌍을 분리한 채 k명씩 교환할 수 있는 최대 k(<= m/2)를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소풍점이 최대 99개 주어질 때, 꼭짓점이 점이고 내부에 다른 점이 없는 가장 넓은 볼록 다각형을 찾는다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등차 직사각형정수로 채워진 n×m 격자에서 각 행과 각 열이 모두 등차수열을 이루는 가장 큰 직사각형을 찾아 넓이를 출력한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	3초	128 MB	채점 가능
바이트 거리 경주남쪽과 동쪽으로만 이동하는 평면 DAG가 주어질 때, 두 교차점을 모두 지나는 단조 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	64 MB	채점 가능
개미나무 둘레를 반대 방향으로 걷는 두 개미가 두 번째로 방향을 바꾸는 시각을 기약분수로 구한다. 걷기 경로는 2n비트 이진수로 주어진다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	3초	8 MB	채점 가능
비트 생성기정수 상태를 floor 연산과 나머지로 갱신하는 난수 생성기가 주어진 길이 n의 비트열을 정확히 출력하게 하는 초기 상태의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	64 MB	채점 가능
지능 지수이분 acquaintance 그래프와 IQ 값이 주어질 때, 모든 교차 쌍이 acquaintance인 클리크(양쪽 부분집합)를 골라 총 IQ를 최대화한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
삼진 트리완전 삼진 트리의 잎에 값을 부여해, 정해진 질문 순서에서 모든 잎을 물어보기 전까지 잎값이 드러나지 않게 한다.	어려움8	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방관차수가 3 이하인 그래프에서 매시간 집 하나를 보호할 수 있고 불이 한 칸씩 번질 때, 불에 타지 않게 지킬 수 있는 집의 최대 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탐욕스러운 농부들각 노드에 이웃에 없는 가장 작은 그런디 수를 부여하되 무한(-1)을 받는 노드가 최대가 되도록 배정을 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호기심 많은 왕자볼록 다면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
환각을 일으키는 카네이션최대 10000개의 다각형 각각에 대해, 면적의 절반 이상이 내부에 들어가는 격자 칸의 카네이션 수를 모두 더한다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테트리스4×n 보드를 일곱 가지 테트리스 조각(긴 조각은 3칸)으로 빈틈없이 채우는 경우의 수를 구하되, 첫 행 일부 칸이 이미 채워져 있을 때 10^6으로 나눈 나머지를 출력한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
라디오 방송원과 단순 다각형이 주어질 때, 다각형 내부이면서 원 안에 들어가는 영역의 넓이를 구한다.	어려움8	기하배열	아직 제출이 없습니다	1초	128 MB	채점 가능
화려한 방어각 상태마다 A, B 이동이 있을 때, 공격자가 어떤 상태에서 시작하든 다른 상태에서 시작한 방어자가 모든 이동에 같은 종류로 대응할 수 있는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	10초	128 MB	채점 가능
맥주 수맥주 잔을 세우거나 엎어 이진수를 적을 때, 1에 해당하는 자세와 읽는 방향을 몰라도 같은 잔 배열을 만드는 수가 자기뿐인지 판정한다.	어려움8	문자열조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동치인 기사의 이동정수 벡터들이 생성하는 2차원 격자의 유일한 에르미트 정규형 기저를 구한다.	어려움8	수학정수론	아직 제출이 없습니다	3초	128 MB	채점 가능
피보나치 합두 양의 정수의 제켄도르프 표현이 주어질 때, 그 합의 제켄도르프 표현을 계산한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
특수부대 기동 훈련원판들이 평면을 덮는다. 주어진 순서에서 앞에서부터 몇 번째 병사까지 내려야 평면 전체가 덮이는지 최소 개수를 구하고, 끝까지 덮이지 않으면 NIE를 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
자판기간식 가격과 재고, 예산이 주어질 때, 어떤 종류를 사면 그보다 번호가 작고 재고가 남은 모든 종류가 하나씩 덤으로 나온다. 받는 간식 가치 합의 최댓값을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
식의 평가주어진 희소 다항식 표현식이 소수 p에 대해 0이 되는 변수 값 할당의 수를 세어 30011로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장비를 정지합니다기기가 강한 충격으로 혼자 멈추거나 더 싼 약한 충격으로 다른 기기들의 중복 목록을 다시 켤 때, 각 활성화를 따로 세어 모든 기기를 멈추는 최소 전력을 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
두더지 잡기원형으로 놓인 구멍에서 최대 k번 발사해 목표 구멍의 두더지를 내보내고 이웃 구멍의 두더지는 바깥으로 밀어낼 때, 내보낼 수 있는 두더지 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
게이트각 게이트는 입력들의 다수 상태(0, 1/2, 1)를 출력한다. 모든 유효한 회로 상태에서 각 게이트의 상태가 고정되는지 판정한다.	어려움8	구현그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
후르츠 치킨트리 한쪽 끝에 상점, 다른 쪽 끝에 집이 있고 두 영역을 잇는 단 하나의 다리 간선이 있다. 열린 상점마다 서로 다른 집으로 배달할 때, 같은 도로를 동시에 쓰지 못한다는 조건에서 모든 배달이 끝나는 최소 시간을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
C-조류주어진 무방향 그래프가 단일 정점에서 시작해 분리 합과 완전 결합으로 만들어질 수 있는지 판별한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	3초	128 MB	채점 가능
순열의 최대 위수각 n에 대해 부분들의 최소공배수가 최대가 되는 분할을 구한 뒤, 그 순환 길이를 가지는 순열 중 사전순으로 가장 앞선 것을 출력한다.	어려움8	정수론그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
프셰스미크족의 수 표기법연속된 -가 최대 m1개인 수 표기를, m2개 제한 규칙에서 같은 순번을 갖는 표기로 바꿔 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로k개의 고속도로 현을 두 변 중 하나에 배정해 같은 변에 놓인 두 현이 서로 교차하지 않도록 하면서 사전순으로 가장 작은 배정을 구한다.	어려움8	그래프정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼항식각 질의마다 (x^2+x+1)^n 전개식에서 x^i의 계수를 3으로 나눈 나머지를 구한다. n은 10^15까지 주어진다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
연결가중치가 있는 방향 그래프에서 c에서 d로 가는 k번째로 짧은 경로의 길이를 묻는 질의에 답한다. 길이가 같은 경로도 따로 센다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
합양의 정수 집합 A와 여러 질의 b가 주어질 때, 각 b를 A의 원소를 여러 번 더한 합으로 나타낼 수 있는지 판별한다.	어려움8	정수론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
리조트트랙 간선은 무료이고 리프트 간선은 포인트를 소모하며 잔액이 충분해야 할 때, 시작 지점에서 기지 중 한 곳까지 이동한 뒤 카드에 남는 포인트의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키어절벽 없이 서에서 동 순서로 주어진 평면 DAG에서 모든 간선을 덮는 최소 개수의 하산 경로를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
B-평활수구간 [n, n+m]에 들어 있는 B-매끄러운 수, 즉 B 이하의 소인수만 가진 수의 개수를 센다. n은 최대 20억, m은 최대 1억, B는 최대 100만이다.	어려움8	정수론세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
말가로와 세로 이동 크기들이 주어질 때 (1,1)에서 도달 가능한 격자점 중 주어진 직사각형 안에 있는 점의 개수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
초록 게임Ann과 Billy가 번갈아 말을 움직이는 이분 그래프에서, 처음 반복되는 필드까지의 경로에 초록 필드가 포함되도록 Ann이 강제할 수 있는 시작 필드를 모두 찾는다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평화 위원회각 정당에서 한 명씩 뽑아 서로 싫어하는 의원 쌍이 함께 들어가지 않게 하면서, 사전순으로 가장 앞선 명단을 출력하거나 불가능하면 NIE를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬n개의 바다 쪽 삼각형 사이의 모든 최단 통행료가 주어질 때, 경계 트리의 인접 구조와 각 변의 통행료를 복원한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목걸이두 런렝스 압축 문자열 표현이 회전을 기준으로 같은 목걸이를 나타내는지 판별한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시 관광모든 꼭짓점의 차수가 4인 연결된 다중 그래프에서 각 변의 중점에 물건이 있을 때, 어떤 변의 중점에서 시작하는 닫힌 오일러 투어가 흥미도가 0 아래로 떨어지지 않게 존재하는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자기동형사상n개 정점의 순열이 주어질 때, 그 순열을 자기동형으로 갖는 토너먼트(완전 방향 그래프)의 개수를 1000으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
세 팔 크레인p, q, n이 주어질 때, 1번부터 n번 칸을 정확히 한 번씩 채우는 (x, x+p 또는 x+q, x+p+q) 배치 삼중항의 사전순 최소 수열을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능