그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

알파-제트 습격
보통5
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카탄의 최장 도로
보통5
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
A Great Way
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수행 시간
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점프왕 쩰리 (Small)
보통5
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 동전
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인구 이동
보통5
시뮬레이션 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Sheba의 아메바
보통5
DFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주식회사 승범이네
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Illiteracy
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
양 구출 작전
보통5
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
친구비
보통5
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미국 여행
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
균형 잡힌 네트워크의 구조
보통5
그래프 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
16 MB
채점 가능
Fine Dining
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일본 침몰 (Japan Sinks)
보통5
정렬 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Two Dots
보통5
DFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나3곱2
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
BFS 스페셜 저지
보통5
BFS 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
움직이는 미로 탈출
보통5
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구간과 쿼리
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아이스크림 둘레
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위대한 초지 복원 (브론즈)
보통5
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미로 탈출하기
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
울타리 계획
보통5
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버킷 브리게이드
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
죽음의 게임
보통5
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
마약수사대
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
연예인은 힘들어
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
부족 전쟁
보통5
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Crazy_aRcade_Good
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
백도어
보통5
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동아리 홍보하기
보통5
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아날로그 클러스터
보통5
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
역사 전시회
보통5
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동물원
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공주님을 구해라!
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
포켓몬 얼음 미로
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카이트서핑
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
큰 변화
보통5
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
출제
보통5
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Rush Hour 퍼즐
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전력 감시 시스템
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Saba1000kg
보통5
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
민준이와 마산 그리고 건우
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
텔레포트 정거장
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
현명한 나이트
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경쟁적 전염
보통5
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
불안정한 물질
보통5
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
256 MB
채점 가능
이구아나의 명령
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
좋아하는 색
보통5
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
중력
보통5
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
문어
보통5
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다도해
보통5
유니온 파인드 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
탈출 룸
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Sirtet
보통5
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
실험 전하
보통5
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타임 트래블
보통5
트리 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인성 문제 있어??
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보안 연결
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사이클 게임
보통5
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
클레어와 물약
보통5
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Metroidvania Extreme
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인내의 도미노 장인 호석
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
골목 대장 호석 - 기능성
보통5
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
골목 대장 호석 - 효율성 1
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Patkice
보통5
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
눈 먼 로봇
보통5
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화살표 미로 (Hard)
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Nangijala
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
QWERTY 자판
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리의 기둥과 가지
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
차수 제한 최소 스패닝 트리
보통5
백트래킹 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
유아와 곰두리차
보통5
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스파이 2
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수학 교환
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Alias
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소의 해
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
호석이 두 마리 치킨
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Rätblocket
보통5
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나무 위의 다람쥐
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
아침 산책
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
세 번의 산책
보통5
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Acowdemia II
보통5
그래프 위상 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
국경 제한
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Bubbles
보통5
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
학부 연구생 민상
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도시 건설
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
JAG-channel
보통5
구현 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
ReverseSort
보통5
BFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Brave Force Story
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
개구리 점프
보통5
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
둘러싸인 영역
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
우주 정거장 건설
보통5
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폴더 정리 (small)
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿠키크루
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회전 미로 탐색
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고양이 도도의 탈출기
보통5
최단 경로 행렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
체크섬
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
누텔라 트리 (Easy)
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
알파-제트 습격ASCII 그림으로 주어진 미로에서 표시된 방들을 순서대로 지날 때 거쳐 가는 방의 수를 구합니다.	보통5	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카탄의 최장 도로카탄 보드에서 세 플레이어가 각자 소유한 도로 구간만 한 번씩 지나며 만들 수 있는 가장 긴 길의 길이를 구합니다.	보통5	백트래킹그래프+1	아직 제출이 없습니다	4초	512 MB	채점 가능
A Great Way간선 비용이 c + d*max(0,e-10)인 그래프에서 노드 1부터 노드 N까지 최소 비용과 최소 거친 노드 수를 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수행 시간계급별로 나뉜 n대의 컴퓨터가 아래 계급의 전달을 모두 받은 뒤 동작한다고 할 때 작업이 끝나는 시각을 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
점프왕 쩰리 (Small)점프 거리를 적은 N by N 보드에서 왼쪽 위에서 오른쪽이나 아래로만 이동하며 오른쪽 아래 칸에 도달할 수 있으면 판단합니다.	보통5	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 동전네 개의 방향 버튼으로 두 동전을 함께 움직여 둘 중 정확히 하나만 보드 밖으로 떨어지는 최소 횟수를 구합니다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인구 이동인구 차가 L 이상 R 이하인 국경을 열어 연결된 연합을 찾고 각 칸의 인구를 소수점을 버린 평균으로 바꿉니다. 변화가 없을 때까지 반복한 일수를 출력합니다.	보통5	시뮬레이션BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Sheba의 아메바고리가 겹치거나 맞닿지 않는 흑백 픽셀 패턴에서 닫힌 고리의 개수를 셉니다. 고리는 서로 다른 고리 안에 중첩될 수 있습니다.	보통5	DFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주식회사 승범이네멘토 트리에서 한 직원과 그 아래 직원 전체에 손익을 더할 때 각 직원의 잔액을 출력한다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
IlliteracyA~F로 이루어진 8칸 아이콘 배열에서 클릭이 전체 배열을 정해진 규칙으로 변형할 때 시작 배열을 목표 배열로 바꾸는 최소 클릭 횟수를 구하고 불가능하면 -1을 출력합니다.	보통5	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
양 구출 작전1번 섬을 루트로 하는 트리에서 각 정점에 양 또는 늑대 수가 주어집니다. 늑대 한 마리가 들어오는 양 한 마리만 잡아먹을 때 1번 섬에 도착하는 양의 최댓값을 구합니다.	보통5	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
친구비친구 요금을 지불해 우회 친구까지 얻는 규칙으로 학생 전체와 친구가 되는 최소 비용을 구하고, 비용이 k를 넘으면 "Oh no"를 출력합니다.	보통5	유니온 파인드그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미국 여행1번에서 N번까지 가는 경로 중 2번을 반드시 지나야 하며, 같은 도로를 두 번 사용할 수 없고 같은 장소는 여러 번 방문해도 될 때 최단 거리를 구한다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
균형 잡힌 네트워크의 구조모든 삼인조가 균형을 이루는 완전 부호 그래프가 주어질 때, 두 노드 사이 간선의 부호를 묻는 질의에 답한다.	보통5	그래프수학+2	아직 제출이 없습니다	5초	16 MB	채점 가능
Fine Dining각 목초지의 소가 헛간으로 가는 길에 헛간짚 더미 한 곳을 들러 식사할 수 있는지 출력합니다. 우회로 늘어나는 시간이 헛간짚의 맛 점수 이하여야 합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
일본 침몰 (Japan Sinks)해수면을 각 구간의 높이 순서로 올리며 수면 위 구간의 연속 구간이 합쳐지는 과정을 관찰하고, 섬 개수의 최댓값을 구합니다.	보통5	정렬유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Two Dots색이 칠해진 격자가 주어질 때, 같은 색 점이 변을 맞대어 이어진 길이 4 이상의 사이클이 존재하는지 판정한다.	보통5	DFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나3곱23으로 나누기와 2 곱하기 연산으로 만든 수열 A를 섞은 B가 주어질 때, 원래 순서 A를 복원한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
BFS 스페셜 저지트리와 정점 순열이 주어질 때, 이 순열이 정점 1에서 시작하는 BFS 탐색으로 만들어질 수 있는지 판정한다.	보통5	BFS트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
움직이는 미로 탈출매초 벽이 한 칸씩 아래로 내려가는 8x8 체스판에서, 매초 먼저 움직이는 캐릭터가 오른쪽 위 칸에 도달할 수 있는지 판정한다.	보통5	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간과 쿼리길이가 계속 커지는 구간을 추가하는 질의와, 두 구간이 겹침으로 정의된 이동 관계로 연결되는지 묻는 질의를 최대 100개 처리한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아이스크림 둘레격자에서 '#' 칸으로 이루어진 연결 요소 중 넓이가 가장 큰 덩어리를 찾고, 넓이가 같으면 둘레가 가장 작은 것을 고른다. 둘레는 구멍과 맞닿은 변도 포함한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위대한 초지 복원 (브론즈)N개의 목초지 각각에 1번부터 4번까지의 풀 종류를 배정하되, 주어진 모든 소의 두 목초지에는 서로 다른 종류가 심어지도록 하면서 가장 작은 N자리 수를 출력한다.	보통5	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미로 탈출하기각 칸에 적힌 방향대로 이동할 때 격자 밖으로 나가게 되는 시작 칸의 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
울타리 계획소가 서로 무는 쌍으로 그룹을 만든 뒤, 한 그룹을 완전히 감싸는 가장 작은 둘레의 축에 평행한 직사각형을 구한다.	보통5	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버킷 브리게이드10x10 격자에 헛간, 호수, 바위가 하나씩 있을 때, 소들이 호수에서 헛간까지 이어지는 사슬을 이루도록 채워야 하는 빈 칸의 최소 개수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
죽음의 게임N명의 지목 관계가 주어질 때, 0번부터 지목을 따라 M번 이동해 K번에 도착하는 가장 작은 양의 정수 M을 구한다.	보통5	그래프시뮬레이션+2	아직 제출이 없습니다	2초	256 MB	채점 가능
마약수사대방향 공급 그래프와 체포된 공급자가 주어질 때, 남은 공급자 중에서 약을 공급받을 수 있는 사람의 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
연예인은 힘들어가중치 무향 그래프와 두 시작 정점이 주어질 때, 두 최단 거리의 합이 최소가 되는 정점을 고르고 지헌의 거리와 번호 순으로 동점을 깬다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
부족 전쟁N개 부족 중 입력에 주어진 쌍은 동맹이고 나머지 쌍은 적대적일 때, 세 부족이 모두 동맹이거나 모두 적대적인 삼중쌍의 개수를 센다.	보통5	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Crazy_aRcade_Good폭탄이 놓인 10x10 격자와 시작 위치가 주어질 때, 어떤 폭탄과도 같은 행이나 열에 있지 않은 칸까지 가는 최소 이동 횟수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
백도어가중치가 있는 무방향 그래프에서 0번 교차점부터 N-1번 교차점까지의 최단 이동 시간을 구한다. 중간 교차점 중 적에게 보이는 곳은 지나갈 수 없고, 넥서스만 예외적으로 들어갈 수 있다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동아리 홍보하기숲이 주어질 때 모든 정점이 선택되거나 선택된 정점과 인접하도록 하는 최소 정점 집합을 구한다.	보통5	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
아날로그 클러스터n개 피아노에 각각 폭이 주어지고 c개의 연결이 있을 때, 연결된 두 피아노의 폭이 같아지도록 바꿔야 하는 피아노 수의 최솟값을 구한다.	보통5	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
역사 전시회각 꽃병을 받침대의 위나 아래 지름이 꽃병 밑면과 일치하도록 서로 다른 받침대에 배정하고, 필요하면 받침대를 뒤집으며 불가능하면 impossible을 출력한다.	보통5	그래프이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동물원R×C 격자에 찍힌 T, B, * 발자국이 주어질 때, 이 발자국을 남긴 동물의 최소 수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공주님을 구해라!벽과 검 한 개가 있는 N×M 격자에서 (1,1)에서 (N,M)까지 T 이내로 도달하는 최소 이동 횟수를 구한다. 검을 얻은 뒤에는 벽을 지나갈 수 있다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
포켓몬 얼음 미로얼음 칸을 미끄러지는 이동은 한 번의 이동으로 셉니다. 각 칸에서 목표 칸까지 필요한 최소 이동 횟수를 구하고, 도달할 수 없으면 -1을 출력합니다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카이트서핑노라가 결승선까지 가는 최단 시간을 구합니다. 물 위는 1미터당 1초가 걸리고, 거리가 d 미터 이하이면 한 번 뛰는 데 t초가 걸립니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	4초	512 MB	채점 가능
큰 변화N개의 도시에 대해 최대 차수가 가능한 한 큰 연결 그래프, 즉 스타 그래프의 개수를 센다.	보통5	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
출제참가자와 문제의 관계가 주어질 때, 선택한 문제를 아는 참가자 수를 먼저 최대화하고 그다음 문제 집합의 크기를 최대화하는 문제를 고르는 과제이다.	보통5	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rush Hour 퍼즐6x6 판에서 빨간 차(번호 1)를 3행 오른쪽 출구로 빼내는 데 필요한 최소 이동 횟수를 구하고, 10번을 넘으면 -1을 출력합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전력 감시 시스템트리 형태의 전력망에서 모든 노드와 선로를 감시할 수 있는 PMU의 최소 개수를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
Saba1000kg무방향 그래프와 여러 정점 집합이 주어질 때, 각 집합이 유도하는 연결 요소의 개수를 셉니다. 각 질의는 독립적으로 처리합니다.	보통5	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
민준이와 마산 그리고 건우가중치가 있는 무방향 그래프에서 정점 P가 정점 1에서 정점 V로 가는 최단 경로 위에 있는지 판별한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
텔레포트 정거장1번부터 N번까지 일렬로 놓인 지점에서 이웃한 지점으로 걷거나 텔레포트로 이동할 때, S에서 E까지 가는 최소 시간을 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
현명한 나이트N×N 체스판에서 나이트의 시작 위치가 주어질 때, M개의 목표 칸 각각에 도달하는 최소 나이트 이동 횟수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
경쟁적 전염각 세포의 바이러스가 매초 상하좌우로 퍼지고 번호가 낮은 바이러스가 먼저 퍼져 다른 바이러스를 막을 때, S초 뒤 한 칸에 있는 바이러스 번호를 구한다.	보통5	BFS시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
불안정한 물질각 물질이 정확히 한 물질과 충돌할 때, 충돌하는 쌍이 없는 부분집합을 골라 최대 무게 합을 구한다.	보통5	그래프동적 계획법+2	아직 제출이 없습니다	1.2초	256 MB	채점 가능
이구아나의 명령막힌 칸이 있는 n×n 격자에서 왼쪽 위에서 오른쪽 아래까지 방향과 거리로 이루어진 직선 이동의 최소 개수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
좋아하는 색같은 소를 흠모하는 소들은 같은 색이어야 하므로, 색의 종류가 최대가 되도록 소의 색을 정하고 사전순으로 가장 작은 답을 출력합니다.	보통5	유니온 파인드그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
중력상하좌우로 연결된 # 덩어리가 바닥이나 다른 덩어리에 닿을 때까지 아래로 떨어집니다. 모든 덩어리가 멈춘 뒤의 격자를 출력합니다.	보통5	시뮬레이션BFS+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
문어문어 모양 그래프에 간선이 하나 잘못 추가되어 있습니다. 추가된 간선의 두 정점 번호를 찾습니다.	보통5	그래프구현	아직 제출이 없습니다	2초	256 MB	채점 가능
다도해의사난수 수열로 간선을 생성하며 서로 다른 섬 사이에 다리를 놓고, 모든 섬이 연결되는 가장 이른 날을 구하고 없으면 0을 출력한다.	보통5	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
탈출 룸정수로 채워진 M×N 격자에서 (1,1)에서 시작해 값 x인 칸에서 a×b=x인 칸 (a,b)로 이동할 때, 격자 안에서 (M,N)에 도달할 수 있는지 판정한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Sirtet인접한 #칸들은 하나의 물체로 묶이며, 각 물체가 바닥이나 다른 물체 위에 닿을 때까지 아래로 떨어진 뒤의 격자를 출력합니다.	보통5	시뮬레이션BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
실험 전하입자의 전하는 알 수 없고, 서로 끌어당김 또는 밀어냄 관측이 주어질 때 두 입자가 반드시 끌어당기는지, 반드시 밀어내는지, 아니면 둘 다 가능한지 판정한다.	보통5	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타임 트래블도시 n개와 연도별 트리 k개가 주어질 때, 모든 트리에서 s에서 f로 가는 경로에 놓인 도시의 수를 순서쌍 (s, f)마다 구합니다.	보통5	트리비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
인성 문제 있어??높이가 있는 장애물이 놓인 H×W 격자에서 이동마다 힘이 1씩 줄고 더 높은 칸으로 오를 때 높이 차만큼 힘이 더 드는 규칙 아래, 성성이가 목표 지점에 도달할 수 있는지 판정한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보안 연결각 정점에 0, 1, 2 표지가 붙은 가중 무방향 그래프에서 1번 표지 정점과 2번 표지 정점을 잇는 최소 비용 경로를 찾아 양 끝점과 비용을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사이클 게임n개의 점 위에 선분을 그려 나가는 순서가 주어질 때, 처음으로 사이클이 완성되는 차례를 구하고 끝까지 생기지 않으면 0을 출력한다.	보통5	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
클레어와 물약여러 포션을 조합해 다른 포션을 만드는 레시피들과 처음 가진 포션 목록이 주어질 때, 만들 수 있는 모든 포션을 구한다.	보통5	그래프위상 정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Metroidvania Extreme격자 지도에서 열쇠로 문을 열며 시작점에서 목표 지점까지 가는 경로를 출력합니다. 방문한 칸으로는 순간이동할 수 있습니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
인내의 도미노 장인 호석격자에서 R번의 도미노 넘어뜨리기와 한 칸 되세우기를 진행하며 연쇄 반응을 처리하고, 공격자의 총점과 최종 보드 상태를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
골목 대장 호석 - 기능성A에서 B로 가는 경로 중 통행료 합이 C 이하인 것들 가운데 한 구간의 최대 통행료가 가장 작은 값을 구하고, 그런 경로가 없으면 -1을 출력한다.	보통5	이분 탐색그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
골목 대장 호석 - 효율성 1A에서 B로 가는 경로 중 통행료 합이 C 이하이면서 지불하는 최대 통행료를 가장 작게 만드는 경로를 찾고, 그 값이 없으면 -1을 출력합니다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Patkice한 방향 화살표로 채워진 격자에서 'o'에서 출발해 'x'에 가장 적은 걸음으로 도착하는 시작 방향을 찾고, 같으면 알파벳 순으로 고른다.	보통5	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
눈 먼 로봇로봇이 충돌 여부 신호만으로 n×m 미로의 빈 칸을 모두 방문하고 DONE을 출력하도록 제어하는 프로그램을 작성합니다.	보통5	DFS그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
화살표 미로 (Hard)R행 C열 화살표 미로에서 두루마리 세트 K개를 써서 왼쪽 위 방에서 오른쪽 아래 방까지 갈 수 있는지 판단합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Nangijala사람 N명과 적대 관계 M쌍이 주어질 때, 적대하는 두 사람이 같은 세계에 있지 않도록 하는 최소 사망 횟수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
QWERTY 자판대문자 문자열이 주어질 때, QWERTY 키보드에서 키 입력은 1초, 키 사이 이동은 한 칸당 2초가 걸린다고 할 때 최소 타이핑 시간을 구한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리의 기둥과 가지루트가 있는 가중 트리에서 루트부터 내려가며 자식이 2개 이상인 첫 노드(또는 유일한 잎)인 기가 노드를 찾고, 루트에서 기가 노드까지의 줄기 길이와 기가 노드에서 잎까지의 가장 긴 가지 길이를 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
차수 제한 최소 스패닝 트리각 정점 i의 차수가 b_i 이하인 신장 트리 중 간선 비용의 합이 가장 작은 트리를 찾고, 없으면 NO를 출력합니다.	보통5	백트래킹최소 신장 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
유아와 곰두리차무방향 그래프에서 정점과 간선을 여러 번 지나도 되는 길이 7의 모든 보행을 세어 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
스파이 2각 의원의 스파이 여부 조건과 증언 조건을 모두 만족하는 배정이 있는지 판단하고, 있다면 N명의 스파이 여부를 출력합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수학 교환각 사람이 물건 하나를 가지고 다른 물건 하나를 원할 때, 물건이 다음 사람에게 넘어가는 거래 사슬의 최대 길이를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Alias단어 n개와 간선 m개로 이루어진 가중 방향 그래프가 주어질 때, 단어 a를 말한 뒤 단어 b를 처음 떠올리는 최소 시간을 묻는 질의 q개에 답하고, 도달할 수 없으면 Roger를 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소의 해새로 등장하는 소의 출생 해를 먼저 나온 소의 출생 해를 기준으로 12간지에서 가장 가까운 이전 또는 다음 해로 설명하는 N개의 문장이 주어질 때, Bessie와 Elsie의 출생 해 차이를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
호석이 두 마리 치킨무방향 그래프에서 두 건물에 가게를 세울 때 모든 건물에서 가장 가까운 가게까지의 왕복 시간 합이 최소가 되는 쌍을 찾고, 동점이면 사전순으로 앞선 쌍을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Rätblocket1x1x2 블록을 A 칸에서 B 칸으로 굴릴 때 막힌 칸, 모듈로 칸, 스위치 칸이 있는 보드에서 최소 이동 횟수를 구합니다.	보통5	BFS시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
나무 위의 다람쥐1번 노드를 루트로 하는 트리에서 도토리가 있는 모든 노드를 방문하고 1번으로 돌아오는 최단 왕복 거리를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
아침 산책각 정점이 실내 또는 실외인 트리가 주어질 때, 두 실내 정점 사이의 경로 위에 다른 실내 정점이 없는 순서쌍의 개수를 센다.	보통5	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
세 번의 산책단순 무방향 그래프에서 정점 1에서 시작해 정확히 세 개의 간선을 지나 정점 1의 이웃에서 끝나는 경로의 수를 센다.	보통5	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Acowdemia IIK편 논문의 저자 순서를 바탕으로 N명의 연구실 구성원 중 누가 확실히 더 선임인지 가린다.	보통5	그래프위상 정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
국경 제한N개 국가와 각 국가가 입국을 허용하는 출발 국가 목록이 주어질 때, 첫 번째 국가에서 시작한 바이러스가 각 국가에 도달하는 주차를 구하고 도달할 수 없으면 0을 출력한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Bubbles각 사람은 P개의 개인 버블 중 하나와 W개의 업무 버블 중 하나에 속하고 모든 개인·업무 버블 쌍은 정확히 한 사람을 공유한다. 감염된 버블이 주어질 때 감염된 사람 수를 구한다.	보통5	유니온 파인드그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
학부 연구생 민상네 가지 물체가 바람의 방향을 바꾸는 격자에서 에어컨 바람이 지나가는 칸 수를 구합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도시 건설가중치가 있는 연결 무방향 그래프가 주어질 때, 전체 간선 비용에서 최소 신장 트리 비용을 뺀 절약액을 구하고, 그래프가 연결되어 있지 않으면 -1을 출력한다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
JAG-channel각 줄이 점으로 들여쓴 게시물이다. 점을 칸으로 바꾸고 게시물 바로 앞 점은 '+', 부모와 자손 사이의 점은 '\|'로 다시 그린다.	보통5	구현트리+2	아직 제출이 없습니다	8초	512 MB	채점 가능
ReverseSort1부터 N까지의 순열이 주어질 때, 오름차순으로 정렬하는 데 필요한 부분 배열 뒤집기 연산의 최솟값을 구한다.	보통5	BFS완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Brave Force Story장애물이 있는 육각 격자에서 시작 칸에서 t턴 이내에 도달할 수 있는 칸의 수를 세는 문제입니다.	보통5	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
개구리 점프격자에 놓인 연잎과 개구리의 위치가 주어질 때, 떠난 연잎이 사라지는 규칙에 따라 연잎 하나만 남도록 뛰는 방향 순서를 구합니다.	보통5	백트래킹DFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
둘러싸인 영역검은 말뚝, 흰 말뚝, 빈 칸으로 이루어진 격자가 주어질 때, 주어진 인접 규칙에 따라 검은 말뚝과 흰 말뚝이 각각 둘러싼 칸 수를 센다.	보통5	BFS행렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
우주 정거장 건설3차원 공간의 구 n개가 주어질 때, 서로 닿거나 겹치는 구는 이미 연결된 것으로 보고 모든 구를 잇는 최소 총 복도 길이를 구한다.	보통5	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폴더 정리 (small)폴더 트리와 파일 목록이 주어질 때, 각 폴더마다 그 아래에 있는 서로 다른 파일 이름의 수와 전체 파일 수를 구해 답한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿠키크루각 토핑이 세 개씩 있는 N x N 격자에서 집에서 목표까지 같은 토핑 세 개를 모두 거치는 최단 경로가 가장 짧은 토핑 종류를 찾는다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회전 미로 탐색4k×4k 미로에서 매시간 이동하거나 제자리에 머문 뒤, 현재 칸이 속한 4×4 구역을 시계 방향으로 90도 돌릴 때 출구까지 가는 최소 시간을 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고양이 도도의 탈출기도도 고양이가 평지 이동, 사다리, X 칸 낙하를 이용해 출구 E에 도달하는 데 드는 최소 체력을 구합니다.	보통5	최단 경로행렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
체크섬일부가 손상된 N x N 불리언 행렬과 각 행과 열의 XOR 체크섬, 복구 비용이 주어질 때 행렬을 복원하는 최소 비용을 구한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
누텔라 트리 (Easy)빨강과 검정으로 칠해진 트리에서 검정 정점에서 시작해 빨강 정점만 지나며 길이가 2 이상인 경로의 수를 센다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능