그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

Go 2
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
주유소
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
2048 MB
채점 가능
시청
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임 쇼
어려움8
최단 경로 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 개의 트리를 이용하는 놀이
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보안 점검
어려움8
유니온 파인드 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
성호와 두산이
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
닌자 택배
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최소 스패닝 아보레선스
어려움8
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지워진 ETT
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트트리리와 쿼리
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
어디로 갈까?
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
코코아와 마법사의 돌
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
송도고 레일 정비 사업
어려움8
시뮬레이션 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무에서 나뭇가지가 다 사라지면?
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 물 주기
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가중치 복사 버그
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스핑크스의 수수께끼
어려움8
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
정다각형을 만들어요
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코포고니아
어려움8
비트 연산 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스네이크 게임
어려움8
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전화 요금제
어려움8
세그먼트 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
강의 지리
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
원형 패싱
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
렉시코폴리스
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Jabber 네트워크
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피그파티트 기린
어려움8
비트 연산 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
근수의 미로게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
패널 최적화(Easy)
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
패널 최적화(Hard)
어려움8
그래프 행렬
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
간선 하나를 가진 트리
어려움8
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
프리 솔로
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
왕국 보호
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
대평원
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
K개의 지하철 역
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
이진 탐색
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
접착된 격자
어려움8
수학 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
카피바라 코지 카니발
어려움8
수학 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
스타블로
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
2차원 컨베이어 벨트
어려움8
행렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
독립 집합 (최대)
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
프라이멀 배열
어려움8
조합론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Heraclosures
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5.5초
메모리 제한
2048 MB
채점 가능
꽃
어려움8
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
친밀한 셰프
어려움8
정렬 힙+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
모든 일에 적당히
어려움8
연결 리스트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
안티미사일
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
세틴스카 도로 건설
어려움8
최단 경로 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Adrian the Wonder Child
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
그래프 자르기
어려움8
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
가난한 학생들
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
행운의 바퀴
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
점프하는 불빛
어려움8
트리 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
Abstract
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
독이 든 미로
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
트리 게임
어려움8
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
부분 문자열 보내기
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
고양이 투어
어려움8
그래프 최단 경로
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
나무들이 불타는 것을 봤을 때 해야 하는 말은?
어려움8
트리 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
애벌레와 트리
어려움8
트리 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
도달 가능한 쌍
어려움8
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
도미노
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정점 선인장의 자기 동형 수
어려움9
트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선인장 그래프의 지름
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
충무공 이순신
어려움9
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
1.216초
메모리 제한
512 MB
채점 가능
퀸과 두 킹
어려움9
게임 이론 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
행렬 교환
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숌 언어
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
모든 순환 이동 길이
어려움9
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거의 이분 그래프의 최대 매칭
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
딱따구리
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
숌 코드
어려움9
트라이 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도미노 덮기
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
우체부
어려움9
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정사각형과 점
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 회전
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
롤러코스터
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두더지
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아름다운 제도
어려움9
유니온 파인드 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
강아지 기다리기
어려움9
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
BEARs
어려움9
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
L 게임
어려움9
게임 이론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장과 공장
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
논리 게이트
어려움9
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배타적 접근 2
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바보 게임
어려움9
게임 이론 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방 배정
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 계획
어려움9
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
발렌시아의 달
어려움9
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정육면체 콜로니
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
베네시 네트워크 라우팅
어려움9
분할 정복 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레일 위의 취미
어려움9
백트래킹 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아웃소싱
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아이디어
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소행성 레인저
어려움9
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오래된 공장의 급수 배관
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
잭과 질
어려움9
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주문 시전
어려움9
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고장 난 문
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Go 2격자의 변에 성냥개비를 차례로 놓을 때 각 성냥개비가 새로 닫는 영역의 넓이를 출력합니다. 영역을 닫은 성냥개비는 제거됩니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
주유소도시 N개가 나무 모양으로 연결되고 연료 용량이 K일 때, 모든 도시 쌍을 오가는 N^2대의 차가 각 주유소에서 멈추는 횟수를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	3.5초	2048 MB	채점 가능
시청각 도로의 에너지가 양 끝 고도 차의 제곱인 도시에서, 교차로 하나의 고도를 자유롭게 바꿀 때 S에서 T까지의 최소 에너지를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임 쇼원형으로 배치된 구역 사이를 양방향 벌점으로 오갈 때, 각 질의의 S에서 T까지 최소 벌점을 구합니다. 벌점을 무한히 낮출 수 있으면 flawed를 출력합니다.	어려움8	최단 경로세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 개의 트리를 이용하는 놀이두 트리에서 특수 노드를 하나씩 포함하는 경로 수를 세고, 두 트리 사이에 간선을 하나 이었을 때 각 (i, j) 쌍의 경로 수에 (i+j)를 곱해 모두 더한 값을 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
보안 점검연구소 중요도 변경, 경로 추가, 기준값 D 변경이 들어올 때마다 보안 등급 c 이하 경로로 연결된 연구소 묶음의 중요도 합이 D 이상이 되는 가장 작은 c를 구합니다.	어려움8	유니온 파인드트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
성호와 두산이두 사람이 각자의 트리에서 잎 정점을 번갈아 제거하고 제거한 구슬의 색으로 다음 차례를 정합니다. 게임이 끝났을 때 남는 구슬 수의 최솟값과 최댓값을 구합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
닌자 택배트리에서 허브 x와 y를 골라 Q개 요청의 가중 이동 비용 합을 최소화합니다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
최소 스패닝 아보레선스방향 그래프에서 정점 r을 루트로 하여 모든 정점을 잇는 트리의 간선 가중치 합이 최소인 값을 구합니다. 그런 트리가 없으면 -1을 출력합니다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지워진 ETT0인 칸을 1부터 n까지의 정수로 채워서 루트가 1인 트리의 DFS 방문 배열이 되는 경우의 수를 셉니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트트리리와 쿼리트리 T의 간선을 (c_i, d_i)로 연결된 T의 복사본으로 바꾼 트리에서, 주어진 두 정점 사이의 거리를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
어디로 갈까?정점마다 점수가 있고 R번째 이동마다 보너스가 붙는 그래프에서, 최대 K번 이동하는 경로의 최대 점수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
코코아와 마법사의 돌트리가 주어질 때 간선을 최대 N/5(내림)개 추가해 그래프의 지름을 10 이하로 만드는 방법을 구합니다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
송도고 레일 정비 사업각 레일의 시작점에 물건을 놓았을 때, 우선순위가 낮은 교차 레일로 계속 갈아타며 최종적으로 도착하는 레일 번호를 구합니다.	어려움8	시뮬레이션세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무에서 나뭇가지가 다 사라지면?두 사람이 트리에서 루트부터 한 정점까지의 경로를 가져가고, 가져간 돌로 하는 님 게임의 결과로 턴을 정합니다. 두 사람의 최적 대결에서 승자를 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 물 주기뿌리가 1번인 트리에서 정점에 물을 주면 물이 자식 정점으로 내려가며 열매를 키웁니다. 열매의 현재 크기를 묻는 질의에 답합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가중치 복사 버그간선 가중치가 0 또는 1인 그래프에서 간선을 지날 때마다 이후 간선의 가중치가 그만큼 늘어날 때 s에서 e까지 최단 길이를 이진수로 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스핑크스의 수수께끼연결된 그래프에서 각 정점의 숨은 색을 2750번 이하의 실험으로 알아내는 문제입니다. 실험마다 일부 정점의 색을 바꾸고 단색 연결 요소의 개수를 받습니다.	어려움8	그래프분할 정복+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
정다각형을 만들어요트리에서 선택한 모든 정점과 거리가 같은 정점이 정확히 하나인 정점 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
코포고니아볼록 다각형 위의 n개 도시와 비용이 붙은 후보 도로 k개가 주어지며, 모든 도시 쌍의 최단 경로가 m 이하가 되도록 가장 싼 도로 조합을 고릅니다.	어려움8	비트 연산최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
스네이크 게임화살표가 적힌 격자에서 사과를 먹으며 움직이는 뱀이 도달할 수 있는 최대 길이를 구합니다.	어려움8	그래프시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전화 요금제전화선이 추가되고 삭제되는 숲에서, 최근 t개의 질의 시점 중 하나라도 연결된 집 쌍의 수를 구합니다.	어려움8	세그먼트 트리유니온 파인드+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
강의 지리강의 원천들이 합류하는 트리가 주어질 때, 비가 올 때마다 바다로 흐르는 최종 강의 이름을 구합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
원형 패싱2N명이 원형으로 서 있고 최고의 친구 쌍이 정반대에 서 있을 때, 각 질문마다 학생 x에서 y로 공을 전달하는 최소 패스 수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
렉시코폴리스간선 번호가 아니라 간선의 마법 수를 기준으로, 정확히 k개의 간선으로 이루어진 s에서 t까지의 사전순 최소 경로를 찾습니다. 그 경로의 값을 x를 밑으로 하는 다항식으로 계산해 10^9+7로 나눈 나머지를 출력합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Jabber 네트워크차수가 3 이하인 트리에서 케이블을 입력 순서대로 제거한 뒤, 통신 거리 합이 최소가 되는 새 케이블 쌍을 사전순으로 가장 작은 것으로 고르는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
피그파티트 기린동물이 태어날 때마다 새 동물을 부모 중 한쪽하고만 대화하는 동물과 잇고, 모든 동물 쌍의 최단 거리 합을 구합니다.	어려움8	비트 연산그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
근수의 미로게임격자 미로에서 한 사람이 매 턴 이동 방향 하나를 막을 때, 두 사람이 최적으로 플레이하면 목표 칸에 도달하는 최소 턴 수를 구합니다. 이길 수 없으면 -1을 출력합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
패널 최적화(Easy)N×N 격자의 각 칸에 양수, 0, 음수 중 하나의 상태를 정해 인접한 칸의 에너지 합에서 전압 조정 비용을 뺀 값을 최대화합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
패널 최적화(Hard)각 칸의 전압을 바꾸는 비용과 인접한 칸의 전압 부호에 따른 에너지를 고려해 얻을 수 있는 최대 에너지를 구합니다.	어려움8	그래프행렬	아직 제출이 없습니다	4초	1024 MB	채점 가능
간선 하나를 가진 트리뿌리가 있는 트리에서 간선 (u, v)를 하나 추가했을 때 앨리스가 이기는 쌍의 개수를 구합니다. 토큰은 자식 노드로만 이동합니다.	어려움8	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
프리 솔로알렉스가 네 개의 손발 중 세 개 이상을 홀드에 붙인 채 이동해, 손발 하나가 목표 홀드에 닿을 때까지의 최단 경로 길이를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
왕국 보호간선마다 위험 지점이 놓인 나무 모양 도로망에서 길이가 w 이하인 최단 경로 하나가 덮을 수 있는 위험 지점의 최대 개수를 구합니다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
대평원축에 평행하게만 움직이는 개미가 각 사각형 내부에서 1km당 주어진 시간이 걸릴 때, 시작점에서 도착점까지 가는 최단 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기루트가 1인 가중치 트리에 가중치 0인 간선을 하나 추가해, 루트에서 각 정점까지 거리의 합이 가장 작아지는 값을 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
K개의 지하철 역가중치가 있는 트리에서 노드를 K개 이하로 이어 만든 경로를 고르고, 모든 노드에서 그 경로까지의 최대 거리를 최소화하는 문제입니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
이진 탐색정점마다 0 또는 1이 적힌 무방향 그래프에서 어떤 경로로도 만들 수 없는 가장 짧은 이진 문자열의 길이를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
접착된 격자고정된 타일이 있는 슬라이딩 퍼즐을 빈칸이 오른쪽 아래에 있는 상태에서 오름차순으로 정렬할 수 있는지 판단합니다.	어려움8	수학그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
카피바라 코지 카니발다각형의 꼭짓점을 k가지 색으로 칠할 때, 변과 대각선으로 이어진 인접 꼭짓점의 색이 서로 다른 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	수학그래프+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
스타블로루트가 있는 트리와 각 노드의 값이 주어집니다. 노드 x를 y와 그 자손 사이에 잠시 끼워 넣은 뒤 y의 가중 거리 합 f(y)를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
2차원 컨베이어 벨트매일 N×N 격자의 빈 칸 하나에 컨베이어 벨트를 설치합니다. 매일 설치한 뒤 나머지 빈 칸을 최적으로 채웠을 때, 물건이 격자 안에서 영원히 맴도는 칸의 최소 개수를 구합니다.	어려움8	행렬그래프+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
독립 집합 (최대)트리가 주어질 때, 서로 인접하지 않은 노드 집합 중 (노드 수)와 (집합을 연결하는 최소 간선 수)의 곱이 가장 큰 값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
프라이멀 배열1부터 N+1까지의 값 중 S를 뺀 나머지로 만든 힙 모양 배열 가운데, S를 N+1번 위치에 넣고 위로 올리는 과정에서 정확히 K번 교환되는 경우의 수를 구합니다.	어려움8	조합론트리+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Heraclosures호출 관계가 사이클 없는 그래프에서 기본 실행 시간을 갱신하며 각 함수의 총 실행 시간 T(i)를 구하고, 질의 번호로 가중합한 값을 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	5.5초	2048 MB	채점 가능
꽃뿌리가 있는 트리 모양으로 연결된 화분 N개와 각 화분의 물 요구량 A_i가 주어졌을 때, 두 사람이 최적으로 둘 때 먼저 시작하는 사람이 이기는지 판별합니다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
친밀한 셰프셰프마다 두 가지 맛 점수가 있고 일부 셰프 쌍은 함께 요리할 수 없습니다. 각 질문에서 X번째로 높은 만족도를 구합니다.	어려움8	정렬힙+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
모든 일에 적당히배열이 [0]에서 시작하고, 각 연산 후 배열의 가운데 원소를 출력합니다. 삽입은 1, 2, 3 순서로 다음 자연수를 가져옵니다.	어려움8	연결 리스트트리+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
안티미사일미사일 개수와 전략 자원, 방어 시스템의 위치와 반경이 주어질 때, 방어 관계를 고려해 파괴할 수 있는 자원의 최대 개수를 구합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
세틴스카 도로 건설강을 따라 두 도시를 잇는 도로의 최소 건설 비용을 구합니다. 도로 1미터당 1, 다리 하나당 T가 듭니다.	어려움8	최단 경로기하	아직 제출이 없습니다	1초	2048 MB	채점 가능
Adrian the Wonder Child간선에 0 또는 1이 붙은 트리에서, 간선 라벨을 최대 m개까지 뒤집어 같은 라벨이 연속으로 k개를 넘지 않는 가장 긴 경로의 길이를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
그래프 자르기정점 집합 U에 정점을 넣거나 빼는 질의를 처리하고, U와 나머지 정점을 잇는 간선을 하나 삭제하거나 없으면 0을 출력하는 문제입니다.	어려움8	그래프해시맵+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
가난한 학생들n명의 학생을 k개의 시험 중 하나씩 배정하여, 각 시험 j에 최대 a_j명이 배정되도록 프러스트레이션 합계를 최소화하는 문제입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
행운의 바퀴n개의 구역이 있는 룰렛에서 시작 구역 x와 K개의 power spin이 주어질 때, 구역 0에 도달하기까지 기대 스핀 횟수의 최솟값을 기약분수로 구합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
점프하는 불빛트리에서 정점을 표시하거나 해제하는 질의와, 이웃에 표시된 정점이 있으면 그 정점을 표시하는 전체 갱신 질의를 처리합니다. 매 질의 후 표시된 정점의 개수를 출력합니다.	어려움8	트리BFS+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
Abstract매초 각 노드의 값이 간선을 따라 나가는 이웃 노드로 전달되고, 유일한 싱크 노드는 자신의 값의 절반을 받습니다. 모든 값이 0이 되는 첫 시점을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
독이 든 미로가중치가 있는 트리와 독 약병 쌍이 주어질 때, 모든 독을 해독하고 시작 정점으로 돌아오는 최소 이동 거리를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
트리 게임트리가 주어질 때, 리틀 J가 라운드마다 열린 간선 하나를 닫는 상황에서 리틀 I가 칩을 1번 정점에서 차수가 1인 정점으로 옮길 수 있는지 판정합니다. 이기면 1, 지면 0을 출력합니다.	어려움8	트리게임 이론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
부분 문자열 보내기여러 팀 이름이 주어질 때, 서로 다른 두 팀의 이름에 공통으로 나타나는 서로 다른 부분 문자열의 개수를 모든 팀 쌍에 대해 더한 값을 구합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	6초	2048 MB	채점 가능
고양이 투어모든 고양이 도로를 정해진 방향으로 한 번씩 지나고 같은 도로를 두 번 쓰지 않는 가장 짧은 순환 경로의 길이를 구합니다. 가능한 경로가 없으면 -1을 출력합니다.	어려움8	그래프최단 경로	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
나무들이 불타는 것을 봤을 때 해야 하는 말은?정점 i의 초기 가중치는 i입니다. 각 질의는 a에서 b까지 경로의 가중치를 k만큼 순환 이동시키고, 그 경로의 XOR 값을 출력합니다.	어려움8	트리구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
애벌레와 트리트리 위에서 머리와 꼬리가 각각 h, t에 있는 애벌레가 질의된 h', t'로 움직일 수 있는지 각 질의마다 판단합니다.	어려움8	트리그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
도달 가능한 쌍시점 t마다 s_t가 1이면 노드 t를 지우고 이웃끼리 간선을 잇며, 0이면 그냥 지울 때 직전에 서로 도달 가능한 노드 쌍의 수를 구합니다.	어려움8	그래프유니온 파인드	아직 제출이 없습니다	2초	2048 MB	채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.	어려움9	트리조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.	어려움9	유니온 파인드트리+2	아직 제출이 없습니다	1.216초	512 MB	채점 가능
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.	어려움9	게임 이론BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.	어려움9	그래프행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
딱따구리방문하는 쌍은 서로 다른 나무에 살고 연결선이 교차하지 않도록 딱따구리들을 두 나무의 순서 있는 구멍에 배치하는 경우의 수를 K로 나눈 나머지로 구하는 문제입니다.	어려움9	트리그래프+2	아직 제출이 없습니다	10초	128 MB	채점 가능
숌 코드최대 26개 알파벳에 배정된 이진 코드가 주어질 때, 세 가지 이상의 서로 다른 문자열로 해독되는 가장 짧은 이진 코드의 길이를 구하고 없으면 -1을 출력합니다.	어려움9	트라이BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도미노 덮기일부 칸 사이에 선이 그려진 N행 M열 격자를 도미노로 빈틈없이 덮는 배치 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력합니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
우체부모든 도로를 한 번씩 지나는 오일러 경로에서 각 도로를 k번째로 지날 때 얻는 w[i]-k 이득과 손실의 합을 최대화하는 방문 순서를 구해 출력합니다.	어려움9	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형과 점단위 정사각형의 네 꼭짓점과 N개의 점을 연결하는 최소 총 연결 길이를 유지하면서 점들의 이동 거리 합을 최소화하는 값을 구하는 문제입니다.	어려움9	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 회전루트나 루트의 오른쪽 자식에서만 회전할 수 있는 제한된 규칙 아래, 한 0-2 이진트리 모양을 다른 트리 모양으로 바꾸는 최소 회전 수와 그 회전 순서를 구하는 문제입니다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
롤러코스터최대 1000x1000 격자에서 좌상단부터 우하단까지 셀을 중복 방문하지 않고 이동하며 방문한 칸의 값 합이 최대가 되는 경로를 찾는 문제입니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
두더지트리에서 간선 하나를 제거하고 새 간선 하나를 추가해 연결을 유지하면서 트리의 지름을 최소화하고 그 결과와 교체할 간선을 출력합니다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 제도최대 1000x1000 격자와 10만 개의 질의에서, 해수면이 오른 뒤 생긴 섬들 중 평행이동으로 같은 모양이 되는 섬 쌍의 개수를 각 질의마다 구하는 문제입니다.	어려움9	유니온 파인드해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강아지 기다리기직사각형 정원들이 있는 평면에서 입구와 출구까지의 최단경로 거리 합이 주어진 한계 이하인 지점들의 전체 넓이를 구하는 문제입니다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
BEARs주 도로 간선이 주어진 무한 격자에서, 보안관이 매 교차로마다 도로 하나씩 막아 갱단을 원점에서 항상 유지시킬 수 있는 최대 체비셰프 거리를 게임 이론적으로 구하는 문제입니다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
L 게임4x4 L게임 보드가 주어질 때 현재 차례인 플레이어가 필승할 수 있는지 판단하고, 필승수가 있으면 결과 보드 중 사전순으로 가장 작은 것을 출력하며, 없으면 무승부인지 패배인지 판정합니다.	어려움9	게임 이론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장과 공장두 특수 노드(농장, 공장)가 있는 가중 그래프에서 새 수도로 가는 도로 통행료를 정해 모든 도시의 최단경로가 수도를 거치지 않도록 하면서 평균 거리를 최소화하고 그 값을 기약분수로 구하는 문제입니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
논리 게이트논리 게이트와 배선을 나타낸 아스키 아트 그림을 격자 규칙(교차점, 접합, 부정, 포트)에 따라 해석해서 각 명명된 출력의 값을 계산합니다.	어려움9	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배타적 접근 2각 프로세스가 두 자원의 잠금 순서를 정할 때 데드락 없이 가능한 최장 교대 대기 체인의 길이를 최소화하는 값을 구합니다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바보 게임두 명이 하는 카드 게임 '두라크'를 양쪽이 최적으로 플레이할 때 최종 승자를 판정하는 문제입니다.	어려움9	게임 이론DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
방 배정n-1명의 발명가가 고른 두 방 번호로 이루어진 그래프에서, 완전한 방 배정이 가능하도록 유지하면서 기대 평점을 최대화하는 자신의 코인 두 숫자를 선택하는 문제입니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 계획선형 지연 함수를 가진 DAG에서 차량들이 이기적으로 경로를 선택해 균형 상태(Wardrop equilibrium)에 도달했을 때의 이동 시간을 정수로 내림하여 구하는 문제입니다.	어려움9	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
발렌시아의 달만족도가 있는 장소와 도보 경로로 이루어진 지도에서, 시간 제한을 만족하면서 목표 만족도와 차이가 0.1 미만인 단순 경로가 존재하는지 각 질의마다 판별하는 문제입니다.	어려움9	백트래킹DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 콜로니3x3x3 단위 블록으로 이루어진 구조물(일부 블록 결손)에서 표면 위의 두 점을 잇는 최단 경로 길이를 구하되, 폭이 0인 모서리나 꼭짓점 틈도 지나갈 수 있게 계산합니다.	어려움9	기하그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
베네시 네트워크 라우팅베네시 네트워크에서 위아래 컴퓨터를 잇는 요구된 순열을 실현하는, 사전순으로 가장 작은 스위치 설정을 구하는 문제입니다.	어려움9	분할 정복그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레일 위의 취미회전 가능한 레일 유닛 격자에서 모든 스위치의 끝이 다른 스위치와 연결되는 유효한 배치들 중 스위치를 지나는 순환 경로의 최대 길이를 구합니다.	어려움9	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아웃소싱시작 노드와 최종 노드가 있는 두 개의 간선 라벨 방향 그래프(공장)가 주어질 때, 시작에서 최종까지 가는 경로로 만들 수 있는 라벨 수열의 집합이 두 그래프에서 완전히 같은지 판정한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이디어각 단방향 튜브를 지날 때 패킷이 반드시 지녀야 하는 최소 아이디어 집합을 구한다. 어떤 경로로 가더라도 도착하는 사람이 필요로 하는 아이디어를 모두 알고 있어야 한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소행성 레인저움직이는 n개 점에 대해 미래 모든 시각에서 최소 신장 트리가 바뀌는 횟수에 최초 구축을 더해 센다.	어려움9	최소 신장 트리기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오래된 공장의 급수 배관물 높이를 정해 물이 차는 구역을 고르고, 열린 구멍은 뚜껑이나 새 파이프로 막아 최소 비용으로 시작점에서 도착점까지 물을 보낸다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
잭과 질격자 위에서 두 사람의 이동 경로와 시각을 정해 매 정분마다 두 사람 사이 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.	어려움9	이분 탐색BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주문 시전원소의 비용, 출력, 지원 부모 관계가 주어질 때, 시작 마나와 시간에 따른 마나 축적으로 주문의 총 출력이 목표에 도달하는 최소 시간을 구한다.	어려움9	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고장 난 문일부 벽에 카드키로 여는 문이 있는 격자 미로에서, 어떤 문 하나가 고장 나더라도 항상 출구에 도달할 수 있게 하는 최소 카드 수를 구하고, 고장으로 출구에 갈 수 없게 되는 문이 있으면 -1을 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능