cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
트럭 디젤 운송연료를 겸한 디젤 25000리터를 싣고 고도 격자를 동쪽 남쪽 서쪽으로 이동해 목적지에 남은 연료를 최대화합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
포렌식0번 인덱스에서 시작하는 포인터 체인이 -1에 도달하기 전에 서로 다른 인덱스를 최대한 많이 방문하도록 최대 하나의 배열 항목을 변경합니다.보통7그래프DFS아직 제출이 없습니다2초512 MB채점 가능
날씨길이가 d인 부분 문자열 모음으로부터 날씨 문자열의 첫날과 마지막 날을 구하고 여러 답이 가능하면 사전 순으로 가장 앞선 쌍을 출력합니다.보통7그래프문자열아직 제출이 없습니다2초512 MB채점 가능
스키 코스 난이도표시된 각 출발점에서 인접 칸과의 고도 차이가 D 이하인 이동만으로 T개 이상 칸에 닿게 하는 가장 작은 D를 구합니다.보통7유니온 파인드정렬+1아직 제출이 없습니다1초128 MB채점 가능
짝 맞추기최대 5 by 5 격자에서 빈칸으로 같은 숫자를 연결해 가장 많은 쌍을 제거하고 전체 경로 길이를 최소화합니다.보통7백트래킹BFS+1아직 제출이 없습니다2초512 MB채점 가능
가장 작은 LNR 수열n과 이진 문자열 s가 주어질 때 순서 n의 사전순으로 가장 작은 드브루인 수열에서 s의 위치를 구합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
가장 먼저 놓였을 수 있는 타일격자에 쌓인 5x5 문자 타일의 윗모습이 불가능하면 NO를 출력하고 가능하면 가장 먼저 놓였을 수 있는 타일을 모두 출력합니다.보통7위상 정렬완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
방 청소각 병마다 들어갈 수 있는 서랍 두 개가 정해져 있고 순서대로 연쇄 이동으로 빈 서랍을 확보하면 보관하고 그렇지 않으면 버립니다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초256 MB채점 가능
N×M 보드 완주하기장애물이 있는 보드에서 막힐 때까지 미끄러지는 공으로 모든 빈 칸을 방문하는 최소 이동 횟수를 구합니다.보통7백트래킹BFS+1아직 제출이 없습니다3초256 MB채점 가능
우표우표 액면가 집합마다 1라르 우표 없이 큰 금액을 모두 만들 수 있는지 판정하고 1라르 우표가 필요한 가장 큰 금액을 구합니다.보통7최단 경로정수론아직 제출이 없습니다1초128 MB채점 가능
Missing Piece 2001슬라이딩 퍼즐의 시작 배치에서 목표 배치까지 주어진 횟수 안에 도달할 수 있는지 판단하고 최소 이동 횟수를 보고합니다.보통7백트래킹BFS+1아직 제출이 없습니다1초128 MB채점 가능
원 영역중심이 x축 위에 있고 서로 교차하지 않는 N개 원이 평면을 나누는 영역 개수를 구합니다.보통7스택정렬+2아직 제출이 없습니다1초256 MB채점 가능
사과의 여행1번 정점에서 시작해 매번 가장 멀리 있는 미방문 정점(동점이면 번호가 큰 정점)으로 이동할 때 전체 방문 순서를 출력합니다.보통7트리세그먼트 트리+1아직 제출이 없습니다3초256 MB채점 가능
노 시험기n개 노 유형마다 양의 정수 강도를 정해 모든 쌍의 합이 x_ij 이하가 되고 쌍 중 적어도 하나가 y_ij 이상이 되도록 합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
절취선W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다3초256 MB채점 가능
전선 교차전선이 만나는 점을 지나지 않으면서 두 점을 연결할 때 가로질러야 하는 전선의 최소 개수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
경찰과 강도연결 그래프에서 경찰이 도둑을 반드시 잡을 수 있는 시작 정점이 있는지 판정하고 가장 빠른 정점과 최악 이동 횟수를 출력합니다.보통7게임 이론그래프+1아직 제출이 없습니다1.5초256 MB채점 가능
포털벽에 쏜 포털 두 개로 순간이동하며 시작점에서 케이크까지 이동하는 최단 시간을 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.보통7트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
FarmCraft루트에서 출발해 모든 집을 들러 복귀하는 순서를 정해 도착 시각에 설치 시간을 더한 최댓값을 가장 이르게 합니다.보통7그리디트리+1아직 제출이 없습니다3초256 MB채점 가능
개미굴개미 무리가 모든 잎 방에서 들어가 각 방마다 균등하게 나뉘고 나머지는 사라지며 특정 통로를 정확히 k마리로 지나는 무리를 셉니다.보통7트리수학+2아직 제출이 없습니다3초256 MB채점 가능
안전한 비상연락망각 도로가 끊겼을 때 나머지 도로로 모든 마을을 잇는 가장 저렴한 연결망 비용을 구하고 연결할 수 없으면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다1초64 MB채점 가능
보이지 않는 미로 탈출모든 빈칸에서 시작해도 10번 이내 틸트로 구슬을 출구로 빼내는 가장 짧은 순서를 구하고 동점이면 사전 순으로 앞선 것을 출력합니다.보통7BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
외교매달 같은 정당 친구 집단을 상대 정당으로 바꾸되 두 정당을 번갈아 적용하여 모든 총독을 하나의 정당으로 모으는 최소 개월 수를 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
BASIN CITY 감시차수가 최대 4인 그래프에서 서로 인접하지 않은 정점 k개를 고를 수 있는지 판정합니다.보통7백트래킹그래프+1아직 제출이 없습니다2초256 MB채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
빔으로 탈출!1번 방에서 시작하는 무작위 이동이 n번 방에 확실히 도달하는지와 모든 가능한 이동이 제한된 단계 안에 끝나는지를 판단합니다.보통7그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
보석 전시장 경비정수 격자선에 맞춘 단위 폭의 가로 또는 세로 띠를 가장 적게 골라 모든 전시품을 덮습니다.보통7그래프DFS아직 제출이 없습니다1초256 MB채점 가능
스파이 네트워크방향 간선을 따라 값을 gcd로 갱신해 안정 상태에 이른 뒤 값이 L인 직원의 수를 셉니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
부교 놓기행마다 주어진 물 구간으로 이루어진 강에서 양쪽 강둑에 닿는 가장 작은 연결 집합의 크기를 구합니다.보통7최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능
직접 가시선오르막과 내리막 제한을 지키면서 매 정지점에서 한 기지국이 직접 보이는 두 기지국 사이 최단 격자 경로를 구합니다.보통7BFS기하+1아직 제출이 없습니다2초256 MB채점 가능
좀비 아포칼립스출발지에서 진입 제한과 이동 시간이 있는 방향 도로를 이용해 시각 s까지 병원에 가장 많이 도착하도록 이동합니다.보통7그래프시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
물 위의 작품 배치보트로 쌍씩 연결된 조각들에 예비 보트 최대 k척을 배치해 보트가 두 척 미만으로 남은 조각부터 가라앉는 연쇄에서 살아남는 조각을 가장 많게 합니다.보통7그래프트리+2아직 제출이 없습니다1초256 MB채점 가능
고속도로 주유 계획용량이 정해진 탱크로 주유소마다 다른 가격을 보고 목적지까지 가장 싸게 가는 경로와 주유량을 정합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
대체 불가능한 다리모든 섬을 가장 적은 비용으로 연결하는 모든 방법에 공통으로 들어가는 다리 수와 비용 합을 구합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
기둥을 돌아가는 최단 경로반지름 100인 원반 로봇이 최대 8개의 기둥과 100 이상 거리를 유지하며 원점에서 목표점까지 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.보통7게임 이론트리+1아직 제출이 없습니다1초256 MB채점 가능
고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다.보통7유니온 파인드최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능
끈기가 가장 적게 드는 길최대 한 칸의 이동을 바꿔 좌상단에서 우하단까지 이어지는 걸음을 가장 짧게 만듭니다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
사탕 균등 분배섬 그래프에서 어떤 도보 경로에 속한 사탕 수들의 최대공약수로 나타나는 정수가 몇 개인지 셈합니다.보통7정수론그래프+1아직 제출이 없습니다3초256 MB채점 가능
추론참으로 고정된 변수와 최소 하나가 거짓인 절, 다전제 함의를 모두 만족하는 변수 배정이 존재하는지 판정합니다.보통7그래프BFS아직 제출이 없습니다1초256 MB채점 가능
미로 통행량1보다 큰 공약수를 공유하는 방 사이를 최대공약수 용량의 통로로 연결할 때 가장 번호가 작은 방에서 가장 큰 방까지 분당 최대 통과 인원을 구합니다.보통7그래프정수론아직 제출이 없습니다2초256 MB채점 가능
자전거 타는 오리직사각형 지도 위 두 지점 사이를 도보와 대여소 사이 자전거 주행으로 이동할 때 지도 밖에 임의로 둔 대여소를 가장 유리하게 이용해 최단 이동 시간을 구합니다.보통7최단 경로기하+1아직 제출이 없습니다2초256 MB채점 가능
왜판원 순회최대 14개 정점으로 이루어진 그래프에서 총 길이가 정확히 L인 해밀턴 사이클이 존재하는지 판정합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다9초256 MB채점 가능
락페스티벌변이나 꼭짓점으로 맞닿은 직사각형을 한 묶음으로 합쳐 넓이가 가장 큰 묶음을 구합니다.보통7유니온 파인드기하+1아직 제출이 없습니다1초256 MB채점 가능
스택 복사 게임push와 pop, 복사로 만드는 최대 30만 개 영속 스택 버전을 관리하고 pop 값과 두 버전의 공통 원소 개수를 출력합니다.보통7트리스택아직 제출이 없습니다1초64 MB채점 가능
재귀 함수 zn/m에서 정의된 조각별 일차 점화식을 인자 수열을 따라가 순환 구간을 찾은 뒤 연립방정식을 정확히 풀어 계산합니다.보통7수학그래프+1아직 제출이 없습니다5초256 MB채점 가능
통행료수평과 수직 선분으로 된 경로를 따라 이동하면서 정사각형 구역 안에서 쓰는 통행권의 개수를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다2초256 MB채점 가능
버스매일 탑승자 중 한 명이 하루 대여료 전액을 내도록 정해 모든 직원의 공정 분담액 초과분 중 가장 큰 값을 최소화합니다.보통7그래프이분 탐색아직 제출이 없습니다2초256 MB채점 가능
고대 돌판 해독각 행과 각 열에서 한 칸씩 선택해 고른 글자를 오름차순으로 정렬했을 때 사전 순으로 가장 앞에 오도록 출력합니다.보통7그래프그리디아직 제출이 없습니다2초128 MB채점 가능
검역소 설치모든 항로가 검역소가 있는 섬과 닿도록 K개 이하로 섬을 고르고 그 최소 개수를 구합니다.보통7백트래킹그래프아직 제출이 없습니다10초512 MB채점 가능
간선 하나를 지운 최소 신장 트리각 간선을 하나씩 제거한 그래프의 최소 스패닝 트리 가중치를 구하고 연결이 끊기면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다3초256 MB채점 가능
뱀 게임앞으로 이동하거나 한 칸 올라가며 방향을 바꾸는 뱀을 움직여 모든 사과를 가장 적은 버튼 입력으로 먹습니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초32 MB채점 가능
최소 중앙값 스패닝 트리노드 수가 짝수인 연결 그래프의 스패닝 트리 가운데 간선 비용 중앙값의 최솟값을 구합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다8초256 MB채점 가능
풀 미식가 소1번 분야에서 출발해 다시 돌아올 때 최대 한 개의 길을 역방향으로 따라가며 서로 다른 분야를 가장 많이 방문합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.보통7동적 계획법최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.보통7그래프조합론+1아직 제출이 없습니다1초64 MB채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.보통7유니온 파인드위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
회문 경로N by N 문자 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래쪽으로 이동해 만들 수 있는 서로 다른 팰린드롬 문자열 개수를 구합니다.보통7DFS해시맵+1아직 제출이 없습니다1초256 MB채점 가능
줄다리기왼쪽과 오른쪽 희망 자리 하나씩과 힘을 가진 2n명 참가자를 자리 중복 없이 n명씩 두 팀으로 나누어 힘의 합 차이가 k 이하가 되는지 판정합니다.보통7그래프동적 계획법아직 제출이 없습니다3초256 MB채점 가능
케이터링창고에서 출발하는 최대 k개 경로로 모든 요청 지점을 방문할 때 장비 이동 비용의 합을 최소화합니다.보통7그래프최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
가상 키보드 입력다른 키까지 미끄러지듯 움직이는 가상 키보드에서 Enter까지 포함해 주어진 문장을 가장 적은 버튼 누름으로 입력합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
그리스 여행아테네에서 출발해 모든 유적지를 들렀다가 돌아오는 여정이 제한 시간 안에 가능한지 고정 시간 택시 1회 사용 여부와 함께 판단합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초1024 MB채점 가능
현상금 사냥꾼 2사이클 없는 방향 그래프의 모든 정점을 겹치지 않는 방향 경로들로 덮을 때 필요한 최소 경로 개수를 구합니다.보통7그래프아직 제출이 없습니다2초256 MB채점 가능
축제는 계속되어야 한다가중 트리에서 M개 간선을 골라 선택한 간선만으로 이루어진 가장 긴 경로를 가장 짧게 만듭니다.보통7이분 탐색트리+1아직 제출이 없습니다1초256 MB채점 가능
흐름을 따라서각 정점에서 나가는 간선 중 하나를 같은 확률로 따라 이동할 때 0번 정점에서 N번 정점까지 걸리는 기댓값을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초8 MB채점 가능
두부 모판 자르기등급이 적힌 N×N 보드에서 인접한 칸끼리 묶어 가격 합이 가장 커지도록 자르는 방법을 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
다시 열리는 캘빈볼 선수권 대회서로 싫어하는 선수가 같은 팀이 되지 않게 팀 수를 최소화하고 사전 순으로 가장 앞선 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀에 들지 않게 최대 16명을 가장 적은 팀으로 나누고 배정 번호열이 사전 순으로 가장 작은 분할을 출력합니다.보통7그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 배정서로 싫어하는 선수가 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배정을 출력합니다.보통7그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 편성서로 싫어하는 사람이 같은 팀에 들지 않도록 최대 24명을 가장 적은 팀으로 나누고 사전 순으로 가장 앞선 최적 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
칼빈볼 최소 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 20명을 가장 적은 팀으로 나누고 동점은 사전 순으로 정합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 동점인 경우 사전 순으로 가장 앞선 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 챔피언십 팀 나누기서로 싫어하는 두 선수가 같은 팀에 속하지 않도록 최대 16명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다7초512 MB채점 가능
피난양쪽 끝점에 닿은 도로는 한 마리만 지나고 나머지 도로는 제한이 없는 방향 그래프에서 1번에서 N번까지 이동할 수 있는 여왕개미 수를 구합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
컨닝 2부서진 좌석이 있는 격자 교실에 옆자리나 대각선으로 이웃하지 않게 학생을 가장 많이 앉힙니다.보통7그래프DFS아직 제출이 없습니다2초256 MB채점 가능
수 쌍 변환(1, 1) 쌍에서 시작해 한 수를 두 수의 합으로 바꾸거나 두 수를 맞바꾸면서 N이 들어간 쌍을 만드는 최소 횟수를 각 질의마다 구합니다.보통7정수론BFS+1아직 제출이 없습니다1초256 MB채점 가능
교착 상태 판정열 개의 스레드가 같은 명령어 열을 함께 실행할 때 교착 상태가 발생할 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다3초256 MB채점 가능
다리 건설 계획A사 간선 k개와 B사 간선을 합쳐 n-1개로 모든 섬을 잇는 가장 싼 연결 계획을 구합니다.보통7최소 신장 트리이분 탐색아직 제출이 없습니다1초256 MB채점 가능
어색한 모임내부 친밀도의 최댓값이 외부와의 모든 친밀도보다 작은 부분집합 개수를 셉니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다5초256 MB채점 가능
격자 위의 외계인격자 각 칸을 두 영역 중 하나에 배정해 칸 보상의 합에서 경계 간선 비용을 뺀 값을 최대화합니다.보통7그래프아직 제출이 없습니다1초256 MB채점 가능
쉴로브의 굴거미줄을 나타내는 선분들을 최대 한 점에서만 통과하며 남쪽 벽에서 북쪽 벽까지 도달할 수 있는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다5초256 MB채점 가능
바이러스 폭탄첫 번째 형태 바이러스 한 개에서 시작해 누적 삼중수소 원자 수가 L에 처음 도달하는 시간을 구하고 도달하지 않으면 lucky를 출력합니다.보통7행렬이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
파티각 학생을 희망 명단에 올린 지원자 중 한 명과 짝지어 모든 학생이 한 파티에서 참석하도록 하는 최소 파티 수를 구합니다.보통7그래프이분 탐색아직 제출이 없습니다1초256 MB채점 가능
두부장수 장홍준 2등급 가격표에 따라 상하좌우로 맞닿은 두 칸씩 도미노로 묶고 남은 칸은 버려 전체 가격 합을 최대로 만듭니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
여전히 부끄러운 암호학자알 수 없는 치환 암호로 만든 평문과 암호문이 주어질 때 암호문을 반복 암호화해 평문으로 되돌리는 횟수를 구하고 결과가 하나로 정해지지 않으면 mjau를 출력합니다.보통7그래프정수론+1아직 제출이 없습니다1초256 MB채점 가능
열차 승차권 배분각 역 쌍마다 팔 티켓 수를 정해 유료 승객과 무료 승객 합이 모든 구간에서 정원 P를 넘지 않게 하면서 총수입을 최대화합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
2×2×2 큐브 맞추기펼쳐진 2x2x2 큐브 전개도에서 각 면을 단색으로 만드는 최소 회전 횟수를 구합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
벌집 전염병육각 격자에서 세균보다 먼저 도착할 수 있는 안전 구역에 벌을 배치해 구할 수 있는 벌 수를 구합니다.보통7그래프기하아직 제출이 없습니다2초256 MB채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.보통7동적 계획법BFS+1아직 제출이 없습니다1초256 MB채점 가능
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다1초256 MB채점 가능
가로채기가중 방향 그래프에서 s에서 t로 가는 모든 최단 경로가 지나는 정점을 모두 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.보통7BFS그래프+2아직 제출이 없습니다3초256 MB채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능