그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

안전한 여행
쉬움3
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
적의 적은 나의 친구!
쉬움3
그래프 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
펭귄의 하루
쉬움3
행렬 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
서커스
쉬움3
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동굴 탐사
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보드게임
쉬움3
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
엽서
쉬움3
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
현이의 로봇 청소기
쉬움3
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
A-maze-ing Lakes
쉬움3
행렬 BFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
쌍둥이 물류 센터
쉬움3
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
펭귄 Pingvin
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Y
쉬움3
조합론 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최단 경로가 아닌 경로
쉬움3
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 탐색기 (Easy)
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
착신 전환 소동
쉬움3
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
육각타일미로 탈출기
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
편세권
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
죽음의 등굣길
쉬움3
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
효율적으로 감찰하기
쉬움3
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
왕국의 개발 계획
쉬움3
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
외계인 납치 2
쉬움3
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
계층 구조
쉬움3
그래프 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Cascade Centrality
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연결성
쉬움3
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
E-Circuit 판매 시작!
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
객체 관찰
쉬움3
행렬 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로 네트워크
쉬움3
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
당구
쉬움3
트리 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
숲 달리기
쉬움3
트리 DFS
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
고슴도치 허리
쉬움3
BFS 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
물약
보통4
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최소 스패닝 트리
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
노드 사이의 거리
보통4
트리 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전쟁 - 전투
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
효율적인 해킹
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
나이 관계
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
랜선 기부
보통4
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
탑 공격
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지름길
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
경찰서
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
건물 완성 시간
보통4
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
내리막길
보통4
동적 계획법 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
퍼즐
보통4
BFS 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
1로 이루어진 배수의 길이
보통4
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
매직 스퀘어 돌리기
보통4
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이분 그래프
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
택배
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그림판 조각 크기
보통4
BFS DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최단 경로
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문제 풀이 순서
보통4
위상 정렬 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
캠퍼스의 서로 다른 종교
보통4
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
웜홀
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
파급효과
보통4
유니온 파인드 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최소 비용 구하기
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
네트워크 연결
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
팀 배분
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
운동
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
트리의 지름
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
작업 완료 최소 시간
보통4
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
축사 배정
보통4
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자판 점프
보통4
DFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 최대 독립 집합
보통4
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
명제 증명
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
줄 세우기
보통4
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 만들기
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
안전 영역
보통4
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해밍 경로 찾기
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
영역 구하기
보통4
BFS 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물섬
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회의 준비
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음악 프로그램
보통4
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장난감 조립
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 고르기
보통4
그래프 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은하 미팅
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양치기 꿍
보통4
BFS 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
커플 깨기
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수색
보통4
시뮬레이션 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 가까운 공통 조상
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
학회원
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 날씬한 신장 트리
보통4
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
인디아나 존스와 사라진 축구 트로피
보통4
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
월리 월드
보통4
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
후손 수 세기
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도미노 2
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도미노
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리
보통4
트리 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
192 MB
채점 가능
지하철
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
현상 유지는 없다
보통4
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
녹색 옷 입은 애가 젤다지?
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
친척들의 상대적 나이
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고렐리안 도시의 가장 빠른 경로
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파스칼의 여행
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정글 도로
보통4
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이미지 둘레
보통4
BFS DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇의 이동
보통4
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전 탐사
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지하 케이블
보통4
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇 내비게이션
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 접붙이기
보통4
트리 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
안전한 여행정점 n개와 간선 m개로 시작 정점에서 모든 정점을 방문하고 다시 돌아오는 그래프를 만들거나, 불가능하면 Impossible을 출력합니다.	쉬움3	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
적의 적은 나의 친구!온라인으로 추가되는 적대 간선이 주어질 때, 각 질의의 사용자 v에 대해 v 적의 적이면서 v의 적이 아니고 v 자신도 아닌 사용자 수를 구합니다.	쉬움3	그래프해시맵	아직 제출이 없습니다	2초	1024 MB	채점 가능
펭귄의 하루D 칸을 피하면서 S에서 F 칸 하나를 거쳐 H까지 가는 최단 거리를 구하고, 불가능하면 -1을 출력합니다.	쉬움3	행렬BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
서커스주사위를 굴려 1번 칸에서 N번 칸까지 가는 데 필요한 최소 횟수를 구하고, 뱀과 사다리를 거치는 최적의 주사위 눈 순서를 출력합니다.	쉬움3	BFS그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
동굴 탐사격자 모양 동굴에서 '@' 위치부터 가장자리 칸까지 가는 최단 경로를 찾아 '*'로 표시합니다. 도달할 수 있는 출구가 없으면 -1을 출력합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보드게임원형 보드에서 0이 적힌 칸은 주사위 눈만큼, 그 밖의 칸은 적힌 값만큼 움직일 때 1번 칸에서 방문할 수 있는 칸을 구합니다.	쉬움3	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
엽서가까운 친구에서 서로 아는 사이를 따라 도달할 수 있는 친구의 수를 구합니다.	쉬움3	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
현이의 로봇 청소기인접한 칸의 높이 차이가 K 이하일 때 서로 연결된다고 보고, N×M 격자에서 연결 요소의 개수를 구합니다.	쉬움3	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
A-maze-ing Lakes0과 1로 이루어진 격자에서 상하좌우로 이어진 물 칸 덩어리의 개수를 세고, 각 호수의 넓이를 작은 순서로 출력합니다.	쉬움3	행렬BFS+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
쌍둥이 물류 센터도시 간 연결 정보가 주어진 여러 테스트 케이스에서 같은 연결 요소에 속한 도시 쌍의 개수를 구합니다.	쉬움3	그래프유니온 파인드	아직 제출이 없습니다	2초	1024 MB	채점 가능
펭귄 Pingvin구름이 없는 칸만 지나면서 축 방향으로 한 칸씩 움직여 시작점에서 도착점까지 필요한 최소 이동 횟수를 구합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Y무방향 그래프에서 한 꼭짓점에 간선 3개가 연결된 Y 모양의 개수를 10^9+7로 나눈 나머지로 구합니다.	쉬움3	조합론그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
최단 경로가 아닌 경로벽이 있는 4x4 격자에서 왼쪽 위에서 오른쪽 아래까지 가는 단순 경로 중 최단 경로보다 긴 경로를 하나 찾습니다. 없으면 -1을 출력합니다.	쉬움3	백트래킹DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 탐색기 (Easy)폴더 트리에서 펼치기와 접기 명령으로 보이는 목록을 바꾸고, 커서를 옮길 때마다 커서가 가리키는 폴더 번호를 출력합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
착신 전환 소동각 전화의 착신 전환 대상이 주어질 때, 모든 전화가 두 대 이상으로 이루어진 순환에 빠지도록 바꿀 설정의 최소 개수와 새 설정을 구합니다.	쉬움3	그래프구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
육각타일미로 탈출기장애물을 피해 (0,0)에서 (N-1, M-1)까지 육각형 격자의 최단 경로를 찾고, 경로에 놓인 타일 수를 구합니다. 도달할 수 없으면 -1을 출력합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
편세권N×M 격자에서 각 방과 가장 가까운 편의점 사이의 거리에 월세를 곱한 값 중 최솟값을 구합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
죽음의 등굣길빨간색과 회색 블록으로 이루어진 격자에서, 맨해튼 거리 X 이하로 같은 색 블록만 밟아 왼쪽 위에서 오른쪽 아래까지 갈 수 있는지 확인합니다.	쉬움3	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
효율적으로 감찰하기트리에서 0번 정점을 출발해 필수 방문 정점을 모두 거쳐 돌아오는 최단 경로의 길이와 경로를 구합니다.	쉬움3	트리DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
왕국의 개발 계획프로젝트 n개와 선행 조건 쌍이 주어질 때 사전순으로 가장 작은 완료 순서를 구하고, 순환 의존이 있으면 IMPOSSIBLE을 출력합니다.	쉬움3	위상 정렬그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
외계인 납치 2친구 관계 그래프에서 함께 납치해야 하는 연결된 무리의 최대 크기를 구합니다.	쉬움3	그래프유니온 파인드+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
계층 구조간선을 뒤집을 때마다 상사와 부하의 관계가 하나의 루트를 가진 유효한 계층 구조인지 판별합니다.	쉬움3	그래프배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Cascade Centrality트리가 주어질 때, 각 경로에서 시작점을 제외한 노드 차수 곱의 역수를 모든 쌍에 대해 더하고, 노드별 값의 평균을 구합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
연결성정점 N개와 순서대로 주어지는 간선 M개가 있을 때, 그래프가 처음 연결되는 순간까지 그린 간선 개수를 구하고 끝까지 연결되지 않으면 -1을 출력합니다.	쉬움3	유니온 파인드그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
E-Circuit 판매 시작!격자에 놓인 유닛들이 이루는 수식 트리를 계산하여 프린터 유닛이 출력하는 정수 값을 구합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
객체 관찰N×M 격자에서 같은 RGB 값을 가진 픽셀이 8방향으로 이어진 덩어리의 개수를 셉니다.	쉬움3	행렬DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로 네트워크도시 N개에서 i번 도로가 도시 i와 (3i+7) mod N을 잇을 때, 모든 도시가 연결되어 있는지 판별하고 연결되지 않으면 서로 이동할 수 없는 도시 두 곳을 찾습니다.	쉬움3	유니온 파인드그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
당구각 공은 선행 공을 먼저 떨어뜨려야 합니다. 자기 자신과 선행 공들의 A 합이 X 이하인 공 중 가장 큰 번호를 구합니다.	쉬움3	트리누적 합	아직 제출이 없습니다	1초	2048 MB	채점 가능
숲 달리기각 입구에서 모든 트레일 끝점까지 갔다가 돌아오는 총 거리를 구합니다.	쉬움3	트리DFS	아직 제출이 없습니다	6초	2048 MB	채점 가능
고슴도치 허리1번 교차로에서 n번 교차로까지 가는 경로 중 모든 교차로에 슈퍼 버섯이 있는 가장 짧은 경로를 찾고, 그 경로의 교차로 개수를 출력합니다.	쉬움3	BFS그래프	아직 제출이 없습니다	5초	2048 MB	채점 가능
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.	보통4	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 스패닝 트리정점 최대 10000개, 간선 최대 100000개인 가중치 무방향 그래프에서 최소 스패닝 트리의 총 가중치를 구합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
노드 사이의 거리가중치가 있는 트리에서 여러 노드 쌍이 주어질 때 각 쌍 사이의 경로 거리를 트리 탐색으로 계산합니다.	보통4	트리BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전쟁 - 전투격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
효율적인 해킹컴퓨터 N개와 신뢰 관계가 주어질 때, 처음 해킹했을 때 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 모두 출력합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	5초	256 MB	채점 가능
나이 관계나이 비교 결과로 방향 그래프를 만들고, 전이적 관계를 이용해 두 사람 중 누가 더 나이가 많은지 도달 가능성으로 판별합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.	보통4	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.	보통4	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
경찰서방향 그래프와 각 도시의 건설 비용이 주어질 때, 강한 연결 요소를 찾아 각 요소에서 최소 비용 도시의 비용을 합산합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.	보통4	위상 정렬동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.	보통4	동적 계획법DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
퍼즐3x3 슬라이딩 퍼즐을 목표 상태로 만드는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통4	BFS구현+1	아직 제출이 없습니다	1초	32 MB	채점 가능
1로 이루어진 배수의 길이모든 자릿수가 1인 수 중에서 N으로 나누어지는 가장 짧은 수의 자릿수를 구하고, 없으면 -1을 출력합니다.	보통4	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
매직 스퀘어 돌리기8개의 숫자로 이루어진 초기 배열에 네 가지 고정된 변환을 반복 적용해 목표 배열에 도달하는 최소 연산 횟수를 BFS로 구합니다.	보통4	BFS시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이분 그래프여러 개의 무방향 그래프가 주어질 때 각 그래프를 두 그룹으로 나누어 같은 그룹 안에 변이 없도록 색칠할 수 있는지 판별합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.	보통4	BFSDFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최단 경로정점 20,000개, 간선 300,000개인 방향 그래프에서 시작점 K로부터 각 정점까지 최단 거리를 구하고 도달 불가능하면 INF를 출력합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문제 풀이 순서N개의 문제와 M개의 선행 관계가 주어질 때, 항상 가능한 가장 작은 번호를 선택하는 위상 정렬 순서를 출력합니다.	보통4	위상 정렬힙+1	아직 제출이 없습니다	2초	128 MB	채점 가능
캠퍼스의 서로 다른 종교같은 종교를 믿는 학생 쌍 정보가 주어질 때, 유니온-파인드로 가능한 최대 종교 수를 여러 테스트케이스에 대해 구합니다.	보통4	유니온 파인드그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
파급효과채워진 Ripple Effect 퍼즐 격자가 폴리오미노 규칙과 행/열 내 동일 숫자 간 최소 거리 규칙을 만족하는지 검사합니다.	보통4	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 비용 구하기방향성 있는 가중치 그래프에서 출발 도시부터 목적지 도시까지 가는 최소 비용을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
네트워크 연결컴퓨터 N개와 비용이 있는 연결 M개가 주어질 때 모든 컴퓨터를 하나로 연결하는 최소 비용(최소 스패닝 트리)을 구합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	192 MB	채점 가능
트리의 지름최대 10,000개 노드를 가진 가중치 트리에서 두 노드 사이 최대 경로 길이인 지름을 구하는 문제입니다.	보통4	트리DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.	보통4	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
축사 배정각 소가 원하는 축사 목록이 주어질 때, 서로 다른 축사에 배정 가능한 소의 최대 수를 이분 매칭으로 구합니다.	보통4	그래프그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자판 점프5x5 숫자 보드에서 임의의 칸에서 시작해 상하좌우로 다섯 번 이동해 만들 수 있는 길이 6 문자열의 개수를 구합니다.	보통4	DFS완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.	보통4	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
명제 증명문자들 간의 방향 관계가 주어질 때 전이 폐쇄를 구해 자기 자신을 제외한 증명 가능한 명제들을 정렬해 출력합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
줄 세우기학생 N명 사이의 선후 관계가 주어질 때 모든 조건을 만족하는 순서, 즉 위상 정렬 결과를 하나 출력합니다.	보통4	위상 정렬그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 만들기정점 R을 루트로 하는 신장 트리 중, 루트가 아닌 각 정점의 부모 차수 합(SFD)을 최소화하는 값을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
안전 영역N x N 높이 지도가 주어질 때, 침수되지 않은 셀들의 4방향 연결 영역 개수를 최대로 만드는 강수량을 구합니다.	보통4	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
해밍 경로 찾기이진 코드들 중 해밍 거리가 1인 쌍을 연결한 그래프에서 BFS로 두 코드 사이의 최단 경로를 구하는 문제입니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
영역 구하기격자판에서 여러 사각형으로 막힌 칸을 제외한 연결된 빈 영역의 개수와 각 영역의 넓이를 오름차순으로 출력하는 문제입니다.	보통4	BFS배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보물섬육지와 물로 이루어진 격자에서 서로 도달 가능한 두 육지 칸 사이의 최단 이동 시간 중 최댓값을 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
회의 준비그래프의 연결 요소를 찾고 각 요소에서 최대 거리(편심)가 최소인 정점을 대표자로 뽑는 문제입니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
음악 프로그램여러 명단의 상대적 순서를 모두 만족하는 하나의 전체 순서를 위상 정렬로 구하고, 불가능하면 0을 출력합니다.	보통4	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 고르기1부터 N까지의 인덱스에서 i에서 A_i로 가는 함수 그래프에서 이 매핑에 닫혀 있는 최대 집합(사이클들의 합집합)을 구해 출력합니다.	보통4	그래프배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
양울타리로 나뉜 격자를 플러드필로 영역별로 나누고 각 영역의 양과 늑대 수를 비교해 생존자를 구하되, 마당 밖으로 이어진 영역은 제외합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
양치기 꿍울타리로 나뉜 격자에서 연결된 영역을 탐색해 각 영역의 양과 늑대 수를 비교한 뒤 살아남는 양과 늑대의 총합을 구하는 문제입니다.	보통4	BFS배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
커플 깨기무방향 그래프의 각 변에 방향을 정해 모든 정점에서 진입차수와 진출차수 차이가 1 이하가 되도록 만드는 방법을 찾는 문제입니다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수색자동차가 매 단계 최소 한 칸 이상 이동하는 방향 목록을 따를 때 도달 가능한 모든 최종 위치를 격자에서 찾는 문제입니다.	보통4	시뮬레이션배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다.	보통4	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
학회원단체 이름이 다른 단체를 중첩해서 참조할 수 있는 회원 목록이 주어질 때, 첫 번째 단체에 속한 서로 다른 사람 수를 구합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 날씬한 신장 트리가중치 그래프에서 최대 변 가중치와 최소 변 가중치의 차이가 가장 작은 신장트리를 찾고, 연결되지 않으면 -1을 출력합니다.	보통4	유니온 파인드정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다.	보통4	위상 정렬그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
월리 월드평면 위 두 점이 축에 평행한 하나의 벽을 피해 만나야 할 때, 두 사람이 함께 이동하는 최소 시간을 구한다.	보통4	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
후손 수 세기가계도와 세대 거리 d가 주어질 때, 각 사람의 정확히 d세대 아래 후손 수를 세고 가장 많은 사람을 순위대로 출력한다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노 2도미노 사이의 방향 간선과 손으로 넘어뜨리는 도미노가 주어질 때, 최종적으로 넘어지는 도미노의 수를 센다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노도미노가 쓰러질 때 연쇄적으로 넘어지는 관계를 방향 그래프로 주어졌을 때, 모든 블록을 넘어뜨리기 위해 손으로 밀어야 하는 최소 블록 수를 구합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
트리이진 트리의 전위 순회와 중위 순회가 주어질 때 트리를 복원하고 후위 순회를 출력한다.	보통4	트리재귀+1	아직 제출이 없습니다	1초	192 MB	채점 가능
지하철집에서 학교까지 걷기와 지하철을 이용해 가장 빠른 시간을 분 단위로 반올림하여 구한다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
현상 유지는 없다배선이 연결된 회로판 정사각형들이 주어질 때, 바깥 시작점에서 출발한 전선이 끝나는 바깥 연결점을 찾는다.	보통4	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
친척들의 상대적 나이테드의 나이 100과 각 자손의 아버지 이름 및 출생 당시 아버지 나이가 주어질 때, 모든 자손의 나이를 계산해 나이 많은 순으로, 나이가 같으면 이름 사전순으로 출력한다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고렐리안 도시의 가장 빠른 경로정수 속도 제한과 일방통행, 통행 금지가 있는 격자 도로에서 가장 빠른 이동 시간을 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파스칼의 여행각 칸의 숫자가 오른쪽 또는 아래로 이동할 칸 수를 정하는 n×n 보드에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 수를 센다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정글 도로마을과 도로로 이루어진 가중 연결 그래프가 주어질 때, 모든 마을을 연결하는 도로 집합의 최소 유지비 합을 구한다.	보통4	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이미지 둘레격자와 클릭 위치가 주어질 때, 클릭한 칸과 8방향으로 연결된 모든 X 칸을 찾고 그 물체의 둘레를 구한다.	보통4	BFSDFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇의 이동N/S/E/W 화살표로 채워진 격자에 위쪽 열에서 들어온 로봇의 이동을 시뮬레이션하여, 격자를 벗어나기까지의 걸음 수 또는 순환이 시작되기까지의 걸음 수와 순환 길이를 구한다.	보통4	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전 탐사가로, 세로, 대각선으로 인접한 석유 구멍(@)을 하나의 덩어리로 볼 때, 격자에 있는 서로 다른 석유 덩어리의 개수를 센다. m이 0이면 입력이 끝난다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지하 케이블최대 1000개의 점이 주어질 때, 선분이 서로 교차하지 않도록 모든 점을 잇는 최소 총 길이를 구한다.	보통4	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 내비게이션로봇을 시작 위치에서 목적지까지 이동시키는 가장 짧은 명령 프로그램의 길이를 구하고, 서로 다른 최단 프로그램의 수를 m으로 나눈 나머지를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 접붙이기순서 트리의 깊이 우선 탐색 문자열이 주어질 때, 원래 트리의 높이와 왼쪽 자식/오른쪽 형제 이진 트리로 변환한 뒤의 높이를 구한다.	보통4	트리스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능