그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

숫자 이어 붙이기
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자동 프로그램 분석기
보통4
유니온 파인드 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인프라스트럭처
보통4
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고속의 숫자 탐색
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
핸들 뭘로 하지
보통4
트리 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 오름차순 숫자 탐색
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고속의 오름차순 숫자 탐색
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
트리 노드 합의 최댓값
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
모험가 길드
보통4
유니온 파인드 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
배수로
보통4
유니온 파인드 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마트료시카 박스 III
보통4
트리 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리를 복잡하게 색칠하는 최소 비용
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
단어 트리
보통4
최소 신장 트리 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더블 초콜릿
보통4
구현 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
디스코드 데이지 체인
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
네트워크 연결하기
보통4
유니온 파인드 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
에디터 탐색
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요리책 구성
보통4
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
차원 디버깅
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
x
보통4
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
배수관 미스터리
보통4
유니온 파인드 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리와 수열
보통4
그리디 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이가 빠진 이진 트리
보통4
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
체인 메일
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
매달린 둥지
보통4
트리 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구문 트리 해석하기
보통4
재귀 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가족
보통4
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
체크포인트
보통4
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
폭탄
보통4
최단 경로 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트레일
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
색종이와 공예
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스피드런
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
이진 트리에서의 산책
보통4
트리 수학
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
소들의 프롬 나이트
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거짓말하는 가축
보통4
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소 마라톤
보통4
DFS 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거리 통계
보통4
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
달콤한 버터
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Cowvin Bacon의 여섯 단계 분리
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선물 주기
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소의 체력 운동
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도넛 행성
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
MazeMan
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유료 도로
보통4
유니온 파인드 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
연애 혁명
보통4
최소 신장 트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도로 절약
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Konstrukcija 스페셜 저지
보통4
구현 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미로 속 보석
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
금광
보통4
트리 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
보물 찾기 2
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
말 경주
보통4
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
안전한 건설 계획
보통4
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이란 하즈피 컵
보통4
트리 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
글머리 기호를 글머리 번호로
보통4
스택 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레드스톤
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화이트 칼라
보통4
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아티팩트 (Basic)
보통4
트리 BFS
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
리크의 가운 (Basic)
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
세력 대립
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도로가 더 적어야 한다!
보통4
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
집안일
보통4
완전 탐색 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
환기구
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
횡단로의 횡단로
보통4
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
병원
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
하수도
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아기 엘크
보통4
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
람다
보통4
트리 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프의 꼬리
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로
보통4
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
붙이기!
보통4
BFS 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리
보통4
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부지런한 비버
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미술 시간
보통4
유니온 파인드 배열
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
공국
보통4
DFS 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이상한 호텔의 송이
보통4
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소문
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공기 누출
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기계 가게
보통4
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
슈퍼나이트
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전압 강하
보통4
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아이들 줄 세우기
보통4
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카로사이
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 중요한 다리
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
교육적인 트리 문제
보통4
정렬 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컴퍼스
보통4
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차량 배치
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Rally
보통4
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
감옥 탈출
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 게임
보통4
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
호반우가 학교에 지각한 이유 4
보통4
유니온 파인드 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SASA 마니또
보통4
구현 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고인물이 싫어
보통4
BFS 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
변수 할당
보통4
유니온 파인드
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
삼월 초하루
보통4
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미로
보통4
비트 연산 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미로 보수
보통4
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가희와 여행가요
보통4
최소 신장 트리 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
사랑의 큐피드
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
플러드필
보통4
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파일 시스템
보통4
시뮬레이션 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
숫자 이어 붙이기트리에서 두 집 사이 경로의 문 번호를 방문 순서대로 이어 붙인 수를 10^9+7로 나눈 나머지로 각 질의마다 구합니다.	보통4	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
자동 프로그램 분석기각 테스트 케이스마다 인덱스가 최대 10억인 변수들의 같음과 다름 제약을 모두 동시에 만족하는 값 배정이 있는지 판별합니다.	보통4	유니온 파인드해시맵	아직 제출이 없습니다	2초	1024 MB	채점 가능
인프라스트럭처N개의 도시를 N-1개의 도로로 연결하여 각 도시 i의 도로 수가 정확히 D_i가 되도록 할 수 있는지 판단하고, 가능하면 그러한 트리 하나를 출력합니다.	보통4	그리디트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고속의 숫자 탐색5x5 격자에서 시작 칸부터 1이 적힌 칸까지 걷기나 달리기로 이동하는 최소 횟수를 구하고, 도달할 수 없으면 -1을 출력합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
핸들 뭘로 하지정점마다 소문자가 적힌 트리에서 1번 정점부터 리프까지 이동하며 만들 수 있는 문자열 중 사전순으로 가장 뒤에 오는 문자열을 구합니다.	보통4	트리BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 오름차순 숫자 탐색5 x 5 격자에서 시작 칸부터 1에서 6까지 숫자가 적힌 칸을 순서대로 방문하는 최소 이동 횟수를 구합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
고속의 오름차순 숫자 탐색5x5 격자에서 벽(-1)과 멈춤 칸(7)을 고려해, 시작 칸에서 1부터 6까지 순서대로 방문하는 최소 이동 횟수를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
트리 노드 합의 최댓값루트인 0번 노드를 포함하는 연결된 노드 집합 중에서 값의 합이 가장 큰 경우를 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
모험가 길드길드를 같은 연합으로 묶고 모험가 수를 바꾸는 질의를 처리하며, 두 길드가 같은 연합이면 그 연합의 모험가 총합을 구합니다.	보통4	유니온 파인드배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
배수로프로젝트 쿼리마다 두 도시가 속한 집단을 합치고, 빗물 합계가 배수 용량 합계를 넘는 집단에 속한 도시 수를 출력합니다.	보통4	유니온 파인드배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마트료시카 박스 III원래 설계도와 수정된 설계도를 비교해 새 상자가 K개 이하인지, 각 상자의 하위 상자가 M개 이하인지, 기존 포함 관계가 유지되는지 확인합니다.	보통4	트리구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리를 복잡하게 색칠하는 최소 비용트리의 각 정점을 흰색 또는 검은색으로 칠합니다. 인접한 두 정점이 모두 검은색이 되지 않도록 하면서 전체 비용의 최소값을 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
단어 트리길이가 같은 n개의 단어를 잇는 트리 중 가장 비싼 간선의 비용이 가장 작은 값을 구합니다.	보통4	최소 신장 트리그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
더블 초콜릿격자의 흰색과 회색 칸, 숫자 정보, ASCII 아트 형태의 영역 분할이 주어질 때 그 분할이 올바른 답인지 판별합니다.	보통4	구현DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
디스코드 데이지 체인봇이 메시지를 전달하는 채널 간 방향 그래프에서, 한 채널에 올린 메시지가 다른 모든 채널에 닿는 채널의 수를 구합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
네트워크 연결하기컴퓨터 사이의 연결을 하나씩 추가하고, 질의마다 연결 요소 크기 제곱의 평균을 기약분수로 출력합니다.	보통4	유니온 파인드수학	아직 제출이 없습니다	3초	1024 MB	채점 가능
에디터 탐색텍스트 파일의 줄 길이와 현재 커서 위치, 목표 커서 위치가 주어질 때 화살표 키를 최소 몇 번 눌러야 하는지 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
요리책 구성각 레시피를 시간이 있는 단계의 의존 그래프로 보고, 순차 실행 시간과 병렬 실행 시간의 비율이 작은 순서로 레시피 이름을 출력합니다.	보통4	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
차원 디버깅모든 L_i가 0인 알고리즘에서 시작해 BFS로 검증 가능한 알고리즘의 수를 셉니다. 알고리즘 A는 모든 i에 대해 L_B가 H_A 이하이면 B를 검증합니다.	보통4	그래프BFS	아직 제출이 없습니다	2초	2048 MB	채점 가능
xWindow 아래의 Actor 트리에서 추가, 삭제, 속성 변경 명령을 처리합니다. 조회 명령의 결과를 출력하고 최종 화면의 색을 구합니다.	보통4	트리시뮬레이션+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
배수관 미스터리드레인과 연결 확률이 있는 파이프가 주어질 때, 각 질의의 임계 확률 p' 이상인 파이프만 사용해 만들어지는 연결 요소의 개수를 구합니다.	보통4	유니온 파인드정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
트리와 수열트리의 간선에 수열의 값을 하나씩 배정해 모든 정점 쌍 거리의 합을 최소로 만드는 문제입니다.	보통4	그리디트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이가 빠진 이진 트리완전 이진 탐색 트리에서 값이 가려진 노드를 찾고, 주어진 수 X를 삽입한 뒤 후위 순회 결과를 출력합니다.	보통4	트리이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
체인 메일연락처 목록과 메일을 처음 보낸 사람이 주어질 때, 메일을 무한히 받는 사람을 모두 찾습니다. 시작 사람에서 도달할 수 있는 사이클 위에 있거나 그 사이클에서 이어지는 사람이 여기에 속합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
매달린 둥지도착 순서대로 점 개수를 이진 탐색 트리에 삽입하고, 왼쪽과 오른쪽 자식 높이 차가 가장 큰 노드의 점 개수를 구합니다.	보통4	트리재귀	아직 제출이 없습니다	1초	1024 MB	채점 가능
구문 트리 해석하기ASCII 격자로 그려진 구문 트리가 주어졌을 때, 이 트리가 나타내는 +, -, * 연산식의 값을 계산합니다.	보통4	재귀트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가족사람 사이의 부모, 형제자매, 자녀 관계가 주어졌을 때 각 질의에서 두 사람이 가족 관계로 이어지는지 판별합니다.	보통4	그래프유니온 파인드	아직 제출이 없습니다	1초	1024 MB	채점 가능
체크포인트미로에서 S에서 출발해 체크포인트 1부터 d까지를 순서대로 지나 E에 도착하는 최단 경로의 길이를 구합니다.	보통4	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
폭탄벽 하나를 부수는 데 폭탄 하나가 필요한 3차원 미로에서 S에서 E까지 가는 데 필요한 폭탄의 최소 개수를 구합니다.	보통4	최단 경로BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
트레일땅, 숲, 물에 들어갈 때 각각 3일, 5일, 8일이 걸리는 격자에서 가장 왼쪽 열까지 가는 최단 시간을 구하고 기한과 비교합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
색종이와 공예글자 격자에서 같은 글자끼리 이어진 영역이 모두 직사각형인지 판별합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스피드런각 레벨이 다음 레벨을 가리키는 구조에서, 이미 완료한 레벨에 들어갈 때까지 완료해야 하는 레벨 번호의 합의 최솟값을 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	6초	1024 MB	채점 가능
이진 트리에서의 산책레벨 순으로 번호가 매겨진 이진 트리에서 Q개의 질의마다 두 노드 A와 B 사이의 간선 수를 구합니다.	보통4	트리수학	아직 제출이 없습니다	20초	1024 MB	채점 가능
소들의 프롬 나이트N마리의 소와 M개의 방향이 있는 줄이 주어집니다. 모든 소가 줄을 따라 서로에게 도달할 수 있는 두 마리 이상의 무리를 셉니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
거짓말하는 가축각 소를 거짓말쟁이로 가정했을 때 나머지 소들의 진술이 모두 참이 될 수 있는지 확인하고, 조건을 만족하는 소의 수를 셉니다.	보통4	그래프위상 정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
소 마라톤도로 길이가 주어진 농장 네트워크에서 두 농장 사이의 거리가 가장 긴 쌍의 거리를 구합니다.	보통4	DFS트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
거리 통계도로망과 정수 K가 주어질 때, 최단 거리가 K 이하인 서로 다른 농장 쌍의 개수를 구합니다.	보통4	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
달콤한 버터모든 소의 목초지에서 각 목초지까지 최단 거리의 합이 가장 작은 목초지를 찾습니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Cowvin Bacon의 여섯 단계 분리영화 출연 정보로 만든 그래프에서 다른 소들과의 평균 분리 차수가 가장 작은 소를 찾아, 그 평균의 100배를 출력하는 문제입니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
선물 주기각 소에게 wish list에 있는 선물을 하나씩 나눠 줄 때, 만족하는 소의 최대 수를 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
소의 체력 운동정점이 400개 이하이고 간선이 2000개 이하인 방향 그래프에서 가중치 합이 가장 작은 사이클의 길이를 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
도넛 행성N×M 격자의 맞은편 가장자리가 서로 이어진 토러스로 보고, 빈 칸끼리 연결된 영역의 개수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
MazeMan미로에서 모든 점을 먹는 데 필요한 최소 입구 수와 어떤 입구로도 갈 수 없는 점의 개수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
유료 도로각 도시 쌍에 대해 두 도시를 잇는 경로의 최대 통행료 최솟값과, 그 통행료 이하 도로만으로 출발 도시에서 갈 수 있는 도시 수를 구합니다.	보통4	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
연애 혁명이미 맺어진 관계는 유지하고 사이클이 생기지 않도록 끊을 미확정 관계들의 호감도 합의 최소값을 구합니다.	보통4	최소 신장 트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도로 절약도로망이 주어졌을 때, 시장의 집 a와 사무실 b를 잇는 최단 경로 어디에도 속하지 않는 도로들의 길이 합을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
Konstrukcija 스페셜 저지19232번 문제의 출력을 입력으로 받아, 그 문제의 입력인 그래프의 tns(1, N)을 출력합니다.	보통4	구현그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
미로 속 보석a, b, c, n이 주어졌을 때 방 v에서 (av^2 + bv + c) mod n 방으로 계속 이동하며 서로 다른 방을 가장 많이 거치는 경우의 수를 구합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
금광루트가 있는 트리에서 같은 그룹의 방끼리 거리가 모두 홀수가 되도록 방을 나눌 때, 필요한 그룹 수의 최솟값을 구합니다.	보통4	트리수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
보물 찾기 2배가 격자에서 보물까지 가는 최소 연료를 구합니다. 오른쪽 열의 인접 세 칸으로 가는 이동은 연료가 들지 않고, 그 밖의 이동은 1을 씁니다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
말 경주각 작은 경주의 우승자 순위가 주어질 때, 모든 조건을 만족하는 전체 경주의 도착 순서를 구합니다.	보통4	위상 정렬그래프+1	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
안전한 건설 계획기둥 N개와 기존 보 M개가 주어질 때, 모든 기둥 쌍을 보로 잇는 데 드는 최소 비용을 구합니다.	보통4	그래프유니온 파인드	아직 제출이 없습니다	2초	1024 MB	채점 가능
이란 하즈피 컵토너먼트 경기 결과를 바탕으로 두 팀이 처음 맞붙을 수 있는 라운드를 구합니다.	보통4	트리해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
글머리 기호를 글머리 번호로DFS 방문 순서로 주어진 각 항목의 깊이를 보고, 형제 항목 사이의 순번을 구합니다. 맞는 트리가 없으면 -1을 출력합니다.	보통4	스택트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
레드스톤격자 위 레드스톤 가루와 블록, 램프의 신호 전달을 계산하여 모든 램프가 동시에 켜지는 순간이 있는지 판별합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
화이트 칼라방향이 있는 도로망에서 도시 1에서 도시 N까지 가장 짧은 경로에 포함되는 모든 도시의 번호를 오름차순으로 구합니다.	보통4	최단 경로BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
아티팩트 (Basic)트리의 각 지점에 있는 유물 종류를 보고, 필요한 종류를 모두 모으는 최단 거리를 구합니다. 모을 수 없으면 -1을 출력합니다.	보통4	트리BFS	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
리크의 가운 (Basic)무방향 그래프에서 젖은 정점마다 가장 가까운 구멍까지의 거리를 구하고, 그중 최댓값을 출력합니다.	보통4	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
세력 대립각 도시의 세력과 바꿀 수 있는 도시를 주어진 그래프에서, 도로로 연결된 두 도시의 세력이 서로 다르도록 최소 변경 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도로가 더 적어야 한다!집 n곳과 도로 m개가 주어집니다. 필수 도로는 남기고, 사이클이 생기지 않도록 삭제할 도로를 가장 적게 고르며, 불가능하면 NO를 출력합니다.	보통4	유니온 파인드그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
집안일마일스가 가게에서 식료품을 사고 우체국에서 소포를 받은 뒤 집으로 돌아오는 최소 시간을 구합니다.	보통4	완전 탐색그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
환기구트리에서 각 질문 (s, t)마다 s에서 t로 가는 유일한 경로 위에서 s의 바로 다음 노드를 구합니다.	보통4	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
횡단로의 횡단로왼쪽 길 0번 집에서 오른쪽 길 f번 집까지 가는 데 거쳐야 하는 교차로의 최소 개수를 구합니다.	보통4	BFS최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
병원가중치가 있는 트리에서 한 정점을 제거했을 때 생기는 각 부분 트리의 인구 합 중 최댓값이 가장 작은 정점을 찾습니다.	보통4	트리DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
하수도맨홀 n개가 트리 형태로 연결되어 있을 때, 각 질의마다 l에서 r로 가는 경로의 첫 번째 맨홀 번호를 구합니다.	보통4	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아기 엘크N개의 줄을 모두 지나는 경로 중 가장 큰 나무 간격이 가장 작은 값을 구합니다. 경로가 없으면 -1을 출력합니다.	보통4	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
람다번호 규칙으로 정해지는 트리에서 각 입력 쌍 사이 경로에 있는 노드 번호 중 가장 작은 값을 구합니다.	보통4	트리구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프의 꼬리연결된 무방향 그래프에서 꼬리 조건을 만족하는 정점 열 중 가장 긴 것의 정점 수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로정수 격자 위의 단위 도로가 주어질 때, 시장의 집에서 시청까지 이동 거리를 가장 짧게 만드는 데 필요한 새 도로의 최소 개수를 구합니다.	보통4	최단 경로BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
붙이기!격자의 각 칸에 적힌 조각 번호를 읽고, 모든 조각이 정확히 k칸이며 변을 맞대고 이어져 있는지 확인합니다.	보통4	BFS해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리루트가 있는 트리의 간선을 빨강과 초록으로 칠하는 방법 중, 각 정점의 자식 간선 가운데 빨간 간선이 최대 하나인 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	보통4	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
부지런한 비버무한히 이어진 나무 줄에서 비버가 주어진 규칙대로 움직일 때, 처음 화난 상태에서 행복한 상태(H)에 도달할 수 있는지 판단합니다.	보통4	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
미술 시간N개의 칸과 Q개의 구간 칠하기 명령이 주어졌을 때, 아직 칠해지지 않은 칸만 칠한 뒤 각 칸의 최종 색을 구합니다.	보통4	유니온 파인드배열	아직 제출이 없습니다	0.5초	512 MB	채점 가능
공국가계도에 출생과 사망 기록이 주어질 때, 각 질의마다 살아 있는 왕자 중 k번째 순서의 공국을 다스리는 이름을 구합니다.	보통4	DFS트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이상한 호텔의 송이라벨 순서로 N번째인 방에서 1층 1번 방까지 올라가는 경로에 놓인 방들의 라벨을 출력하는 문제입니다.	보통4	수학구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
소문소문을 시작한 학생마다, 소문이 사회적 원을 따라 계속 퍼졌을 때 결국 듣게 되는 학생 수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공기 누출25×25×25 격자의 모듈 사이에 열린 문 목록이 주어질 때, 손상된 모듈로 공기가 흘러드는 모든 모듈을 찾습니다.	보통4	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
기계 가게기계 K를 직접 사는 비용과 부품 기계들로 조립하는 비용 중 가장 낮은 값을 구합니다.	보통4	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
슈퍼나이트차단된 칸이 있는 체스판에서 나이트가 슈퍼무브를 한 번만 쓸 수 있을 때, 목적지까지의 최소 이동 횟수와 경로를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전압 강하노드 쌍 사이의 전압 측정값이 하나의 전위 배치와 모순 없이 맞는지 판별하여 JAH 또는 EI를 출력합니다.	보통4	유니온 파인드그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
아이들 줄 세우기친구 쌍이 주어질 때 모든 친구가 바로 옆에 서도록 아이들을 한 줄로 세우는 순서를 찾고, 없으면 그렇다고 출력합니다.	보통4	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카로사이연못들을 잇는 칸막이 높이가 주어질 때, 1번 연못에서 N번 연못까지 도달하는 데 필요한 최소 수위를 구합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 중요한 다리2N개의 섬을 잇는 다리 중 제거하면 섬이 각각 N개씩인 두 지역으로 나뉘는 다리의 번호를 찾습니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
교육적인 트리 문제루트에서 아래로 내려갈수록 값이 커지지 않는 트리에서, 부모가 선택된 정점들만 골라 크기 k별 최대 합을 구합니다.	보통4	정렬트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
컴퍼스시트의 크기와 N개의 원이 주어질 때, 서로 교차하거나 접하는 원들을 따라 시트 가장자리에 닿을 수 있는 원의 개수를 구합니다.	보통4	그래프기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
차량 배치도로로 연결된 위치에 차량을 배치할 때 두 차량이 같은 시각에 1번 위치에 도착하지 않는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Rally무방향 도로 지도에서 서로 다른 도시 네 곳을 순서대로 이어 출발점으로 돌아오는 경로를 찾고, 없으면 NE를 출력하는 문제입니다.	보통4	그래프완전 탐색	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
감옥 탈출격자에서 S에서 E까지 가는 최소 이동 횟수를 구합니다. 연속된 두 이동에서 오른쪽으로 꺾는 것은 금지되고, 감시 구역은 지날 수 없습니다.	보통4	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 게임정점 N개의 그래프에 간선을 하나씩 추가할 때 같은 간선을 반복하지 않고 홀수 사이클을 만들지 않은 채 K개를 추가할 수 있는지 판단합니다. 가능하면 추가한 간선 목록을 출력합니다.	보통4	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
호반우가 학교에 지각한 이유 4N마리의 왕 슬라임과 M개의 아이템이 주어질 때, 아이템을 차례로 사용한 뒤의 전체 슬라임 수를 구합니다. 합칠 때마다 생기는 미니 슬라임도 포함합니다.	보통4	유니온 파인드구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
SASA 마니또공개된 마니또 관계를 바탕으로 세종이의 마니또가 될 수 있는 학생 수를 구하고, 한 명뿐이면 NOJAM을 출력합니다.	보통4	구현그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
고인물이 싫어N×M 격자에서 배수구로부터 물이 빠지는 칸을 찾고, 고인 물이 없는 h×w 직사각형의 개수를 셉니다.	보통4	BFS누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
변수 할당변수 사이의 등식 M개가 순서대로 주어질 때, 각 등식이 새로운 정보인지, 이미 성립하는지, 모순인지 표시합니다. 모순이 처음 나오면 거기서 멈춥니다.	보통4	유니온 파인드	아직 제출이 없습니다	4초	1024 MB	채점 가능
삼월 초하루물을 숙우 사이로 옮길 때마다 5℃씩 식는 규칙에 따라, 세 숙우에서 목표 온도와 최종 배치를 40번 이하의 이동으로 만드는 방법을 찾습니다.	보통4	BFS시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
미로네 가지 색 문으로 이어진 방 격자에서, 각 질문의 두 방을 연결하는 데 필요한 문 색깔의 최소 개수를 구합니다.	보통4	비트 연산유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
미로 보수각 칸은 이웃한 칸이나 격자 밖을 가리킵니다. 모든 시작 칸에서 탈출할 수 있도록 점프대를 놓는 최소 비용을 구합니다.	보통4	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
가희와 여행가요1번 도시를 나머지 n-1개 도시와 연결하는 최소 총비용을 구하고, 선택한 철도 중 가장 늦게 건설되는 시각을 함께 출력합니다.	보통4	최소 신장 트리정렬+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
사랑의 큐피드여학생과 남학생의 키와 선호 기준이 주어질 때, 서로 선호하는 짝을 최대 몇 쌍 만들 수 있는지 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	512 MB	채점 가능
플러드필격자의 한 칸에 비가 내릴 때 가득 찬 인접 칸들이 넘친 물을 나눠 갖는 과정을 시뮬레이션하고, 칸마다 물의 양을 출력하거나 아틀란티스가 가라앉았는지 판정합니다.	보통4	시뮬레이션BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
파일 시스템echo, cp, mv, rm, mkdir, rmdir 명령으로 파일 시스템을 구성한 뒤 각 질의 파일의 내용을 출력합니다. 없는 파일은 invalid!를 출력합니다.	보통4	시뮬레이션문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능