그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7374개

그리디 알고리즘
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
위상 정렬
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
다양한 노래
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
슬리퍼
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
황금 이정표
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Beautiful Now
보통7
그리디 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리의 자기 동형 사상
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세 번 이내 터널 연결
보통7
분할 정복 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
강철 공 달리기
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
DAG에서의 Mex
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
크리스마스 트리
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우버화
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lumbo Jumbo
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
겨울이 왔다
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그리드 네트워크
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
오픈소스 버그 잡기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
위임 (플래티넘)
보통7
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타임라인
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문제를 푸는 문제 (잘못 구현한 오일러 회로)
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Joitter에서 친구 사귀기는 재미있다
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수도
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
전설의 경단 메이커 4
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전설의 경단 메이커 5
보통7
그래프 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전설의 경단 메이커 6
보통7
그래프 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
집 떠나와 열차 타고
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Cowntact Tracing
보통7
시뮬레이션 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
떠오르는 트리
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
쇼핑몰
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로봇 간 통신
보통7
최소 신장 트리 기하+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
두 경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주 선생님과 이진 트리
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
짝수 경로
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
규칙적인 숲 만들기
보통7
트리 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Azrael
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
(Smurf)Land 보호
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
버스 노선
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
64 MB
채점 가능
탄광
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
64 MB
채점 가능
힙
보통7
트리 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
균형 있는 작업 배정
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
짝수 분할
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팀 가르기
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
관리자가 더 필요하다!
보통7
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
Triples
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
아이의 악몽
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
XorTree
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
숲 연결하기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Block, Stock and Two Smoking Galaxy Notes
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 숨기기
보통7
트리 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공
보통7
시뮬레이션 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리 경로
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
엔드게임
보통7
게임 이론 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
길이가 6인 워크
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
상자와 공
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
오름차순 트리
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자전거 경주
보통7
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
순서 세기
보통7
트리 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 게임
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
해밀턴 k-정점 연결 그래프
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원하는 대로 불러라
보통7
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
Fantasia
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
체스 퍼즐
보통7
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
트리 위에서 뛰기
보통7
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
왕의 도로
보통7
최소 신장 트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수열
보통7
구간 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
맞불 집회
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
256 MB
채점 가능
가난한 왕
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
직각 칠하기
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
간선 색칠하기
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
ㄷㄷㄷㅈ
보통7
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
루머
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
인버스 ㄷㄷㄷㅈ
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Joker
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수열 만들기
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나쁜 코드
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유일한 해
보통7
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
릴레이 마라톤
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
조작된 도로
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잃어버린 배열
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도시 지도
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소 운전한다
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
마술
보통7
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
계주
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안전한 경로
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가을 공원
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 강화
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기업 합병
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
말 타기
보통7
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회로
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직선형 분자 만들기
보통7
그래프 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
내향적인 폴리글롯들
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인쇄
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마법 검
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
악수
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오류 보고서
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
관광지 나누기
보통7
DFS 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
일반화된 나이트 가설
보통7
수학 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
난쟁이와 외로운 산
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제다이 아카데미
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배선 수리
보통7
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
그리디 알고리즘토러스 모양 격자에서 행이나 열 전체의 높이를 여러 번 올려, 높이가 같은 인접 칸 쌍의 수를 최대로 만드는 값을 구합니다.	보통7	행렬그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
위상 정렬정점이 최대 20개인 방향 비순환 그래프에서 모든 정점 쌍 (i, j)마다 j가 i보다 앞에 오는 위상 정렬의 개수를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	512 MB	채점 가능
다양한 노래가수마다 최소 한 곡을 부르고 모든 곡이 한 번 이상 불리도록 공연 목록을 고릅니다. 가수별, 곡별로 같은 언어는 한 번만 씁니다.	보통7	그래프BFS	아직 제출이 없습니다	2초	512 MB	채점 가능
슬리퍼각 칸에 왼발/오른발 슬리퍼가 네 방향 중 하나를 향해 놓인 n×m 격자에서 인접한 두 슬리퍼를 서로 반대 방향으로 90도 돌리는 연산만 사용해, 자연스러운 위치를 이룬 슬리퍼 쌍의 최대 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
황금 이정표주요 도로가 이루는 트리에서 각 도시까지 경로의 최소 너비가 다른 경로보다 작지 않은 도시를 모두 찾습니다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Beautiful Now정수 n과 교환 횟수 k가 주어질 때, 앞자리에 0이 오지 않도록 자릿수를 교환해서 얻을 수 있는 가장 작은 수와 가장 큰 수를 구한다.	보통7	그리디완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리의 자기 동형 사상n개의 정점으로 이루어진 트리가 주어질 때, 트리의 모든 자기 동형 사상을 합성으로 만들 수 있는 n개보다 적은 자기 동형 사상을 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
세 번 이내 터널 연결일직선 위의 건물 n개를 최대 5n개의 터널로 연결합니다. 모든 건물 쌍 사이에 방향을 유지한 3개 이하 터널 경로가 있어야 합니다.	보통7	분할 정복그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
강철 공 달리기트리의 정점에서 칩을 놓거나 제거하는 쿼리를 처리합니다. 매번 모든 칩을 한 정점에 모으는 데 필요한 최소 이동 횟수를 출력합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	채점 가능
DAG에서의 Mex정점 n개와 간선 2n개로 이루어진 DAG에서, 각 간선 값의 mex가 가장 큰 단순 경로를 찾아 그 값을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
크리스마스 트리루트가 있는 트리에서 색칠된 노드 집합이 삽입과 삭제로 바뀔 때마다, 색칠된 모든 노드의 최소 공통 조상을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우버화무방향 단위 그래프에서 단순 경로가 정확히 하나뿐인 모든 두 노드 쌍에 대해 최단 거리의 합을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lumbo Jumbo3행 N열 가중치 격자에서 중요한 셀 P개를 모두 한 번 이상 방문하는 경로의 최소 간선 비용을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
겨울이 왔다루트가 있는 트리에서 v, L, R이 주어질 때 ID가 L에서 R 사이인 서로 다른 두 노드를 골라, v에서 간선을 공유하지 않는 두 경로의 길이 합이 최대가 되는 값을 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
그리드 네트워크각 꼭짓점에 인접한 간선들의 비용이 서로 다른 1~4의 값을 갖는 격자 그래프에서 최소 신장 트리의 비용을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
위임 (플래티넘)트리의 간선을 길이가 K 이상인 경로로 나눌 때, 가능한 가장 큰 K를 구합니다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문제를 푸는 문제 (잘못 구현한 오일러 회로)연결되고 오일러 회로가 있는 그래프에서, 아무 간선이나 따라 걷는 방식으로는 회로를 완성하지 못할 수 있는 시작 정점을 모두 찾습니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	512 MB	채점 가능
Joitter에서 친구 사귀기는 재미있다각 날짜의 팔로우 이벤트 직후 교환 이벤트를 더 이상 선택할 수 없을 때까지 반복했을 때, 모든 사용자가 팔로우하는 사용자 수 합의 최댓값을 구합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수도마을 N개가 트리 모양으로 연결되어 있고 각 마을은 하나의 도시에 속합니다. 어느 도시든 마을들이 서로 연결된 상태가 되도록 하는 최소 병합 횟수를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	2.5초	512 MB	채점 가능
전설의 경단 메이커 4P, W, G로 이루어진 R×C 격자에서 P-W-G 또는 G-W-P 순서로 읽히는 겹치지 않는 세 칸 줄을 최대한 많이 고르는 문제입니다.	보통7	행렬그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
전설의 경단 메이커 5격자의 각 칸은 P, W, G 색 경단입니다. 가로, 세로, 대각선으로 연속한 세 칸을 P-W-G 또는 G-W-P 순서로 겹치지 않게 최대한 많이 고르고, 사용된 칸을 방향 기호로 표시합니다.	보통7	그래프행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
전설의 경단 메이커 6P, W, G 칸으로 이루어진 격자에서 서로 겹치지 않는 꼬치를 최대한 많이 만들고, 각 꼬치의 가운데 W 칸을 방향 기호로 표시합니다.	보통7	그래프행렬	아직 제출이 없습니다	1초	512 MB	채점 가능
집 떠나와 열차 타고사이클 구조의 그래프에서 1번 정점과 V번 정점이 연결되지 않도록 끊어야 할 간선 길이의 합의 최소값을 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Cowntact Tracing최종 감염 상태와 시각이 붙은 악수 기록이 주어질 때, 병을 처음 옮긴 소의 후보 수와 기록과 모순되지 않는 전파 한계 K의 최솟값과 최댓값을 구한다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
떠오르는 트리뿌리가 있는 트리의 간선이 하나씩 추가될 때, 모든 시점에서 도달 가능한 정점들의 번호가 연속 구간이 되도록 순열을 찾습니다. 그런 순열이 없으면 No를 출력합니다.	보통7	트리DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
쇼핑몰각 제품을 그 제품을 파는 상점 하나에 배정하고, 어떤 상점이 파는 제품을 다른 곳에서 이미 산 뒤에 그 상점에 들어가지 않도록 상점 방문 순서를 정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
로봇 간 통신직선으로 등속 운동하는 로봇 N대의 위치를 시각 0부터 T 사이에서 고를 때, 그 순간 위치들의 최소 신장 트리 길이 합이 가장 작은 값을 구합니다.	보통7	최소 신장 트리기하+1	아직 제출이 없습니다	7초	512 MB	채점 가능
두 경로가중 무방향 그래프에서 앨리스가 고른 최단 경로와 다른, 1번에서 n번까지의 최단 보행 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주 선생님과 이진 트리커서 이동과 서브트리 삽입 기록이 주어질 때, 기록과 맞는 이진 트리 모양의 개수를 10^9 + 7로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
짝수 경로각 칸의 값이 R[i]+C[j]인 N x N 격자에서 짝수 칸 두 개가 주어질 때, 짝수 칸만 지나는 경로가 존재하는지 Q개의 질의에 답한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
규칙적인 숲 만들기트리에서 노드를 제거했을 때 두 개 이상의 서로 동일한 트리로 나뉘는 노드를 찾고, 가능한 최대 조각 수를 구하는 문제입니다.	보통7	트리해시맵+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Azrael숲마다 비용 계수 c_i가 있고, 파이프로 용기와 연결되어 있습니다. 주스를 최대한 많이 용기에 모은 뒤, 숲별로 모은 양의 제곱에 c_i를 곱한 값의 합을 최소로 구합니다.	보통7	그래프그리디	아직 제출이 없습니다	7초	512 MB	채점 가능
(Smurf)Land 보호방향 그래프에서 마을을 하나 제거할 때 무역 연합(강한 연결 요소)의 개수가 늘어나는 마을을 모두 찾습니다.	보통7	그래프DFS	아직 제출이 없습니다	5초	512 MB	채점 가능
버스 노선간선마다 용량이 정해진 트리에서 각 간선의 용량을 넘지 않도록 리프 사이의 경로를 최대한 많이 만드는 개수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	0.75초	64 MB	채점 가능
탄광각 단위 정사각형에 k가지 석탄 종류 중 하나를 배정하되, 종류 i의 칸들이 엘리베이터 i에 대해 점대칭이 되도록 하거나 그러한 배정이 없음을 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	0.5초	64 MB	채점 가능
힙주어진 d-ary 힙 순열이 크기 n의 모든 d-ary 힙 순열 중 사전순으로 몇 번째인지 10^9+7로 나눈 나머지를 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
균형 있는 작업 배정할당 가능한 모든 작업을 자격이 있는 작업자 한 명에게 배정하고, 작업자별 작업 수가 M/N에 최대한 가깝도록 나눕니다.	보통7	그래프최단 경로	아직 제출이 없습니다	4초	256 MB	채점 가능
짝수 분할무방향 그래프의 정점을 두 부분으로 나누어, 각 부분에서 모든 정점의 차수가 짝수가 되도록 하는 분할을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
팀 가르기N명의 직원을 공격팀과 방어팀으로 나누어, 능력치 합에서 같은 작업팀 두 사람이 서로 다른 팀에 속할 때의 벌점을 뺀 값을 최대화합니다.	보통7	그래프BFS	아직 제출이 없습니다	1초	256 MB	채점 가능
관리자가 더 필요하다!n비트 의견 벡터 m개가 주어질 때, 모든 직원을 잇는 트리에서 연결된 두 직원의 의견 차이 합을 최소로 하는 값을 구합니다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	20초	512 MB	채점 가능
Triples정점이 최대 100,000개인 트리가 최대 20개의 테스트 케이스로 주어질 때, 서로의 거리가 모두 같은 양의 값인 정점 세 개의 무순서 조합 수를 셉니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
아이의 악몽연결된 그래프에서 길이 4 이상인 사이클마다 대각선이 있을 때, 남은 그래프에 사이클이 없도록 정점을 최대한 많이 남기는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
XorTree간선 값이 0부터 15까지인 트리에서 경로에 XOR 연산을 적용해 모든 간선 값을 0으로 만드는 최소 연산 횟수를 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
숲 연결하기가중치가 있는 포레스트가 주어질 때, 각 정점을 최대 한 번만 사용하는 서로 다른 정점 쌍을 추가해 그래프를 연결되게 만들고, 쌍의 값 합의 최솟값을 구하거나 불가능하면 Impossible을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Block, Stock and Two Smoking Galaxy Notes효과적으로 협업하는 쌍의 그래프가 주어질 때, 테크리드를 한 명 고르고 나머지를 1인 팀이나 2인 팀으로 나누되 모든 2인 팀은 간선이고 각 팀에 테크리드와 인접한 사람이 최소 한 명 있어야 한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 숨기기변경 가능한 정점의 번호를 다시 붙여 n과 모든 간선 끝점 번호의 XOR이 0이 되게 하는 문제입니다. 방법이 없으면 -1을 출력합니다.	보통7	트리비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공벽이 있는 수직선 위에 지름 1인 공들을 유지하며, 빈 자리에 공을 삽입하고 가장 왼쪽 공을 굴려 충돌을 전파시키는 질의를 처리한 뒤 모든 공의 최종 위치를 출력한다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
트리 경로정점이 N개인 트리에서 정점 번호 집합이 연속된 구간 [a, b]를 이루는 단순 경로의 개수를 셉니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	7초	512 MB	채점 가능
엔드게임백 킹, 흑 킹, 백 룩이 놓인 체스판에서 흑이 최대한 버틸 때 백이 체크메이트를 하기까지 필요한 최소 수를 구합니다.	보통7	게임 이론BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
길이가 6인 워크무방향 그래프에서 길이 6인 닫힌 걷기 중 단순한 6-사이클이 아닌 것의 수를 셉니다.	보통7	행렬그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
상자와 공M개의 상자와 무게가 있는 N개의 공이 주어질 때, 요청된 공이 상자에 없으면 넣는 데 드는 총 비용의 최솟값을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
오름차순 트리루트가 있는 트리에서 각 부모의 라벨이 모든 자식보다 크도록 라벨을 1씩 바꿀 때 드는 최소 비용을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
자전거 경주한 도시를 주인 도시로 정하고, 그 도시를 공유하는 삼각형 두 개를 나머지 도시가 겹치지 않게 찾습니다. 여섯 도로 값의 합이 최대가 되도록 구하고, 불가능하면 -1을 출력합니다.	보통7	그래프완전 탐색+1	아직 제출이 없습니다	8초	256 MB	채점 가능
순서 세기루트가 있는 트리에서 각 정점이 모든 자손보다 앞에 오는 순열 중 k번째 자리에 정점 v가 오는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 게임모든 간선이 흰색인 트리에서 끝점이 리프이고 지나는 간선이 모두 흰색인 단순 경로를 골라 그 간선을 검게 칠하는 과정을 반복할 때, 모든 간선을 칠하기 위해 필요한 최소 경로 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
해밀턴 k-정점 연결 그래프정점이 n개인 그래프를 정점 연결도가 정확히 k가 되도록 최소 간선 수로 만들고 해밀턴 사이클까지 출력하거나, 불가능하면 -1을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원하는 대로 불러라연결된 그래프에서 간선이 정점 수보다 최대 4개 많을 때, 가장 긴 단순 경로의 간선 수를 구합니다.	보통7	그래프트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
Fantasia각 정점 i를 제거한 그래프의 무게를 구한다. 연결 그래프의 무게는 정점 가중치의 곱이고, 연결되지 않은 그래프의 무게는 각 연결 성분 무게의 합이다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	64 MB	채점 가능
체스 퍼즐4행 n열 체스판에서 [1,1]에 있는 나이트가 같은 칸으로 돌아오는 최대 길이의 투어를 구하고, 그 경로를 출력합니다.	보통7	그래프구현+1	아직 제출이 없습니다	2초	256 MB	채점 가능
트리 위에서 뛰기트리와 정수 d가 주어질 때, 간선 d개 거리에 있는 정점끼리 이동으로 이어지는 정점 묶음의 개수를 구합니다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	4초	512 MB	채점 가능
왕의 도로도시 두 곳을 잇는 도로의 비용은 인구 합이고, 합이 M 이상이면 M을 뺍니다. 모든 도시를 연결하는 최소 총비용을 구합니다.	보통7	최소 신장 트리그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
수열각 연산이 고른 구간 안의 공을 자유롭게 섞을 때, 상자의 배치 a를 목표 배치 b로 바꿀 수 있는지 판정합니다.	보통7	구간그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
맞불 집회방향 도로망에 사이클이 있는지 확인하고, 모든 사이클이 반드시 지나는 교차로를 오름차순으로 찾습니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3.5초	256 MB	채점 가능
가난한 왕검은 킹과 룩, 비숍, 퀸 중 두 기물이 8x8 판에 놓였을 때 백이 체크메이트를 강제하는 최소 수를 구합니다. 강제할 수 없으면 0을 출력합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
직각 칠하기장애물이 있는 N×N 격자와 시작 칸이 주어질 때, 수평 이동과 수직 이동을 번갈아 하며 빈 칸을 모두 한 번씩 칠할 수 있는지 판단합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	256 MB	채점 가능
간선 색칠하기연결된 그래프에서 k번째 이동은 k가 홀수면 빨강, 짝수면 파랑으로 간선을 칠합니다. 모든 간선을 지정된 색으로 만들 수 있는 경로가 있는지 판별합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
ㄷㄷㄷㅈ정점이 300,000개 이하인 트리에서 네 정점 부분집합이 만드는 모양이 경로형 'ㄷ'인지 별형 'ㅈ'인지 세고, 두 개수의 비를 3과 비교한다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
루머그래프와 최초 유포자가 주어질 때, 이웃의 절반을 초과하는 사람이 믿으면 그 사람도 믿게 되는 규칙으로 각 사람이 처음 믿게 되는 시각을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
인버스 ㄷㄷㄷㅈN이 주어지면 다른 문제에서 정의한 DUDUDUNGA-tree 조건을 만족하는 정점 N개의 트리를 하나 구성해 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Joker간선 번호가 l부터 r까지인 간선을 뺀 나머지 간선만으로 홀수 길이 사이클이 있는지 각 질의마다 판단합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	채점 가능
수열 만들기첫 항과 마지막 항이 1이고 가운데 항은 1부터 N까지이며, 마지막 항을 제외한 인접한 두 항의 쌍이 모두 서로 다른 가장 긴 수열을 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
나쁜 코드길이가 최대 M인 이진 코드워드 N개가 주어집니다. 두 가지 다른 방식으로 분해되는 가장 짧은 이진 문자열의 길이를 구하거나, 없으면 -1을 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유일한 해각 문제의 후보가 5개 이하이고 전체가 완전 매칭을 이루는 상황에서, 매칭이 유일한지 판정하고 유일하면 답을 출력한다.	보통7	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
경로출발 시각과 도착 시각이 정해진 기차들을 이용해 1번 역에서 n번 역까지 이동할 때, 대기 시간에 대한 이차 비용과 최종 도착 시각의 합을 최소로 하는 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
릴레이 마라톤가중치가 있는 무방향 그래프와 특별한 도시 K개가 주어졌을 때, 네 도시가 모두 다른 두 쌍의 최단 거리 합의 최솟값을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	6초	512 MB	채점 가능
조작된 도로연결된 그래프와 신장 트리 R이 주어질 때, R만 최소 신장 트리가 되도록 1부터 E까지의 간선 가중치를 정합니다. 가중치 배열은 사전순으로 가장 작아야 합니다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잃어버린 배열min(X[Ai], X[Bi]) = Ci 형태의 M개 조건이 주어질 때, 모든 조건을 만족하는 양의 정수 배열 X를 하나 복원한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도시 지도정점에 연결된 도로가 최대 3개인 숨겨진 트리의 모든 간선과 가중치를 최단 거리 질의로 복원합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
소 운전한다각 도시마다 1번 도시에서 가는 최소 시간에서 경로 위 휴게소 한 곳의 맛 점수를 뺀 값의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
마술숨겨진 순열의 연속한 세 원소로 이루어진 n개의 순환 삼중집합이 주어질 때, 이와 모순되지 않는 순열을 복원한다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
계주n개의 체크포인트를 크기 a_i인 연속한 그룹으로 나누고, 각 그룹을 0번 지점에서 출발해 임의 순서로 방문하고 돌아올 때 총 이동 시간의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
안전한 경로무한히 뻗은 도로를 따라 페탸의 집에서 바샤의 집까지 가는 경로 중, 교차점에서 꺾는 각도의 합이 가장 작은 값을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
말 타기8x8 체스판의 나이트 k개를 칸이 겹치지 않게 1500번 이하의 나이트 이동으로 맨 아래 행의 왼쪽 칸부터 채우는 순서를 구합니다.	보통7	시뮬레이션BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
회로1번을 출발점, n번을 도착점으로 하는 직렬-병렬 회로에서 전선을 일부 제거해 트리를 만드는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
직선형 분자 만들기원자 L부터 R까지만 남겼을 때 결합이 하나의 단순 경로를 이루는 (L, R) 쌍의 개수를 구합니다.	보통7	그래프슬라이딩 윈도우+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
내향적인 폴리글롯들각 두 사람 사이에서 메시지를 공통 언어로 이어지는 대화 사슬로 전할 때, 방해받는 사람 수의 최솟값을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	2초	512 MB	채점 가능
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법 검n개의 나이가 주어질 때, 각 노드가 최대 두 개의 자식을 가지고 모든 자식이 부모보다 최소 k년 어린 숲을 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악수각 직원이 먼저 도착한 사람들과 악수한 횟수가 주어질 때, 한 직원이 가질 수 있는 친구 수의 최댓값을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오류 보고서여러 스택 트레이스가 구분자 없이 이어진 수열이 주어질 때, 오류가 최대 두 함수에서만 발생한다는 조건을 만족하면서 간선 수가 최소인 호출 그래프를 구성한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
관광지 나누기연결된 그래프의 정점을 크기가 a, b, c인 세 집합으로 나누고, 그중 적어도 두 집합이 연결되도록 하는 분할을 찾습니다.	보통7	DFS트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
일반화된 나이트 가설일반화된 나이트가 a×b 보드의 모든 칸을 오갈 수 있을 때 c×d 보드에서도 그런지 판단하고, 아니면 반례가 되는 나이트를 출력합니다.	보통7	수학그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
난쟁이와 외로운 산트리에서 두 그룹이 각자 출발한 동굴에서 서로 겹치지 않는 경로로 최대한 오래 이동할 때, 그 분 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제다이 아카데미스킬 간 선수 관계가 주어진 DAG에서 두 건물을 오가며 모든 스킬을 배우는 최소 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배선 수리N개 정점의 완전 그래프 간선에 M개 태그 값을 배정해 최소 신장 트리 비용을 최소화하고 최대화하는 값을 각각 구한다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능