cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.보통4트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
텔레포트 31초에 한 칸씩 걷거나 10초가 걸리는 양방향 순간이동 세 개를 이용해 출발점에서 집까지 가는 최단 시간을 구한다.보통4그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
트리와 길이가 2인 경로N개 정점을 가진 트리 중 길이 2인 단순 경로의 수가 정확히 S인 트리가 존재하는지 판정한다.보통4트리조합론+1아직 제출이 없습니다2초512 MB채점 가능
유리수 수열각 노드 p/q의 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선으로 읽을 때, 주어진 p/q가 몇 번째인지 구한다.보통4수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
치즈버거 바로잡기1부터 n까지의 순열이 주어질 때, 네 부분을 c,a,d,b 순서로 재배열하는 연산을 최소 몇 번 적용해야 1,2,...,n으로 정렬되는지 구한다.보통4BFS완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
내일로 여행일부 요금을 할인하는 철도 패스가 있을 때와 없을 때의 최소 이동 비용을 비교해 패스가 이득인지 판정한다.보통4최단 경로그래프아직 제출이 없습니다1초512 MB채점 가능
트리자기 자신을 잇는 간선과 중복 간선이 있을 수 있는 그래프가 주어질 때, 각 그래프가 트리인지 판별한다.보통4그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
기름 자국기름 자국으로 이루어진 무방향 다중 그래프가 주어질 때, 모든 간선을 지나되 같은 집으로 곧바로 돌아오지 않는 하나의 경로로 덮을 수 있는지 판정한다.보통4그래프구현아직 제출이 없습니다2초512 MB채점 가능
비밀 모임가중 무향 그래프와 K명의 친구가 있는 방이 주어질 때, 모든 친구로부터의 최단 경로 거리 합을 최소로 하는 방을 고르고, 동률이면 방 번호가 가장 작은 것을 출력한다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
햄릿각 행동이 더 높은 번호의 상태에 대한 확률분포를 주는 DAG에서 상태 1에서 출발해 얻을 수 있는 최대 기댓값을 구해 소수 둘째 자리로 반올림한다.보통4동적 계획법확률+2아직 제출이 없습니다3초512 MB채점 가능
일련의 관연결된 무방향 그래프가 주어질 때, 모든 간선의 방향을 정해 결과 그래프가 강하게 연결되도록 만들 수 있는지 판별한다.보통4그래프DFS아직 제출이 없습니다1초512 MB채점 가능
드래그스터모든 쌍의 승리 확률과 토너먼트 대진표가 주어질 때, 1번 선수가 우승할 확률을 구한다.보통4확률트리+1아직 제출이 없습니다2초512 MB채점 가능
완전 범죄S에서 D로 이동할 때 한 번에 F만큼 앞으로, B만큼 뒤로 뛸 수 있고 경찰서를 피해야 할 때 최소 이동 횟수를 구한다.보통4BFS그래프아직 제출이 없습니다1초512 MB채점 가능
난독화된 트리각 내부 노드가 순서 코드와 부분 트리 개수를 포함하는 암호화된 토큰 열에서 트리를 복원한 뒤, 값을 전위 순회 순서로 출력한다.보통4트리재귀+1아직 제출이 없습니다2초512 MB채점 가능
좌표여러 기지 쌍의 x, y 좌표 차이가 주어질 때, 1번 기지를 (0,0)에 고정하고 모든 기지의 좌표를 복원한다.보통4그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
실뭉치와 뜨개바늘세 점 좌표로 주어진 K개의 3차원 선분이 공간에서 닫힌 고리를 이루는지, 그리고 xy평면으로의 그림자가 닫힌 고리를 이루는지 판정한다.보통4그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
밀밭 수확1로 연결된 각 영역을 찾아 넓이 순으로 정렬한 뒤, 모든 칸에 해당 영역의 순번을 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
Moocast소마다 좌표와 전파 반경이 주어질 때, 단방향으로 도달할 수 있는 소의 수가 가장 많은 시작 소를 찾는다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
도로 정비와 수도까지의 거리q번의 간선 추가와 삭제가 끝날 때마다 모든 도시에서 1번 도시까지의 최단 거리를 출력하고, 도달할 수 없으면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
트리 만들기n개의 노드로 이루어지고 정확히 m개의 리프를 가지는 트리 중 간선 목록이 사전순으로 가장 앞서는 트리를 만들어 n-1개의 간선을 출력한다.보통4트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프돌 n개에 적힌 점프 거리가 주어질 때, 시작 돌에서 왼쪽이나 오른쪽으로 뛰어 다리 안에 머무르며 도달할 수 있는 돌의 개수를 센다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 1각 직원의 직속 상사와 칭찬 목록이 주어질 때, 칭찬 값을 해당 직원의 모든 부하에게 그대로 전파하여 직원별로 받은 칭찬 총합을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
대입문 평가 순서 (Small)각 식이 함수 호출인 대입문 목록이 주어질 때 모든 변수를 계산할 수 있는 순서가 있는지 판정한다. 의존 관계에 사이클이 있으면 불가능하다.보통4그래프위상 정렬+2아직 제출이 없습니다5초1024 MB채점 가능
대입문 평가각 값이 인자 변수에 의존하는 대입문들이 있을 때 모든 의존성을 해결하는 평가 순서가 존재하는지 판정한다.보통4그래프위상 정렬+1아직 제출이 없습니다5초512 MB채점 가능
Rebel Against The Empire (Small)3차원 공간의 정지한 점들이 주어질 때, 시간 제한을 무시하고 소행성 0에서 소행성 1로 갈 수 있는 최소 점프 반지름을 구한다.보통4그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
그대, 그머가 되어N개의 문자와 M개의 치환 쌍이 주어질 때, 문자 a를 b로 바꾸는 데 필요한 최소 치환 횟수를 구한다.보통4그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
Banikoara로 가는 가장 빠른 길마을들을 잇는 양방향 가중 도로가 주어질 때, 출발 마을에서 도착 마을까지의 최단 이동 거리를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.보통4그래프위상 정렬+2아직 제출이 없습니다5초256 MB채점 가능
동방 프로젝트 (Large)각 작업에서 방 x와 y 사이의 모든 벽을 무너뜨린 뒤 남는 방 덩어리의 수를 구한다.보통4유니온 파인드배열아직 제출이 없습니다1초512 MB채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.보통4최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
러시모어산의 비밀 방글자 간 방향 변환이 주어질 때, 첫 단어의 각 글자가 같은 위치의 둘째 단어 글자로 변환될 수 있는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
단절점과 단절선정점 N개짜리 트리와 질의가 주어질 때, 각 질의에 대해 지정된 정점이 단절점인지 또는 지정된 간선이 단절선인지 판별한다.보통4트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
영우는 사기꾼?건물 의존 관계와 건설 및 파괴 기록이 주어질 때, 치트 키 없이 모든 기록이 가능한지 판정한다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초512 MB채점 가능
서강그라운드가중 무방향 그래프에서 거리 m 이내인 지역들의 아이템 합이 최대가 되는 시작 지역을 찾는다.보통4그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
몬스터가 사는 다크 라이드잘못 배치된 몬스터의 순열이 주어질 때, 모든 몬스터를 제자리에 놓는 데 필요한 최소 교환 횟수를 구한다.보통4배열그래프+2아직 제출이 없습니다5초512 MB채점 가능
셰바의 아메바검은 픽셀마다 주변 여덟 칸 중 정확히 두 칸이 검은 픽셀일 때, 격자 위에 서로 닿지 않는 닫힌 고리의 개수를 센다.보통4그래프DFS아직 제출이 없습니다2초512 MB채점 가능
경찰서방향 그래프에서 모든 다른 정점에 도달할 수 있는 정점을 모두 찾아 오름차순으로 출력한다.보통4그래프DFS+1아직 제출이 없습니다2초1024 MB채점 가능
젖은 암벽의 못 계획의존 관계가 있는 지점들에서 못을 박고 빼는 계획을 시뮬레이션하면서 동시에 꽂힌 못의 최대 개수와 젖은 규칙을 처음 어기는 단계를 찾는다.보통4시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
보물찾기격자의 각 칸에 적힌 방향을 따라 왼쪽 위에서 출발해 보물까지의 이동 횟수를 세고, 격자를 벗어나면 Out, 순환하면 Lost를 출력한다.보통4시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
몰로코의 리그 오브 오버워치 (Hard)n명의 직원과 m개의 갈등 쌍이 주어질 때, 같은 쌍이 같은 그룹에 속하지 않도록 두 개의 비어 있지 않은 그룹으로 나눌 수 있는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리뿌리 없는 트리와 루트 R이 주어질 때, 각 질의 정점을 루트로 하는 서브트리의 정점 수를 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
n단 논법각 전제는 모든 a가 b임을 뜻한다. 결론 x is y마다 x에서 함의 사슬을 따라 y에 도달하는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
발굽 축구소들을 위치순으로 정렬한 뒤, 가장 가까운 소에게 공을 넘기는 규칙에서 모든 소가 공을 한 번 이상 받도록 하는 최소 시작 공의 수를 구한다.보통4정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.보통5트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.보통5BFS완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
도로 그래프 연결하기인접 행렬이 주어질 때, 그래프를 완전히 연결시키는 데 필요한 최소 엣지 교환 횟수를 구하거나 불가능하면 -1을 출력합니다.보통5그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.보통5트라이동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.보통5트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
생존 가능한 진단 규칙최대 20만 개의 2-리터럴 규칙과 2만 개의 증상에 대해 2-SAT으로 규칙을 모두 피하는 상태 조합이 존재하는지 판별합니다.보통5그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
파티방향 그래프에서 각 마을이 특정 마을 X까지 왕복하는 최단 시간을 구하고 그 중 최댓값을 출력하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
농장 관리격자에서 8방향으로 연결된 같은 높이의 칸 그룹 중 바깥 인접 칸이 모두 더 낮은 봉우리의 개수를 구합니다.보통5BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
벽을 부수는 미로격자 미로에서 상하좌우로 이동하여 왼쪽 위 방에서 오른쪽 아래 방까지 가는 데 부숴야 하는 벽의 최소 개수를 구하는 문제입니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
노트북의 주인을 찾아서학생과 노트북 후보 목록이 주어질 때 최대 이분 매칭으로 만족하는 학생 수를 최대화하는 문제입니다.보통5그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
폴짝폴짝각 돌에 적힌 수의 배수만큼 좌우로 이동할 수 있는 개구리가 출발 돌에서 목표 돌까지 가는 최소 점프 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.보통5동적 계획법그래프+2아직 제출이 없습니다2초128 MB채점 가능
논에 물 대기각 밭의 우물 파기 비용과 밭 사이 수로 연결 비용이 주어질 때, 가상의 수원 노드를 추가한 최소 신장 트리로 모든 밭에 물을 공급하는 최소 비용을 구합니다.보통5최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
민식 우선 탐색방문하지 않은 인접 정점의 개수가 홀수면 중간값, 짝수면 최솟값을 선택하는 변형 DFS를 구현해 정점 1부터 처음 방문하는 순서를 출력합니다.보통5DFS구현+1아직 제출이 없습니다1초128 MB채점 가능
망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
일요일 아침의 데이트격자에서 S부터 F까지 이동할 때 밟는 쓰레기 칸 수를 먼저 최소화하고, 그 다음 쓰레기에 인접한 깨끗한 칸을 지나는 횟수를 최소화하는 경로를 찾습니다.보통5최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
필수 정점을 지나는 최단 경로가중치가 있는 무방향 그래프에서 정점 1부터 N까지 가는 경로 중 두 특정 정점을 모두 지나야 하는 최단 거리를 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
역사최대 400개 사건 간의 선후 관계가 주어졌을 때, 질의로 주어진 두 사건의 순서를 추이 관계로 판별할 수 있는지 답하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
도시 분할 계획연결된 가중치 그래프를 두 개의 연결된 마을로 나누어 남는 도로의 유지비 합을 최소화하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
복날평면 위의 은신처들과 속도, 생존 시간 제한이 주어질 때 닭이 목표 은신처까지 도달하기 위해 거쳐야 하는 최소 중간 은신처 수를 구하거나 도망칠 수 없음을 판단합니다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
로봇격자에서 로봇이 목표 위치와 방향에 도달하도록 위치와 방향 상태 공간에서 BFS로 최소 명령 수를 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.보통5트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
마알 모으기체스판 위에서 한 번에 최대 K번 나이트 이동을 할 수 있는 K-말들을 한 칸에 모으는 데 필요한 최소 이동 횟수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
고속철도망 설계하기이미 놓인 철도(음수 값)는 반드시 포함하면서 전체 도시를 연결하는 최소 신장 트리 비용과 새로 건설할 노선을 구하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.보통5동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
중량 제한가중치가 있는 무방향 그래프에서 두 공장 섬 사이 경로 중 병목이 되는 최소 가중치를 최대화하는 값을 구합니다.보통5유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
소문난 칠공주5x5 격자에서 S와 Y로 표시된 학생 중 7명이 상하좌우로 연결되고 그중 S가 4명 이상인 선택 방법의 수를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
알파벳 경로격자의 왼쪽 위 칸에서 시작해 인접 칸으로만 이동하며 이미 쓴 알파벳을 다시 밟지 않는 경로 중 가장 많은 칸을 방문하는 경우를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
최소 환승 경로여러 지하철 노선의 정차역 목록이 주어질 때, 출발역에서 목적역까지 가는 데 필요한 최소 환승 횟수를 BFS로 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
최소 버텍스 커버인접 리스트로 주어진 이분 그래프에서 쾨닉의 정리와 이분 매칭을 이용해 최소 정점 덮개의 크기를 구합니다.보통5그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
다리 만들기땅과 바다로 이루어진 격자에서 서로 다른 두 섬을 잇는 최소 길이의 다리를 구합니다.보통5BFS배열+1아직 제출이 없습니다2초192 MB채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.보통5동적 계획법그래프아직 제출이 없습니다2초128 MB채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다.보통5그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
유닛 이동시키기장애물이 있는 N by M 격자에서 A by B 크기의 유닛을 시작 위치에서 목표 위치까지 옮기는 최소 이동 횟수를 BFS로 구하는 문제입니다.보통5BFS행렬+1아직 제출이 없습니다2초128 MB채점 가능
벽 부수고 이동하기격자에서 벽을 최대 한 번 부술 수 있다는 조건 아래 좌상단에서 우하단까지 최단 경로 길이를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초192 MB채점 가능
인과성 검사여러 컴퓨터의 송수신 이벤트와 로컬 시간 순서가 주어질 때, 이 순서 제약이 사이클을 이루어 인과성을 위반하는지 판별합니다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
트리의 높이와 너비이진 트리를 규칙에 따라 격자에 배치했을 때 폭이 가장 큰 레벨과 그 폭을 구하고, 폭이 같으면 더 작은 레벨 번호를 출력합니다.보통5트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
물통세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
점프매 점프 길이가 이전 점프에서 최대 1만큼 변하는 규칙 아래, 막힌 돌들을 피해 1번 돌에서 N번 돌까지 가는 최소 점프 수를 구합니다.보통5동적 계획법BFS+1아직 제출이 없습니다2초128 MB채점 가능
트리 순회 복원이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.보통5트리재귀+1아직 제출이 없습니다5초128 MB채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
키 순서학생들 사이의 키 비교 관계가 주어질 때, 이 관계로부터 정확한 키 순위가 결정되는 학생 수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
치즈매 시간마다 외부 공기가 BFS로 퍼져 닿은 치즈 칸이 녹는 과정을 시뮬레이션해서, 치즈가 모두 사라지기까지 걸리는 시간과 사라지기 한 시간 전 남은 치즈 칸 수를 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
회로 배치격자에서 빈 칸은 비용 1, 기존 회로가 지나는 칸은 비용 k로 계산해 두 지점을 잇는 최소 비용 경로를 찾고 꺾이는 점만 압축한 형식으로 출력하는 문제입니다.보통5최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능