그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

섬의 최대 개수
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
얼음판 위의 자동차
보통7
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
어둠 속의 미로
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저렴한 여행
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벌 떼
보통7
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
동전 줍는 로봇 청소기
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
포뮬러
보통7
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허용된 교환으로 정렬하기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
Majstor
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
안전한 도로망
보통7
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
케이크 배달
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
레이저와 거울
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 소수
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마이크로RNA 순위
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카페바자르의 폭발
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
명제 증명
보통7
그래프 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 놓기
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학년 통폐합
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
본대 산책 3
보통7
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숲 대학교 (Small)
보통7
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
100초
메모리 제한
512 MB
채점 가능
자유 배정 공장 (Small)
보통7
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
테크노배블 (Small)
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
테크노배블 (Large)
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
BFFs (Large)
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
9-퍼즐
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피타고라스 수
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
한조 대기 중
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
승진 카운팅
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안대 낀 스피드러너
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학급비 낭비하기
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리로 만드는 힙
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ili
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
KUBC 리그 (Large)
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
명탐정 준하
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
준오는 최종인재야!!
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
관악산 등산
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
셔틀버스
보통7
유니온 파인드 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
홍삼 게임 (Hard)
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
개발자님, 이 기능도 넣어 주세요!
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
메뚜기 경로
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
물건 배달
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
산악 투어 (작은 입력)
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
슬레이트 모던 (스몰)
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
주사위 스트레이트 (라지)
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
텔레포터 (스몰)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
텔레포터 (대규모)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
문명
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 방문
보통7
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1536 MB
채점 가능
미로 탈출
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
한 줄 표기법
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보석 (GEM)
보통7
유니온 파인드 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개미
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
상자 배달
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정복자
보통7
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
몇 개를 지워야 행복할까
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
체스판 위의 군무
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 위 산책로
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
첩보 확산
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
논문 편집
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가까스로 집에 도착하기
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우회 노선
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 개성 있는 캐릭터
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
발트해 비우기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
불확실한 게이트
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Waif Until Dark
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
is-a? has-a? 누가 알까?
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선로를 지켜라
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보안 사원증
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
충족 불가능하게 만들기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자음 대비
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그랜드 테스트
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카드 한 벌
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
핵융합
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
이진 트리 아스키 아트
보통7
트리 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선인장 그래프 간선 지우기
보통7
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공평한 숲
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
친구 팰린드롬 2
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소셜 저항 거리
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
태풍의 아들 KDH
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등산
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
LoL 토너먼트
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
분할 통치
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
메뉴 투어
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
재료
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
사탕 벽 털기
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무료 항공권 한 장
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회사 야유회
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
롬비노
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연금술
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
Moloco의 Tap Titanz (Hard)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일하기 싫어요!
보통7
트리 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서브트리의 유사성
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내 선물을 받아줘
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개구리 배치
보통7
백트래킹 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
클릭베이트
보통7
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배달원
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
Priglavci
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
MooTube (Gold)
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구슬 탈출 4
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 위의 입자
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
얼음판 위의 자동차각 차는 정해진 방향으로만 밀 수 있고 그 방향 끝까지 비어 있어야 빠져나갈 수 있다. 충돌 없이 모든 차를 밀어내는 사전순 최소 순서를 구한다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
어둠 속의 미로각 방의 이웃이 시계 방향으로 주어진 평면 미로에서, 시작 방마다 오른손 법칙으로 벽을 따라 걷다가 처음 시작 방으로 돌아올 때까지 지나는 최대 복도 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.	보통7	기하최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
동전 줍는 로봇 청소기진공청소기가 (N+1)x(N+1) 격자에서 4N초 동안 이동하며 네 모서리 금화를 모두 주우면서 모은 동전 수를 최대로 만드는 값을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	128 MB	채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.	보통7	그래프비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
허용된 교환으로 정렬하기순열과 허용된 교환 쌍이 주어질 때, 주어진 쌍으로 정렬할 수 있는지 판정하고, 신장 포레스트에서 잎 제거 규칙이 만들어 내는 교환 순서를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
안전한 도로망주어진 연결 규칙 아래 모든 도로가 이웃 도로와 최소 두 개로 연결되도록 가장 적은 도로를 지워 안전한 도로망을 만든다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	64 MB	채점 가능
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
레이저와 거울레이저와 헛간, 최대 100,000개의 기둥이 주어질 때, 빔이 레이저에서 헛간까지 도달하도록 거울을 놓을 기둥의 최소 개수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 소수트리에서 두 노드를 골랐을 때 경로 길이가 소수인 쌍의 개수를 세고, 그 확률을 기약분수로 출력한다.	보통7	트리DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
마이크로RNA 순위n개 항목의 순열 k개가 주어질 때, 앞선 항목이 뒤 항목보다 과반 이상의 순열에서 앞서는 순열을 찾고, 그러한 순열이 여러 개면 사전순으로 가장 작은 것을 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카페바자르의 폭발유향 다중 그래프에서 한 비트 패킷이 보내기와 받기 단계를 번갈아 거칠 때, 어떤 버퍼의 크기가 무한히 커지게 하는 시작 스위치의 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
명제 증명N개의 명제가 서로를 함의하도록 방향 간선을 골라, 선택한 증명 난이도의 최댓값과 최솟값 차이를 최소로 만든다.	보통7	그래프투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 놓기겹쳐 놓은 직사각형 카드의 위에서 본 결과가 주어질 때, 그 결과를 만들 수 있는 배치 순서를 찾고 사전순으로 가장 작은 순서를 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학년 통폐합인접 학년이 교실을 함께 쓸 때 서로 수업할 수 없는 반 쌍을 버려야 하므로, 교실 m개로 최대한 많은 반을 배정하는 최댓값을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.	보통7	그래프행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	100초	512 MB	채점 가능
자유 배정 공장 (Small)N이 4 이하인 N×N 0/1 행렬이 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 반드시 운영되도록 추가해야 하는 1의 최소 개수를 구한다.	보통7	완전 탐색조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
테크노배블 (Small)두 단어로 된 N개의 주제(N <= 16)가 주어질 때, 이미 존재하는 첫 단어와 둘째 단어를 조합해 만들 수 있었던 주제의 최대 개수를 구한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
BFFs (Large)각 아이가 한 명의 단짝을 가리킬 때, 모든 아이가 단짝 옆에 앉는 가장 큰 원형 배치의 크기를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
9-퍼즐빈 칸 하나와 네 가지 색을 쓰는 삼각형 9퍼즐의 두 배치가 주어질 때, 목표 배치에 도달할 수 있도록 다시 칠해야 하는 조각 수의 최솟값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피타고라스 수막대기 길이 N개가 주어질 때, 서로 겹치지 않는 두 막대로 원시 피타고라스 삼조의 두 변을 이루는 쌍을 최대한 많이 만든다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
한조 대기 중각 팀이 원하는 트롤 픽을 서로 겹치지 않게 배정해 만족하는 선수 수를 최대화할 때, 욱제 팀이 더 적은 트롤 픽을 가져 승리하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
승진 카운팅루트가 있는 트리에서 각 노드보다 값이 큰 자손의 수를 센다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
안대 낀 스피드러너영웅이 위 또는 오른쪽 중 어느 쪽을 보고 시작하든 상관없이 왼쪽 아래에서 오른쪽 위 칸에 도착하도록 하는 최단 행동 순서를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학급비 낭비하기각 친구는 뽀끄뽀끼 색과 꼬끼꼬끼 모델에 대해 반대 방향의 요구 하나를 제시하며, 구매 여부를 정해 만족하는 친구 수를 최대로 하고 나머지를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리로 만드는 힙각 노드에 값이 있는 루트 트리에서, 조상과 자손 관계인 모든 쌍이 조상의 값이 더 크도록 하는 가장 큰 부분집합의 크기를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
KUBC 리그 (Large)N명의 선수 사이 승패를 나타낸 토너먼트 그래프가 주어질 때, 1번 선수에서 시작하는 가장 긴 경로 중 사전순으로 가장 앞선 경로를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
명탐정 준하4x5 격자에서 0에서 출발해 박물관을 번호 순서대로 처음 방문하고 모든 비-점 셀을 지나는 최단 이동 거리를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
준오는 최종인재야!!가중치가 있는 트리에서 지나는 정점 수가 최대인 단순 경로를 찾고, 그중 간선 가중치 합이 가장 작은 경로를 골라 그 합을 T로 나눈 올림 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
관악산 등산꼭짓점마다 높이가 다른 그래프에서 등산객은 현재 꼭짓점에서 더 높은 이웃으로만 이동하며 막힐 때까지 걷는다. 각 시작 꼭짓점에서 만들 수 있는 가장 긴 순증가 경로의 길이를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
셔틀버스셔틀버스에서 학생이 내릴 때마다 남은 학생이 가까운 끝 쪽으로 한 칸씩 이동하고, 특정 좌석에 앉은 학생 번호를 묻는 질의에 답한다.	보통7	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
홍삼 게임 (Hard)N명이 둘러앉은 원에서 두 포인터의 이동 거리가 주어질 때, 두 포인터가 만나기까지 필요한 최소 지시 횟수를 구하고 만나지 않으면 Evil Galazy를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
개발자님, 이 기능도 넣어 주세요!벽이나 격자 끝에 부딪힐 때까지 굴러가는 공으로 격자 위의 모든 별을 모을 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
메뚜기 경로트리와 두 정점 s, t가 주어질 때, 경로 성분에 대한 재귀 규칙으로 정의된 특정 그래슈퍼 경로를 구성한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
물건 배달가중치가 있는 방향 그래프와 고객 정점들이 주어질 때, 각 고객을 최단 시간에 방문하도록 트럭 경로를 배정하는 최소 대수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산악 투어 (작은 입력)각 캠프에서 두 개씩 나가는 일일 투어를 모두 한 번씩 타고 캠프 1로 돌아오는 경로 중 대기 시간까지 포함해 가장 짧은 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
슬레이트 모던 (스몰)모서리를 공유하는 칸의 밝기 차이가 D 이하라는 조건에서, 일부 칸이 채워진 R×C 격자를 양의 정수로 채울 수 있는지 판정하고, 가능하면 전체 합의 최댓값을 10^9+7로 나눈 나머지를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
주사위 스트레이트 (라지)주사위마다 서로 다른 여섯 수가 적혀 있고, 각 주사위에서 많아야 하나를 골라 고른 값들이 연속된 정수가 되도록 할 때 가장 긴 구간의 길이를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	30초	512 MB	채점 가능
텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	120초	512 MB	채점 가능
문명N x N 격자에서 K개의 시작 칸이 주어지고 문명이 매년 상하좌우로 한 칸씩 퍼질 때, 모든 문명이 하나로 합쳐지는 최소 연수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 방문2^C 단위로 2^N 모듈로 증가하는 X에 따라 루트에서 리프까지 지나는 모든 노드를 방문 표시하고, 지금까지 방문한 서로 다른 노드 수를 출력한다.	보통7	트리비트 연산+2	아직 제출이 없습니다	5초	1536 MB	채점 가능
미로 탈출벽이 있는 격자에서 벽 한 칸을 한 번만 부술 수 있을 때 시작점에서 출구까지의 최단 이동 횟수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
한 줄 표기법모든 두 이름이 어딘가에서 인접해야 하는 가장 짧은 나열 중 사전순으로 가장 앞서는 것을 구하는 문제로, 완전 그래프의 오일러 회로를 찾는 문제다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보석 (GEM)각 값이 0에서 100 사이인 길이 N 배열에서 여러 구간 합의 일의 자리 조건이 주어질 때, 이를 만족하면서 사전순으로 가장 작은 배열을 구하고 모순이면 -1을 출력한다.	보통7	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개미1번 방을 뿌리로 하는 가중 트리의 각 방에 에너지가 제한된 개미가 한 마리씩 있을 때, 각 개미가 1번 방으로 이동하며 도달할 수 있는 방 중 뿌리에 가장 가까운 방을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
상자 배달1×1×3 상자가 격자에서 90도씩 구르며 목적지 칸에 닿는 최소 굴림 횟수를 구한다. 상자가 안정적으로 놓이는 자세는 두 가지다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
정복자도시 1에서 시작해 모든 도시를 정복하되, k번째로 정복하는 도시의 비용은 간선 비용에 (k-1)*t를 더한 값이며, 총비용을 최소로 만든다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
몇 개를 지워야 행복할까각 간선이 어떤 최소 신장 트리에 속하도록 만들기 위해 지워야 할 간선 수의 최솟값을 구해 모두 더한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
체스판 위의 군무격자 크기 S와 네 가지 체스 말 이동 중 하나가 주어질 때, 해당 이동 규칙으로 정의되는 충돌 그래프의 색칠 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 위 산책로약하게 연결된 방향 그래프가 주어질 때, 모든 정점이 서로 도달할 수 있도록 추가할 최소 간선 수를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
첩보 확산방향성 연락 그래프와 적 스파이 집합이 주어질 때, 모든 아군 스파이가 메시지를 받고 적 스파이는 받지 않도록 직접 메시지를 보내야 하는 최소 횟수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
논문 편집여러 정리가 다른 정리에 의존하고 각 정리마다 비용이 다른 여러 증명이 있을 때, 정리 0을 증명하는 최소 총비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우회 노선노드 1로 가는 최단 경로가 유일한 그래프에서 각 교차로의 표지판은 최단 경로 방향을 가리킨다. 표지판이 가리키는 도로를 절대 택하지 않으면서 0에서 1로 가는 단순 경로 중 가장 짧고 사전순으로 가장 작은 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 개성 있는 캐릭터길이 k인 비트 문자열을 골라 주어진 n개 문자열과의 최대 일치 비트 수를 최소로 만들고, 동률이면 사전순으로 가장 앞선 것을 출력한다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
발트해 비우기격자의 고도와 배수구 위치가 주어질 때, 8방향으로 낮은 곳으로만 흐르는 물이 배수구로 빠져나가며 배수되는 총 물의 양을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
불확실한 게이트일부 게이트가 고장 난 2입력 NAND 게이트 이진 트리에서, 고장 회로의 출력이 정상 회로와 달라지는 외부 입력 배치의 수를 세는 문제.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Waif Until Dark아이가 좋아하는 장난감을 하나씩 배정하되 각 장난감 분류마다 쓸 수 있는 개수 상한이 있을 때, 만족하는 아이 수의 최댓값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
is-a? has-a? 누가 알까?클래스 500개 이하에 대한 is-a, has-a 관계가 주어질 때, 네 가지 추이 규칙을 적용해 각 질의 관계가 성립하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선로를 지켜라정점 n+1개인 트리에서 제거했을 때 가장 많은 정점 쌍이 분리되는 정점을 찾고, 최선의 간선 하나를 추가해 남는 분리 쌍의 수를 최소로 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보안 사원증각 간선이 특정 출입증 번호 범위를 허용하는 방향 그래프에서, 방 s에서 방 t에 도달할 수 있는 출입증 번호의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
충족 불가능하게 만들기2-SAT 절들이 주어질 때 (p_a 또는 p_b) 꼴의 절을 최소 몇 개 추가해야 전체가 불만족 가능해지는지 구하고, 불가능하면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자음 대비서로 다른 자음이 이웃할 때 두 글자의 대소문자가 다르면 점수를 얻는다. 각 글자의 대소문자를 하나로 정해 점수를 최대로 만들고, 최대가 여러 개면 ASCII 순으로 가장 작은 문자열을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
그랜드 테스트각 무방향 그래프에서 두 정점 사이에 내부 정점과 간선이 모두 겹치지 않는 세 경로가 존재하는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
핵융합빈 칸, 막힌 칸, 원자가 있는 격자에서 두 특수 원자를 최소 횟수의 융합 지시로 융합하는데, 각 지시는 인접하거나 빈 칸으로 이어진 두 원자를 제거한다.	보통7	그래프BFS+2	아직 제출이 없습니다	15초	512 MB	채점 가능
이진 트리 아스키 아트접두사 형태로 주어진 이진 트리마다 슬래시, 세로 막대, 간격 규칙에 따라 ASCII 그림을 그려 문자 격자를 출력한다.	보통7	트리재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선인장 그래프 간선 지우기선인장 그래프에서 남은 간선을 하나씩 균등 무작위로 지우다가 그래프가 연결되지 않게 될 때까지 걸리는 간선 삭제 횟수의 기댓값을 소수점 여섯 자리까지 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공평한 숲n개 노드로 이루어진 트리에서 간선을 정확히 k개 제거했을 때 모든 연결 성분의 크기가 같아지는 k를 모두 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	6초	512 MB	채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소셜 저항 거리연결된 무방향 그래프에서 각 간선을 1옴 저항으로 보고 전기 회로를 풀어, 주어진 질의 쌍 사이의 저항 거리를 계산한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	64 MB	채점 가능
메뉴 투어예산 B 안에서 1번부터 C번 코스를 순서대로 제공하는 식당들을 골라 이동 거리 합을 최소화하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
재료각 요리는 가장 저렴하게 만드는 방법의 비용과 그에 따르는 명성을 가진다. 총비용이 B 이하가 되도록 요리를 골라 명성 합을 최대화하고, 그 최대 명성을 얻는 최소 비용을 함께 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	4초	512 MB	채점 가능
사탕 벽 털기드문 사다리로 연결된 선반들 사이를 내려갔다가 다시 올라오며 항아리를 중복 없이 주워 담을 때 얻을 수 있는 사탕 개수의 최댓값을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 야유회속도가 주어진 직원 트리에서 부모-자식 간선으로 노드를 최대 하나씩 짝지어, 팀 수를 최대로 한 뒤 평균 팀 속도를 최대로 만든다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연금술여러 물질을 보유한 상태에서만 일어나는 반응들이 주어질 때, 요스코가 처음 가진 물질에서 출발해 결국 얻을 수 있는 모든 물질을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
Moloco의 Tap Titanz (Hard)n x n 두 색 칸판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힐 때, 칸판 전체를 한 색으로 만드는 최소 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일하기 싫어요!동기 부여 수준과 가입 시각으로 정렬한 명단에서 상위 20%(내림)에 드는 회원을 일꾼으로 유지하고, 가입과 탈퇴가 일어날 때마다 근무 태도가 바뀌는 회원을 기록한다.	보통7	트리정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서브트리의 유사성루트 있는 트리에서 각 노드의 서브트리별 깊이 분포를 비교해, 그 분포가 같은 서브트리 쌍의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
내 선물을 받아줘격자 각 칸에 방향이 적혀 있고 이동은 그 화살표를 계속 따른다. 어떤 칸에서 시작해도 표시된 칸을 지나도록 표시할 최소 칸 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개구리 배치N마리의 개구리를 각자 선호하는 연잎에 배치하되, 주제가 붙은 통나무로 이어진 두 개구리가 그 주제의 관심도에서 일치하도록 하고, 사전순으로 가장 작은 배치를 출력한다.	보통7	백트래킹그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
클릭베이트파이프로 연결된 용기들의 ASCII 지도가 주어질 때, 용기 1부터 물이 차오르는 순서를 구한다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배달원식당 N곳이 트리로 연결되어 있고 각 식당의 수요가 A_i일 때, 방문마다 배달 1, 간선마다 이동 1의 시간이 드는 상황에서 M 시간 안에 배달할 수 있는 최대 물량을 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
Priglavci각 학생을 버스 정류장에 배정하되 버스 정원 C를 넘지 않게 하면서, 걸은 거리의 제곱의 최댓값을 최소로 하고 그런 배정 중 정류장 번호 열이 사전순으로 가장 작은 것을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
MooTube (Gold)가중치 트리에서 두 영상 사이의 USADO는 경로 위 간선 가중치의 최솟값이다. 각 질의 (K, v)마다 v와의 USADO가 K 이상인 정점의 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구슬 탈출 4빨간 구슬과 파란 구슬, 구멍 하나가 있는 작은 보드에서 판을 기울여 파란 구슬은 빠지지 않으면서 빨간 구슬만 구멍으로 떨어뜨리는 최소 기울임 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 위의 입자각 질의 간선 (U,V)와 도착 색 C에 대해, 최단 경로가 그 간선을 U에서 V 방향으로 지나고 도착 색이 C와 일치하는 (시작, 끝) 쌍의 수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능