그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

햇살 섬
보통5
그리디 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완전 그래프 위의 뱀 뒤집기
보통5
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체스 선수의 날
보통5
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
저금통
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
타일
보통5
정수론 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개미와 무당벌레
보통5
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비트맵
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단색 삼각형
보통5
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초고속 원형 경주
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
보통5
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시골 우체부
보통5
수학 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창고
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화학 반응
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Bitocja
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아이들
보통5
그래프 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차선
보통5
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중국집
보통5
트리 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도미노 타일
보통5
그래프 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숲
보통5
이분 탐색 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Bubu
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
애벌레 야시
보통5
트리 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 사전 변환
보통5
유니온 파인드 해시맵+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
128 MB
채점 가능
광부
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
네온 사인
보통5
조합론 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
반지의 제왕
보통5
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
외판원
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 넓은 경로
보통5
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 놓기
보통5
최소 신장 트리 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메시지 전파
보통5
그리디 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고객 서비스 계획
보통5
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장기 馬
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탈출
보통5
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
통신
보통5
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
좌회전 금지
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계층형 민주주의
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가계도
보통5
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
얼어붙은 스프링클러
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
대중교통
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열쇠
보통5
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소셜 광고
보통5
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로
보통5
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
미확인 도착지
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
deltree
보통5
트리 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단짝 친구
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전초기지 경로 탐색
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
텀 프로젝트
보통5
DFS 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
본즈의 배터리
보통5
이분 탐색 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
크레인
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
쇼핑몰
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스모
보통5
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
접두사 없는 부분집합
보통5
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지구 온난화
보통5
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
범선 항해
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
슈퍼 필리스
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
크로스컨트리 스키
보통5
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전자 도로 요금 (ERP)
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가장 짧은 항해 시간
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우산 문제
보통5
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 공격하지 않도록 기물 제거하기
보통5
완전 탐색 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
CSS 선택자 매칭
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
관광
보통5
힙 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
512 MB
채점 가능
풀레코와 개미
보통5
트리 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
시니어 집배원
보통5
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
단어 사다리
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
심사위원의 위기
보통5
시뮬레이션 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
젖은 바닥 타일
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
쥐굴 터널
보통5
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
겁 없는 등반가
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
전기가 부족해
보통5
최소 신장 트리 유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이진 탐색 트리의 전위 순회
보통5
스택 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
갈팡질팡 개미
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
텍사스의 여름
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
톱니바퀴
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
리코셰 로봇
보통5
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
급여 격차
보통5
세그먼트 트리 트리
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
드래곤 죽이기
보통5
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
슈퍼 관과 개미 먹이
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
마그네토 자석
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여우 파워로 하는 너비 우선 탐색
보통5
트리 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
업고 가기
보통5
최단 경로 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고대 문명 사전
보통5
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
소를 위한 항공 노선
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
만남 시간
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Nicole
보통5
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모래성
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제국
보통5
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
출근길 바꾸기
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
두 섬 사이의 이동
보통5
유니온 파인드 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
선인장인지 판정하기
보통5
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
수도관
보통5
DFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
외판원 순회 2
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
폭발성 물질
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
바벨의 주점
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
회전하는 펭귄 미로
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모빌
보통5
트리 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
숫자는 쉽다
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
매트릭스
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
경주 지도 라벨 붙이기
보통5
시뮬레이션 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
내부 정보
보통5
시뮬레이션 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
친척 호칭
보통5
트리 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
햇살 섬고리 모양 둘레, 서로 교차하지 않는 다리, 그리고 광선 위의 상점들에 최소 개수 이상의 상품을 배정하되 이웃한 상점끼리는 상품을 겹치지 않게 하면서 필요한 전체 상품 수의 최솟값을 구한다.	보통5	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 그래프 위의 뱀 뒤집기완전 그래프 위 뱀의 시작 배치가 주어질 때 머리와 꼬리를 바꾸는 것이 가능한지 판정한다.	보통5	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
체스 선수의 날완전히 추이적으로 닫힌 승패 관계가 주어질 때, 세 쌍 모두 승패를 알 수 없는 세 선수를 찾고 사전순으로 가장 작은 삼중항을 출력한다.	보통5	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
저금통각 열쇠 i는 특정 저금통에 들어 있고, 저금통을 열면 그 안의 열쇠를 꺼내 쓸 수 있다. 모든 저금통에 접근하기 위해 부숴야 하는 최소 개수를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
타일n, k, l이 주어질 때 위치 1부터 n까지를 ±k, ±l만큼 이동하는 동치관계로 묶었을 때의 동치류 개수를 구한다.	보통5	정수론유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미와 무당벌레나무 위에서 무당벌레가 내려앉을 때마다 개미들이 규칙에 따라 이동하며, 각 개미가 무당벌레를 쫓아낸 횟수와 최종 위치를 구한다.	보통5	트리시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트맵n x m 비트맵의 모든 검은 픽셀에 대해 가장 가까운 흰 픽셀까지의 맨해튼 거리를 출력한다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단색 삼각형n개의 점과 빨간 변 목록이 주어지고 나머지 쌍은 검은 변일 때, 세 변의 색이 모두 같은 삼각형의 개수를 센다.	보통5	조합론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초고속 원형 경주각 정점의 진출 차수와 진입 차수가 2 이하인 방향 그래프에서 모든 정점을 서로소인 단순 방향 사이클로 덮는 방법의 수를 10000으로 나눈 나머지로 구하고, 불가능하면 NIE를 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로연결된 가중 그래프에서 가장 무거운 간선의 가중치가 최소가 되는 신장 트리를 찾아 그 가중치를 출력한다.	보통5	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시골 우체부1번 마을에서 시작해 모든 도로와 마을을 방문하며 순서에 따른 마을 수입에서 이동 비용을 뺀 값을 최대화합니다.	보통5	수학그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
창고트리 도로망을 따라 상품을 옮겨 모든 창고 보유량을 평균에 맞추는 최소 운송비를 구합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
화학 반응보유한 화합물에서 시작해 기질이 모두 갖춰진 반응을 반복 적용해 새로 만들 수 있는 화합물 수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Bitocja제안된 도로를 순서대로 검토해 도시 1에서 도시 n까지 최단 이동 시간을 줄이는 경우에만 건설합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
아이들n개 칸에 적힌 순열이 주어질 때 모든 어린이가 모든 칸을 방문하게 되는 최소 인접 교환 횟수를 구합니다.	보통5	그래프배열	아직 제출이 없습니다	1초	128 MB	채점 가능
차선막힌 구간이 표시된 n행 m열 고속도로에서 차선을 가장 적게 바꾸며 반대편에 도착하는 방법을 구합니다.	보통5	최단 경로BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
중국집식당이 있는 교차로까지 가장 먼 거리가 가장 짧아지는 교차로를 골라 그 거리를 구하고 식당이 없으면 -1을 출력합니다.	보통5	트리BFS	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노 타일도미노 눈금의 차수를 세어 체인의 양쪽 끝 눈금을 구하고 하나로 정해지지 않으면 모호하다고 판정합니다.	보통5	그래프해시맵	아직 제출이 없습니다	1초	128 MB	채점 가능
숲n행 n열 나무 나이 격자에서 변으로 연결된 정확히 d그루 집단 중 가장 나이 많은 나무가 가장 어리도록 하는 값을 구합니다.	보통5	이분 탐색BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Bubu레인저보다 먼저 닿을 수 있는 빈터만 지나서 1번 빈터의 동굴까지 가는 가장 빠른 시간을 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
애벌레 야시1번 정점을 루트로 하는 트리가 한 정점씩 커지는 동안 야스는 주어진 정점을 향해 한 칸씩 이동하고 매번 도착한 정점을 출력합니다.	보통5	트리이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 사전 변환직접 번역 쌍들 사이 번역 사슬로 연결된 질의 단어의 목표 언어 번역어를 모두 사전 순으로 출력합니다.	보통5	유니온 파인드해시맵+1	아직 제출이 없습니다	12초	128 MB	채점 가능
광부입구부터 방까지 지나는 터널 높이가 모두 광부 키 이상인 말단 방에 광부를 한 명씩 두어 동시에 채굴하는 인원을 최대로 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
네온 사인빨강과 파랑으로 칠해진 완전 그래프에서 세 변의 색이 같은 삼각형 개수를 셉니다.	보통5	조합론그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
반지의 제왕문자 지도의 모든 나라를 고정된 공격 병력으로 적절한 순서로 공격해 모두 정복할 수 있는지 판단합니다.	보통5	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
외판원그래프와 보고된 정점 수열이 주어지면 머물거나 간선으로 이어지도록 바꿔야 할 위치가 가장 적은 올바른 경로와의 거리를 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 넓은 경로주어진 두 정점을 잇는 경로 중 간선 가중치의 최솟값이 가장 큰 경로의 대역폭을 구합니다.	보통5	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 놓기축에 평행한 직사각형 섬 사이 최단 간격의 제곱합이 최소가 되도록 모든 섬을 연결합니다.	보통5	최소 신장 트리기하	아직 제출이 없습니다	1초	128 MB	채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.	보통5	그리디트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고객 서비스 계획거리와 수요를 곱한 비용이 예산을 넘지 않는 선에서 우선순위 합이 가장 커지도록 고객을 고릅니다.	보통5	동적 계획법최단 경로	아직 제출이 없습니다	1초	128 MB	채점 가능
장기 馬고정된 기물이 가로막는 이동을 피해 장기의 말이 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
탈출격자 방에서 매 칸마다 좌우로 방향을 꺾는 규칙을 지키며 시작 칸에서 가장자리 칸까지 가는 최소 걸음 수를 구합니다.	보통5	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통신이미 연결된 방을 반영해 3차원 건물 안의 모든 방을 가장 적은 비용으로 연결합니다.	보통5	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
좌회전 금지직진과 우회전만으로 미로의 시작점에서 도착점까지 이르는 최단 경로 길이를 구합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
계층형 민주주의중첩된 다수결로 대통령에 당선되는 데 필요한 최소 득표수를 구합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가계도각 사람이 두 부모를 적은 족보에서 두 이름이 주어지면 한 사람이 다른 사람에게 물려준 혈통 비율을 기약분수로 출력하고 관계가 없으면 그 사실을 알립니다.	보통5	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	128 MB	채점 가능
대중교통출발지에서 한 번 도보로 이동한 뒤 대기 가능한 단방향 버스 노선을 이어 목적 정류장에 가장 빨리 도착하고 동점인 경우 정류장 수와 번호 순으로 선택합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
열쇠건물 밖에서 열린 외곽 칸으로 들어가 열쇠를 주워 대응하는 문을 열고 도달 가능한 문서를 가장 많이 모합니다.	보통5	BFS시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
소셜 광고광고를 올릴 사용자를 가장 적게 골라 모든 사용자가 본인 벽이나 친구 벽에서 광고를 보도록 합니다.	보통5	완전 탐색비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도로모든 도시를 잇는 가장 저렴한 도로망에 p와 q를 잇는 도로가 들어갈 수 있는지 판단합니다.	보통5	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	64 MB	채점 가능
미확인 도착지s에서 출발하는 최단 경로가 g와 h 사이 도로를 지나는 목적지 후보를 모두 오름차순으로 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
deltreecd와 dir 명령 기록을 바탕으로 마지막 deltree 명령이 반드시 확보하는 최소 디스크 공간을 구합니다.	보통5	트리시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
단짝 친구삼각형으로 쌓인 원들에 매겨진 두 번호가 주어지면 인접한 원으로 이동하는 최소 횟수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전초기지 경로 탐색보유 탄약으로 감당 가능한 범위에서 조우 횟수가 가장 적은 보급 전초기지로 향하는 안전 경로를 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	2초	128 MB	채점 가능
텀 프로젝트각 학생이 한 명을 지목하고 사이클을 이룬 학생만 팀이 되므로 사이클에 속하지 않은 학생 수를 셉니다.	보통5	DFS그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
본즈의 배터리충전 K번 이내에 모든 학교 사이를 오갈 수 있는 배터리 용량 최솟값을 구합니다.	보통5	이분 탐색그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
크레인최대 8개의 상자가 임의 순서로 있을 때 짝수 길이 구간의 앞뒤 절반을 맞바꾸어 오름차순으로 만드는 최소 이동 횟수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	4초	128 MB	채점 가능
쇼핑몰비대칭 이동 비용을 가진 쇼핑몰 그래프에서 질의한 장소 사이의 최소 도보 경로를 구하고 동점인 경우 사전 순으로 선택합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
스모두 팀으로 가장 잘 나누어도 같은 팀끼리 맞붙게 되는 가장 이른 대결 번호를 구합니다.	보통5	유니온 파인드그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.	보통5	트라이동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지구 온난화기둥 높이 수열에서 해수면을 바꿔가며 물 위에 남는 연속 구간 개수의 최댓값을 구합니다.	보통5	유니온 파인드정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
범선 항해여섯 가지 돛 방향과 태킹 비용, 차단 지점을 반영해 격자에서 가장 빠른 항로를 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
슈퍼 필리스다른 사람을 거치는 우회 경로가 있는 직접 보고 연결을 모두 찾아 정렬된 순서로 출력합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
크로스컨트리 스키인접한 칸으로 이동하면서 모든 경유지를 연결할 수 있는 가장 작은 고도 차이 D를 구합니다.	보통5	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
전자 도로 요금 (ERP)직진은 무료이고 좌회전 1, 우회전 5, 막다른 곳에서의 유턴 10이 드는 격자 도로에서 시작점에서 도착점까지 가장 싼 경로 비용을 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 짧은 항해 시간회전할 때마다 3의 추가 비용이 드는 격자에서 좌상단에서 우하단까지 최소 비용 경로를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우산 문제매 턴 한 행씩 내려가는 레밍을 용암과 회전하는 레이저를 피해 마지막 행의 풀밭까지 살려서 보낼 수 있는지 판단합니다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 공격하지 않도록 기물 제거하기최대 15개 기물이 놓인 보드마다 서로 공격하지 않는 기물만 남도록 치우는 최소 개수를 구합니다.	보통5	완전 탐색그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
CSS 선택자 매칭중첩된 div 문서와 자손 및 자식 결합자를 포함한 최대 다섯 개의 CSS 선택자가 주어질 때 문서 순서대로 일치하는 요소 id를 출력합니다.	보통5	트리DFS+1	아직 제출이 없습니다	10초	256 MB	채점 가능
관광1번 노드에서 각 목적지까지 경로에 포함된 가장 약한 도로가 최대한 강해지도록 경로를 선택합니다.	보통5	힙최소 신장 트리+1	아직 제출이 없습니다	3.5초	512 MB	채점 가능
풀레코와 개미U와 D로 기록된 트리 순회 기록에서 주어진 두 분기점 A와 B 사이의 트리 거리를 출력합니다.	보통5	트리누적 합+1	아직 제출이 없습니다	1초	64 MB	채점 가능
시니어 집배원주어진 스택 절차를 거리 그래프에서 재현하고 추출되는 사이클을 순서대로 출력합니다.	보통5	시뮬레이션그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
단어 사다리한 글자만 다른 단어들을 이웃으로 이어 각 질의 쌍 사이 최단 사다리를 찾고 동률이면 사전 순으로 가장 앞선 사다리를 출력합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
심사위원의 위기로봇의 오른손 규칙 이동 경로를 만든 ASCII 미로를 복원합니다.	보통5	시뮬레이션DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
젖은 바닥 타일누수 위치에서 매분 상하좌우로 번지는 물이 T분 안에 벽 타일을 피해 적시는 타일 수를 셉니다.	보통5	BFS행렬+1	아직 제출이 없습니다	15초	256 MB	채점 가능
쥐굴 터널모든 순환 경로에 카메라가 포함되도록 가장 저렴한 터널 집합을 고르고 총 비용과 가장 긴 터널을 보고합니다.	보통5	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	256 MB	채점 가능
겁 없는 등반가루트에서 출발해 하산은 무료로 등반에만 간선 비용을 내면서 친구가 있는 모든 정점을 최소 에너지로 방문합니다.	보통5	트리DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
전기가 부족해발전소가 있는 도시 중 하나에만 연결되도록 모든 도시를 최소 비용의 케이블로 연결합니다.	보통5	최소 신장 트리유니온 파인드	아직 제출이 없습니다	1초	256 MB	채점 가능
이진 탐색 트리의 전위 순회주어진 수열이 이진 탐색 트리의 전위 순회 결과인지 각 경우마다 판정합니다.	보통5	스택트리	아직 제출이 없습니다	1초	256 MB	채점 가능
갈팡질팡 개미격자 위를 이동한 기록이 주어지면 이미 지나간 간선이나 그 역방향만 써서 시작점에서 도착점까지 가장 적은 걸음 수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
텍사스의 여름기숙사에서 수업 장소까지 그늘 지점을 거쳐 이동할 때 다리 길이 제곱의 합이 가장 작아지는 경로를 찾고 동점인 경우 사전 순으로 가장 앞선 경로를 출력합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
톱니바퀴1번 바퀴가 분당 한 바퀴씩 시계 방향으로 돌 때 맞닿은 바퀴가 반지름 반비례 속도로 반대 방향으로 돌아 각 바퀴의 속도와 방향을 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
리코셰 로봇벽이 있는 격자에서 최대 네 대의 로봇을 미끄러뜨려 제한 횟수 안에 1번 로봇을 목표 칸에 멈춥니다.	보통5	BFS시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
급여 격차직원의 급여 인상은 해당 직원과 모든 부하의 급여를 같은 금액만큼 올리고 질의는 그 집단의 최고액과 최저액 차이를 구합니다.	보통5	세그먼트 트리트리	아직 제출이 없습니다	10초	256 MB	채점 가능
드래곤 죽이기도로를 따라 이동하면서 드래곤이 머리를 재생하는 속도보다 빠르게 베어 모든 드래곤을 죽이는 최소 전사 수를 구합니다.	보통5	그래프그리디	아직 제출이 없습니다	2초	256 MB	채점 가능
슈퍼 관과 개미 먹이백분율로 갈라지고 제곱 파이프를 켜고 끌 수 있는 트리에서 모든 잎 수요를 만족하는 루트 주입량의 최솟값을 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	1초	32 MB	채점 가능
마그네토 자석주어진 자석들을 같은 극끼리 이어 하나의 닫힌 줄로 모두 연결할 수 있는지 판단합니다.	보통5	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
여우 파워로 하는 너비 우선 탐색루트가 있는 트리를 너비 우선 순서로 모두 방문할 때 이동한 거리의 합을 구합니다.	보통5	트리BFS	아직 제출이 없습니다	2초	128 MB	채점 가능
업고 가기1번 목장에서 출발하는 베시와 2번 목장에서 출발하는 엘시가 N번 목장의 외양간까지 각자 걷거나 한 목장에서 만나 함께 이동할 때 드는 최소 에너지를 구합니다.	보통5	최단 경로BFS	아직 제출이 없습니다	1초	256 MB	채점 가능
고대 문명 사전주어진 단어 목록을 사전식으로 정렬하는 알파벳 순서가 있는지 판단합니다.	보통5	위상 정렬그래프+1	아직 제출이 없습니다	8초	256 MB	채점 가능
소를 위한 항공 노선순서가 정해진 노선을 탈 때마다 요금을 내고 A 도시에서 B 도시까지 가장 싸게 가며 동점일 때는 비행 구간이 가장 적은 일정을 찾습니다.	보통5	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
만남 시간1번 들판에서 N번 들판까지 서로 다른 내리막 경로로 두 소가 함께 도착할 수 있는 가장 빠른 시각을 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
Nicole서로 들리지 않는 위치를 두 곳 이상 골라 만족도 합이 가장 크도록 합니다.	보통5	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모래성파도가 올 때마다 8방향 이웃 중 빈 칸 수가 굳기 이상인 모래 칸이 함께 무너지므로 형태가 변하지 않을 때까지 파도 횟수를 구합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다.	보통5	최단 경로동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
출근길 바꾸기주어진 최단 경로와 최소 하나의 도로가 다르면서 길이가 같은 1번에서 N번까지의 경로가 있는지 판정합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
두 섬 사이의 이동이웃한 두 섬을 잇는 다리가 완공될 때마다 서로 왕래할 수 있는 섬 쌍의 수와 그 쌍들의 다리 건넘 횟수 합을 출력합니다.	보통5	유니온 파인드수학	아직 제출이 없습니다	1초	16 MB	채점 가능
선인장인지 판정하기연결된 무향 그래프의 모든 정점이 최대 하나의 단순 사이클에만 속하는지 판정합니다.	보통5	DFS그래프	아직 제출이 없습니다	1초	32 MB	채점 가능
수도관끊기면 샘 네트워크가 나뉘는 모든 핵심 파이프를 찾아 끝점 번호 순으로 출력합니다.	보통5	DFS그래프	아직 제출이 없습니다	2초	32 MB	채점 가능
외판원 순회 2주어진 비용 행렬에서 한 도시를 출발해 모든 도시를 한 번씩만 거쳐 출발 도시로 돌아오는 가장 싼 일주 비용을 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
폭발성 물질충돌하는 물질을 두 상자에 안전하게 나누고 더 많이 담은 상자를 최소화합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
바벨의 주점각 인물이 구사하고 이해하는 언어가 주어질 때 모든 남은 인물이 통역을 거쳐 서로 대화하도록 내보내는 인원을 최소화합니다.	보통5	그래프DFS	아직 제출이 없습니다	2초	256 MB	채점 가능
회전하는 펭귄 미로미로 속 유일한 경로를 따라 펭귄을 목표로 안내하는 나침반 이동 지침을 압력판 회전을 반영해 출력합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모빌지레 비율로 균형을 이루는 팔 구조에서 모든 추 무게를 정수로 만들고 하나의 하한을 만족하는 최소 전체 무게를 구합니다.	보통5	트리수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
숫자는 쉽다각 테스트 케이스마다 0과 1로만 이루어진 N의 가장 작은 양의 배수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
매트릭스에이전트의 가장 이른 도착 시각을 구한 뒤 네오가 먼저 도착할 수 있는 가장 빠른 전화 경로를 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
경주 지도 라벨 붙이기번호가 가장 작은 위반 정점의 라벨을 뒤집는 과정을 끝까지 시뮬레이션한 뒤 각 정점의 최종 라벨을 출력합니다.	보통5	시뮬레이션그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
내부 정보주어진 제거 순서에 따라 대학을 앞이나 뒤에 배치해 절반 이상의 사이 조건을 만족하는 순서를 만듭니다.	보통5	시뮬레이션그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
친척 호칭이진 가계도에서 두 사람의 번호와 두 번째 사람의 성별이 주어지면 두 번째 사람이 첫 번째 사람과 맺는 영문 친족 명칭을 출력합니다.	보통5	트리수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능