문제

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

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

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

전체 결과문제 32797개

오븐을 부수고 달려라, 쿠키!어려움8
BFS 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
갓게임어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정 연구소의 이상한 용액어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
제리와 톰어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
가장 왼쪽 선분어려움8
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
지도 라벨 배치어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
시험 공부 시간 배분어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
머리가 둘 달린 소어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
유니콘 마구간어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
포니 익스프레스 (라지)어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코어 훈련 (Small2)어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
조이의 레이저 보안 시스템어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
포탑 저격 (Small)어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
포탑 파괴 (라지)어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
좋은 소식과 나쁜 소식 (큰 입력)어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
산악 투어 (라지)어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
연산 게임 (Small)어려움8
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 연산 (라지)어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
스패닝 트리가 K개인 가장 작은 그래프어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
완전 일주 (Small)어려움8
기하 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 더미 정리 (라지)어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한512 MB
채점 가능
컵과 구슬어려움8
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
동전 교환과 쿼리어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
doju어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이항 계수 6어려움8
정수론 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
모눈종이와 삼각형어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
GCD 테이블과 연속 부분 수열어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
GCD 곱어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
최소공배수의 합어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
줄서기어려움8
위상 정렬 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
산만한 고양이어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
조개 줍기어려움8
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
성 밖에 묶인 말어려움8
기하 수학 +1아직 제출이 없습니다시간 제한0.1초메모리 제한16 MB
채점 가능
도시 관광어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
괴물어려움8
배열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
순열 교환어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열의 좋음어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
ACG어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직사각형 색칠어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
짝수 부분 문자열어려움8
비트 연산 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좋은 순열의 개수어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 19어려움8
세그먼트 트리 연결 리스트 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리 경로 분해어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전구 끄기어려움8
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
누가 크리스마스 소리를 내었는가어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
외계 미생물어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
방송국 세우기어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
직교 영역어려움8
기하 투 포인터 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
슬롯머신의 주기어려움8
문자열 매칭 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
휴가 계획어려움8
최단 경로 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이불과 페인트볼어려움8
정렬 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도시락 만들기어려움8
수학 비트 연산 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
사격 게임장어려움8
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아이스크림 샘플어려움8
슬라이딩 윈도우 투 포인터 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
번창하는 분재 가게어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
군중 통제어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
평면 나라의 피젯 스피너어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
고스트버스터즈어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기사의 마라톤어려움8
수학 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부활절 달걀어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
목이 쉰 말어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
점프 안무어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
공항 커피어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
컴퍼스 카드 판매어려움8
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
허브타운어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
등산객 안전 거리어려움8
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
은하계 화음어려움8
세그먼트 트리 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Brincadeira어려움8
누적 합 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
주기 매미어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
왕실 세금어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
만만찮은 장치어려움8
세그먼트 트리 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
황제의 도로어려움8
최소 신장 트리 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
점프하는 개구리어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
빠짐없이 덮기어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
리니어빌어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
추상 미술어려움8
기하 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정치의 불확실성어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무지개 길어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서로 다른 거리의 최소 개수어려움8
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
공항 대기 최소화어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Long Long Strings어려움8
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
회문 계수기 돌리기어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
사라진 동전 패턴어려움8
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
구슬 나누기어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
숨은 상사어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
조커의 카드 마술어려움8
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
추가 채점 서버어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뜨거운 모래와 파라솔어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
위쳐와 흥정하기어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
풍선 창고어려움8
트리 DFS +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
Dendroctonus어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
개표 소동어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
그래픽 디자인어려움8
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
힐베르트 해시브라운어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
무한 트리어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대회 당일어려움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	아직 제출이 없습니다	1초	256 MB	채점 가능
갓게임N×M 격자에서 공이 작은 정사각형을 따라 영원히 도는 장애물을 피해 목표 지점에 도달하는 최소 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정 연구소의 이상한 용액점점 늘어나는 (A,B) 순서쌍 집합에서, 새 순서쌍이 기존 두 점을 잇는 선분 위에 있거나 그 선분 아래에 있는지 매일 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제리와 톰다각형 경계의 구멍마다 보이는 쥐만 최대 k마리 들어갈 수 있을 때, 모든 쥐가 숨을 수 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 왼쪽 선분두 수평선을 잇는 n개의 선분이 주어질 때, 각 수평 질의선과 가장 왼쪽에서 만나는 선분을 찾고 교차점이 겹치면 위쪽 끝점이 더 왼쪽인 선분을 답한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지도 라벨 배치직선 위의 점들에 대해 서로 겹치지 않는 높이 1의 라벨을 배치하고, 자기 라벨까지 수직으로 연결할 수 없는 점의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
시험 공부 시간 배분볼록성을 띠는 이차함수 성적 함수들에 대해 T시간을 배분해 평균 성적을 최대화하는 문제로, 시간이 연속적이고 반올림까지 요구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
머리가 둘 달린 소N마리의 소가 각각 두 개의 머리를 가지고 있고, M쌍의 서로 싫어하는 머리는 서로 반대쪽 여물통을 향해야 한다. 각 덩어리가 유효한 배치를 가지도록 소를 최소 개수의 연속한 구간으로 나눈다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유니콘 마구간여섯 가지 갈기 색의 개수가 주어질 때, 이웃한 두 유니콘이 같은 기본 색 털을 공유하지 않도록 원형 우리에 배치하고, 사전순으로 가장 앞서는 배열을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포니 익스프레스 (라지)말의 최대 이동 거리 제약 아래에서 도시마다 말을 바꿀 수 있을 때, 각 배달에 필요한 최소 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코어 훈련 (Small2)N개의 코어에 U개의 훈련 단위를 나누어 각 단위마다 성공 확률을 1씩 올릴 때(최대 1), K개 이상의 코어가 성공할 확률을 최대로 만드는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
조이의 레이저 보안 시스템빈 칸마다 빔이 지나가고 발사기가 파괴되지 않도록 발사기들을 90도 회전시킬지 정하고, 사전순으로 가장 작은 격자를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포탑 저격 (Small)벽이 있는 격자에서 각 병사가 최대 M번 이동할 때, 시야 사격 규칙과 터렛이 이동 시 발사하는 조건을 고려해 파괴할 수 있는 터렛의 최대 개수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포탑 파괴 (라지)건물이 있는 격자에서 각 병사가 한 발의 총알과 제한된 이동 횟수를 가지며, 파괴된 포탑이 지나갈 수 있는 칸을 막는 점을 고려해 파괴할 수 있는 포탑의 최대 개수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
좋은 소식과 나쁜 소식 (큰 입력)각 방향 간선에 0이 아닌 정숫값을 부여해 모든 친구의 보낸 값 합과 받은 값 합이 같아지도록 하며, 문제가 지정한 DFS 순환 절차가 만드는 값을 그대로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산악 투어 (라지)각 캠프에서 정확히 두 개의 투어가 출발하고 도착하며, 투어마다 출발 시각과 소요 시간이 정해져 있을 때, 모든 투어를 한 번씩 사용해 캠프 1로 돌아오는 가장 빠른 경로를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
연산 게임 (Small)시작값 S와 최대 15장의 연산 카드가 주어질 때, 모든 카드를 한 번씩 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 연산 (라지)시작값에 산술 카드들을 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스패닝 트리가 K개인 가장 작은 그래프이동과 부착 연산으로 만든 그래프의 생성 트리 수가 K가 될 때, 노드 수의 최솟값을 구한다. K는 10000 이하이다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
완전 일주 (Small)구 위의 점들을 주어진 순서로 방문하는 닫힌 최단 경로가 구의 모든 대원(모든 반구)과 만나는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 더미 정리 (라지)여러 개의 카드 더미가 주어질 때, 같은 무늬 카드 제거와 빈 더미로의 이동을 반복해 모든 더미를 한 장 이하로 만들 수 있는지 판정한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	20초	512 MB	채점 가능
컵과 구슬순열에 대해 m번의 구간 정렬 주문(오름차순 또는 내림차순)을 적용한 뒤 가운데 컵에 있는 구슬 번호를 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	4초	256 MB	채점 가능
동전 교환과 쿼리각 질의마다 액면 c_i짜리 동전을 d_i개 이하로 사용해 합이 정확히 v가 되는 조합의 수를 센다. 답은 64비트 정수 범위다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
doju증가하는 서로 다른 정수 수열 중 a_n/g와 a_n-n 두 잘못된 식이 모두 올바른 답과 다른 홀짝을 내는 데이터 파일의 수를 q로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이항 계수 6최대 10만 개의 질의에 대해 N이 10억까지 주어질 때 이항계수 C(N,K)를 142857로 나눈 나머지를 구한다.	어려움8	정수론조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
모눈종이와 삼각형가로 w, 세로 h 격자에서 세 꼬짓점의 넓이가 양의 정수인 순서 있는 삼각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
GCD 테이블과 연속 부분 수열n, m, k와 수열 a가 주어질 때, GCD 행렬 G[i][j] = gcd(i, j)의 어떤 행 i가 a를 연속한 열 구간으로 포함하는지 판정한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
GCD 곱1 이상 N 이하의 i와 1 이상 M 이하의 j 모든 쌍에 대해 gcd(i, j)를 곱한 값을 10^9+7로 나눈 나머지를 구한다. N과 M은 최대 1500만이다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
최소공배수의 합1 이상 n 이하의 x와 1 이상 m 이하의 y 중 어떤 소수의 제곱도 공통으로 나누지 않는 모든 쌍의 최소공배수를 더한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
줄서기줄에 선 학생들 사이의 비교 쌍이 주어질 때, 모든 쌍과 맞는 카드 순열을 복원하고, 불가능하면 -1을 출력한다.	어려움8	위상 정렬정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
산만한 고양이단순 연결 평면 그래프에서 정점 하나를 지웠을 때 그래프가 숲이 되는 정점을 모두 찾아 번호의 합을 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조개 줍기N×N 격자의 각 칸에 조개 한도가 주어질 때, 한 칸의 값을 1만큼 올리거나 내리는 N번의 갱신 후마다 왼쪽 위로 향하는 단조 경로 최대 합을 모든 칸에 대해 더한 값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
성 밖에 묶인 말볼록 다각형과 바깥의 한 점, 그리고 밧줄 길이 L이 주어질 때, 밧줄이 다각형 꼭짓점에 걸려 휘어지며 닿는 영역의 넓이를 구한다. 양방향 영역은 겹치지 않는다.	어려움8	기하수학+1	아직 제출이 없습니다	0.1초	16 MB	채점 가능
도시 관광가중치가 있는 트리에서 현재 도시 x에서 a_y - dist(x, y)를 최대화하는 도시 y로 매일 이동하며, 동점이면 번호가 가장 작은 도시를 택할 때 K일 후 위치를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	64 MB	채점 가능
괴물0과 1로 이루어진 N x M 격자에서 남아 있는 1 세포 하나를 골라 파괴했을 때 남는 모든 1 부분행렬의 개수가 최소가 되도록 하고, 그 최솟값을 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	1초	32 MB	채점 가능
순열 교환각 k(1 이상 n-1 이하)마다 A에서 정확히 k번 교환해 얻을 수 있는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열의 좋음모든 연속 부분 배열에 대해 합에서 최대 증가 부분 수열의 합을 뺀 값의 최댓값을 구하고, 그 값을 내는 가장 짧은 연속 부분 배열의 개수를 센다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ACGN개의 문제를 A, C, G 세 사람에게 배정하되 A가 푸는 개수는 k의 배수, C는 연속으로 풀지 않고, G는 최소 한 문제를 풀도록 하는 경우의 수를 10000007로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 색칠N x M 격자를 흑백으로 칠할 때 모든 X x Y 부분 직사각형이 두 색을 모두 포함하도록 하는 색칠의 수를 세는 문제이다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
짝수 부분 문자열최대 5개 문자가 주어진 질의마다, 그 문자들이 모두 짝수 번 나타나는 부분 문자열의 개수를 센다.	어려움8	비트 연산해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 순열의 개수주어진 고정 위치 조건을 만족하면서 i<j, P[i]>j, P[j]>i인 쌍을 적어도 하나 포함하는 1부터 N까지의 순열 개수를 2000000011로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 19수열에 구간 덧셈, 구간 d로 나눈 몫으로 치환을 적용하고 구간 최솟값과 구간 합을 구한다.	어려움8	세그먼트 트리연결 리스트+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 경로 분해루트 없는 트리의 모든 노드를 겹치지 않는 경로들로 나누되 각 경로의 노드 합이 0 이상이 되도록 하는 분해의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전구 끄기N x N 격자의 램프에서 한 칸을 누르면 그 칸과 상하좌우 이웃이 함께 켜지거나 꺼질 때, 모든 램프를 끄는 최소 누름 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	4초	512 MB	채점 가능
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외계 미생물미생물 한 마리에서 시작해 H일 동안 나타날 수 있는 번식 패턴의 수를 센다. 각 날에 살아 있는 미생물이 낳는 자식 수의 합은 W 이하다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
방송국 세우기트리가 주어질 때, 전력이 0인 모든 정점이 전력이 양수인 정점의 도달 범위 안에 들도록 음이 아닌 정수 전력을 배정하고, 전력 합의 최솟값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
직교 영역두 무한 계단 모양 폴리라인 L과 U가 주어질 때, L이 아래이고 U가 위인 닫힌 영역의 개수와 넓이의 합을 구한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
슬롯머신의 주기n개의 결과가 주어질 때, k<i이고 i+p<=n인 모든 i에 대해 T[i+p]=T[i]가 성립하며 k+p가 최소이고 p가 가장 작은 (k,p)를 찾는다.	어려움8	문자열 매칭구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
휴가 계획최대 세 명이 각자 다른 나라에서 같은 일수 동안 도시 1에서 공항 도시로 이동할 때 드는 최소 총비용을 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이불과 페인트볼축에 평행한 직사각형들과 색이 있는 점들이 주어질 때, 각 직사각형에 수직으로 쌓인 순서를 따라 도달하는 서로 다른 색의 개수를 센다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시락 만들기각 재료의 사용 횟수가 짝수가 되도록, 즉 선택한 recipe 벡터들의 XOR이 영벡터가 되도록 최대 개수의 recipe를 고른다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
사격 게임장각 오리가 종으로 표시된 한 줄이 있다. 좋은 라운드는 같은 종의 오리 두 마리를 맞히고 그 사이에 있는 오리만 남기며, 같은 종 쌍이 남아 있는 동안 라운드가 이어진다. 가능한 가장 긴 좋은 라운드 연속 횟수를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아이스크림 샘플원형으로 늘어선 샘플 상자들이 있을 때, 브랜드 1부터 K까지 모두 포함하는 가장 짧은 연속 구간을 찾아 그 안의 샘플 총개수를 구한다.	어려움8	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	3초	512 MB	채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
군중 통제0번에서 n-1번으로 가는 최대 용량 단순 경로를 찾고, 그 경로 위 정점에 붙어 있지만 경로에 속하지 않는 모든 간선을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평면 나라의 피젯 스피너세 팔 회전판을 촬영한 카메라의 픽셀 색이 주어질 때 카메라의 위치와 회전각을 역산한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고스트버스터즈각 버튼의 독립적인 누름 확률이 주어질 때, 관측된 행에서 열로의 연결 신호를 만드는 가장 확률이 높은 누름 버튼 집합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기사의 마라톤아주 큰 직사각형 체스판에서 시작 칸에서 목표 칸까지 나이트가 판을 벗어나지 않고 이동하는 최소 횟수를 구한다.	어려움8	수학BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부활절 달걀주어진 식물들 중에서 빨간 달걀과 파란 달걀을 합쳐 N개 고르고, 빨간 달걀과 파란 달걀 사이의 최소 거리를 최대화한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
목이 쉰 말평면 위의 선분들이 주어질 때, 이들이 둘러싸는 유계 영역의 최대 개수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 안무타워 위치가 바뀌고 개구리가 추가·삭제되는 동안 모든 개구리가 타워에 모이는 최소 점프 횟수를 각 시점마다 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
공항 커피복도에 놓인 커피 카트에서 컵을 사는 위치를 정해 느린 구간과 빠른 구간이 번갈아 나타나는 이동 시간의 최솟값을 분수로 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	6초	512 MB	채점 가능
컴퍼스 카드 판매남은 카드 중 고유도가 가장 작은 카드를 제거하되 고유도가 같으면 ID가 큰 카드를 먼저 제거하고, 그 순서를 출력한다.	어려움8	시뮬레이션정렬+2	아직 제출이 없습니다	6초	512 MB	채점 가능
허브타운각 시민을 가장 가까운 두 방향의 열차 선로 중 하나에 배정하되 선로 정원을 넘지 않게 해서 배정 인원의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
등산객 안전 거리경로 위 마커에 서 있는 등산객들이 이웃 간 거리는 B 이하, 개인 공간은 서로 지키며 한 명씩 앞 마커로 이동해야 한다. 모두가 끝에 도달하는 사전순으로 가장 작은 이동 순서를 출력하고, 불가능하면 impossible을 출력한다.	어려움8	그리디시뮬레이션+1	아직 제출이 없습니다	4초	512 MB	채점 가능
은하계 화음0에서 8까지의 음이 적힌 N개의 건반 배열에서 각 코드 [a,b]마다 구간 내 최빈 음(동률이면 가장 큰 음)을 찾아 구간의 모든 음에 그 값을 9로 나눈 나머지로 더한 뒤, 모든 코드를 처리한 후의 건반 상태를 출력한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
BrincadeiraN이 최대 30인 LFSR이 생성하는 수열에서 길이가 Y 이상이고 합이 X로 나누어떨어지는 연속 부분수열을 찾아, 끝 인덱스와 시작 인덱스 순서로 최소가 되는 것을 구한다.	어려움8	누적 합해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
주기 매미이미 L 이내에 다시 만나는 주기들이 주어질 때, L을 넘지 않는 다음 공배수가 최대가 되도록 가장 작은 추가 주기를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
왕실 세금각 도시에 세금 금이 있고 용량 C인 마차가 있을 때, 모든 금을 수도 금고로 모으기 위한 최소 이동 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
만만찮은 장치현재 특정 색의 개수로 구간 양 끝을 정해 색을 칠하는 연산을 N번 수행한 뒤, 가장 많이 등장하는 색의 칸 수를 구한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
황제의 도로각 도로를 반드시 포함하는 최소 신장 트리의 총 비용을 모든 질의에 대해 오프라인으로 구한다.	어려움8	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
점프하는 개구리바위와 연못으로 이루어진 원형 문자열이 주어질 때, 어떤 바위에서 시작해 K칸씩 점프하는 동안 바위만 밟게 되는 K의 개수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
리니어빌모든 교차점에서 진행 방향을 반드시 바꿔야 할 때 두 교차점 사이 최단 교대 경로의 길이를 각 질의마다 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
추상 미술각각 꼭짓점이 3개에서 20개인 단순 다각형 100개 이하가 주어질 때, 넓이의 합과 합집합의 넓이를 소수점 여섯 자리까지 반올림해 출력한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정치의 불확실성각 청문회는 시작 시각과 [a,b] 구간의 정수 길이를 가지며, 청문회를 끝까지 참석하는 전략으로 기대 참석 수를 최대로 만들어야 한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무지개 길간선마다 색이 칠해진 트리에서, v에서 시작하는 모든 단순 경로가 같은 색의 연속 간선을 갖지 않도록 하는 모든 정점 v를 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 거리의 최소 개수평면 위의 임의의 점 q를 골라 n개의 주어진 정수 좌표 점까지의 유클리드 거리 중 서로 다른 값의 개수를 최소로 만든다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
공항 대기 최소화1번 국가에서 n번 국가로 가는 여정 중 공항에서 기다린 시간의 제곱 합이 최소가 되는 경로를 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Long Long Strings충분히 긴 문자열에 두 삽입·삭제 연산 열을 적용했을 때 결과가 항상 같은지 판정한다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회문 계수기 돌리기최대 40자리 숫자 열이 주어질 때, 자리 올림이 연쇄되는 한 칸 회전을 최소 몇 번 해야 회문이 되는지 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구슬 나누기네 명이 각각 2의 거듭제곱만큼 구슬을 내고, 같은 크기 더미는 하나만 남기며 더미를 쪼갤 때, 구슬 하나만 남기는 최소 턴 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
숨은 상사일부가 비어 있는 부모 배열이 주어질 때, 빠진 감독자를 채워 루트 있는 트리를 완성하고 서로 겹치지 않는 부모-자식 짝의 최대 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
조커의 카드 마술0이 아닌 정수 카드 열에서 갱신이 일어날 때마다 양수 합과 음수 합으로 각 값을 나눈 누적합이 최대가 되는 가장 작은 위치를 구한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
추가 채점 서버연결된 무방향 그래프가 주어질 때, 어떤 간선 하나가 끊겨도 모든 정점이 서버에 도달하도록 서버를 놓아야 하는 정점의 최소 개수를 첫 한 개를 뺀 나머지로 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뜨거운 모래와 파라솔그늘을 만드는 원형 우산들 사이에서 자동차에서 공까지 갔다가 돌아오는 데 햇빛 아래 달려야 하는 최소 시간을 구한다. 한 번에 k초까지만 달릴 수 있고 공을 줍는 순간에는 발이 식지 않는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위쳐와 흥정하기NPC가 [L,R]에서 균등하게 고른 값을 모르는 채, 한 번 시도하거나 세이브를 다시 불러올 때마다 100ms가 소모되고 T가 한계일 때 받을 수 있는 기대 금액의 최댓값을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
풍선 창고무한히 긴 풍선 줄에 삽입 지시를 차례로 적용한 뒤, 마지막에 l번 위치부터 r-1번 위치까지의 색을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	7초	512 MB	채점 가능
Dendroctonus감염된 점과 비감염 점이 하나의 원으로 분리될 수 있는지 판정한다. 원 안에 비감염 점이 들어가면 안 되고 경계 위에 있는 것은 허용된다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
개표 소동각 테이블이 보는 테이블을 목록 또는 여집합으로 받아 가시성 그래프를 만든 뒤, 각 연결 요소를 BFS 거리의 홀짝으로 2색칠해 배정을 출력한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
그래픽 디자인각 학생이 우선순위 순서로 카메라, 캠코더, 컴퓨터를 빌려 하위 과제를 수행하는 상황을 사건 기반으로 시뮬레이션하고, 모든 학생이 마지막 하위 과제를 끝내는 시각을 구한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	4초	512 MB	채점 가능
힐베르트 해시브라운모든 음이 아닌 정수 x에 대해 x^p + q를 n으로 나눈 나머지가 가질 수 있는 서로 다른 값의 개수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무한 트리재귀 노드로 인해 무한히 펼쳐질 수 있는 두 트리가 주어질 때, 자식 순서를 포함한 구조가 같은지 판정하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 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	채점 가능