그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

마라톤 대회
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정기검진
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
오리날다
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Calculate! 2
보통7
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 비용 배달
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
국가 재난: 두 개의 탑
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교대 전류
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
내 선물을 받아줘 2
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사탕 줍는 로봇
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
토르의 여행
보통7
트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도시 계획
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
네트워크 해킹
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
음악 추천
보통7
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유물 도둑
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모든 결말을 보고 싶어
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
섬
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
768 MB
채점 가능
조용한 생활관 만들기
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
768 MB
채점 가능
RoboThieves
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
균형 트리
보통7
트리 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로그래밍 역량의 극대화
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이중 클리크
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빨강 검정 트리
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Joyride
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Perpetuum Mobile
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ratatöskr
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등산가
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
아주 사악한 그래프 문제
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파이프 하이프
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
달빛 여우
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
견우와 직녀
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
선형대수학과 응용
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
바람에 흩날리는
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 가희
보통7
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
Dumae
보통7
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
dgeu-learning
보통7
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
우산
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Cipele
보통7
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
카투소포비아
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벽 칠하기
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 다항식
보통7
트리 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새 키보드
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 임베딩
보통7
트리 연결 리스트+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세 로봇
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꿀벌 문제
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
운전자 의견 불일치
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주 정거장
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
토끼와 거북이
보통7
최단 경로 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
경비원
보통7
BFS 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
리얼리티 쇼
보통7
그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Prime Tree - 1
보통7
그리디 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Pokemon Go Go
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
제국
보통7
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
추상화
보통7
그래프 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수학 미로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고속도로 해체
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컴퓨터 네트워크
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컬러그래프
보통7
그래프 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화산쇄설류
보통7
최단 경로 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
KMP
보통7
비트 연산 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
데이트 픽업
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가장 빠른 스피드런
보통7
그래프 최소 신장 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
폭발하는 배선
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
2인용 페그 게임
보통7
DFS 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이중 매칭
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
실시간 내비게이션
보통7
세그먼트 트리 그래프+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
시계태엽 오렌지
보통7
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
왕들의 군주
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
질질 끌기
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
Love Triangles
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
BAZE RUNNER
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
결측값 대체
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소들의 모임
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선거 운동
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
골프
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
붕괴
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
최적의 알파-베타 가지치기
보통7
트리 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다중 경로 스토리
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
쿠루쿠루 스시
보통7
그래프 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
점 둘러싸기
보통7
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
프라임 라우팅
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
필름
보통7
유니온 파인드 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잉크를 엎질렀다
보통7
문자열 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Car Vet
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
확장 게임
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달리기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벽 부수고 이동하기 3
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레드 블루 스패닝 트리 2
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체스판 여행 2
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구간과 쿼리 2
보통7
유니온 파인드 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Baaaaaaaaaduk2 (Hard)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
운동 경로
보통7
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마법봉
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숨바꼭질 5
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
나무 위의 빗물
보통7
트리 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부메랑
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오색 정리
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두더지가 정보섬에 올라온 이유
보통7
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연구소 2
보통7
BFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연구소 3
보통7
BFS 백트래킹+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
막다른 길 탐지기
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
마라톤 대회1번에서 N번까지의 단순 경로 중 각 도로의 비용 C*(P-T)^2 (P>T일 때)의 합이 예산 K 이하가 되도록 하는 가장 큰 참가자 수 P를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정기검진강으로 나뉜 그래프에서 다리 B개를 건널 수 있을 때, 집에서 병원까지 가는 최단 시간을 묻는 Q개의 질의에 답하고 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
오리날다위치 y_i에서 h_i만큼 위로 튕겨 주는 트램폴린들이 있을 때, 높이 0에서 시작해 S에 도달하기까지 이동 거리의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Calculate! 2루트가 있는 트리에서 부분 트리 XOR 질의와 부분 트리 XOR 갱신을 처리하며, 정점과 자손들의 XOR 값을 출력한다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 비용 배달가중 무방향 그래프와 k개의 배달 쌍이 주어질 때, 모든 배달을 끝내는 최소 총 이동 거리를 구하고 배달이 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
국가 재난: 두 개의 탑두 타워가 이루는 직사각형 안에서 불타는 원들이 두 타워를 잇는 모든 연속 경로를 막는지 판정한다. 원들이 직사각형의 마주 보는 두 변을 연결하는 사슬을 이루면 경로가 없다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교대 전류원 위의 M개 호 각각에 시계 방향 또는 반시계 방향을 정해, 모든 칸이 양방향 호에 각각 한 번 이상 덮이도록 하거나 불가능을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
내 선물을 받아줘 2모든 이동이 지도 안에서만 이루어지는 1×N 화살표 지도에서, 어느 칸에서 출발해도 선물을 줍도록 선물을 놓을 최소 칸 수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
사탕 줍는 로봇복도의 용량이 정해진 집 그래프에서 1번 방에서 n번 방까지 보낼 수 있는 최대 로봇 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
토르의 여행노드 가중치가 있는 높이 17 이하의 완전 이진 트리에서, 각 질의 (시작 노드 A, 목표 합 D)마다 A에서 출발하는 경로의 합이 D가 되는 노드 B의 개수를 센다.	보통7	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 계획기준 Z를 정해 고도가 Z 이하인 모든 칸에 마천루를 짓고, 남은 칸을 인접한 두 칸짜리 공원으로 빈틈없이 덮을 때 Z*W와 공원마다 드는 D의 합을 최소화한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
네트워크 해킹가중치 트리에서 간선 하나를 자른 뒤 같은 가중치의 간선으로 두 끝점을 다시 이어, 결과 트리의 지름이 최대가 되도록 만드는 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
음악 추천노래 트리에서 부분트리에 가중치를 나눠 주는 K개의 기록이 주어질 때, 가수별 평균 점수가 J를 처음 넘는 시각을 구합니다.	보통7	트리이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유물 도둑1번 구역에서 출발해 매분 간선 하나를 따라 이동하며 머무르지 않을 때, 주어진 감시 일정을 피해 정확히 K분 뒤 도착할 수 있는 구역 중 가장 큰 유물 가치를 찾는다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모든 결말을 보고 싶어장면 트리와 각 장면의 저장 비용이 주어질 때, 저장 비용 합을 K 이하로 유지하면서 모든 엔딩을 보는 데 걸리는 최소 시간을 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
섬격자에서 각 섬을 안전(O)과 위험(X)으로 구분합니다. 바깥 바다에 닿으려면 다른 섬을 지나야 하는 섬이 위험한 섬입니다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	768 MB	채점 가능
조용한 생활관 만들기루트가 1인 트리 모양 건물에서 간선을 합치는 연산을 반복해, 서로 다른 건물에 있는 학생 중 도달 가능한 쌍의 수를 최소로 만드는 값을 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	4초	768 MB	채점 가능
RoboThieves벽, 카메라, 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 한 번도 발각되지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
균형 트리가중치 N인 완전 균형 트리의 개수를 구한다. 각 트리는 부모 무게를 넘지 않는 최대 무게의 동일한 부분트리 k개로 갈라진다.	보통7	트리정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프로그래밍 역량의 극대화선수 관계로 이어진 트리 형태의 기술들에 레벨 상한과 중요도가 주어지고, 수업료 k 이내에서 레벨과 중요도의 곱의 합을 최대화하는 값을 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	8초	512 MB	채점 가능
이중 클리크그래프에서 S는 서로 모두 간선으로 이어진 정점 집합이고, S 밖의 정점끼리는 간선이 없는 S의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빨강 검정 트리루트가 있는 트리에서 조상과 자손이 함께 선택되지 않도록 노드를 고르는 경우 중, 빨간 노드를 정확히 k개 포함하는 경우의 수를 k=0부터 m까지 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	4초	512 MB	채점 가능
Joyride놀이기구 1에서 출발해 다시 1로 돌아오는 닫힌 경로 중, 놀이기구 이용 시간과 이동 시간의 합이 정확히 x분이 되면서 비용이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Perpetuum Mobile양의 소수 가중치를 가진 방향 그래프가 주어질 때, 간선 가중치의 곱이 1 이상인 사이클이 존재하는지 판정한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ratatöskr두 마리 까마귀가 나무에서 다람쥐를 쫓습니다. 신호마다 까마귀 한 마리가 날아가고 다람쥐는 가지를 따라 도망칩니다. 잡는 데 필요한 최소 신호 수를 구합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
등산가격자 위 두 칸 사이를 상하좌우로 이동할 때 지나는 칸 높이의 최댓값을 최소로 하는 값을 각 질의마다 구한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	7초	512 MB	채점 가능
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파이프 하이프게이트 n개와 파이프 m개가 있는 장치를 t번 이어 붙였을 때, 그와 동일한 동작을 하는 단일 장치의 파이프 목록을 출력합니다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
달빛 여우1번 그루터기에서 각 정점까지의 여우 최단 거리를 구하고 늑대의 달리기·걷기 교대 이동을 상태 그래프로 모델링한 최단 시간과 비교해 여우가 먼저 도착하는 정점 수를 셉니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
견우와 직녀N×N 격자에서 분당 한 칸씩 (0,0)에서 (N-1,N-1)까지 이동한다. 주기가 주어진 다리는 특정 분에만 건널 수 있고 연속으로 두 번 건널 수 없으며, 주기 M인 다리 하나를 추가로 놓을 수 있다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
선형대수학과 응용0이 최대 5n개뿐인 n×n 행렬 A에서 A+A^2+...+A^k가 모든 원소가 0이 아닌 최소 k를 구하고, 불가능하면 0을 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
바람에 흩날리는연결된 무방향 그래프에서 각 정점이 일부 삶의 목표를 이룰 수 있을 때, 1번 정점에서 출발해 목표 1부터 g까지 순서대로 이루는 데 필요한 최소 이동 횟수를 구합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 가희힙 방식으로 번호가 매겨진 완전 이진 트리에서 노드를 삭제해 가며 부분 트리 크기 질의와 부분 트리 삭제 질의를 처리한다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Dumae학생마다 허용된 순번 범위와 앞에 서야 하는 관계 M개가 주어질 때, 모든 조건을 만족하는 줄 순서를 찾고 불가능하면 -1을 출력합니다.	보통7	위상 정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
dgeu-learning가중치가 있는 연결 그래프에서 두 정점 사이 병목 경로의 최댓값을 묻는 질의에 답한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	채점 가능
우산뿌리가 1번인 트리에서 표시된 K개의 정점 중 i개를 방문하는 최소 이동 시간을 i마다 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Cipele왼쪽 신발과 오른쪽 신발을 최대한 짝지으되 더 짝지을 수 없게 되고, 짝의 신발 크기 차 최댓값을 최소로 구합니다.	보통7	이분 탐색그래프+2	아직 제출이 없습니다	1초	64 MB	채점 가능
카투소포비아간선에 색이 칠해진 엣지 카투스에서 최소 개수의 간선을 지워 트리로 만들 때, 남는 간선의 서로 다른 색 수가 최대가 되는 값을 구합니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	512 MB	채점 가능
벽 칠하기램프나 벽으로 끝나는 가로 또는 세로 타일 구간마다 색이 모두 다르도록, 최대 k가지 색으로 모든 타일을 칠하는 문제이다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 다항식부분 트리와 경로에 깊이 다항식 값을 더하는 쿼리를 수행한 뒤 각 정점의 최종값을 구한다.	보통7	트리수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 키보드레이아웃을 순환하며 전환할 때 연속 전환이면 비용이 b이고 아니면 a이며 메시지를 최소 시간에 입력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 임베딩트리와 트리 정점의 순열이 주어질 때, 순열에서 이웃한 두 정점 사이 트리 거리의 최댓값을 구하고 99를 넘으면 99를 출력한다.	보통7	트리연결 리스트+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세 로봇가중치가 있는 연결 그래프에서 세 로봇의 시작 정점이 주어질 때, 세 로봇이 한 정점에서 만나는 데 걸리는 최소 시간을 구합니다. 로봇은 간선으로 이동하거나 제자리에서 기다릴 수 있습니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꿀벌 문제벌집 격자에서 굳은 칸과 빈 칸이 주어진다. 빈 칸에 꿀을 붓고 인접한 빈 칸으로 번지게 하여 h 단위를 저장할 때 직접 붓는 횟수의 최솟값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
운전자 의견 불일치교차로마다 왼쪽과 오른쪽 출구와 탑 가시 여부가 주어집니다. A와 B에서 같은 회전 순서를 따를 때 탑 가시 여부가 처음 달라지는 최소 회전 수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우주 정거장가중치가 있는 트리에서 노드 1에서 시작해 모든 간선을 최소 한 번 지나고 돌아오는 최소 시간을 구한다. 임의의 두 모듈 사이를 이동하는 점프를 최대 M번 사용할 수 있고 점프 한 번의 비용은 K이다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
토끼와 거북이스탠이 자기 경로의 노드에서 최단 경로로 갈아타고도 조지를 이길 수 있는 노드의 번호를 구합니다.	보통7	최단 경로누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
경비원체비쇼프 거리를 쓰는 격자에서 최대 3·10^5개의 경비 위치와 3·10^5개의 사건 위치가 주어질 때, 각 사건에서 가장 가까운 경비까지의 거리를 구한다.	보통7	BFS행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
리얼리티 쇼각 배심원의 두 소망이 모두 이루어지는 사람 수가 최대가 되도록 탈락자를 고르는 문제입니다.	보통7	그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
Prime Tree - 1주어진 트리의 정점에 1부터 n까지의 수를 새로 배정하여, 양 끝점 수가 같은 소인수를 갖는 간선 수를 최소화합니다.	보통7	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Pokemon Go Go원점에서 출발해 그대로 돌아오는 최단 경로를 구합니다. 최대 20개 포켓스톱마다 좌표와 포켓몬 이름이 주어질 때, 서로 다른 포켓몬을 모두 한 번씩 잡는 경로의 최소 이동 거리를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
제국왕국 간 종속 트리와 전투 결과를 순서대로 처리해 승리와 봉기 때 종속 관계를 옮기고, 최종 봉신이 아닌 왕국 수와 ASCII 오름차순 이름을 출력합니다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
추상화격자의 색칠된 칸에서 서로 다른 색이 인접하지 않도록 최소 개수의 칸을 #으로 바꾸고, 그 최소 개수로 남길 수 있는 색을 구합니다.	보통7	그래프행렬	아직 제출이 없습니다	2초	512 MB	채점 가능
수학 미로트랩 지역을 방문할 때마다 P번째 방문에서 트랩 경로의 방향이 뒤집히는 유향 그래프에서 S에서 E까지 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고속도로 해체모든 도시에서 수도로 가는 최단 거리를 원래와 같게 유지하면서 유지비 합이 최소인 고속도로 집합을 고른다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컴퓨터 네트워크방향 그래프에서 모든 컴퓨터에 도달할 수 있는 최소 시작 컴퓨터 수와, 어느 컴퓨터에서든 모든 컴퓨터에 도달하도록 만들기 위해 추가해야 하는 최소 연결 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컬러그래프빨간색과 파란색으로 칠해진 완전 그래프에서 목표한 연결 상태를 만드는 데 필요한 간선 색 변경의 최소 횟수와 그 간선들을 구합니다.	보통7	그래프수학	아직 제출이 없습니다	2초	512 MB	채점 가능
화산쇄설류여러 화산의 분출 시각이 주어진 M×N 격자에서 용암이 맨해튼 거리로 번질 때 안전하게 도달할 수 있는 가장 높은 지점과 그곳에 도착하는 최소 시간을 구합니다.	보통7	최단 경로힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
KMPN명의 이름 단어 첫 글자에서 글자 집합을 만듭니다. 각 질의 문자를 서로 다른 인물 한 명씩에 대응할 수 있으면 YES를 출력합니다.	보통7	비트 연산DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
데이트 픽업방향 도로망과 호출 시간 구간 [a, b]가 주어질 때, 리처드가 경로를 최적으로 택했을 때 제인이 기다리는 최악의 시간을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	8초	512 MB	채점 가능
가장 빠른 스피드런각 레벨을 깨면 같은 번호의 아이템을 얻습니다. 아이템별 클리어 시간과 레벨별 숏컷이 주어질 때 모든 레벨을 깨는 최소 총 시간을 구합니다.	보통7	그래프최소 신장 트리	아직 제출이 없습니다	5초	512 MB	채점 가능
폭발하는 배선각 전선이 고른 전선 중 정확히 하나와만 닿도록 전선을 고르고, 고른 전선 유용도의 합이 최대가 되는 값을 구합니다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.	보통7	DFS게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이중 매칭기사와 숙녀의 호환 표가 주어질 때, 기사 한 명이 호환되는 숙녀 두 명과 짝을 이루는 겹치지 않는 삼인조의 최대 개수를 구합니다.	보통7	그래프BFS	아직 제출이 없습니다	2초	512 MB	채점 가능
실시간 내비게이션두 고속도로가 N개의 다리로 이어진 구조에서 도로와 다리의 통행 시간이 바뀔 때마다 두 교차로 사이의 최단 시간을 구합니다.	보통7	세그먼트 트리그래프+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
시계태엽 오렌지관을 나타내는 이진 문자열이 주어지고, 각 이동에서 K를 골라 토끼의 절반을 K칸 오른쪽으로 옮길 수 있을 때, 모든 관을 채우는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
왕들의 군주15x15 이하 격자에서 체스 말의 이동 규칙을 따르는 비행으로 왕궁에서 모든 도시에 도달하도록 최소 개수의 헬리패드를 놓거나, 불가능하면 -1을 출력한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
질질 끌기두 사람이 도로망에서 K시간 동안 번갈아 상대를 끌고 갑니다. 태영은 짠맛이 가장 센 음식을, 승한은 가장 싱거운 음식을 향하므로, 최종적으로 먹게 될 음식의 짠맛을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2.5초	256 MB	채점 가능
Love Triangles학교마다 128명인 세 학교에서 모든 학생이 최소 129명과 친구이고 러브 트라이앵글이 4개 이하인 친구 관계를 만듭니다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
BAZE RUNNER너비 4인 미로의 각 중간 행에는 통로가 하나씩 있고, 벽을 좌우로 한 칸 돌릴 수도 있을 때 왼쪽 위에서 오른쪽 아래까지 가는 최소 동작 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소들의 모임N마리 소의 친구 관계가 트리를 이루고 M개의 선후 조건이 주어질 때, 각 소가 마지막으로 떠날 수 있는지 판별합니다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선거 운동트리와 가중치가 붙은 경로 M개가 주어질 때, 서로 도시를 공유하지 않는 경로들을 골라 얻는 투표 수의 합을 최대화합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
골프축에 평행한 방향으로만 공을 치며 사각형 장애물을 피해 (S, T)에서 (U, V)까지 옮기는 최소 타수를 구합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
붕괴W일 말에 P와 P+1 사이가 끊기면, 0번부터 P번까지와 P+1번부터 N-1번까지 마을을 각각 같은 쪽 케이블로 묶었을 때 생기는 덩어리 수의 합을 구합니다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	6초	512 MB	채점 가능
최적의 알파-베타 가지치기게임 트리의 리프 값이 주어졌을 때, 자식 노드의 순서를 바꿔 가며 알파-베타 가지치기가 평가하는 리프 수의 최솟값과 최댓값을 구합니다.	보통7	트리최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다중 경로 스토리분기점이 이어진 비순환 그래프에서 매번 1번 분기점으로 되돌아가는 조건으로, 모든 선택지를 한 번 이상 고르는 최소 시간을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	5초	512 MB	채점 가능
쿠루쿠루 스시원형 컨베이어의 각 구간 방향을 정해 q개의 운송이 모두 가능하게 하고, 최소 총 비용을 출력하거나 불가능하면 -1을 출력합니다.	보통7	그래프세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
점 둘러싸기평면 위에서 서로 교차하지 않는 선분들이 주어질 때, 각 질의 점을 감싸는 다각형을 선분으로 만들 수 있는지 판별합니다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	5초	512 MB	채점 가능
프라임 라우팅무향 그래프에서 같은 간선을 여러 번 지나도 된다고 할 때 S에서 T로 가는 길이 중 소수인 최소 길이를 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
필름두 필름을 AND 또는 OR로 결합한 실험 기록이 주어질 때, 모든 필름에 색을 부여해 모든 실험이 일치하도록 만들 수 있는지 판정한다.	보통7	유니온 파인드비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잉크를 엎질렀다숨겨진 글자(#)가 있는 문자열과 Z 배열이 주어졌을 때, 둘을 모두 만족하는 문자열을 복원하거나 그런 문자열이 없음을 판별합니다.	보통7	문자열유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Car Vet빈칸이 하나뿐인 격자에서 지정한 칸을 비우는 데 필요한 차량 이동 순서를 최소 횟수로 구합니다. 길이가 같으면 차량 번호 사전순으로 가장 앞선 순서를 고르고, 불가능하면 impossible을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
확장 게임여러 플레이어가 매 턴마다 자신의 성에서 최대 S_i칸까지 빈 칸으로 확장하는 과정을 아무도 움직일 수 없을 때까지 시뮬레이션하고, 최종 성의 개수를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기벽이 있는 격자에서 한 번에 상하좌우로 빈 칸을 1칸 이상 K칸 이하 이동할 때, 시작점에서 도착점까지 가는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레드 블루 스패닝 트리 2빨간색과 파란색 간선으로 이루어진 연결 무향 그래프에서 파란 간선을 정확히 k개 사용하는 신장 트리가 존재하는지 판별하고, 존재하면 하나를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판 여행 21부터 N²까지 번호가 적힌 칸을 순서대로 방문할 때, 나이트, 비숍, 룩 중 하나를 골라 이동하고 말을 바꾸는 데 드는 최소 시간과 그때의 말 교체 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간과 쿼리 2구간을 순서대로 추가하고, 2번 질의마다 a번째 구간에서 b번째 구간으로 가는 경로가 있으면 1, 없으면 0을 출력합니다.	보통7	유니온 파인드세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Baaaaaaaaaduk2 (Hard)N×M 바둑판이 주어질 때, 빈 칸 두 곳에 내 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하라.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
운동 경로N개의 밭을 잇는 표준 산책로 트리와 추가 산책로가 주어질 때, 추가 산책로를 정확히 두 개 포함하는 단순 사이클의 개수를 구합니다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
마법봉각 대결의 승자가 정해져 있을 때 대결 순서를 자유롭게 정해서, 처음에 마법사 1이 쥔 지팡이가 모든 대결이 끝난 뒤 누구에게 있을 수 있는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숨바꼭질 5수빈이는 매초 X±1로 걷거나 2X로 순간이동하고, 동생은 매초 이동 거리가 1씩 늘어나는 걷기로 이동한다. 수빈이가 동생과 정확히 같은 좌표에 도달하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
나무 위의 빗물물이 루트에서 시작해 매초 각 정점이 자식 하나를 균등 확률로 골라 1단위씩 보낼 때, 물을 가진 정점들의 최종 기대 물량 평균을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부메랑연결된 그래프에서 두 변을 제거했을 때 그래프가 분리되는 인접한 두 변의 쌍을 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오색 정리평면 그래프의 꼭짓점 좌표와 간선이 주어질 때, 같은 색을 가진 두 꼭짓점이 간선으로 이어지지 않도록 다섯 가지 색을 배정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두더지가 정보섬에 올라온 이유가중치가 있는 트리에서 모든 두 정점 쌍에 대해 경로 위 간선 가중치의 최솟값을 더한 값을 구한다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연구소 2벽이 있는 N×N 격자에서 최대 10개의 후보 칸 중 M개에 바이러스를 놓아 모든 빈 칸이 감염되는 최소 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	BFS완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연구소 3벽과 최대 10개의 바이러스가 있는 격자에서 M개를 동시에 활성화할 때, 모든 빈 칸이 바이러스로 채워지는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
막다른 길 탐지기양방향 도로로 이루어진 지도가 주어질 때, 막다른 길을 모두 표시하면서 중복되지 않도록 표지판을 최소 개수로 설치하는 위치를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능