그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7362개

왕의 색깔
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
역전 그래프
어려움8
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
호스밋
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 안의 트리
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
화장품 선호도 조사
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화학 원소 표
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Prime Tree - 5
어려움8
그리디 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Prime Tree - 8
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
가솔린
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경찰 가설
어려움8
트리 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수도를 연결하기
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지하철 노선
어려움8
트리 연결 리스트+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
크리스마스 트리 꾸미기
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
하늘을 여행하다
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Tima, Xentopia에 가다
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
칸
어려움8
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
미신
어려움8
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Pie Max Flow
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회전하는 톱니바퀴
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
얼음 땅
어려움8
그래프 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Go Make It Complete
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
계층 구조
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Living Subgraph
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
브렉시트 협상
어려움8
위상 정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
아득히 먼 곳
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거리 합
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
등산
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Trees Gump
어려움8
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
놀라운 볼록 껍질
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Shooter Island
어려움8
유니온 파인드 구간+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
행렬 지우기
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캐티와 원기
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피리 부는 사나이
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나데르 샤
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Python 클래스
어려움8
그리디 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Colorful Tree
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
놀이공원
어려움8
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고양이 또는 개
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
밟힌 케이블
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스포트라이트의 이동
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
끝나지 않는 BFS
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열의 주기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
거리 합
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
고양이 소개팅
어려움8
DFS 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
XOR MST
어려움8
트라이 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프와 쿼리
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 쿼리 12
어려움8
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 여행 1
어려움8
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Maaaaaaaaaze
어려움8
완전 탐색 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Heaps of Fun
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타로 카드 나이트
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
비행기, 기차, 그러나 자동차는 없다
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
3-SAT 2
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지름길
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Cow Land
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
운송
어려움8
분할 정복 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
저수지
어려움8
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고양이 우선 탐색
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
관광객
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동적 센트로이드
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
라쿤이 정보섬에 올라온 이유
어려움8
정수론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
고수
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알프스 계곡
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Tom의 주방
어려움8
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Compound 탈출
어려움8
최소 신장 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위스키 거래
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
계곡이 넘쳐흘러
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
슈퍼브 다트
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마법의 숲
어려움8
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
승차권 구매
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 개수
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
길을 잃은 놀이공원
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Ali의 타자기
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고도
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
개조된 트립
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Plants vs. Zombies
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가면 무도회
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
코스 설계
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
올림픽 물류
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
네트워크 요금
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 이익
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
국제 옥토끼 기구
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Vim으로 괄호 사이 커서 옮기기
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
죽은 선인장의 사회
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
미로
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리의 외심
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시간 끌기
어려움8
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
지폐가 넘쳐흘러
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
합성함수와 쿼리
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
kdh9949
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
설명하기 어려운 문제
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
카투스 그래프의 행렬식
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
MST와 직사각형
어려움8
최소 신장 트리 누적 합+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
트리의 색깔과 쿼리
어려움8
DFS 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다리 만들기 2
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
국경
어려움8
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수식 트리
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사전순으로 가장 작은 경로
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Parklife
어려움8
구간 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
왕의 색깔n개 노드의 트리에 서로 다른 색 k개를 인접 노드가 다르게 칠하는 경우의 수를 1000000007로 나눈 나머지로 구합니다. 모든 색은 최소 한 번 쓰입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리트리에서 검은색 정점 m개를 골라 선택된 정점 사이의 최대 거리를 최소로 만들려고 합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
역전 그래프100개 이하 정점을 가진 순열의 역 그래프가 주어집니다. 독립 집합이면서 집합 밖 모든 정점을 덮는 집합의 개수를 구합니다. 답은 10^18 이하입니다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
호스밋8x8 체스판에서 두 나이트가 무작위로 이동할 때, 상대방의 칸에 먼저 도착할 확률이 더 높은 쪽을 판정한다.	어려움8	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 안의 트리각 정점 부분집합의 최소 연결 부분 트리에 속한 변의 수를 오일러 순회 번호와 LCA로 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	6초	512 MB	채점 가능
화장품 선호도 조사n명의 평가자가 매긴 m개 화장품 선호 순위를 바탕으로 화장품 쌍별 강선호 횟수를 구하고, 모든 Y에 대해 S(X,Y) >= S(Y,X)인 화장품 X를 모두 찾는다. 여기서 S는 경로 병목값의 최댓값이다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화학 원소 표n행 m격자에서 주어진 칸으로 2x2 사각형 세 칸을 채워 네 번째 칸을 만들 수 있을 때, 나머지 칸을 모두 얻기 위한 최소 구매 수를 구합니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Prime Tree - 5트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 공약수를 갖는 간선의 수를 최소로 줄인다.	어려움8	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 8트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다. 출력 전용 문제로 정답이 고정되어 있지 않다.	어려움8	트리그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
가솔린각 주유소의 수요와 정유소의 재고, 그리고 허용된 정유소-주유소 쌍의 운송 시간이 주어질 때 모든 주유소를 완전히 공급할 수 있는 최소 시간을 구하고, 불가능하면 -1을 출력한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경찰 가설정점마다 글자가 하나씩 적힌 트리에서 두 정점 u와 v 사이 경로에 패턴 P가 나타나는 횟수를 구하고, 정점의 글자를 바꾸는 연산을 처리합니다.	어려움8	트리문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수도를 연결하기각 수도의 차수가 정확히 1이 되도록 비수도 도시를 최소 비용 유로clidean 집합으로 연결합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지하철 노선트리가 주어지고, 두 쌍의 단말 정점으로 이루어진 질의마다 두 경로가 공유하는 정점 수를 센다.	어려움8	트리연결 리스트+2	아직 제출이 없습니다	2초	512 MB	채점 가능
크리스마스 트리 꾸미기서로 다른 공 N개로 높이 L인 이진 트리를 완전히 채우는 경우의 수를 100030001로 나눈 나머지로 출력합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
하늘을 여행하다여러 날에 걸친 공항 간 항공편의 정원과 공항별 출발일별 고객 수가 주어질 때, 고객이 하루에 한 번만 비행하고 출발일 이후에 탑승할 수 있다는 조건에서 모든 항공편을 정원까지 채울 수 있는지 판정한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Tima, Xentopia에 가다빨간 선로 k1개와 파란 선로 k2개를 정확히 쓰고 흰 선로는 원하는 만큼 써서 S에서 T로 가는 최소 시간을 구합니다. 선로는 여러 번 써도 됩니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
칸음식이 회복되는 격자를 K년 동안 이동하며 먹을 때 얻는 음식 총합의 최댓값을 찾습니다. 음식이 최댓값으로 돌아오기 전에는 단골 지역을 다시 방문할 수 없습니다.	어려움8	동적 계획법해시맵+2	아직 제출이 없습니다	2초	64 MB	채점 가능
미신가중치가 있는 무방향 그래프에서 총 이동 시간이 D의 배수이고 K 이하인 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	그래프행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Pie Max Flow용량 A의 스포크 N개와 용량 B의 림 순환 경로로 이루어진 휠 그래프에서 정점 0에서 각 꼭짓점 i로의 최대 유량을 구해 모두 더합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회전하는 톱니바퀴톱니가 트리 모양으로 연결된 상태에서 톱니 제거, 재배치, 회전을 처리합니다. 각 회전의 에너지와 최종 각도 합을 출력합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
얼음 땅R행 C열 격자에서 빙판 칸을 최소 개수만큼 마른 땅으로 바꿔, 어느 칸에서 출발하든 미끄러지며 모든 칸을 방문할 수 있게 하는 개수를 구합니다.	어려움8	그래프행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Go Make It Complete단순 그래프가 주어질 때, 없는 간선을 어떤 순서로 검사해 양 끝점의 현재 차수 합이 k 이상이면 추가하는 규칙으로 완전 그래프를 만들 수 있는 최대 k를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
계층 구조직원 구조 트리에서 두 직원 a와 b 사이 경로에 속한 직원 중 나이가 l 이상 r 이하인 직원의 나이 합을 각 질의마다 구합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Living Subgraph유도 부분 그래프가 연결되어 있고 어떤 한 정점을 지워도 연결 상태가 유지되는 최소 크기의 정점 집합을 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
브렉시트 협상의존성이 없는 방향 그래프로 주어진 주제들을 위상 정렬 규칙에 맞게 배치해, 기준 시간과 이미 끝낸 회의 수를 더한 최장 회의 시간을 최소로 만듭니다.	어려움8	위상 정렬이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
아득히 먼 곳비용 행렬과 예산 m이 주어질 때, 1번 정점에서 시작하며 총 비용이 m 이하인 경로의 간 개수 최댓값을 구합니다. 정점과 간은 여러 번 사용할 수 있습니다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거리 합간선이 최대 n+42개인 연결된 무방향 무가중 그래프에서 모든 순서 없는 정점 쌍의 최단 거리 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
등산목표 지점을 골라 집에서 오르막으로 목표까지 간 뒤 내리막으로 대학까지 이동해 만족도에서 소모 체력을 뺀 값을 최대화하거나 불가능하면 Impossible을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Trees Gump주어진 트리의 N개 노드를 N개의 점에 하나씩 배치하여, 직선으로 그은 간선들이 서로 교차하지 않도록 만드는 문제입니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
놀라운 볼록 껍질점 N개가 수익 순으로 주어질 때, 주어진 방식으로 선분을 그은 그래프에서 가장 큰 완전 부분그래프의 크기, 개수, 그리고 이에 속하는 점의 수를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Shooter Island50 × 100000 격자에서 직사각형이 침수될 때마다, 반지름 0.31416인 배가 남은 물 위에서 두 칸 사이를 지날 수 있는지 판정한다.	어려움8	유니온 파인드구간+2	아직 제출이 없습니다	3초	512 MB	채점 가능
행렬 지우기인접한 두 칸에 같은 정수 k를 더하는 연산으로 모든 칸을 0으로 만들 수 있는지 판정하고, 연산 횟수가 10^6 이하인 실행 순서를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
캐티와 원기N개 정점의 트리에 간선 2개를 더해 만들어지는 모든 순환에 속하는 정점 수를 최대로 만들 때의 값을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
피리 부는 사나이각 칸의 이동 지시가 고정된 지도에서 모든 흔적이 안전 구역 세포에 닿도록 필요한 최소 세포 수를 구합니다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
나데르 샤도로와 Afshari 표시 간선으로 성장 규칙에 맞는 출발 국가와 점령 순서를 사전순 최소로 복원하고, 불가능하면 Wrong Map!을 출력합니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Python 클래스상위 클래스가 하위 클래스보다 앞에 오도록 클래스 정의 순서를 재배치할 때, 잘라서 붙이는 이동 최소 횟수를 구합니다. 상속 관계에 순환이 있으면 -1을 출력합니다.	어려움8	그리디유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Colorful Tree트리 정점의 색을 점 갱신하면서, 특정 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
놀이공원연결된 그래프의 각 정점에 0 또는 1을 적어, 어느 정점에서 출발하든 적은 이동 횟수로 60비트 정수 X를 알아내는 방법을 구합니다.	어려움8	그래프비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이 또는 개나무 모양 정원에서 고양이, 개, 빈 집이 Q일 동안 바뀔 때마다 고양이와 개가 서로 닿지 못하게 막아야 하는 길의 최소 개수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
밟힌 케이블두 끝점이 주어진 케이블을 격자 변을 따라 놓아, 여러 직원이 정해진 경로를 T번 반복해 걸을 때 케이블을 밟는 총 횟수가 최소가 되게 한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스포트라이트의 이동중심이 다각형 궤도를 따라 움직이는 N개의 스포트라이트가 있을 때, 시엘이 항상 빛이 닿는 영역 안에 있으면서 시작점에서 도착점까지 갈 수 있는지 판정한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
끝나지 않는 BFS방문 표시를 잃어버린 BFS의 과정을 추적한다. 정점 집합이 양분 집합을 번갈아 방문하므로, 두 집합 중 전체 정점 집합과 같은 순간이 나오는지와 그 최소 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열의 주기항등 순열에서 시작해 주어진 교환을 차례로 적용하면서, 각 교환 뒤 순열의 주기(모든 사이클 길이의 최소공배수)를 10^9+7로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
거리 합루트가 1인 가중치 트리에서 도시 1부터 k까지의 거리 합이 최소가 되는 값을 각 k마다 구합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	4초	512 MB	채점 가능
고양이 소개팅루트 트리에서 각 굴에 암컷 또는 수컷 고양이가 살고 수컷은 낙하 한도 내에서 아래로 내려갈 수 있을 때, 짝지을 수 있는 최대 커플 수를 구한다.	어려움8	DFS그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
XOR MST두 정점 사이 간선의 가중치가 두 정점 레이블의 XOR인 완전 그래프에서 최소 신장 트리의 총 비용을 구한다.	어려움8	트라이최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프와 쿼리무방향 그래프에서 간선을 추가하거나 삭제하면서 두 정점 사이의 연결 여부를 묻는 질의에 답한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 쿼리 12에지 삽입과 삭제가 번갈아 일어나는 숲에서 두 정점 사이에 경로가 있는지 답하는 문제다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 여행 11부터 N^2까지의 수가 적힌 N×N 판에서 나이트, 비숍, 룩을 이용해 1, 2, ..., N^2 순서로 칸을 방문할 때 필요한 최소 시간(이동 또는 기물 교체 1초)을 구한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Maaaaaaaaaze5개의 5×5 판을 각각 자유롭게 회전하고 임의 순서로 쌓아 만든 5×5×5 정육면체에서 한 꼭짓점에서 반대편 꼭짓점까지의 최단 이동 횟수를 구한다.	어려움8	완전 탐색BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Heaps of Fun각 노드 i가 [0, b_i] 구간에서 균등분포로 실수를 뽑을 때, 모든 부모의 값이 자식의 값보다 작아 힙 조건을 만족할 확률을 10^9+7로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타로 카드 나이트나이트가 (0, 0)에 도달하기 위해 사야 하는 타로 카드 가격의 최소 합을 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
비행기, 기차, 그러나 자동차는 없다단방향 기차 노선으로 이루어진 DAG와 모든 도시를 잇는 항공편이 주어질 때, 모든 도시를 정확히 한 번 방문하는 최소 항공편 수와 그 최적 경로에서 공항을 이용할 수 있는 도시를 모두 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
3-SAT 2N개의 변수와 M개의 절로 이루어진 3-CNF 논리식이 주어질 때, 이 식을 참으로 만드는 변수 배정이 존재하는지 판정하고 존재하면 그 배정을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지름길각 노드에 소가 있는 가중 무방향 그래프에서 노드 1로 향하는 최단 경로의 총 이동 시간을 최대한 줄이도록 노드 1에서 다른 노드로 가는 지름길 간선 하나를 추가하는 문제입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cow Land가중치가 있는 트리에서 한 정점의 값을 갱신하고 두 정점 사이 경로의 모든 값에 대한 XOR을 구하는 질의를 처리한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
운송트리에서 출발 도시 A의 주유소부터 연료를 채우며 경로를 따라 B까지 갈 수 있는 순서쌍 (A, B)의 개수를 구합니다.	어려움8	분할 정복트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
저수지벽의 위치와 높이가 주어졌을 때, 왼쪽에서 부은 물 K에 대해 물이 마지막으로 넘치는 벽의 번호를 각 질의마다 구합니다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이 우선 탐색트리와 Taehee가 적은 방문 순서가 주어질 때, 가능한 최소 고양이 수와 고양이의 시작 위치 경우의 수를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
관광객가중 그래프에서 1번 도시에서 출발해 2번부터 N번 도시로 가는 최단 경로를 각각 고르고, 여러 경로에 걸쳐 다시 촬영되는 간선 가중치의 합을 최소로 만드는 값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동적 센트로이드정점 1부터 k까지로 이루어진 부분 트리마다, 그 정점을 제거했을 때 남는 각 성분 크기가 k/2 이하가 되는 가장 작은 중심점을 구해 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
라쿤이 정보섬에 올라온 이유너구리들이 솜사탕 무게를 K로 나눈 나머지로 바꾸면서 A에 도달하는 최대 인원을 구합니다.	어려움8	정수론그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
고수모든 쌍이 승패를 겨룬 토너먼트에서 각 정점까지의 최단 승리 경로 길이의 최댓값을 최소로 하는 정점을 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
알프스 계곡가중치가 있는 나무에서 상점들과 출구가 주어질 때, 간선 하나가 제거된 상황에서 특정 마을에서 출구까지 또는 가장 가까운 상점까지의 거리를 구하는 질의에 답한다.	어려움8	트리그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Tom의 주방각 요리에 최소 K명의 셰프가 양의 정수 시간씩 일해 정확히 A_i시간을 채우도록 셰프 부분집합을 고르고, 셰프에게 지급하는 유휴 시간을 최소화합니다.	어려움8	그래프그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
Compound 탈출N×K 격자에서 모든 칸을 연결하는 최소 비용 문 선택 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	최소 신장 트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
위스키 거래유통망을 노드 용량이 있는 흐름 그래프로 모델링하고, 명진에서 주은으로 가는 최대 유량을 계산한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
계곡이 넘쳐흘러높이가 주어진 계곡 트리에서 물이 반칙 없이 이동하는 규칙 아래, K가 아닌 어떤 계곡에서 출발한 물이 K에 도달할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
슈퍼브 다트평면에 그려진 연결된 직선 그래프가 주어질 때, 유한한 넓이를 가진 모든 면의 넓이를 오름차순으로 소수점 둘째 자리까지 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마법의 숲1번에서 n번으로 가는 경로에서 지나는 간선의 a값 최댓값과 b값 최댓값의 합이 최소가 되도록 경로를 고른다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	3초	512 MB	채점 가능
승차권 구매각 도시에서 루트 SZ까지 가는 최소 차표 비용을 구합니다. v에서 조상 a로 가는 차표는 거리 d가 l_v 이하여야 하며, 비용은 d*p_v+q_v입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 개수DFS 순서와 BFS 순서가 주어졌을 때, 두 순서를 모두 만들 수 있는 모든 루트 트리의 평균 높이를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
길을 잃은 놀이공원연결된 가중치 그래프에서 사이클이 최대 하나일 때, 시작 정점을 균등하게 고르고 같은 정점을 다시 방문하지 않는 무작위 경로의 길이 기댓값을 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Ali의 타자기문자열을 만들어 출력하는 키 입력 열이 주어질 때, x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 묻는 질의에 답한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고도격자의 교차점에 고도를 정해 모든 방향성 도로 통행의 오르막 에너지 합을 최소화하는 문제로, 두 모서리 교차점의 고도는 고정되어 있다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
개조된 트립각 노드의 접근 빈도와 수정 비용 K가 주어질 때, 일부 우선순위를 바꿔 가중 깊이 합과 수정 비용의 합이 최소가 되도록 트리 모양을 정한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Plants vs. Zombies각 칸에 점수와 공격 범위를 가진 식물이 있는 격자에서 좀비가 오른쪽에서 진입해, 오른쪽 식물을 먼저 먹어야 하며 다른 살아있는 식물의 사거리에 들어가면 죽는다. 얻을 수 있는 최대 에너지를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가면 무도회마스크 사이의 가시성 간선이 주어질 때, 관측과 모순되지 않으면서 가능한 마스크 종류 수 k(3 이상)의 최댓값과 최솟값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
코스 설계도시를 겹치지 않는 경로로 나누어 수도까지 버스를 타야 하는 횟수의 최댓값을 최소로 만드는 방법의 수를 Q로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
올림픽 물류N개의 스테이션이 각각 다음 스테이션을 가리킬 때, 최대 m개의 다음 스테이션을 바꿔 R(1)의 최댓값을 구하는 문제입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
네트워크 요금완전 이진 트리의 각 사용자가 요금제 A 또는 B를 고르도록 하여, 요금제 변경 비용과 쌍별 요금의 합을 최소로 만드는 값을 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 이익고객 그룹이 두 중계소를 모두 사용할 때만 수익을 내도록 중계소를 지을지 정해 총수익에서 건설 비용을 뺀 최대 이익을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
국제 옥토끼 기구가중치가 있는 트리에서 각 질의 (L, R, V)마다 기지 V에서 L번부터 R번 기지까지의 거리 중 최솟값, 최댓값, 합을 구합니다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Vim으로 괄호 사이 커서 옮기기괄호 문자열에서 h와 l은 1번, %는 2번으로 셀 때, 각 질의의 두 커서 위치 사이 최소 키 입력 수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
죽은 선인장의 사회정점과 간선에 회복값이 주어진 캑터스에서 각 사이클마다 간선 하나씩 끊어 만든 트리의 지름이 가장 작은 값을 구합니다.	어려움8	트리그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
미로각 칸이 한 방향을 막아 둔 격자에서, 질의마다 시작 칸에서 도착 칸까지 가는 경로에 놓일 수 있는 칸의 개수를 구합니다. 도달할 수 없으면 0을 출력합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리의 외심트리와 여러 개의 정점 삼중항이 주어질 때, 각 삼중항에 대해 세 정점까지의 거리가 모두 같으면서 그 거리가 최소인 정점을 출력하고, 존재하지 않으면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지폐가 넘쳐흘러한 노드의 값을 갱신한 뒤, 임의의 노드를 루트로 잡고 지폐가 최적으로 떨어질 때 한 금고에 모을 수 있는 최대 지폐 수를 각 질의마다 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
합성함수와 쿼리함수 f가 1부터 m까지 정의될 때, 각 질의 n, x에 대해 f를 n번 합성한 f^n(x)를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
kdh9949정점에 K, D, H가 적힌 무방향 그래프에서 KDH가 반복되는 가장 긴 경로의 길이를 구하고, 무한히 긴 경로가 존재하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
설명하기 어려운 문제루트에서 정점 V까지 경로에 있는 정점 중 C_i가 T 이상인 정점들에 대해 A_i + B_i × T의 최솟값을 구하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
카투스 그래프의 행렬식연결된 캑터스 그래프가 주어질 때, 인접 행렬의 행렬식을 993244853으로 나눈 나머지를 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
MST와 직사각형N×N 행렬 A에 Q개의 직사각형 영역 쿼리로 값을 더한 뒤, A[i][j]를 간선 비용으로 하는 완전 그래프의 최소 스패닝 트리 비용을 구합니다.	어려움8	최소 신장 트리누적 합+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
트리의 색깔과 쿼리루트 있는 트리에서 간선이 순차적으로 삭제될 때, 주어진 정점에서 도달 가능한 정점들이 가진 서로 다른 색의 수를 구한다.	어려움8	DFS트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
다리 만들기 2작은 격자에서 섬들을 바다 위의 길이 2 이상 직선 다리로 모두 연결하되 다리 길이 합이 최소가 되게 하고, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
국경종이 적힌 N×N 격자(N은 최대 4)가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 자기교차 없는 국경 경로를 그어 서로 다른 종이 다른 영역에 있도록 하거나, 그런 경로가 없으면 불가능을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
수식 트리덧셈과 뺄셈 연산자로 이루어진 이진 수식 트리에서 피연산자 값을 자유롭게 교환해 계산 결과의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
사전순으로 가장 작은 경로S에서 T로 가는 길이가 10^100 이하인 모든 워크 중 색 수열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Parklife각 구간을 지나는 선택된 다리가 k개 이하가 되도록 다리를 고를 때, 가치 합의 최댓값을 k=1부터 N까지 구합니다.	어려움8	구간최단 경로+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능