그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

돌멩이 제거
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보물찾기
보통7
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
네트워크 감시
보통7
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곰팡이
보통7
시뮬레이션 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선물 교환
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
위닝
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이미지의 에너지
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
드라이브 최종 경로
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
줄 서기
보통7
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이세계 게임
보통7
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도시 왕복하기 2
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이진 행렬
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
탈출
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이진트리 그리기
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 탐색 경로 비교
보통7
트리 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
3인 통화
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
안정적인 네트워크
보통7
유니온 파인드 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
게시판 구멍 막기
보통7
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부서 배치
보통7
유니온 파인드 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 경로 분할
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보도블록
보통7
그래프 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원숭이
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
희원이의 뉴욕 생활
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전 사각형 타일
보통7
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법 색종이
보통7
시뮬레이션 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자동차 경주
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자
보통7
문자열 매칭 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비상 연락망
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로맨틱 왕
보통7
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
사업 확장
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트램폴린
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그렘린
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제한된 교환으로 정렬하기
보통7
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
국왕의 방문
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
월급 인상
보통7
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빵집
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
호수
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평면도
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
걸리버
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타워 디펜스
보통7
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
노래
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 보수
보통7
이분 탐색 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
철도 노선 덮기
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
TV 스위치
보통7
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구간 그룹
보통7
그리디 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엘리베이터
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텔레포트
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전차 노선 색칠
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조조의 기차 여행
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
제설차 두 대
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕실 금고
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
링크
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
등불
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탈출
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버스 여행
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전자 기판
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뮤텍스
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파산하는 왕국
보통7
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
미술품 복원
보통7
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주사위 대회
보통7
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다음 이진 트리 찾기
보통7
재귀 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
앨리스와 밥
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알맞은 열쇠
보통7
시뮬레이션 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미토콘드리아 이브
보통7
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상적인 경로
보통7
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슬로프 점검
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크립키 모델
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개미
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
경비원
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
총격전
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리스크
보통7
그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
모빌
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
펭귄들의 행진
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
적진 탈출
보통7
이분 탐색 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
당일치기
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 늘이기
보통7
이분 탐색 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
행운의 도시
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감시 로봇
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자물쇠와 열쇠
보통7
DFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
일본 알프스의 두 등반가
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행하는 정육면체
보통7
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Network Mess
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
막바지 공사
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 개의 공 게임
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
득점할 것인가 말 것인가
보통7
구현 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미노타우르스 미궁
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
테이블 색칠하기
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도로
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GPS, 아이 러브 유
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
환상적인 신호등 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방향을 바꾸는 지렁이
보통7
DFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
철도 건설
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇 내비게이션
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가문의 재산
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
나라의 심장부
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리와 터널
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿠키 부스러기
보통7
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쇼핑
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
해류
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
돌멩이 제거n by n 격자에 놓인 돌들을 모두 제거하는 데 필요한 행 또는 열 스윕의 최소 개수를 구하는 문제로, 이는 이분 그래프의 최소 정점 커버 문제로 귀결됩니다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보물찾기트리 형태의 방들에서 보물의 위치를 찾기 위해 센트로이드 기반 최적 질문 전략을 사용할 때 최악의 경우 필요한 최소 질문 수를 구합니다.	보통7	트리분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
네트워크 감시여러 그래프가 주어질 때 각 그래프에서 크기 10 이하의 정점 커버가 존재하는지 판별합니다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
곰팡이곰팡이 군집이 매일 성장 속도에 따라 확산하며(속도가 높은 종이 충돌 시 우선함) 모든 곰팡이가 하나로 합쳐질 때까지 걸리는 날수를 구하는 시뮬레이션 문제입니다.	보통7	시뮬레이션행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
선물 교환각 학생이 선물을 줄 두 명을 정한 그래프에서, 선택된 학생이 선택된 학생들로부터 정확히 두 개의 선물을 받도록 하는 최대 크기의 부분집합을 구하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
위닝그래프가 주어질 때 모든 정점이 같은 그룹 내 이웃 수가 짝수가 되도록 두 그룹으로 나누고 한쪽 그룹을 출력하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
드라이브 최종 경로각 도시에서 피로도가 최소인 도로만 이용할 수 있는 그래프에서 S에서 T까지 피로도 합이 최소이고 그다음 거리 합이 최소인 경로를 구하며, 도달 불가와 무한히 작아지는 경우를 판별하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
줄 서기학생 N명과 선후 관계 제약 M개가 주어질 때 순환이 있으면 -1을 출력하고, 아니면 가능한 모든 배치에서 각 학생이 차지할 수 있는 최소, 최대 위치를 구합니다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이세계 게임4x4 격자에서 인접한 두 칸의 주민을 교환해 현재 P/L 배치를 목표 배치로 바꾸는 최소 교환 횟수를 구합니다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이진 행렬이진 행렬이 주어질 때 연결된 영역을 반전시키는 연산을 최소 횟수로 사용해 행렬 전체를 같은 값으로 만드는 방법을 구하는 문제입니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이진트리 그리기전위 순회와 중위 순회로 복원한 이진 트리를 오른쪽 또는 아래쪽으로만 배치하는 규칙에 따라 그릴 때 필요한 최소 격자 면적을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.	보통7	트리문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
3인 통화가중치 그래프에서 지정된 세 스위치를 잇는 최소 비용 스타이너 트리를 구해 비용과 사용된 링크들을 출력하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
안정적인 네트워크본사와 지사들이 스타 형태로 연결된 네트워크에서, 임의의 연결 하나 또는 컴퓨터 하나가 고장 나도 전체가 연결되도록 최소 비용으로 지사 간 연결을 추가하는 문제입니다.	보통7	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
게시판 구멍 막기구멍이 있는 격자판에서, 구멍이 아닌 칸은 덮지 않으면서 모든 구멍을 덮는 가로/세로 테이프 조각의 최소 개수를 구하는 문제입니다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
부서 배치친구/경쟁자 관계가 주어질 때 유니온파인드로 이분 배치 가능성을 판별하고, 가능하다면 각 그룹 크기 조합에 대한 부분합 DP로 두 부서 인원 차를 최소화합니다.	보통7	유니온 파인드동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 경로 분할트리가 주어질 때 길이가 K 이하인 정점 분리 경로들로 모든 도시를 덮는 데 필요한 최소 경로 수를 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보도블록M×N 격자의 분할된 타일들에서 최대한 많은 타일을 지나는 해밀턴 순환을 찾아 방문 순서를 출력하는 문제입니다.	보통7	그래프구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원숭이최대 차수가 3인 그래프의 정점을 두 개의 비어있지 않은 그룹으로 나누어 각 정점이 같은 그룹에서 자신을 싫어하는 정점을 최대 하나만 갖도록 분할합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
희원이의 뉴욕 생활격자 위 두 점 A, B와 대각선 도로 브로드웨이가 주어질 때, 교차점에서만 도로를 바꿀 수 있는 조건에서 가로, 세로, 대각선 도로를 이용한 최단 이동 거리를 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
회전 사각형 타일4x4 타일 보드를 행과 열의 순환 회전만으로 오름차순 정렬 상태로 만드는 최소 이동 순서(최대 7회)를 구하는 문제입니다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법 색종이점들을 순서대로 처리하며 흑백 조각을 재귀적으로 잘라내는 종이를 시뮬레이션해서 최종 조각들 중 가장 큰 넓이와 가장 작은 넓이를 구합니다.	보통7	시뮬레이션이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 경주정점 1을 지나지 않는 사이클이 없는 방향 그래프에서 정점 1로 돌아오는 최대 점수 경로를 찾아 출력합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.	보통7	문자열 매칭그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비상 연락망연락망 방향과 학생당 한 번의 전화 제약을 지키면서 반장부터 모든 학생에게 연락이 가는 가장 빠른 호출 일정을 구하는 문제입니다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로맨틱 왕격자에서 선물 개수가 많아질수록 이동 속도가 느려지는 조건에서 주어진 시간 안에 왕비에게 배달 가능한 최대 선물 수를 구하는 문제입니다.	보통7	BFS동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
사업 확장방향 그래프에서 도시 1에서 2로 갔다가 다시 1로 돌아오는 경로 중 방문하는 서로 다른 도시 수를 최소화하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트램폴린건물 높이 조건에 따른 인접 이동 규칙과 어디로든 이동 가능한 트램펄린을 이용해 K번 건물에서 시작했을 때 방문 가능한 건물 수의 최댓값을 구하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
국왕의 방문왕의 이동으로 인해 특정 도로가 일정 시간 동안 폐쇄되는 상황에서, 배달 차량이 A에서 B까지 도달하는 최소 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
월급 인상조직 트리에 새 직원이 들어올 때마다 조상들의 급여를 새 직원 급여로 올려야 하는 인원 수를 매번 출력합니다.	보통7	트리이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빵집격자에서 첫 열에서 마지막 열까지 우, 우상, 우하로만 이동하며 서로 셀을 공유하지 않는 경로(파이프라인)를 최대 몇 개 놓을 수 있는지 구하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
평면도정수 좌표 평면에서 8방향으로 움직이는 펜의 이동 경로가 주어질 때, 선으로 둘러싸인 방의 개수를 구합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
걸리버격자에서 이미 물에 잠긴 칸을 제외하고 위쪽 행과 아래쪽 행을 완전히 분리하는 데 필요한 최소 추가 침수 칸 수를 구하는 문제로, 노드 분할 기법을 이용한 최소 컷(최대 유량) 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
타워 디펜스격자 위 각 타워에 네 가지 직각 발사 방향 중 하나를 배정해서 동시에 발사했을 때 모든 클론을 제거하면서 다른 타워는 맞지 않도록 하는 문제입니다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
노래특정 곡들이 순위 상위 B위 안에 들어간다는 힌트들이 주어질 때, 정확한 순위가 논리적으로 확정되는 곡들을 모두 찾아 순서대로 출력합니다.	보통7	그리디그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 보수트리 형태 도로망에서 각 도로의 이동 시간을 예산 한도 내에서 줄여, 도시 1에서 가장 먼 도시까지의 최단 이동 시간을 최소화하는 문제입니다.	보통7	이분 탐색트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
철도 노선 덮기트리에서 모든 정점을 겹치지 않는 경로들로 분할해 모든 정점을 덮으면서 사용된 변의 가중치 합을 최대화하는 문제이며 트리 DP로 해결합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
TV 스위치스위치를 누르면 정해진 일부 스위치만 꺼지는 규칙에서, 3번 스위치만 눌린 상태로 만드는 최소 누름 횟수를 구하는 문제입니다.	보통7	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 그룹1부터 N까지의 순열이 보드에 놓여 있을 때, 인접한 그룹을 반복 병합해 구간을 이루면서 하나로 합칠 수 있는지 판별하고 가능하면 병합 순서를 출력하는 문제입니다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엘리베이터엘리베이터들이 정해진 두 층 사이를 왕복할 때 끝점에서만 환승할 수 있다는 조건 아래 1층에서 K층까지 가는 최소 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
텔레포트순간이동 통로가 없을 때의 최단 경로 정보와, 그 통로를 포함해 측정된 이동 시간들을 이용해 순간이동 통로가 연결하는 두 방을 찾는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전차 노선 색칠역들을 공유하는 트램 노선들에 색을 배정해 같은 역을 지나는 두 노선이 다른 색이 되도록 하면서 최소 색 수를 구하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조조의 기차 여행기차역과 노선, 시간표가 주어질 때 1초에 1번 역에서 출발해 T1~T2 사이에 다시 1번 역으로 돌아오는 데 필요한 최소 대기 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
제설차 두 대S에서 출발하는 두 대의 제설차가 트리의 모든 도로를 청소할 때 필요한 최소 총 연료량을 구하는 문제입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
링크각 페이지가 정확히 하나의 링크를 가지는 그래프에서, 홈페이지에서 모든 페이지까지 K번 이하의 링크로 도달하도록 만들 때 추가해야 할 최소 링크 수를 구합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	64 MB	채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탈출탐지 반경 100m인 초병들이 지키는 사각형 협곡을 서에서 동으로 안전하게 건널 수 있도록, 제거해야 할 초병의 최소 수를 구하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 여행환승이 항상 보장되도록 하면서 시간 T까지 P에 도착하는 최악의 대기시간을 최소화하는 버스 경로를 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전자 기판n×n 격자에서 경계에 있지 않은 핀들을 다른 핀이나 경계를 침범하지 않으면서 경계까지 노드가 겹치지 않게 연결하는 최대 개수를 구하는, 최대 유량 문제로 귀결되는 문제입니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
뮤텍스최대 5개의 스레드가 LOCK/UNLOCK 명령을 수행할 때 데드락 상태에 도달할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 데드락 상태를 출력하는 문제입니다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파산하는 왕국n개 왕국 사이의 채무 관계와 잔액이 음수인 왕국이 파산하는 규칙이 주어질 때, 마지막까지 남을 수 있는 왕국들을 모두 찾는 문제입니다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	5초	128 MB	채점 가능
미술품 복원두 실험실 중 하나에 속한 작업들의 DAG가 주어질 때, 위상 순서를 정해 실험실 전환 횟수를 최소화하는 문제입니다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위 대회면에 숫자가 적힌 주사위를 4행짜리 무한 띠 위에서 굴려 시작 칸에서 목표 칸까지 이동시킬 때, 방향 상태를 추적하며 총 비용을 최소화하는 문제입니다.	보통7	최단 경로BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다음 이진 트리 찾기이진 트리를 정수 식별자로 인코딩하는 방식이 주어졌을 때, 같은 노드 수를 가진 트리들의 정렬 순서에서 다음 트리의 식별자를 구합니다(최대이면 순환).	보통7	재귀수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
앨리스와 밥다각형의 변과 서로 교차하지 않는 대각선이 섞인 무순서 간선 목록에서 정점들의 둘레 순서를 복원하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알맞은 열쇠내려가거나 좌우로만 이동 가능한 연결된 키 모양이 격자 모양 자물쳐 안으로 얼마나 깊이 들어갈 수 있는지, 혹은 완전히 통과하는지 계산합니다.	보통7	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미토콘드리아 이브출생과 사망 이벤트로 모계 혈통을 추적하고 일부 개체의 미토콘드리아 DNA 정보가 주어질 때, 현재 생존한 모든 개체가 같은 DNA를 가진다고 확정할 수 있는지, 다르다고 확정할 수 있는지, 아니면 알 수 없는지를 판단합니다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상적인 경로색이 있는 양방향 그래프에서 1번 방에서 n번 방까지 가는 최단 경로 중, 간선 색깔 수열이 사전순으로 가장 작은 경로를 찾는 문제입니다.	보통7	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슬로프 점검슬로프를 나타내는 DAG에서 모든 간선을 덮는 최소 개수의 하행 경로를 구하는 문제로, 이는 이분 매칭을 이용한 최소 경로 커버 문제로 귀결됩니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크립키 모델최대 1만 개 상태를 가진 크립케 모델에서 CTL 논리식 E(x U (AG y))를 만족하는 상태 집합을 고정점 그래프 알고리즘으로 계산하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개미n개의 개미 군락과 n개의 사과나무를 유클리드 거리의 제곱을 비용으로 하여 완전 매칭했을 때의 최소 총비용을 구합니다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
경비원건물들이 트리 형태로 연결된 성의 모든 통로를 감시하도록 최소 경비 인원(최소 정점 커버)을 재귀적으로 파싱한 그래프에서 계산하는 문제입니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
총격전청취자 위치에서 들린 총소리 도착 시각 제약이 주어질 때 발사자들의 발사 순서를 유일하게 결정하거나 불가능/미확정을 판별합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
리스크x	보통7	그래프	아직 제출이 없습니다	3초	128 MB	채점 가능
모빌재귀적으로 중첩된 막대와 물체로 이루어진 모빌에서, 모든 막대가 좌우로 균형을 이루도록 바꿔야 하는 물체 무게의 최소 개수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
펭귄들의 행진각 얼음 조각을 목적지로 정했을 때, 거리 제한과 각 조각의 출발 횟수 제한을 만족시키며 모든 펭귄이 그곳으로 모일 수 있는지 최대 유량으로 판별하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	5초	128 MB	채점 가능
적진 탈출격자에 놓인 적 기지들을 피해 시작점에서 집결지까지 가면서 유지할 수 있는 최대 안전거리와 그 조건을 만족하는 최단 경로의 이동 횟수를 구하는 문제입니다.	보통7	이분 탐색BFS+1	아직 제출이 없습니다	3초	128 MB	채점 가능
당일치기학생 두 명씩 짝지을 때 키 차이가 40cm 초과이거나 성별이 같거나 음악 장르가 다르거나 스포츠가 같아야 한다는 조건을 모두 만족하도록, 여행에 보낼 수 있는 학생 수를 최대화합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 늘이기미로에서 수평 이동 비용은 1, 수직 이동 비용은 X인 최단 경로의 길이가 정확히 L이 되도록 하는 수직 늘림 비율(X)을 이분 탐색과 최단 경로 계산으로 구하는 문제입니다.	보통7	이분 탐색최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 도시무방향 그래프에서 홀수 길이의 단순 순환(사이클)에 포함될 수 있는 정점의 개수를 구하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감시 로봇장애물로 나뉜 행과 열 구간을 노드로 삼아 이분 그래프를 만들고 최대 매칭으로 최소 정점 커버를 구해 필요한 로봇 수를 계산하는 문제입니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자물쇠와 열쇠트리 구조 미로에서 한 번에 하나의 열쇠만 들 수 있는 조건 하에 색깔별 잠긴 문을 열어 시작 방에서 목적지 방까지 도달 가능한지 판단하는 문제입니다.	보통7	DFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
일본 알프스의 두 등반가고도가 같은 두 시작점에서 출발한 두 등반가가 항상 같은 고도를 유지하며 한 지점에서 만날 때까지 이동해야 하는 최소 총 이동 거리를 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여행하는 정육면체색이 정해진 여섯 개의 칸을 지정된 순서로 방문해야 하는 굴러가는 정육면체의 최소 이동 횟수를 격자에서 구합니다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.	보통7	트리그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
막바지 공사무방향 도로로 이루어진 숲과 반드시 지나야 하는 방향 터널들이 주어질 때, 시작 마을에서 도착 마을로 그 터널들만 정확히 사용하는 단순 경로가 존재하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 개의 공 게임n개의 점이 주어질 때, s1에서 t1, s2에서 t2로 가는 교차하지 않고 꼭짓점을 공유하지 않는 두 경로가 존재하는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
득점할 것인가 말 것인가두 로봇 축구 팀의 좌표가 주어질 때, 어느 동료 한 명을 제거해도 살아남는 득점 경로가 있는지 판정한다.	보통7	구현백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미노타우르스 미궁두 모서리 칸을 피해 빈 칸으로 이루어진 가장 작은 정사각형을 놓아 입구와 은신처 사이의 모든 경로를 끊는 문제다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도로각 도로가 자갈길 또는 콘크리트길인 그래프에서 자갈길을 정확히 K개 포함하는 신장 트리가 존재하는지 판별한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GPS, 아이 러브 유지정한 단순 경로가 GPS가 선택하는 최단 경로가 되도록 강제해야 하는 도로의 최소 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
환상적인 신호등 여행신호등이 초록, 노랑, 빨강을 반복하는 도시에서 빨간불에 걸리면 5초를 멈춰야 할 때 출발지에서 도착지까지 가장 빠른 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
방향을 바꾸는 지렁이막힐 때만 90도로 돌며 먹이를 먹는 벌레가 최대로 먹을 수 있는 시작 칸과 첫 방향을 찾는다.	보통7	DFS완전 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
철도 건설가중 그래프에서 마을 0에서 마을 1로 가는 단순 경로를 골라, 가장 비싼 두 구간을 제외한 나머지 비용을 군이 부담하도록 경로를 정하고 그 경로와 비용을 출력한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 내비게이션크레이터가 있는 격자에서 로봇이 명령을 수행해 목적지까지 가는 최단 프로그램의 길이와 그 최단 프로그램의 가짓수를 1,000,000으로 나눈 나머지로 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가문의 재산루트 있는 트리에서 서로 조상·자손 관계가 아닌 K개의 노드를 골라 가중치 합의 최댓값을 구하고, 불가능하면 0을 출력한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	10초	128 MB	채점 가능
나라의 심장부무방향 그래프에서 각 정점이 자기 자신과 집합 안의 이웃 정점들의 병력 합이 K 이상이 되도록 하는 가장 큰 정점 집합을 찾아, 그 크기와 병력 합을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키 부스러기직사각형 쿠키와 최대 100개의 닫힌 직사각형 칩이 주어질 때, 칩을 제거한 뒤 남는 연결 조각의 수를 센다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
해류각 칸에 해류 방향이 정해진 격자에서 해류를 따라가면 비용이 0, 다른 여덟 방향으로 움직이면 비용이 1일 때 시작점에서 도착점까지 필요한 최소 에너지를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능