그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

햄릿
보통4
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
일련의 관
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
드래그스터
보통4
확률 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완전 범죄
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
난독화된 트리
보통4
트리 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좌표
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
실뭉치와 뜨개바늘
보통4
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
밀밭 수확
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Moocast
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 정비와 수도까지의 거리
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 가까운 편의점
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 만들기
보통4
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프 점프
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회사 문화 1
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대입문 평가 순서 (Small)
보통4
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
대입문 평가
보통4
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Rebel Against The Empire (Small)
보통4
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
그대, 그머가 되어
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Banikoara로 가는 가장 빠른 길
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선수과목
보통4
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
동방 프로젝트 (Large)
보통4
유니온 파인드 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
총깡 총깡
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
러시모어산의 비밀 방
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단절점과 단절선
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영우는 사기꾼?
보통4
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
서강그라운드
보통4
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
몬스터가 사는 다크 라이드
보통4
배열 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
셰바의 아메바
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경찰서
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
젖은 암벽의 못 계획
보통4
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보물찾기
보통4
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
몰로코의 리그 오브 오버워치 (Hard)
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
n단 논법
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
발굽 축구
보통4
정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Piet
보통4
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Choose your own path
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 멋진 스키 코스
보통4
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행성 연결
보통4
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그녀를 찾아서
보통4
행렬 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
장군
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무요 무요
보통4
DFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벡터 필드
보통4
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
데스 나이트
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잔디 심기
보통4
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아기 상어 2
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세 친구
보통4
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
우유 공장
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파인애플 광고
보통4
그래프 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
변호사들
보통4
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로 건설
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여러분의 다리가 되어 드리겠습니다!
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보물 찾기
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Baba is Rabbit
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
너구리 구구
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
작은 세상 네트워크
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
특정 거리의 도시 찾기
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
RUN
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Emacs
보통4
구현 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
장난감 동맹군
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
메트로 2345
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
접촉 추적
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화살표 미로 (Easy)
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로변 최적화
보통4
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
숲속 산불
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
얼음 미로
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
민서의 응급 수술
보통4
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
글자 주사위
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공짜 저녁
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
작업
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영상처리
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
광학 통신
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
폭발의 연쇄
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
미사와 씨의 뿌리 있는 이진 트리
보통4
재귀 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
감염된 컴퓨터
보통4
정렬 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가계도
보통4
구현 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유사 중위 순회
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
균형
보통4
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
접미사 치환 문법
보통4
문자열 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전파와 병합 2
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어떤 우유의 배달목록 (Easy)
보통4
트리 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
광고 (Advertisement)
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사과 따기
보통4
완전 탐색 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
군도
보통4
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가희와 쓰레기 놀이
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
512 MB
채점 가능
꿀
보통4
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
육각형
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 너비 우선 탐색 1
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 너비 우선 탐색 2
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 깊이 우선 탐색 1
보통4
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 깊이 우선 탐색 2
보통4
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 깊이 우선 탐색 4
보통4
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 깊이 우선 탐색 5
보통4
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 호핑
보통4
BFS 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
James의 생일 파티
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
그래프 색칠하기
보통4
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
시너지로 승리하기
보통4
완전 탐색 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
암벽 등반
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿠파의 파이프
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흥미로운 나들이
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
햄릿각 행동이 더 높은 번호의 상태에 대한 확률분포를 주는 DAG에서 상태 1에서 출발해 얻을 수 있는 최대 기댓값을 구해 소수 둘째 자리로 반올림한다.	보통4	동적 계획법확률+2	아직 제출이 없습니다	3초	512 MB	채점 가능
일련의 관연결된 무방향 그래프가 주어질 때, 모든 간선의 방향을 정해 결과 그래프가 강하게 연결되도록 만들 수 있는지 판별한다.	보통4	그래프DFS	아직 제출이 없습니다	1초	512 MB	채점 가능
드래그스터모든 쌍의 승리 확률과 토너먼트 대진표가 주어질 때, 1번 선수가 우승할 확률을 구한다.	보통4	확률트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
완전 범죄S에서 D로 이동할 때 한 번에 F만큼 앞으로, B만큼 뒤로 뛸 수 있고 경찰서를 피해야 할 때 최소 이동 횟수를 구한다.	보통4	BFS그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
난독화된 트리각 내부 노드가 순서 코드와 부분 트리 개수를 포함하는 암호화된 토큰 열에서 트리를 복원한 뒤, 값을 전위 순회 순서로 출력한다.	보통4	트리재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좌표여러 기지 쌍의 x, y 좌표 차이가 주어질 때, 1번 기지를 (0,0)에 고정하고 모든 기지의 좌표를 복원한다.	보통4	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
실뭉치와 뜨개바늘세 점 좌표로 주어진 K개의 3차원 선분이 공간에서 닫힌 고리를 이루는지, 그리고 xy평면으로의 그림자가 닫힌 고리를 이루는지 판정한다.	보통4	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
밀밭 수확1로 연결된 각 영역을 찾아 넓이 순으로 정렬한 뒤, 모든 칸에 해당 영역의 순번을 출력한다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Moocast소마다 좌표와 전파 반경이 주어질 때, 단방향으로 도달할 수 있는 소의 수가 가장 많은 시작 소를 찾는다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 정비와 수도까지의 거리q번의 간선 추가와 삭제가 끝날 때마다 모든 도시에서 1번 도시까지의 최단 거리를 출력하고, 도달할 수 없으면 -1을 출력한다.	보통4	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 만들기n개의 노드로 이루어지고 정확히 m개의 리프를 가지는 트리 중 간선 목록이 사전순으로 가장 앞서는 트리를 만들어 n-1개의 간선을 출력한다.	보통4	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 점프돌 n개에 적힌 점프 거리가 주어질 때, 시작 돌에서 왼쪽이나 오른쪽으로 뛰어 다리 안에 머무르며 도달할 수 있는 돌의 개수를 센다.	보통4	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 문화 1각 직원의 직속 상사와 칭찬 목록이 주어질 때, 칭찬 값을 해당 직원의 모든 부하에게 그대로 전파하여 직원별로 받은 칭찬 총합을 출력한다.	보통4	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대입문 평가 순서 (Small)각 식이 함수 호출인 대입문 목록이 주어질 때 모든 변수를 계산할 수 있는 순서가 있는지 판정한다. 의존 관계에 사이클이 있으면 불가능하다.	보통4	그래프위상 정렬+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
대입문 평가각 값이 인자 변수에 의존하는 대입문들이 있을 때 모든 의존성을 해결하는 평가 순서가 존재하는지 판정한다.	보통4	그래프위상 정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Rebel Against The Empire (Small)3차원 공간의 정지한 점들이 주어질 때, 시간 제한을 무시하고 소행성 0에서 소행성 1로 갈 수 있는 최소 점프 반지름을 구한다.	보통4	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
그대, 그머가 되어N개의 문자와 M개의 치환 쌍이 주어질 때, 문자 a를 b로 바꾸는 데 필요한 최소 치환 횟수를 구한다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Banikoara로 가는 가장 빠른 길마을들을 잇는 양방향 가중 도로가 주어질 때, 출발 마을에서 도착 마을까지의 최단 이동 거리를 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.	보통4	그래프위상 정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
동방 프로젝트 (Large)각 작업에서 방 x와 y 사이의 모든 벽을 무너뜨린 뒤 남는 방 덩어리의 수를 구한다.	보통4	유니온 파인드배열	아직 제출이 없습니다	1초	512 MB	채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
러시모어산의 비밀 방글자 간 방향 변환이 주어질 때, 첫 단어의 각 글자가 같은 위치의 둘째 단어 글자로 변환될 수 있는지 판정한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
단절점과 단절선정점 N개짜리 트리와 질의가 주어질 때, 각 질의에 대해 지정된 정점이 단절점인지 또는 지정된 간선이 단절선인지 판별한다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영우는 사기꾼?건물 의존 관계와 건설 및 파괴 기록이 주어질 때, 치트 키 없이 모든 기록이 가능한지 판정한다.	보통4	시뮬레이션그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
서강그라운드가중 무방향 그래프에서 거리 m 이내인 지역들의 아이템 합이 최대가 되는 시작 지역을 찾는다.	보통4	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
몬스터가 사는 다크 라이드잘못 배치된 몬스터의 순열이 주어질 때, 모든 몬스터를 제자리에 놓는 데 필요한 최소 교환 횟수를 구한다.	보통4	배열그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셰바의 아메바검은 픽셀마다 주변 여덟 칸 중 정확히 두 칸이 검은 픽셀일 때, 격자 위에 서로 닿지 않는 닫힌 고리의 개수를 센다.	보통4	그래프DFS	아직 제출이 없습니다	2초	512 MB	채점 가능
경찰서방향 그래프에서 모든 다른 정점에 도달할 수 있는 정점을 모두 찾아 오름차순으로 출력한다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
젖은 암벽의 못 계획의존 관계가 있는 지점들에서 못을 박고 빼는 계획을 시뮬레이션하면서 동시에 꽂힌 못의 최대 개수와 젖은 규칙을 처음 어기는 단계를 찾는다.	보통4	시뮬레이션그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보물찾기격자의 각 칸에 적힌 방향을 따라 왼쪽 위에서 출발해 보물까지의 이동 횟수를 세고, 격자를 벗어나면 Out, 순환하면 Lost를 출력한다.	보통4	시뮬레이션그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
몰로코의 리그 오브 오버워치 (Hard)n명의 직원과 m개의 갈등 쌍이 주어질 때, 같은 쌍이 같은 그룹에 속하지 않도록 두 개의 비어 있지 않은 그룹으로 나눌 수 있는지 판정한다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
n단 논법각 전제는 모든 a가 b임을 뜻한다. 결론 x is y마다 x에서 함의 사슬을 따라 y에 도달하는지 판정한다.	보통4	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
발굽 축구소들을 위치순으로 정렬한 뒤, 가장 가까운 소에게 공을 넘기는 규칙에서 모든 소가 공을 한 번 이상 받도록 하는 최소 시작 공의 수를 구한다.	보통4	정렬그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Piet색이 칠해진 격자로 된 Piet 프로그램이 주어졌을 때, 프로그램이 끝날 때까지 거치는 블록의 색을 순서대로 출력합니다.	보통4	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Choose your own path1번 페이지에서 시작하는 이야기 페이지의 방향 그래프가 주어질 때, 모든 페이지에 도달할 수 있는지 확인하고 결말 페이지까지의 최단 거리를 구한다.	보통4	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 멋진 스키 코스경사로와 조건 값을 가진 DAG가 주어질 때, 내리막 경로를 따라 조건 값 합의 최댓값을 구한다.	보통4	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행성 연결각 행성 쌍의 연결 비용이 주어질 때 모든 행성을 연결하는 최소 신장 트리의 비용 합을 구합니다.	보통4	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
그녀를 찾아서A, B, C, D 네 가게를 잇는 확률 그래프와 10분 단위 시간이 주어질 때 시간이 지난 후 각 가게에 그녀가 있을 확률을 구한다.	보통4	행렬수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
장군10x9 장기판에서 코끼리가 왕까지 도달하는 최소 이동 횟수를 구한다. 판 밖으로는 나갈 수 없다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무요 무요너비 10인 격자에서 같은 색으로 연결된 K개 이상의 무리를 찾아 동시에 지우고 중력을 적용하기를 반복한 뒤 최종 보드를 출력한다.	보통4	DFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벡터 필드각 점은 양성자의 진행 방향을 바꿉니다. 시작 위치와 방향을 자유롭게 고를 때 양성자가 거칠 수 있는 점의 최대 개수를 구합니다.	보통4	그래프시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
데스 나이트여섯 가지 고정된 이동만 하는 기물이 N×N 체스판의 두 칸 사이를 최소 몇 번 만에 이동하는지 구하고, 불가능하면 -1을 출력한다.	보통4	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잔디 심기N개의 목초지가 트리를 이루고 있을 때, 거리가 1이나 2인 두 초지에 같은 종류의 풀을 심지 않도록 하면서 필요한 풀 종류의 최솟값을 구한다.	보통4	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아기 상어 2상어가 있는 칸과 빈 칸으로 이루어진 N×M 격자에서, 가장 가까운 상어까지의 거리가 최대가 되는 빈 칸의 거리를 구한다.	보통4	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세 친구희소 무방향 그래프에서 서로 인접한 세 정점을 골라, 나머지 두 정점을 제외한 각 정점의 차수 합이 최소가 되는 값을 구한다.	보통4	그래프완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유벽이 있는 격자에서 시작 칸 2에서 세 음식 칸까지의 거리를 각각 구해 가장 가까운 음식과 그 거리를 TAK과 함께 출력하고, 모두 도달할 수 없으면 NIE를 출력한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
우유 공장방향 트리에서 모든 다른 정점에서 도달할 수 있는 가장 작은 정점을 찾고, 그런 정점이 없으면 -1을 출력한다.	보통4	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파인애플 광고집에 피자를 배달할 때마다 그 집과 도로로 직접 연결된 집 중 새로 피자를 좋아하게 된 집의 수를 세어 출력한다.	보통4	그래프해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
변호사들N명의 변호사와 M개의 방향 신뢰 간선이 주어질 때, 모든 변호사가 최소 한 명에게 변호를 받고 서로 변호하는 쌍이 없는지 판별합니다.	보통4	그래프구현	아직 제출이 없습니다	1초	512 MB	채점 가능
도로 건설가중치가 있는 트리에서 각 간선이 트리를 나누는 두 부분의 크기 차이의 절댓값에 간선 길이를 곱한 값을 모두 더해 출력한다.	보통4	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여러분의 다리가 되어 드리겠습니다!트리에서 간선 하나가 사라져 두 개의 연결 요소로 나뉘었다. 두 요소에서 각각 하나씩 골라 트리를 다시 연결하는 섬 쌍을 아무거나 출력한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보물 찾기격자의 (1, 1)에서 출발해 문자열 S의 글자를 인접한 칸으로 따라갑니다. 가능한 최대 반복 횟수 K와 마지막 칸의 좌표를 구하고, 없으면 -1을 출력합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Baba is Rabbitp is q 형태의 명령들이 주어질 때, Baba에게 명령을 한 번 이상 적용해 도달할 수 있는 모든 객체를 사전순으로 출력한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
너구리 구구1번 방을 뿌리로 하는 가중치 트리에서 1번 방에서 다른 방까지의 거리 중 최댓값을 구한다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
작은 세상 네트워크N명의 사람과 K개의 친구 관계가 주어질 때 모든 사람 쌍이 6단계 이내로 연결되는지 확인하여 Small World! 또는 Big World!를 출력한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
특정 거리의 도시 찾기방향 그래프에서 시작 도시로부터의 최단 거리가 K인 모든 도시를 오름차순으로 출력하고, 없으면 -1을 출력한다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
RUNN개의 감옥 방과 하나의 출구 E, 시간 제한 T가 주어질 때, T 시간 안에 E에 도달할 수 있는 방의 개수를 센다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
EmacsN×M 격자에서 서로 겹치거나 닿지 않는 '*' 직사각형의 개수를 센다.	보통4	구현배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
장난감 동맹군N개의 장난감과 M개의 서로 싫어하는 쌍이 주어질 때, 같은 편에 싫어하는 쌍이 없도록 두 편으로 나눌 수 있는지, 즉 그래프가 이분 그래프인지 판별한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
메트로 2345세 개의 지하철 노선이 세 환승역에서 만날 때, 노선별 이동 시간과 환승 비용이 주어지면 두 역 사이의 최소 이동 시간을 구한다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
접촉 추적시간 순서로 주어진 접촉 기록과 감염자 한 명이 주어질 때, 감염자에서 접촉 관계를 따라 도달할 수 있는 모든 사용자 수를 감염자 자신을 포함해 센다.	보통4	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화살표 미로 (Easy)R×C 격자의 화살표를 두루마리로 회전시켜, K세트 안에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 갈 수 있는지 판단합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도로변 최적화도달 가능성을 나타내는 인접 행렬이 주어질 때, 모든 도달 관계를 유지하면서 남길 수 있는 최소 도로 수를 구한다.	보통4	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
숲속 산불무한한 격자에서 불이 상하좌우로 번지고 잘린 나무가 이를 막을 때, T분 뒤에도 타고 있는 나무의 수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
얼음 미로얼음 미로에서 Tera가 바위 앞에서만 멈추며 미끄러져 출구에 도달하는 최소 시간을 구합니다. 탈출할 수 없으면 -1을 출력합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
민서의 응급 수술정점 N개와 간선 M개로 이루어진 무방향 그래프가 주어질 때, 트리로 만들기 위해 필요한 간선 추가와 삭제 연산의 최소 횟수를 구한다.	보통4	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
글자 주사위주어진 M개의 단어 중 각 글자를 그 글자가 적힌 서로 다른 주사위에 하나씩 배정해 만들 수 있는 단어의 개수를 구합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공짜 저녁조직의 각 구성원의 상사를 트리로 주고 식탁에 있는 사람 목록이 주어질 때, 식탁에 함께 있는 상사가 없는 사람의 수를 센다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
작업작업 의존 관계를 나타내는 DAG가 주어질 때, 작업 X를 끝내기 전에 먼저 해야 하는 작업의 수를 구한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영상처리N×M 격자의 RGB 값을 읽어 평균이 임계값 T 이상이면 255, 아니면 0으로 만들고, 255 픽셀들이 상하좌우로 인접한 덩어리의 개수를 센다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
광학 통신가시성 그래프에서 간선이 추가되거나 삭제되는 상황을 처리하면서, 보낸 메시지를 현재 보이는 이웃으로 전파하고 각 생존자가 받은 메시지를 순서대로 출력한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
폭발의 연쇄한 폭탄이 터지면 같은 행과 열로 D칸 안의 폭탄이 연쇄적으로 폭발할 때, 처음 지정한 폭탄을 터뜨렸을 때 최종적으로 폭발하는 폭탄 수를 센다.	보통4	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
미사와 씨의 뿌리 있는 이진 트리중첩 괄호 표기로 주어진 두 이진 트리를 해석한 뒤 재귀적으로 겹쳐 합치고, 결과 트리를 같은 표기로 출력한다.	보통4	재귀문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
감염된 컴퓨터컴퓨터 사이에 오간 패킷의 전송 시각이 주어질 때, 컴퓨터 1에서 시작해 감염된 컴퓨터가 보낸 패킷을 받은 컴퓨터로 감염이 번질 때 감염되는 컴퓨터 수를 센다.	보통4	정렬그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
가계도들여쓰기 칸 수로 가족 관계를 파싱해 부모와 형제 관계를 만들고, 자식, 부모, 형제, 자손, 조상 관계를 묻는 질문에 참과 거짓으로 답한다.	보통4	구현트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유사 중위 순회루트에서 시작해 중위 순회와 비슷하게 움직이는 탐색을 그대로 시뮬레이션하면서 노드 사이를 이동한 총 횟수를 센다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
균형정점 V개 이하로 만들 수 있는 AVL 트리의 최대 높이를 구한다.	보통4	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
접미사 치환 문법시작 문자열 S의 접미사를 규칙으로 바꿔 목표 문자열 T를 만들 때 필요한 최소 적용 횟수를 구합니다. 만들 수 없으면 No solution을 출력합니다.	보통4	문자열BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
전파와 병합 2각 셀이 0개, 1개, 또는 2개의 다른 셀을 참조하는 격자가 주어질 때, 참조 그래프에 사이클이 있는지 판별한다.	보통4	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어떤 우유의 배달목록 (Easy)트리에서 1번 질의는 u에서 v로 가는 경로의 각 방에 1, 2, 3, ...을 차례로 더하고, 2번 질의는 한 방에 지금까지 더해진 값을 묻는다.	보통4	트리누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
광고 (Advertisement)누가 누구의 연락처를 아는지 나타낸 방향 그래프에서, 소식이 모든 사람에게 퍼지도록 처음 연락해야 하는 최소 인원을 구한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사과 따기사과 개수가 적힌 두 줄의 나무 N개가 주어질 때, 왼쪽 아래 나무에서 출발해 2×N 격자에서 최대 K개의 서로 다른 나무를 방문하며 딸 수 있는 사과의 최댓값을 구한다.	보통4	완전 탐색DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
군도n개 섬의 좌표와 배의 항속 거리 d가 주어질 때, 각 섬에서 길이 d 이하의 이동을 여러 번 거쳐 도달할 수 있는 섬의 수를 구해 순위를 매긴다.	보통4	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가희와 쓰레기 놀이객체와 약한 연결, 강한 연결이 바뀌는 과정을 주고, M과 m 연산 뒤에 남은 객체 수를 출력합니다.	보통4	그래프BFS+2	아직 제출이 없습니다	3.5초	512 MB	채점 가능
꿀곰돌이가 토끼 집에서 시작해 n번 꿀을 먹으려고 할 때, 매번 다른 친구 집으로 이동하는 최소 총 이동 거리를 구한다.	보통4	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
육각형육각형 칸들의 통로 코드가 주어질 때, 칸끼리 서로 이동할 수 있는 가장 큰 연결 영역의 칸 수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
알고리즘 수업 - 너비 우선 탐색 1가중치 없는 무방향 그래프에서 시작 정점으로부터 BFS를 수행하되 인접 정점을 오름차순으로 방문하고, 각 정점의 방문 순서를 출력하며 도달할 수 없으면 0을 출력한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 너비 우선 탐색 2가중치가 없는 무방향 그래프에서 시작 정점으로부터 이웃을 내림차순으로 방문하는 BFS를 수행하고, 각 정점의 방문 순서를 출력하며 도달할 수 없으면 0을 출력한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 깊이 우선 탐색 1무방향 단위 가중치 그래프에서 시작 정점 R로부터 인접 정점을 오름차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점의 방문 순서를 출력하며 도달할 수 없으면 0을 출력한다.	보통4	DFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 깊이 우선 탐색 2무방향 그래프와 시작 정점이 주어질 때, 이웃을 내림차순으로 방문하는 재귀 DFS를 수행하고 각 정점의 방문 순서를 출력한다. 도달할 수 없으면 0을 출력한다.	보통4	DFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 깊이 우선 탐색 4무방향 그래프에서 시작 정점 R로부터 인접 정점을 내림차순으로 방문하는 DFS를 수행하고, 각 정점의 깊이를 출력하며 방문하지 않은 정점은 -1을 출력한다.	보통4	DFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 깊이 우선 탐색 5R에서 시작해 이웃을 오름차순으로 방문하는 DFS를 반복문으로 수행한 뒤, 도달 가능한 모든 정점의 깊이와 방문 순서의 곱을 더한다.	보통4	DFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 호핑트리와 노드 순열이 주어질 때, 순열에서 이웃한 두 노드 사이의 트리 거리가 모두 3 이하인지 확인한다.	보통4	BFS트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
James의 생일 파티친구 관계 그래프에서 연락처 한 쌍이 끊겼을 때 초대받지 못하는 사람이 생기는지 판별합니다. 간선 하나를 지우면 연결이 끊어지는 경우를 찾는 문제입니다.	보통4	그래프DFS	아직 제출이 없습니다	3초	1024 MB	채점 가능
그래프 색칠하기연결된 그래프에서 인접한 정점끼리 다른 색이 되도록 칠할 때 필요한 최소 색의 개수를 구합니다. 정점은 최대 11개입니다.	보통4	그래프백트래킹+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
시너지로 승리하기그래프의 10개 노드에 선수를 한 명씩 배치해 모든 노드의 시너지 점수가 차수 이상이 되는지 판별합니다.	보통4	완전 탐색그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
암벽 등반S 칸에서 출발해 E 칸으로 올라가는 경로 중 필요한 에너지가 가장 적은 값을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿠파의 파이프파이프가 워프 방을 거쳐 코인 방으로 이어지는 구조에서, 질의한 파이프와 같은 코인 방으로 가면서 워프 방을 가장 적게 거치는 파이프 번호를 구합니다. 동점이면 번호가 작은 파이프를 고릅니다.	보통4	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
흥미로운 나들이가중치가 있는 트리에서 모든 정점을 적어도 한 번씩 방문하는 경로의 최소 간선 비용을 구합니다.	보통4	트리DFS+1	아직 제출이 없습니다	10초	1024 MB	채점 가능