그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7363개

산악 통로 찾기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿼드트리
보통6
재귀 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 동형 판정
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여정
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕궁의 경비병
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인쇄 회로
보통6
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
CPU
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로망
보통6
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마술사
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
난방 배관
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수영장
보통6
힙 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
불꽃놀이
보통6
시뮬레이션 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 뒤집기
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정치인들
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1의 변환
보통6
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거짓말쟁이들
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
월간 철도 정기권
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소방 대피 훈련
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알파리즈 표 붕괴
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이스 시티
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음식 큐브
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Unfoldung
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌고래 풀장
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모두 정렬하기
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 정거장 차폐
보통6
BFS 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체커 규칙 검사기
보통6
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택시 배차 계획
보통6
그래프 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Heroes of Might and Magic
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강아지 산책
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트의 여행
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제이미의 연락처 그룹 나누기
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신병 행군
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산불
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도리의 전화번호부
보통6
트라이 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분재
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
접히는 구조물
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선원 고용하기
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
4초
메모리 제한
64 MB
채점 가능
자동차
보통6
BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
포물선 순간이동 장치
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마술 피라미드
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
택시!
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 도미노 사슬
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
추이 폐포
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물 파이프
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쓰러지는 카드
보통6
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스프레드시트
보통6
구현 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잭의 양말
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유로의 효율성
보통6
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기묘한 기계 장치
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다섯 번째 차원
보통6
그래프 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 레이싱 트랙
보통6
그래프 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동굴
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이중 대열
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
성
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행 계획 (작은 버전)
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
요원들
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동굴 탐사
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이진 트리의 3색 칠하기
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
빗물 웅덩이
보통6
힙 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
직사각형
보통6
유니온 파인드 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공항
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
0과 1
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
0과 1 - 2
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
우회전 운전자 클럽
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배낭
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 2
보통6
트리 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
비순환 그래프 분해
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색칠하기
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버그
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 로봇
보통6
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매칭
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
게놈
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왜 그들은 노래하는가?
보통6
유니온 파인드 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리
보통6
구간 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
저수지
보통6
최단 경로 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포뮬러 레이스
보통6
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비슷한 도시
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
패턴 잠금
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
이진 검색 트리
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이진 검색 트리 2
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포의 이동
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사람은 사람을 좋아한다
보통6
그래프 큐+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
말 옮기기
보통6
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래프의 세제곱
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
학회 원탁
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
역기 정렬하기
보통6
그리디 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 사다리
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자전거 여행
보통6
최단 경로 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
질의 자전거 여행 경로
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뒤섞인 이미지 복원
보통6
트리 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Boggle
보통6
트라이 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
수상한 주문
보통6
백트래킹 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
영향력
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
협곡 건너기
보통6
유니온 파인드 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무임승차
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색칠하기
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽 속의 또 다른 벽돌
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
환영 파티
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
산악 통로 찾기n x n 격자에서 한 걸음에 높이 차가 2 이하가 되도록 이동하며 시작 높이보다 높은 칸을 밟는 걸음 수를 최소로 하는 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿼드트리32x32 흑백 이미지를 나타내는 두 쿼드트리 전위 순회 문자열이 주어질 때, 두 이미지의 합집합에서 검은 픽셀 수를 구한다.	보통6	재귀트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 동형 판정각 노드의 자식 목록을 '#'로 닫는 전위 순회 형태로 주어진 두 루트 트리가 이름을 무시할 때 동형인지 판정한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여정가중치가 있는 트리에서 시작 도시 k와 방문할 도시 목록이 주어질 때, 모든 목표 도시를 적어도 한 번 방문하는 최단 경로의 길이를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕궁의 경비병구덩이가 없는 방에 서로를 볼 수 없는 로ook형 경비병을 최대한 많이 배치한다. 같은 행이나 열에 벽이 없으면 서로를 본다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인쇄 회로격자에 일부 세로선과 가로선이 주어질 때, 세로 비용 1과 가로 비용 2로 모든 노드를 연결하도록 선을 추가하고, 그 개수와 총비용을 출력한다.	보통6	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
CPU각 정점이 최대 한 번 등장하는 현들을 중요도 순으로 줄 때, 같은 색끼리 교차하지 않도록 두 색으로 나눌 수 있는 가장 긴 앞부분의 길이를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다.	보통6	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마술사네 가지 소품의 개수와 세 가지 변환 마법이 주어질 때, 도달할 수 있는 토끼의 최대 개수와 그때 필요한 최소 마법 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
난방 배관최대 10×10 격자에서 네 가지 고정 파이프 모양만 써서 왼쪽 위 위쪽 변에서 오른쪽 아래 오른쪽 변까지 이어지는 경로의 수를 구한다. 이미 놓인 파이프는 그대로 두고 정원 칸은 지날 수 없다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수영장m×n 격자에 탑의 높이가 주어질 때, 바깥에서 물을 채웠을 때 탑 사이에 고이는 물의 총 부피를 구한다.	보통6	힙BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불꽃놀이각 단계마다 위로 솟은 뒤 두 갈래로 갈라지는 폭죽이 지나는 격자 칸 중 서로 겹치지 않는 칸의 수를 구한다.	보통6	시뮬레이션DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 뒤집기주어진 순서 트리의 루트를 지정된 리프로 옮기되 각 노드에서 이웃의 반시계 방향 순서를 유지하고, 새 트리를 출력한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정치인들정치인 사이의 비율 관계가 주어질 때 가장 중요한 사람과 가장 덜 중요한 사람, 그리고 두 사람의 중요도 비율을 소수 둘째 자리까지 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.	보통6	동적 계획법BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거짓말쟁이들후보 a가 후보 b를 거짓말쟁이 또는 정직한 사람이라고 주장한 기록이 주어질 때, 모든 주장과 모순되지 않는 진실/거짓 배정이 존재하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
월간 철도 정기권기차 간선과 버스 간선이 있는 그래프에서, 기차만 임의로 쓰고 버스는 최대 한 번만 써서 모든 도시에 갈 수 있는 출발 도시의 수를 센다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소방 대피 훈련N개 건물을 대피시키되, 문서에 적힌 선행 건물이 아직 남아 있는 동안 대피할 때마다 벌점이 하나씩 늘어난다. 벌점을 최소로 하는 순서를 출력한다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
알파리즈 표 붕괴문자 격자와 선택한 칸 목록이 주어질 때, 각 칸이 속한 4방향 연결 같은 문자 영역을 지우고 행은 왼쪽으로 열은 아래로 밀어 빈 행과 열을 삭제하는 과정을 반복한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이스 시티PayPhone에서 WKCharriot까지 가장 빠른 경로를 찾는다. 이동 시간은 운전하는 차량의 속도에 따라 달라지고, 차량을 바꿀 때마다 1분이 추가된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
음식 큐브주어진 음식 큐브 사이에서 바깥 공간과 연결되지 않은 빈 칸 덩어리, 즉 구멍의 개수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Unfoldung정육면체로 만든 물체의 겉면 그래프가 자른 모서리를 따라 분리되는지, 분리되지 않으면 평면으로 펼칠 수 있는지 판정합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌고래 풀장중심이 서로 다른 원이 20개 이하로 주어질 때, 원들이 둘러싸는 바깥 영역의 개수를 센다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모두 정렬하기알파벳 대문자 n개의 크기 관계가 하나씩 주어질 때, 정렬 순서가 유일하게 정해지거나 모순이 생기는 시점을 찾아 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 정거장 차폐연결된 3차원 격자에서 점유된 단위 정육면체들이 있을 때, 내부에 완전히 둘러싸인 빈 공간은 제외하고 외부에서 닿을 수 있는 겉면의 개수를 센다.	보통6	BFS구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체커 규칙 검사기체커의 기물 배치와 수 순서가 주어질 때, 이동, 잡기, 승급 규칙을 어긴 첫 번째 수를 찾아낸다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
택시 배차 계획출발 시간 순으로 주어진 택시 예약들을 모두 처리할 때, 다음 승차 지점에 최소 1분 전에 도착하는 조건에서 필요한 택시 수의 최솟값을 구한다.	보통6	그래프정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Heroes of Might and Magic마법사 영웅이 번개, 순간이동, 치유 주문으로 몬스터 무리를 물리칠 수 있는지 판정하고, 승리할 때 필요한 최소 주문 횟수를 구한다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 여행넓이가 26 이하인 직사각형 체스판에서 모든 칸을 정확히 한 번씩 방문하는 사전순으로 가장 앞선 나이트 투어를 찾는다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신병 행군방향 가중 그래프에서 서로 다른 두 지점의 순서쌍 중 최소 p퍼센트가 최단 거리 D 이하가 되도록 하는 가장 작은 D를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산불식물 세포, 불 세포, 빈 세포로 이루어진 격자에서 유클리드 거리의 제곱을 비용으로 삼아 모든 연소 가능한 세포가 언제 불타는지 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.	보통6	트라이백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
접히는 구조물단위 길이 연결로 이루어진 연결 구조에서 어떤 구슬에 매달았을 때 모든 연결이 수직으로 늘어서는지 판별하고, 그때의 최단 높이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선원 고용하기선원들의 요구를 방향 그래프로 나타낼 때, 나가는 간선에 대해 닫혀 있는 가장 작은 비어 있지 않은 선원 집합의 크기를 구한다.	보통6	그래프DFS	아직 제출이 없습니다	4초	64 MB	채점 가능
자동차6x6 격자에 놓인 가로·세로 차량들을 밀어 첫 번째 차를 동쪽 끝으로 빼내는 최소 이동 횟수를 구한다.	보통6	BFS	아직 제출이 없습니다	1초	32 MB	채점 가능
포물선 순간이동 장치무한 속도로 이동할 수 있는 포물선 호가 최대 100개 주어질 때, 점 V에서 점 W까지 걸리는 최소 시간을 구한다.	보통6	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
마술 피라미드36개 삼각형의 색과 재칠 순열이 주어질 때, 각 면이 한 가지 색이 되도록 하는 최소 이동 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 도미노 사슬면에 0부터 6까지의 숫자가 적힌 도미노를 최대 1000개 줄 때, 맞닿은 면의 숫자가 같은 하나의 사슬로 만들 수 있는 도미노의 최대 개수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물 파이프주어진 길이와 개수의 남북 또는 동서 방향 파이프 조각으로 두 점을 연결하되 90도 회전만 허용할 때 필요한 최소 조각 수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰러지는 카드서로 교차하지 않는 카드들이 세워져 있을 때, 카드 하나가 넘어지면 높이 H의 직사각형 영역을 쓸며 닿는 카드를 쓰러뜨리고, 맞은 카드는 미는 카드 반대쪽으로 넘어진다. 이때 최종적으로 넘어지는 카드 번호를 오름차순으로 구한다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.	보통6	구현DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.	보통6	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.	보통6	그래프조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 레이싱 트랙단순 그래프에서 다섯 개의 서로 다른 정점을 지나는 네 개의 변 경로(5-정점 체인)가 몇 개인지 센다.	보통6	그래프조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물격자에서 X를 피해 S에서 *로 가는 최단 경로를 찾고, 그중 이동 문자열이 사전순으로 가장 앞서는 경로를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이중 대열각 열에서 두 병사의 자리를 바꿀지 정해 두 행 모두 같은 키가 없도록 만들 때, 필요한 최소 교환 횟수를 구한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행 계획 (작은 버전)정해진 배차 주기로 다니는 여러 노선이 주어질 때, 출발역에서 주어진 시각에 출발해 도착역에 가장 일찍 도착하는 시각을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요원들방향 그래프와 두 요원의 시작 도시가 주어질 때, 매일 반드시 이동하면서 두 요원이 같은 도시에서 만나는 최소 일수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.	보통6	힙BFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
직사각형최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.	보통6	유니온 파인드기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공항각 마을이 가져야 하는 연결 수가 주어질 때, 그 차수를 정확히 만족하는 단순 무방향 그래프를 만들 수 있는지 판정한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
우회전 운전자 클럽막힌 칸이 있는 격자에서 좌회전과 유턴 없이 A에서 B로 가는 최단 경로를 찾아 방문한 칸 수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 2주어진 차수 수열을 만족하는 라벨 트리의 개수를 세고, 불가능하면 BRAK을 출력한다. n은 최대 200만이다.	보통6	트리조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠하기각 열과 같은 수가 적힌 두 칸이 서로 다른 색을 받도록 2×n 격자를 두 색으로 칠하는 방법의 수를 센다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
버그도시 1에서 도시 n까지 가는 경로 중 길이의 합이 홀수인 가장 짧은 경로를 구하고, 없으면 0을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 로봇로봇마다 할 수 있는 일이 하나 또는 둘이고, 고른 로봇을 서로 다른 작업에 하나씩 배정해 임대 수익의 합을 최대로 만든다.	보통6	그리디그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	3초	128 MB	채점 가능
게놈최대 500개의 유전자로 이루어진 최대 20개의 순열에 공통된 가장 긴 부분 수열의 길이를 구합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
왜 그들은 노래하는가?직사각형 아랫변에서 윗변까지 노래가 들리는 원을 모두 피하는 경로가 있는지 판정합니다.	보통6	유니온 파인드기하	아직 제출이 없습니다	1초	128 MB	채점 가능
다리각 쌍에 서로 다른 높이를 배정해 수직 구간과 수평 구간이 만나는 교차 수를 최소화하고 낮은 다리부터 순서대로 출력합니다.	보통6	구간위상 정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
저수지펌프 칸에서 시작해 높이가 수위 이하인 상하좌우 칸으로 퍼지는 물이 과수 칸을 침수하지 않는 가장 높은 수위에서 덮이는 칸 수를 구합니다.	보통6	최단 경로힙+1	아직 제출이 없습니다	1초	128 MB	채점 가능
포뮬러 레이스두 종류의 타이어를 각각 한 바퀴 이상 사용하면서 급유를 위한 피트스탑을 곁들여 정확히 N바퀴를 가장 짧은 시간에 완주합니다.	보통6	동적 계획법최단 경로	아직 제출이 없습니다	1초	128 MB	채점 가능
비슷한 도시두 도시의 시청에서 같은 숫자열을 따라 이동할 때 정확히 한 도시에서만 집에 도착하는 가장 짧은 숫자열을 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
패턴 잠금안드로이드 패턴이 남긴 단위 구간 그래프로 네 점 이상을 쓰는 유효한 패턴 중 그래프와 정확히 일치하는 것을 복원합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
이진 검색 트리주어진 순열과 같은 이진 탐색 트리를 만드는 삽입 순열의 개수를 구합니다.	보통6	조합론트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
이진 검색 트리 2주어진 순열이 만드는 이진 탐색 트리와 같은 트리를 만드는 순열 개수를 구합니다.	보통6	조합론트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
포의 이동대포를 매번 기물 하나씩만 뛰어넘어 움직여 왕을 가장 적은 수로 잡습니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사람은 사람을 좋아한다각자 최대 세 명을 적은 호감 투표 결과에서 투표했고 서로에게만 호감을 주고받는 가장 큰 집단의 크기를 구합니다.	보통6	그래프큐+1	아직 제출이 없습니다	1초	128 MB	채점 가능
말 옮기기15개 구멍 삼각 보드에서 줄지어 선 핀들을 한 번에 뛰어넘어 시작 빈 구멍에 핀 하나만 남기는 최소 이동 횟수를 구합니다.	보통6	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프의 세제곱연결 그래프에서 바깥 간선이 모두 자명하지 않은 다리인 정점과 쌍과 삼각형 개수를 셉니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
학회 원탁각 대학의 두 연구원을 짝지어 앉히고 이웃한 연구원의 전공이 일치하는 원탁 배치가 가능한지 판정합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
역기 정렬하기무게가 모두 다른 바벨 N개를 가벼운 순서대로 늘어놓을 때 드는 이동 무게 합을 최소화합니다.	보통6	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 사다리재배열 뒤 한 글자만 다른 단어를 이어 처음과 마지막 단어가 글자를 공유하지 않는 가장 짧은 사다리를 사전 순으로 찾습니다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 여행1번 교차로에서 n번 교차로까지 고도 범위가 가장 작고 범위가 같으면 길이가 가장 짧은 경로를 구합니다.	보통6	최단 경로투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
질의 자전거 여행 경로출발 마을에서 도착 마을까지 거리 제한을 만족하는 모든 단순 경로를 길이와 마을 번호 순으로 출력합니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤섞인 이미지 복원테스트 영상의 부호화 결과에서 쿼드트리 자식 순서를 복원해 비밀 영상을 되돌립니다.	보통6	트리재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.	보통6	트라이DFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
수상한 주문최대 20명의 네트워크에서 클리크 구성원이 주문한 물품을 합쳐 공격용 조합 하나를 완성하는 경우의 수를 셉니다.	보통6	백트래킹비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
영향력후보 집합 X 중에서 영향 관계로 도달하는 사람이 가장 많은 사람을 고르고 동점이면 번호가 가장 작은 사람을 출력합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
협곡 건너기직사각형 협곡의 왼쪽 변에서 오른쪽 변까지 원형 분화구를 피해서 이동할 수 있는지 판정합니다.	보통6	유니온 파인드기하	아직 제출이 없습니다	1초	128 MB	채점 가능
무임승차출발지에서 도착지까지 구간별 승차권 요금과 무임승차 기대 벌금을 조합해 기대 비용이 가장 작은 경로를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색칠하기완성된 보드를 행이나 열 단위로 칠해 만들 수 있는 사전 순으로 가장 작은 색상 순서를 복원합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 속의 또 다른 벽돌벽돌을 하나씩 빼면서 아래를 받치는 벽돌이 모두 사라져 함께 무너지는 벽돌 길이 합 중 가장 큰 값을 구합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
환영 파티이름이나 성의 첫 글자가 같은 사람끼리 팀을 만들 때 필요한 최소 팀 수를 구합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능