그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

소 세기
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
행진하는 소들
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리
보통6
트라이 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
운전병의 딜레마
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 자르기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
영화 관람
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
건물 대피
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
배열 복원
보통6
누적 합 최단 경로
아직 제출이 없습니다
시간 제한
0.6초
메모리 제한
1024 MB
채점 가능
마키마씨가 정해주는 오늘 점심의 맛
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
귀엽기만 한 게 아닌 한별 양
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
카드캡터 한별
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
깃발 꽂기
보통6
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
요가 수업
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
어느 창고인가?
보통6
최단 경로 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
여왕이 내준 퀘스트
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
보물 사냥꾼
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고유한 능력
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인터넷 (Easy)
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최소 트리 분할
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다익스트라의 악몽 (쉬움)
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용감한 동굴 탐험가
보통6
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Karl의 쇼핑
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
의상 바꾸기
보통6
그래프 행렬+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
Busy As a Bee
보통6
조합론 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
사중주
보통6
그래프 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
마계안암
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
연고전/고연전
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가지농장 수확하기
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
산지니의 여행계획
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Teleporter
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋아하는 트리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
나무 타기 (Hard)
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
산책과 쿼리
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
슈넬치킨 랑데부
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
개미억장와르르맨션
보통6
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리와 두 간선
보통6
그래프 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
처음과 끝
보통6
게임 이론 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
TreeScript
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
K4 부분그래프 개수 세기
보통6
그래프 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Interfered-Jumped
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
뭉쳐야 산다
보통6
해시맵 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최소 비용 도로
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잔디밭의 개미굴
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
달려 달려 달려
보통6
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
재하의 장난감
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
섬 연합
보통6
유니온 파인드 해시맵
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
반감
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
JETPACK
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프
보통6
그래프 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무늘보
보통6
트리 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
납이야 나비야
보통6
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화살표 함정
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
몬스터와 사람
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
증거 조사
보통6
스택 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
범죄 조직망
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파야칸의 위기
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 칠하기
보통6
트리 세그먼트 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
특이한 함정
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
램지 이론
보통6
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다리
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다람쥐
보통6
최소 신장 트리 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무 자물쇠
보통6
트리 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다이아몬드
보통6
그래프 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
산술과 주사위
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코드 자물쇠
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미로 속 사탕
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
토르의 훈련
보통6
유니온 파인드 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
새 분수
보통6
힙 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
디퍼의 선물
보통6
최단 경로 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조커 잡기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이그렉과 괄호 트리
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
할로윈
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
울버린과 책장
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
늑대인간
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
프로그래밍 대회
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주유소
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
방어
보통6
이분 탐색 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
실험적 치료
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
베를란드 축구 연맹
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
위대한 여섯
보통6
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미끄러운 길
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
죽음
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
점프!
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
새로운 게임
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
세계를 구하라!
보통6
이분 탐색 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프의 아크로매틱 수
보통6
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
프로젝트
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
철도 운송
보통6
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우편 개혁
보통6
트리 세그먼트 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
바퀴벌레 퇴치
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좌향좌!
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부분트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
여행
보통6
트리 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무 보드
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 컴포넌트 찾기
보통6
트리 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
철도 관리
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
헤카톤
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원교수님 과제가 너무 많아요
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
소 세기울타리 선분이 나눈 영역 가운데 소가 가장 많은 영역의 소 수를 구합니다. 울타리 바깥 영역도 후보에 포함합니다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
행진하는 소들b와 w로 이루어진 N마리 소의 줄을 출력하여, 길이 S의 모든 색 조합이 연속된 구간으로 나타나게 합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리무한 이진 트리에서 왼쪽과 오른쪽 자식으로 내려갈 때마다 색이 1씩 바뀌는 규칙으로 부분트리를 칠하고, 루트 경로로 주어진 정점의 현재 색을 구하는 문제입니다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
운전병의 딜레마1번 구역에서 N번 구역까지 T 안에 도착하면서 지나는 도로의 최대 불편도를 가장 낮게 만드는 값을 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 자르기트리에서 간선 하나를 끊고 두 부분을 새 간선으로 다시 이을 때 얻을 수 있는 최대 지름을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
영화 관람각 친구가 필요로 하는 친구를 함께 초대해야 하는 조건에서, 공집합을 제외한 초대 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
건물 대피격자 방에서 사람들이 한 칸씩 움직여 t초 안에 출구에 도달할 수 있는 최대 인원을 구합니다. 한 칸에는 한 번에 한 명만 있을 수 있습니다.	보통6	그래프BFS+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
배열 복원길이 N인 0과 1의 배열 중 M개의 제약을 모두 만족하는 배열을 찾고, 없으면 -1을 출력합니다.	보통6	누적 합최단 경로	아직 제출이 없습니다	0.6초	1024 MB	채점 가능
마키마씨가 정해주는 오늘 점심의 맛세 사람이 각자 출발해 같은 길이의 경로로 도달할 수 있는 식당 중 길이가 가장 짧은 식당을 찾고, 세 사람의 경로를 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
귀엽기만 한 게 아닌 한별 양격자에서 학교 S에서 집 H까지 가는 최단 거리를 구합니다. 바로 직전 칸으로 되돌아갈 수 없고, 최근 세 칸의 피해 합이 K를 넘지 않아야 합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
카드캡터 한별방향 그래프의 1번 정점에서 출발해 카드가 놓인 N개의 정점을 모두 방문하는 최단 이동 거리를 구합니다. 보유한 카드 수 이하의 권력을 가진 정점만 들어갈 수 있습니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
깃발 꽂기지상 통로마다 한쪽 끝에 깃발이 있고, 스카이워크로 연결된 건물 묶음마다 깃발이 하나 이하가 되도록 깃발을 놓는 방법을 찾습니다.	보통6	그래프유니온 파인드	아직 제출이 없습니다	2초	1024 MB	채점 가능
요가 수업각 대체 쌍에서 하나 이상을 고르고 충돌하는 두 동작을 함께 넣지 않는 방법이 있는지 판별합니다.	보통6	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
어느 창고인가?상품 m종을 서로 다른 창고 하나씩에 배정하여 모든 상품을 옮기는 데 드는 총 거리의 최솟값을 구합니다.	보통6	최단 경로행렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
여왕이 내준 퀘스트도로 가중치가 있는 그래프에서 아딘이 퀘스트 도시 K곳을 모두 들르고 1번 도시로 돌아오는 최소 시간을 구합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
보물 사냥꾼방향 그래프에서 모든 보물 위치를 방문하는 데 필요한 순간이동 횟수의 최솟값을 구합니다.	보통6	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
고유한 능력도시 1에서 도시 N까지 가는 최소 시간을 구합니다. 도로마다 필요한 그룹 번호가 있고, 번호를 바꾸는 데는 두 번호의 차이만큼 시간이 걸립니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
인터넷 (Easy)방향 그래프에서 1번 서버에서 n번 서버로 가는 모든 경로가 정확히 한 번씩 지나는 서버를 경로 순서대로 찾습니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최소 트리 분할트리에서 각 정점의 목표 가중치 A_i가 주어질 때, 연결된 정점 집합에 1을 더하는 연산을 최소 몇 번 해야 모든 정점이 A_i에 도달하는지 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다익스트라의 악몽 (쉬움)음수 간선이 있는 그래프를 만들어 참조 다익스트라 구현이 종료되면서도 처리 정점 수가 10000 이상이 되게 하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
용감한 동굴 탐험가트리의 각 정점에 흰 점과 분홍 점으로 된 문자열을 붙여, 조상 관계는 접두사이고 그 밖의 쌍은 접두사가 아닌 조건에서 전체 점의 개수를 최소로 구합니다.	보통6	그리디트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Karl의 쇼핑물건 가격과 사용 가능한 물건이 제한된 상품권 목록이 주어질 때, 상품권을 최대한 쓰고 남는 현금의 최솟값을 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	12초	1024 MB	채점 가능
의상 바꾸기N×N 격자의 의상 값에서 같은 행이나 열에 같은 의상이 겹치지 않도록 바꿔야 하는 최소 칸 수를 구합니다.	보통6	그래프행렬+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
Busy As a BeeM by N 벌집에서 어떤 셀도 완성되지 않도록 벽을 최대한 많이 세울 때, 세울 수 있는 벽의 수를 구합니다.	보통6	조합론그래프+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
사중주학생 4명을 골라 일렬로 앉힐 때, 옆자리에 앉은 두 학생의 시너지 합이 최대가 되는 값을 구합니다.	보통6	그래프정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
마계안암각 건물에 대해 건물 1에서 최소 비용으로 도달하는 경로의 수를 구합니다. 비용이 0인 사이클로 경로가 무한히 많아지면 -1을 출력합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
연고전/고연전고려대 선수를 최소 한 명 이상 골라, 작전에 참여한 고려대 선수 수에서 제거되는 연세대 선수 수를 뺀 값을 최대화합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
가지농장 수확하기1번 칸을 루트로 하는 트리에서 모든 잎 칸의 가지를 최대 3개씩 1번 칸으로 나를 때 필요한 최소 이동 거리를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
산지니의 여행계획가중치가 있는 연결 그래프에서 총 길이가 최대인 N-1개의 도로를 고르고, 출발 도시에서 모든 도시를 방문하는 최단 이동 거리를 구합니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Teleporter비타로는 1번 방에서 N번 방에 가장 빨리 도달하려 하고 비바코는 이를 늦추려 할 때, 게임이 끝나는 라운드 수를 구하며 끝나지 않으면 -1을 출력합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋아하는 트리두 트리 T1과 T2가 주어질 때, T1에 T2와 동형인 부분트리가 있는지 판별합니다.	보통6	트리DFS+1	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
나무 타기 (Hard)루트에서 리프까지 이어지는 경로 중, 각 정점에서 A_i 단계 이내의 자손으로 내려가는 경로의 개수를 셉니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
산책과 쿼리경로를 하나씩 추가할 때마다 홀수 길이 사이클이 있는 연결 요소에 속한 방의 수를 구합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	3초	1024 MB	채점 가능
슈넬치킨 랑데부세온우가 격자 가장자리를 한 칸씩 도는 동안 상혁이 같은 칸에 같은 시각으로 도달하는 가장 이른 시각을 구하고, 불가능하면 -1을 출력합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
개미억장와르르맨션0번 둥지에서 1번부터 N번 둥지까지 모두 잇는 최소 위험도 경로 집합을 구하고, 그중 최소 체력 소모량을 출력합니다. 도달할 수 없는 둥지가 있으면 -1을 출력합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리와 두 간선연결된 그래프에서 노드 n개와 간선 n+1개가 주어집니다. 각 질의마다 두 노드 사이의 단순 경로 개수를 구합니다.	보통6	그래프트리+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
처음과 끝각 단어를 첫 글자에서 마지막 글자로 향하는 간선으로 보고, 앨리스가 먼저 고를 때 필승이 되는 단어의 개수를 구합니다.	보통6	게임 이론그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
TreeScript부모 노드 주소를 레지스터에 유지하면서 주어진 루트 트리를 만들 때 필요한 최소 레지스터 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
K4 부분그래프 개수 세기정점 최대 10만 개, 간선 최대 10만 개인 단순 무방향 그래프에서 정점 4개가 모든 간선으로 연결된 부분집합의 개수를 구합니다.	보통6	그래프정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Interfered-JumpedN개의 구역으로 이루어진 트리에서 인접한 구역에 허들이 동시에 놓이지 않게 배치합니다. 각 구역 주변의 허들 수를 세어 가장 긴 경로에 속한 구역 수를 예측합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
뭉쳐야 산다N개의 집합이 주어지고, 집합 a에 b를 합친 뒤 b를 비우는 명령과 집합 크기를 묻는 질의를 처리합니다.	보통6	해시맵유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
최소 비용 도로가중치가 있는 무방향 그래프에서 모든 정점 쌍의 최단 거리를 유지하면서 유지 비용의 합이 최소가 되는 도로 집합을 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
잔디밭의 개미굴나무 모양으로 연결된 N개 방에서 터널을 하나 추가해도 개미를 최대로 배치할 수 있는 방 쌍의 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
달려 달려 달려N×N 체스판에서 나이트가 룩에게 도달하는 최소 일수를 구합니다. 채소밭의 당근을 먹으면 그날 추가로 움직일 수 있습니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
재하의 장난감선분끼리 교차할 수 있는 닫힌 다각선이 만드는 넓이가 0보다 큰 유한 영역의 개수를 구합니다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
섬 연합섬 n개, 적대 쌍 m개, 병합 요청 q개가 주어질 때 각 요청을 병합해도 적대 쌍이 같은 국가에 들어가지 않는지 순서대로 판단합니다.	보통6	유니온 파인드해시맵	아직 제출이 없습니다	5초	1024 MB	채점 가능
반감완전 이진 트리에서 노드마다 좌우 자식을 맞바꿔 잎의 순서를 정하고, 옆자리 손님끼리의 적대감 합을 최소로 만드는 값을 구합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
JETPACK각 이동의 연료 비용과 정거장에서의 연료 보충이 주어질 때, 첫 번째 정거장에서 출발해 도달할 수 있는 정거장을 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프주어진 그래프가 작은 트리플 그래프 세 개를 간선 세 개로 연결하는 과정을 재귀적으로 반복해 만들어졌는지 판별합니다.	보통6	그래프재귀+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무늘보이진 트리의 전위 순회와 후위 순회가 주어질 때, 두 순회를 모두 만드는 이진 트리의 개수를 998244353으로 나눈 나머지로 구합니다.	보통6	트리재귀+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
납이야 나비야주어진 그래프에서 가운데 점에 삼각형 두 개와 끝점 두 개가 붙은 나비 모양 부분 그래프의 개수를 구합니다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
화살표 함정매초 45도씩 회전하는 화살표가 있는 격자에서 시작 칸부터 목표 칸까지 가는 최소 시간을 구하고, 불가능하면 -1을 출력합니다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
몬스터와 사람각 플레이어가 지목한 대상이 주어졌을 때, 몬스터끼리 서로를 지목하지 않는 몬스터의 최대 인원을 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
증거 조사각 시작 단서에서 왼쪽으로 이동할 때, 현재 단서 이하의 무게인 단서로만 옮겨 가고 같은 무게 단서로는 k번까지만 움직인 뒤 멈추는 위치를 구합니다.	보통6	스택트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
범죄 조직망메시지를 T분 안에 가장 많은 사람에게 전달하는 구성원 한 명을 고르고, 그 구성원이 받는 인원 수를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
파야칸의 위기길이 k인 투luk선이 격자의 왼쪽 위에서 오른쪽 아래까지 머리를 옮기는 데 필요한 최소 이동과 회전 횟수를 구합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 칠하기트리에서 두 노드 사이 경로의 모든 노드 값을 변경 번호로 바꾸고, 주어진 노드의 현재 값을 구합니다.	보통6	트리세그먼트 트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
특이한 함정간선 가중치가 있는 트리에서 여러 그룹을 용량 b의 엘리베이터로 옮길 때 잃는 내구도의 최솟값을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
램지 이론주어진 그래프에서 크기 l의 클릭이나 크기 k의 반클릭을 찾거나, 둘 다 없다고 판단하는 문제입니다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
다리연결된 그래프가 주어질 때, 어떤 다리도 끊어지면 연결이 깨지지 않도록 추가로 놓아야 하는 다리의 최소 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
다람쥐가중치가 있는 그래프에서 최소 신장 트리 비용을 구하고, 질의마다 간선 하나의 가중치를 바꿨을 때의 새 최소 비용을 계산합니다.	보통6	최소 신장 트리트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무 자물쇠흰색과 검은색으로 칠해진 트리의 모든 정점을 없애는 데 필요한 최소 연산 횟수를 구합니다. 연산은 정점 재색칠과 같은 색 연결 덩어리 제거입니다.	보통6	트리BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
다이아몬드하나의 간선을 공유하는 삼각형 두 개로 이루어진 다이아몬드의 개수를 구합니다.	보통6	그래프조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
산술과 주사위주사위 각 면에 적힌 숫자로 만들 수 없는 가장 작은 자연수를 구하며, 주사위는 다음 수를 만들 때 다시 쓸 수 있습니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
코드 자물쇠n x n 격자에 있는 손잡이마다 세로나 가로 방향을 정해, 모든 손잡이가 같은 방향의 손잡이만 거쳐 중앙 요소에 닿게 합니다. 가능한 방향 배치를 출력하고, 불가능하면 No를 출력합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
미로 속 사탕격자 미로에서 왼쪽 열부터 오른쪽 열까지 옮길 수 있는 막대 사탕의 최대 길이를 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
토르의 훈련n×m 격자에서 직사각형 테두리를 차례로 맞힐 때마다, 맞지 않은 칸으로 이루어진 연결 영역의 개수를 구합니다.	보통6	유니온 파인드행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
새 분수기둥 높이가 주어진 n×m 격자에서 테두리로 물이 빠지지 않고 가둘 수 있는 물의 최대 부피를 구합니다.	보통6	힙BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
디퍼의 선물문자열과 문자 치환 비용이 주어질 때, k가 2 이상인 k-문자열로 바꾸는 최소 비용을 구합니다. 만들 수 없으면 -1을 출력합니다.	보통6	최단 경로정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
조커 잡기트리와 m개의 경로가 주어질 때, 한 정점에서 출발해 경로 위의 모든 정점을 지날 수 있는 경로 수의 최댓값을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이그렉과 괄호 트리여는 괄호가 n개인 올바른 괄호 문자열을 후위 순회로 만드는 순서 있는 괄호 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
할로윈그래프에서 각 정점의 간선을 절반 이하로 지워 남은 그래프가 이분 그래프가 되도록 간선 번호를 출력하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
울버린과 책장각 정점의 책 수가 자식들의 책 수 합과 같고, 리프에는 최대 한 권만 남도록 책을 더하거나 빼는 최소 횟수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리키만 주어진 이진 탐색 트리에서 각 정점의 값을 1에서 10^9 사이 정수로 정하여, 새 키 규칙으로 만든 트리가 이진 탐색 트리가 되게 합니다. 불가능하면 -1을 출력합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
늑대인간각 뉴런에 신호가 도착할 때마다 시냅스를 최대 k개 막아, 신호가 뉴런 n에 닿지 못하게 하는 대화형 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
프로그래밍 대회팀원마다 풀 수 있는 문제가 정해져 있을 때, 가장 많은 문제를 푸는 배정과 그때의 벌점 합의 최솟값을 구합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
주유소각 도시에서 나가는 도로가 두 개인 방향 그래프에서, 모스크바에서 사마라까지 모든 경로의 주유소 개수가 같도록 주유소를 배치할 수 있는지 판단합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
방어k개의 포탈이 트리로 연결되어 있습니다. 서로의 최단 거리가 가장 큰 포탈 n개를 고르고, 그 최소 거리를 구합니다.	보통6	이분 탐색트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
실험적 치료각 쌍에서 알약 종류를 하나씩 골라 종류 j가 정확히 c_j번 선택되게 하는 방법을 찾고, 불가능하면 -1을 출력합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
베를란드 축구 연맹가중치가 있는 트리에서 다른 모든 정점까지 거리 제곱의 합이 최소가 되는 정점을 모두 찾습니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
위대한 여섯각 전사가 친구를 정확히 3명 가진 그래프에서, 서로 친구인 세 명과 서로 다른 도우미 세 명으로 이루어진 여섯 명 집합의 개수를 구합니다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
미끄러운 길루크가 얼음 격자에서 건물 A에서 B까지 가는 최단 시간을 구합니다. 미끄러지는 규칙을 어기면 패키지가 깨지므로 그런 경로는 제외합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
죽음격자의 각 칸에 적힌 영주 번호를 보고, 인접한 칸끼리 이동할 수 있으면서 번호가 최대 두 종류인 가장 큰 칸 집합의 크기와 그 두 번호를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
점프!모든 장소를 잇는 도로망을 고르되, 총 벽돌이 k개를 넘지 않도록 하면서 c배 비용이 드는 고속도로를 최대한 많이 포함하도록 구합니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로연결된 도로망에서 유료 도로를 정확히 k개 포함하는 전체 연결 트리를 고르고, 불가능하면 -1을 출력합니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
새로운 게임행렬에서 셀 값에 따라 칩을 옮기는 두 사람의 게임에서 선수가 이기는지, 후수가 이기는지, 무승부인지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
세계를 구하라!두 학교 초능력자의 좌표가 주어질 때, 서로 다른 학교끼리 거리가 d보다 가까운 쌍이 없도록 k명을 고르는 최대 d와 그 명단을 구합니다.	보통6	이분 탐색그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프의 아크로매틱 수길이가 n인 사이클에서 모든 두 색이 어떤 간선의 양 끝에 함께 나타나는 적절한 색칠의 최대 색 개수를 구하고, 그 색칠을 출력합니다.	보통6	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
프로젝트각 방의 작업 시간과 방들 사이의 선후 조건이 주어질 때, k개의 방을 끝내는 데 걸리는 최소 시간을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
철도 운송철도망의 광산, 가공 공장, 도시가 주어질 때 도시에 물자를 공급해 얻을 수 있는 최대 수익을 구합니다.	보통6	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
우편 개혁트리에 있는 도시의 탑 높이를 갱신하고, 두 도시 사이 경로에서 가장 높은 탑의 높이를 구합니다.	보통6	트리세그먼트 트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
바퀴벌레 퇴치n개의 둥지로 이루어진 트리에서 모든 둥지로부터 거리 k 이내에 독을 놓은 둥지가 있도록, 독을 놓을 둥지의 최소 개수를 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
좌향좌!격자에서 세 칸짜리 병사의 자세를 장애물을 피해 시작 위치에서 목표 위치로 옮기는 최소 명령 수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
부분트리정점이 n개인 트리에서 k가 1부터 n까지일 때, 정점을 공유하지 않는 부분트리 k개를 고르는 방법의 수를 10^9로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
여행도시 n개가 나무 모양으로 연결되어 있을 때, 새 도로를 최소한으로 추가해 모든 도시를 한 번씩 거쳐 수도로 돌아오는 경로를 만드는 문제입니다.	보통6	트리그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무 보드종이를 제거하면 그 종이를 뚫은 못이 떨어지고 연쇄적으로 다른 종이도 떨어지며, 질의마다 종이의 못 개수나 남은 종이 수를 답합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 컴포넌트 찾기루트가 있는 트리에서 각 질의의 정점 집합을 모두 포함하는 가장 작은 연결 부분 트리의 정점 개수와 번호 합을 구합니다.	보통6	트리정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
철도 관리각 역이 보내는 열차 한 대의 칸 수와 목적지가 주어질 때, 모든 화물을 어떤 순서로든 보낼 수 있도록 처음 배분할 최소 칸 수를 구합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
헤카톤방향이 있는 간선을 따라 전사를 옮겨 집중 공격 대상 약점에 배치하고, 각 약점에 남을 수 있는 최소 전사 수를 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
원교수님 과제가 너무 많아요각 과제를 서로 다른 날에 시작해 기한 안에 끝내도록 고르고, 총점이 C 이상이 되는 최소 봇 개수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능