문제

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

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

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

전체 결과문제 32797개

대회 당일어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
달력 조각어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
다각형 윤곽선 칠하기어려움8
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
피라미드어려움8
이분 탐색 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
발전소어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
괄호 경로어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한0.2초메모리 제한512 MB
채점 가능
카운터스펠어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
The Battle for Wesnoth어려움8
확률 수학 +2아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB
채점 가능
적대적 인수 이후의 회사 생활어려움8
트리 DFS +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
벽에 붙은 포스터어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
철인 n종 경기어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
경주 트랙어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
토성 벌어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
짝수 홀수 반복 횟수의 합어려움8
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
위네시아의 섬어려움8
그래프 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
울프어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소등어려움8
그래프 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
폭발하는 테이프어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쥐덫어려움8
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
다리 건설어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
추격어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
버펄로 울타리어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
누적 프뤼퍼 코드어려움8
수학 트리 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
도넛 드론어려움8
시뮬레이션 이분 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
2 × n 격자 임베딩의 개수어려움8
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
결함 팩토리얼어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
도박 안내서어려움8
그래프 확률 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
주방 손잡이어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
노천 채굴어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
양궁 대회어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
상자어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
연결 유지하기어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
마지막 스테이지어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
거대한 성벽어려움8
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
배낭 암호 체계어려움8
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Sumdoku어려움8
백트래킹 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
울타리 침공어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
민돌 투어어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정과프 해적단어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
쿵! 쿵!어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
현수시티어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
간선 방향 정하기어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
평행선어려움8
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
건강검진어려움8
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피자 배달어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정사면체 위의 만남어려움8
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
숙제어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
관광 열차 좌석 계획어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열 퍼즐어려움8
문자열 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
국경 장벽어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
호모토픽 경로어려움8
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새로운 주 나누기어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
집으로 돌아가기어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
화성어려움8
문자열 매칭 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
욱제와 그의 팬들어려움8
연결 리스트 유니온 파인드 +2아직 제출이 없습니다시간 제한2.5초메모리 제한256 MB
채점 가능
레트로어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
포탈어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
이길 수 있는 구간어려움8
비트 연산 누적 합 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
K-요약어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한64 MB
채점 가능
Ceste어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2.5초메모리 제한128 MB
채점 가능
관료주의어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
픽셔너리어려움8
유니온 파인드 정수론 +2아직 제출이 없습니다시간 제한1.5초메모리 제한64 MB
채점 가능
팩토리얼 제곱의 배수어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
광인 수용소의 간수 배치어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
노이족과 ICPC의 대전어려움8
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
AdoraBalls어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
풍선 나눠 주기어려움8
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
볼록 사각형어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한9초메모리 제한512 MB
채점 가능
핸드백어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한11초메모리 제한512 MB
채점 가능
철로 놓기어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
콘서트 관람 일정어려움8
동적 계획법 문자열아직 제출이 없습니다시간 제한0.3초메모리 제한128 MB
채점 가능
크리스마스 트리어려움8
트리 DFS +2아직 제출이 없습니다시간 제한0.7초메모리 제한512 MB
채점 가능
비트 변환 비용어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
고양이와 쥐어려움8
트리 DFS +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
테트리스어려움8
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
채점 가능
교활한 친구들어려움8
게임 이론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
프랑스식 만찬어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
촛불 끄기어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
정규 동전 체계어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
고양이와 쥐어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
본그림자 해독어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베라와 연회어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베라와 캐나다 데이어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베라와 공대 건물어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
컴퓨터 과학어려움8
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무리에서 돋보이기어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선물을 가로채는 소어려움8
수학 시뮬레이션아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
파이에는 파이로어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
간단한 함수어려움8
정수론 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
칠흑의 날개어려움8
트라이 비트 연산 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
HH 왕국어려움8
트리 DFS +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
산림 벌채어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
LCA와 쿼리어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그래프와 최소 스패닝 트리어려움8
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도시 정비어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수 고르기어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
K-균등 문자열어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
레벨 배치하기어려움8
트리 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
프로그래밍 대결 대회어려움8
그리디 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
대회 당일F에서 C로 가는 최단 단순 경로와 그와 다른 최단 단순 경로를 구해 시간 차이를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달력 조각고정된 형식의 연간 달력에서 잘라낸 작은 사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 포함할 수 있는 모든 연도를 오름차순으로 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다각형 윤곽선 칠하기각 다각형 변을 이후 다각형들과의 교점에서 나눈 뒤, 조각마다 그 조각을 포함하는 이후 다각형의 개수 t를 세어 1/(t+1)을 곱해 더한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
피라미드주어진 15개 이하의 수 중 하나로 나누어지는 양의 정수 가운데 Q번째로 작은 수를 각 질의마다 구한다. 모든 답은 10^18 이하이다.	어려움8	이분 탐색조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
발전소n개의 점을 두 가지 색으로 칠해 같은 색끼리 가장 가까운 거리를 최대화하고, 그 거리의 제곱과 사전순으로 가장 작은 최적 배정을 출력한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
괄호 경로각 간선에 괄호 기호가 붙은 방향 그래프에서 s에서 t로 가는 경로 중 간선의 기호가 올바른 괄호열을 이루는 가장 짧은 경로의 길이를 구하고, 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
카운터스펠루트가 있는 트리에 검은 잎을 하나씩 붙일 때마다, 유일한 올바른 색칠을 회복하기 위해 색을 뒤집어야 하는 최소 정점 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
The Battle for Wesnothd*b가 m 이하가 되도록 양의 정수 d와 b를 골라, 각각 확률 p/100로 명중해 d의 피해를 주는 b번의 독립 공격이 체력 h인 유닛을 죽일 확률을 최대로 만든다. 최적해들 중 d가 가장 작고 그다음 b가 가장 작은 것을 출력하며, 불가능하면 1 1을 출력한다.	어려움8	확률수학+2	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
적대적 인수 이후의 회사 생활같은 n명의 직원에 대한 두 개의 루트 트리가 주어질 때, 각 직원마다 두 트리 모두에서 자신의 후손인 사람 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
벽에 붙은 포스터서로 겹치지 않는 최대 50000개의 축에 나란한 직사각형이 주어질 때, 질의 직사각형 내부에 들어가는 직사각형 넓이의 합을 온라인으로 구한다. 각 질의 좌표는 이전 답으로 복호화된다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
철인 n종 경기속도가 다른 n개의 수평 층을 지나 출발점에서 도착점까지 이동할 때, 각 층 경계의 통과 x좌표를 최적으로 정해 최소 시간을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경주 트랙선수들이 결승선에서만 앞지를 수 있다는 규칙 아래, 각 선수의 한 바퀴 시간과 바퀴 수가 주어질 때 각자의 완주 시각을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토성 벌육각 격자를 고리 모양으로 감은 뒤 nm/4마리의 벌이 각자 자기와 이웃 3개를 지배해 모든 꼭짓점을 덮을 수 있는지 판정한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
짝수 홀수 반복 횟수의 합짝수는 2로 나누고 홀수는 1을 더해 1에 도달할 때까지 걸리는 단계 수를 f(X)라 할 때, [L, R] 구간 모든 X의 f(X) 합을 10^9+7로 나눈 나머지를 구한다. L과 R은 10^18까지 커질 수 있다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위네시아의 섬두 원형 섬 사이에 입구가 테두리에서 100cm 이상 안쪽에 있는 가장 짧은 터널을 찾아, 섬들의 도달 가능 그래프가 강연결이 되도록 만든다.	어려움8	그래프기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
울프내 n장의 더미와 상대가 가진 나머지 52-n장의 카드로, 양쪽 더미를 재배열해 다음 턴을 이길 수 있는지 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소등방 1에서 방 0까지 가는 경로 중, 지나는 방의 스위치들이 끌 수 있는 모든 램프 상태를 만들어내는 최단 경로의 방문 횟수를 구한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폭발하는 테이프N개 구간으로 이루어진 테이프를 접을 때 화학 물질이 칠해진 면끼리 닿지 않는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다리 건설첫 기둥과 마지막 기둥을 반드시 포함하는 부분집합을 골라 인접한 두 기둥 사이 구간 비용 (h_i-h_j)^2과 빠진 기둥마다 w_i를 지불할 때 최소 총비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
추격Jerry가 나무 위의 단순 경로를 따라가며 최대 v개의 빵가루를 떨어뜨려 이웃한 동상의 비둘기 수를 0으로 만들 때, 나중에 같은 경로를 걷는 Tom이 만나는 비둘기 수에서 Jerry가 만난 수를 뺀 최댓값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
버펄로 울타리정착민이 차례로 도착할 때, 강과 울타리로 둘러싸여 자기 말뚝을 오른쪽 위 모서리로 하는 영역 안에 있는 버팔로 수를 각각 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	5초	512 MB	채점 가능
누적 프뤼퍼 코드깊이 k인 완전 이진 트리의 프뤼퍼 코드에서 a, a+d, ..., a+(m-1)d 위치의 값을 m개 더하는 질의 q개에 답한다.	어려움8	수학트리+2	아직 제출이 없습니다	7초	512 MB	채점 가능
도넛 드론토러스 격자에서 드론이 매 단계마다 오른쪽 세 칸 중 가장 높은 칸으로 이동할 때, 최대 10^9번의 이동 질의와 고도 변경을 처리하며 드론의 최종 위치를 구한다.	어려움8	시뮬레이션이분 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
결함 팩토리얼길이 n, 소수 p, 목표 나머지 r이 주어질 때, 한 항만 원래 값보다 작은 faulty factorial의 나머지가 r이 되는 (인덱스, 값) 쌍을 사전순으로 가장 작게 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
도박 안내서무방향 그래프에서 1번 도시에서 n번 도시로 갈 때, 원하지 않는 표를 버릴 수 있다는 조건 아래 필요한 무작위 표 개수의 최소 기댓값을 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	3초	512 MB	채점 가능
주방 손잡이7자리 숫자가 적힌 손잡이 n개가 일렬로 있을 때, 연속한 구간을 같은 방향으로 함께 돌리는 연산만으로 모든 손잡이를 최대 전력 숫자로 맞추는 최소 횟수를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
노천 채굴각 블록의 가치와 채굴 비용, 그리고 먼저 캐야 하는 선행 관계가 주어질 때, 이 관계에 닫힌 부분집합 중 이익이 최대인 것을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
양궁 대회지면에 접하는 원들을 동적으로 삽입하고, 화살이 명중한 원을 찾아 제거하며, 각 화살이 맞힌 원의 번호를 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
상자모서리 길이가 a, b, c인 상자와 w 곱하기 h 크기의 판지가 주어질 때, 상자의 어떤 직각 정렬 전개도를 판지에 놓을 수 있는지 판정한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
연결 유지하기강하게 연결된 방향 그래프에서 정해진 두 번의 BFS로 2n개의 간선을 남기고, 남지 않은 간선을 입력 순서대로 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
마지막 스테이지무한한 격자에서 (0,0)에서 (a,b)까지 이어지는 칸들의 경로를 덮는 데 필요한 L자 모양 n-블록의 최소 개수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
거대한 성벽길이 r인 두 구간을 골라 겹치는 부분에 추가 높이가 더해질 때, 모든 구간 쌍의 벽 전체 높이 중 k번째로 작은 값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
배낭 암호 체계q = 2^64인 Merkle-Hellman 배낭 암호에서 공개키와 암호문이 주어질 때, 알려진 모듈러스를 이용해 원래 메시지 비트를 복원한다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Sumdoku9x9 스도쿠 격자를 채우되 같은 3x3 블록 안에서 인접한 두 칸의 합이 10보다 작은지, 같은지, 큰지를 나타내는 부등호 제약을 만족해야 하며, 사전순으로 가장 작은 해를 출력한다.	어려움8	백트래킹구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 침공주어진 점들 중 3개 이상을 골라 만들 수 있는 서로 다른 볼록 껍질 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
민돌 투어트램폴린 0은 모든 곳으로 갈 수 있고 트램폴린 i는 거리 A_i 이내의 트램폴린으로만 점프할 수 있을 때, 0에서 출발해 모든 트램폴린을 한 번씩 방문하고 0으로 돌아오는 해밀턴 투어의 수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정과프 해적단각 섬의 좌표, 보물 가치, 금고 경도가 주어질 때 북동 방향 단조 경로와 경도 구간을 정해 (모은 가치 - 구간 길이)를 최대로 만드는 문제.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쿵! 쿵!모두 원점을 지나는 직선과 원들이 평면을 몇 개의 영역으로 나누는지 구한다. 같은 도형은 하나로 센다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
현수시티각 간선이 많아야 하나의 사이클에 속하는 연결된 선인장 그래프에서 간선을 켜고 끄며 두 정점의 연결 여부를 묻는 질의에 답한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
평행선서로 다른 점을 최대 16개 주면, 모든 점을 짝지었을 때 그은 선분들 중 서로 평행한 쌍의 수가 최대가 되도록 만든다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
건강검진줄이 고정된 n명의 학생과 항목당 소요 시간이 주어질 때, 시각 t+0.5에 각 학생이 검사 중이거나 기다리는 항목 번호를 구한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기n개의 점이 주어질 때, 두 점을 정확히 제거해서 얻을 수 있는 볼록 껍질 둘레의 최대 감소량을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피자 배달가중 방향 그래프에서 시점 1과 도착점 2가 주어지고, 매일 서로 다른 간선 하나의 방향이 뒤집힌다. 각 날짜마다 최단 경로 길이가 줄어드는지, 그대로인지, 늘어나거나 도달 불가능해지는지 판정한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정사면체 위의 만남정사면체의 꼭짓점 A에서 출발한 두 벌레가 면을 따라 직진하며 모서리에서 반사되어 정수 길이만큼 이동한 뒤 멈출 때, 두 벌레가 같은 면에 있는지 판정한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
숙제두 과목으로 나뉜 n개의 과제가 각각 공개일과 마감일을 가질 때, 정해진 선택 규칙 아래 동전 던지기에 따라 달라지는 완료 과제 수의 최댓값과 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
관광 열차 좌석 계획n개의 이동 구간이 주어질 때, 임의의 예약 순서와 좌석 선택을 허용하는 경우와 모든 예약 후 최적으로 배정하는 경우 각각 필요한 최소 좌석 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 퍼즐명시적으로 주어지지 않은 위치의 문자를 부분 문자열 동일성 단서들로부터 추론해, 물어본 위치의 문자를 확정하거나 물음표로 답하는 문제로, LCP 정보를 이용한다.	어려움8	문자열유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
국경 장벽두 색의 점 집합과 폭 d가 주어질 때, 남은 점들이 색별로 분리되도록 폭 d의 띠를 놓기 위해 지워야 하는 점의 최소 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호모토픽 경로점 장애물(나무)이 있는 평면에서 같은 시작점과 끝점을 잇는 두 꺾은선 경로가 나무를 지나지 않고 서로 변형될 수 있는지, 즉 호모토픽인지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 주 나누기정점 1과 n을 서로 다른 편에 두고 그래프를 둘로 나눌 때, 잘린 간선들의 가중치를 XOR한 값이 최대가 되도록 만드는 문제이다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
집으로 돌아가기집이 1번, 사무실이 n번 교차점인 나무에서, 시야 규칙에 따른 무작위 이동이 항상 10^9보 이내에 집에 도착하도록 하는 손전등의 최소 범위 d를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화성각 질의 부분 문자열마다 DNA의 어떤 부분 문자열과도 일치하지 않게 만드는 최소 비트 변환 횟수를 구하거나, 불가능하면 Impossible을 출력한다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.	어려움8	연결 리스트유니온 파인드+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
레트로화면의 물체가 한 칸씩 아래로 내려오는 동안 주인공이 좌우로 움직이며 괄호를 주워, 만들 수 있는 가장 긴 올바른 괄호 문자열과 그 길이를 구한다. 그 길이의 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
포탈벽에 포탈을 쏘는 것은 시간이 들지 않고 두 포탈을 통해 이동하는 데 1이 들 때, 철수가 F에 도달하는 최소 시간을 구한다. 동시에 존재할 수 있는 포탈은 최대 두 개다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
이길 수 있는 구간0부터 2^M-1까지의 순열이 주어질 때, 두 원소를 한 번 교환해 부분 배열의 XOR을 정확히 2^M-1로 만들 수 있는 부분 배열의 개수를 센다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	4초	256 MB	채점 가능
K-요약주어진 구간 길이 K_i들에 대해 여러 K_i-요약이 있을 때 값이 유일하게 정해지는 원소의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	64 MB	채점 가능
Ceste1번 도시에서 각 도시로 가는 경로 중 이동 시간의 합과 비용의 합을 곱한 값이 최소가 되는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	128 MB	채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.	어려움8	유니온 파인드정수론+2	아직 제출이 없습니다	1.5초	64 MB	채점 가능
팩토리얼 제곱의 배수여러 개의 N에 대해 (N!)^2이 K!을 나누는 가장 작은 K를 구한다. 답은 항상 N과 2N 사이에 있고 르장드르 지수 계산이 필요하다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
광인 수용소의 간수 배치L개 세포를 G개 이하의 연속한 구간으로 나누는데, 길이 k인 구간은 원소마다 craziness에 k를 곱한 값을 더한다. 이때 총 비용의 최솟값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	7초	512 MB	채점 가능
노이족과 ICPC의 대전길이 N인 수열을 1로 초기화한 뒤, 구간 전체를 한 값으로 바꾸는 갱신과 구간 안의 i<j<k에 대한 A_i A_j A_k 합을 10^8로 나눈 나머지로 답하는 질의를 처리합니다. N은 최대 10^9, 질의 수는 최대 10^5입니다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.	어려움8	정수론수학+2	아직 제출이 없습니다	6초	512 MB	채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	6초	512 MB	채점 가능
볼록 사각형n개의 점이 주어질 때, 네 변이 각각 주어진 점 두 개 이상을 지나고 모든 점을 포함하는 볼록 사각형 중 넓이가 가장 작은 것을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	9초	512 MB	채점 가능
핸드백마을 격자에서 s개 공급원 가격으로부터 모든 마을 가격이 정해질 때, 최고 가격과 그 가격을 갖는 마을 수를 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	11초	512 MB	채점 가능
철로 놓기x좌표 순으로 정렬된 n개 도시를 수직이 아닌 직선들로 덮으면서, 각 도시에서 직선까지의 수직거리 제곱합과 직선 개수 곱하기 C의 합을 최소로 만든다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
콘서트 관람 일정목표 밴드 순서에 맞게 공연 날짜를 증가하는 순서로 고르되, 같은 밴드는 이전에 고른 날짜에서 h_b+1일 이후여야 하는 경우의 수를 센다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	0.3초	128 MB	채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.7초	512 MB	채점 가능
비트 변환 비용각 비트의 시작값과 목표값, 비용이 주어질 때, 비트 i를 뒤집으면 뒤집은 뒤 값이 1인 모든 비트 비용의 합을 지불한다. 목표 상태에 도달하는 최소 총비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	10초	512 MB	채점 가능
테트리스너비 3, 높이 10인 테트리스 판에서 정해진 모양 수열이 끝없이 반복될 때, 위쪽 세 줄이 차기 전까지 최대 몇 개의 조각을 떨어뜨릴 수 있는지 구하고 영원히 가능하면 -1을 출력한다.	어려움8	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
교활한 친구들세 명이 돌 더미에서 번갈아 돌을 가져가며 벤과 크리스가 짜고 안소니를 지게 만들려 할 때, 안소니가 패배를 피할 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
프랑스식 만찬각 요리에 제공 시각을 배정해 동시성 및 선후 제약을 모두 만족하면서 식사 전체 길이가 K분 이내가 되도록 할 수 있는지 판정한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
촛불 끄기반지름 R인 원판 안에 있는 점 N개를 모두 덮는 가장 좁은 띠의 너비를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	4초	512 MB	채점 가능
정규 동전 체계정렬된 동전 체계가 주어질 때, 그리디 알고리즘이 항상 최소 개수의 동전으로 거스름돈을 만드는지, 아니면 어떤 금액이 반례가 되는지 판정한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이와 쥐고양이가 정해진 시간 안에 모든 쥐를 잡아먹을 수 있도록 하는 최소 초기 속도 v를 구한다. 한 마리를 먹을 때마다 속도에 m이 곱해진다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
본그림자 해독최대 100개의 안전점 (x, y, b)가 주어질 때, 정사각형 [0, n]^2 안에서 \|x-p\|^3 + \|y-q\|^3 <= b 영역에 하나도 포함되지 않는 격자점 (p, q)의 개수를 센다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 연회원형으로 배치된 문자열 S에서 시계 방향이나 반시계 방향으로 읽은 연속 블록에 나타나는 서로 다른 부분 문자열의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 캐나다 데이레이저를 하나씩 추가할 때마다 각 레이저의 네 가지 직각 발사 방향 중 하나를 골라, 피격된 레이저의 awe 값 합이 최대가 되도록 한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컴퓨터 과학각 a_i를 포함하면서 주어진 정수를 K개 이상 담는 구간 [x_i, x_i+L]을 고를 수 있게 하는 최소 L을 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무리에서 돋보이기각 이름에서 다른 소의 이름에는 나타나지 않는 부분 문자열의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선물을 가로채는 소소가 선물을 받은 뒤 꼬리에서 c_i번째 위치로 들어가며, 머리에 도달하지 못하는 소의 수를 구한다.	어려움8	수학시뮬레이션	아직 제출이 없습니다	2초	512 MB	채점 가능
파이에는 파이로두 소가 번갈아 받은 파이보다 맛있으면서 차이가 D 이하인 자신의 파이를 돌려준다. 베시의 각 파이에서 시작해 0짜리 파이를 받으며 끝나는 최소 교환 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간단한 함수합이 소수 M의 배수가 되면 0으로 초기화되는 파스칼식 점화식으로 정의된 f에 대해 최대 10^4개의 f(a, b, M) 값을 10^9+7로 나눈 나머지로 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
칠흑의 날개전체 XOR 갱신이 반복되는 배열에서 K번째로 작은 원소까지의 합을 구한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
HH 왕국트리에서 여러 정점 집합이 주어질 때, 각 집합의 모든 두 정점 사이 거리의 합의 두 배를 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
산림 벌채격자에서 나무를 베어 왼쪽 위와 오른쪽 아래 칸이 연결되도록 만들되, 각 나무를 베고 제재소로 운반하는 데 드는 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LCA와 쿼리최대 100,000개 정점의 트리에서 각 질의마다 지정된 루트 r에 대한 u와 v의 최소 공통 조상을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프와 최소 스패닝 트리연결된 가중 무향 그래프의 각 간선마다 그 간선을 반드시 포함하는 최소 신장 트리의 가중치 합을 구해 출력한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 정비각 정점에 가격이 있는 트리에서 정점 하나를 제거했을 때 남는 연결 요소마다 최대 가격을 더한 값이 최대가 되는 경우를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수 고르기원 위에 놓인 N개의 수 중에서 서로 이웃하지 않게 정확히 K개를 골라 합이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K-균등 문자열길이 N인 0과 1 문자열 중, 주어진 M개 구간 각각에서 길이 K인 모든 연속 부분 문자열이 같은 개수의 1을 갖는 문자열의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능