cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
인터넷 업로드개장 시간과 와이파이 속도가 주어진 카페들과 이동 시간 행렬이 있을 때, 데이터를 모두 업로드할 수 있는 가장 이른 시각을 구한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
멋진 화살표 나라 대모험각 칸에 회전 가능한 화살표가 있거나 없을 때, (0,0)에서 화살표를 따라 걸어 (m-1,n-1)에 도착하도록 화살표를 시계 방향으로 90도씩 최소 횟수만큼 돌리는 문제이다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Water Bottle벽과 빈 칸으로 이루어진 격자에서 Q개의 건물 쌍 각각에 대해 두 건물 사이를 걸어서 이동하는 데 필요한 최소 물통 크기를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Bus Tour각 버스가 정해진 직사각형 경로를 시계 방향으로 1분에 1km씩 도는데, 출발 교차점에서 목적지 교차점까지 버스만 갈아타며 도착하는 최소 시간을 구한다. 환승은 내린 뒤 1분 이후 도착하는 버스만 탈 수 있다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
홍익대학교 지하캠퍼스각 모델은 높이 H와 두 출입구 층 E1, E2를 가지며, 모델을 이어 붙여 인접한 출입구 층을 맞추면서 시작 층 R에서 끝 층 D까지 지하 N층 안에서 연결할 때 드는 최소 출력 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB지문만 제공
치삼이의 대모험가중치가 있는 무방향 그래프에서 H에서 출발해 T를 들렀다가 H로 돌아오되 H를 제외한 어떤 정점도 두 번 지나지 않는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
색칠 경쟁앨리스가 연결 그래프의 간선을 두 색으로 칠해 1번에서 N번으로 가는 모든 경로의 색 변화 횟수를 최대화할 때, 그 최댓값을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
드래곤볼 I가중치가 있는 무방향 그래프와 일곱 개의 목표 도시가 주어질 때, 도시 1에서 출발해 일곱 곳을 모두 방문하는 최소 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Dragon Ball II가중 무방향 그래프와 각기 다른 도시에 놓인 일련번호를 가진 공들이 주어질 때, 도시 1에서 출발해 일련번호가 모두 다른 공 일곱 개를 줍는 최소 비용 이동을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
홍수 위험 추정일부 격자 칸의 측정된 고도가 주어질 때, 변으로 인접한 칸의 고도 차가 1 이하라는 조건을 만족하는 정수 배치 중 전체 고도 합의 최솟값을 구하고, 불가능하면 No를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
무르탈 카우배트길이 N인 문자열을 같은 문자가 K번 이상 연속하는 구간들로 바꾸되, i에서 j로 한 글자를 바꾸는 비용이 M개 문자 그래프의 최단 경로로 주어질 때 총비용을 최소화한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
환경 친화적 여행집에서 목적지까지 역 네트워크를 이용해 이동할 때 총 이동 거리가 B 이하가 되는 최소 CO2 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
Gift Puzzlen개의 가로 레일에 장애물을 하나씩 놓아, 장애물을 피해 좌상단에서 우하단으로 가는 최단 경로의 길이를 최소로 만든다.보통7기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
가장 짧은 순례가중치가 있는 무방향 그래프에서 1번 성지에서 N번 성지까지 정확히 여덟 개의 서로 다른 성지를 지나는 단순 경로의 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
두 경로가중 무방향 그래프에서 앨리스가 고른 최단 경로와 다른, 1번에서 n번까지의 최단 보행 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Oleg and Cola1번 교차로에서 2번까지 갔다가 돌아오는 경로 중 도로의 광도가 감소하지 않는 가장 짧은 경로를 찾아 도로 번호 순서를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
경로출발 시각과 도착 시각이 정해진 기차들을 이용해 1번 역에서 n번 역까지 이동할 때, 대기 시간에 대한 이차 비용과 최종 도착 시각의 합을 최소로 하는 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
소 운전한다각 도시마다 1번 도시에서 가는 최소 시간에서 경로 위 휴게소 한 곳의 맛 점수를 뺀 값의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다0.5초1024 MB채점 가능
Безопасный путь평면 위의 최대 50개 직선(도로)이 주어질 때, 페티야의 집에서 바샤의 집까지 이동하며 회전한 각도의 합을 최소로 하는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Полиглоты-интроверты모든 사람 쌍에 대해 여러 중간 사람을 거쳐 정보를 전달할 때 방해받는 사람 수의 최솟값을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
Sky Walking건물은 수직 선분, 하늘길은 수평 선분일 때 두 건물 바닥 사이의 최단 경로 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Москва 2042동심원형 순환도로와 방사형 도로가 있고 일부 순환도로는 일방통행일 때, 도심을 지나지 않고 두 교차점 사이의 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Highway Tolls연결된 무방향 그래프와 A < B인 통행료가 주어질 때, 빛/무거운 배정을 선택해 최소 통행료를 질의하여 숨겨진 S, T 쌍을 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB지문만 제공
Parity Constraint Shortest Path각 정점마다 1번 정점에서 출발하는 경로 중 간선 비용 합이 홀수인 최소 비용과 짝수인 최소 비용을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
골목 대장 호석 - 효율성 1A에서 B로 가는 경로 중 통행료 합이 C 이하이면서 지나는 골목 요금의 최댓값을 최소로 하는 경로를 찾고, 그 최솟값을 출력한다. 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
골목 대장 호석 - 효율성 2A에서 B로 가는 경로 중 총 요금이 C 이하이면서 경로 위 최대 간선 요금을 가장 작게 만드는 값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Тренажёр <<10_2-пальцевый набор>>주어진 이진 문자열을 각 단어의 접두사나 접미사 조각으로 잘라 붙이면서 단어마다 정해진 비용을 지불할 때, 전체 비용의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Flygskam구 위의 공항 좌표와 양방향 항공로가 주어질 때, 시작 공항에서 목표 공항까지 대권 거리에 편당 100의 패널티를 더한 최소 수치심을 구한다.보통7최단 경로그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Rullband길이 M인 복도에 N개의 무빙워크가 있고 각각 [s,e] 구간을 t초에 이동한다. 걸을 때는 1미터당 g초가 걸리며 뒤로 걷는 것도 허용될 때, 복도 끝까지 도달하는 최소 시간을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
Lampknappar복도 조명 조건이 주어진 집에서 방 N에 도착하면서 마지막에 방 N만 켜져 있도록 하기 위해 Ann이 켜야 하는 서로 다른 전등의 최소 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Efterlyst가중 무방향 그래프와 Waxel이 방문한 정점 집합이 주어질 때, 그 정점들을 모두 지나는 어떤 최단 경로의 도착점 Y가 될 수 있는 정점을 모두 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Cirkelskivevärlden원판 모양 격자에서 각 칸의 마법 비용 p를 고려해 k개의 주문을 배분하여, 위쪽 칸에서 아래쪽 칸까지 햇빛이 도달하는 시간을 최대화하고 그 배치를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Brobygge가중치가 있는 트리와 최대 두 개의 추가 간선이 주어질 때, 두 섬 사이의 최단 거리를 묻는 질의에 답한다.보통7트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Primärfaktor각 노드에서 더 높은 높이의 노드에 도달하기까지 경로 위에서 내려가야 하는 최소 높이 차이를 구한다. 경로는 중간에 낮아졌다가 다시 올라가도 된다.보통7그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
메이플스토리입장에 필요한 최소 경험치와 분당 획득 경험치, 이동 시간이 주어진 사냥터들에서 T분 동안 얻을 수 있는 경험치의 최댓값을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
얼음 미로바위에 부딪힐 때까지 미끄러지는 얼음 미로에서, 시작 칸과 출구 칸의 미끌 시간은 제외하고 지나가는 빙판의 미끌 시간을 더해 출구까지의 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Slow Down연결된 가중 무방향 그래프에서 간선 가중치를 늘려 정점 1에서 N까지의 최단 경로 길이를 최소 비용으로 1 이상 증가시키는 문제입니다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
On Average They're Purple연결 그래프의 간선을 앨리스가 빨강 또는 파랑으로 칠할 때, 1번에서 N번으로 가는 모든 경로에서 밥이 겪어야 하는 색 변화 횟수의 최댓값을 구한다.보통7그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Emails이메일 연락처 그래프가 주어질 때, 분산 방식으로 주소를 공유하는 과정이 모든 사람을 연결하는 데 며칠이 걸리는지 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Vvvvvv중력을 뒤집고 좌우로 움직이는 세 가지 버튼만으로 격자 미로의 왼쪽 아래 칸에서 오른쪽 위 칸까지 가는 최단 버튼 순서를 찾는다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
MinigolfR×C 격자에서 공을 상하좌우로 최대 K칸까지 밀 수 있고 벽을 통과할 수 없을 때, 골인까지 필요한 최소 타수를 구한다.보통7BFS그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Bus Pass연결된 구역 그래프와 여러 버스 노선이 구역 순서로 주어질 때, 모든 노선을 이용할 수 있는 중심 구역과 최소 스타 값을 구하고, 값이 같으면 번호가 가장 작은 구역을 고른다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Ханты-Мансийск – Париж한티만시스크에서 파리까지 시간대가 1시간 차이 나는 번호들로만 연결된 경로 중, 앞자리 일치 개수로 정해지는 비용 합이 최소인 연쇄를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Escape Route도로별 이동 시간과 매일 안전하게 지나갈 수 있는 시간 구간이 주어질 때, 300만 개 이하의 질의 각각에 대해 시작 도시와 출발 시각이 주어지면 최소 이동 시간을 구한다.보통7최단 경로그래프+1아직 제출이 없습니다9초2048 MB지문만 제공
Button Lock주어진 n개의 비트마스크 암호가 실행 중에 적어도 한 번씩 나타나도록 버튼 누름과 RESET으로 이루어진 최단 수열을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
パレード (Parade)방향 도로를 그대로 지나거나 한 번 뒤집을 수 있을 때, 도시 1에서 N까지 총 길이가 L 이하인 경로를 만들기 위해 뒤집어야 하는 도로 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Toll모든 간선이 a/K 블록에서 다음 블록으로만 향하는 계층 그래프가 주어질 때, 두 정점 사이 최소 비용 경로를 여러 질의에 대해 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Surround the Castle각 칸의 비용이 주어질 때 성을 외부와 차단하도록 해자 칸을 골라 총비용을 최소로 만든다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Minus One그래프에 없는 두 정점을 잇는 간선을 추가했을 때 s에서 t까지의 최단 거리가 정확히 1만큼 줄어드는 쌍의 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
A Holiday of Miss Brute Force가구가 놓인 육각 격자에서 시간과 위치로 방향이 정해지는 규칙에 따라 이동할 때, 목적지까지 가기 위해 무시해야 하는 지시의 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Sports Days 2.0가중치가 있는 방향 다중 그래프에서 임의의 정점에서 출발해 총 점수가 K 이상이 되는 최소 간선 수의 경로를 찾고, 간선 수가 100 이하이면 정점 순서를 출력합니다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Final Defense Line같은 농도의 가스를 채운 여러 다각형이 주어질 때, 출발점에서 중요 시설까지 이동하는 생물이 받는 최소 피해량을 구한다. 피해는 지나온 구간의 농도 차의 절댓값이다.보통7기하그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Reverse Roads단위 용량 간선으로 이루어진 방향 그래프에서 S에서 T로 가는 간선 분리 경로 수가 최대가 되도록 일부 간선의 방향을 뒤집고, 최대 유량과 뒤집은 간선 번호를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Mr. Rito Post OfficeN개 마을 사이의 육로와 해로, 그리고 반드시 지켜야 하는 집배 순서가 주어질 때, 배를 마지막으로 둔 위치로 돌아가야 한다는 조건 아래 최단 이동 시간을 구한다.보통7최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
TransferTrain여러 노선과 고정 환승 시간이 주어질 때 A역에서 B역까지 최소 이동 시간을 구하고, 같은 시간이면 환승 횟수가 가장 적은 경로를 고른다.보통7최단 경로그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Train KingA와 B 사이를 오가는 열차의 시간표와 객차 수가 주어질 때, 같은 객차를 두 번 타지 않고 옮길 수 있는 물질의 최대량을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Strange Couple표지판이 있는 교차로에서는 최단 경로 도로로, 없는 교차로에서는 무작위로 도로를 고를 때 집에서 극장까지 이동 거리의 기댓값을 구한다.보통7확률그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Princess in Danger혈액의 남은 신선도가 0이 되기 전에 냉동 시설에서 재냉동하면서 수도에서 병원까지 가는 최단 시간을 구한다. 재냉동에 걸리는 시간은 회복하는 신선도에 비례한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Reverse a Road방향 그래프에서 최대 한 도로의 방향을 뒤집을 수 있을 때 S에서 T로 가는 최단 경로를 구하고, 그 거리와 사용한 도로 번호를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Turn Left좌측통행 도로망에서 우회전과 유턴 없이 출발지에서 목적지까지 가는 경로 중 거리가 최단인 경로가 지나는 교차점 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Electrophoretic직선 형태의 F-전극들이 주어질 때, 각 전극이 만드는 수직 방향 이동만으로 시작점에서 목표점까지 가는 최단 거리를 구한다.보통7기하그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Slippy Floors각 층의 격자에서 미끄러지는 공주가 계단에 닿도록 눈사람 벽을 최소 개수로 놓는 문제입니다.보통7그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Wireing Assistant기존의 가로선과 세로선이 놓인 큰 격자에서 두 점을 잇는 경로 중 기존 배선과 격자점을 가장 적게 공유하는 경로를 찾는다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Poor Mail Forwarding각 우체국에 배달员的 이동이 최단 경로와 우선순위 규칙을 따를 때, 각 우편물이 목적지에 도착하는 시각을 시뮬레이션해 구합니다.보통7최단 경로시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Help the Museum예술가 글자로 채워진 격자에서 한 예술가의 칸만 지나 왼쪽 벽에서 오른쪽 벽으로 가는 최단 경로를 찾되, 한 번의 교환으로 경로를 만들거나 줄일 수 있다.보통7BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Ski Slopes각 슬로프의 길이와 최대 속도가 주어진 방향성 산 그래프에서, 1번 정점에서 N번 정점까지 총 노력 나누기 총 거리를 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
산책 (small)S에서 E로 가는 최단 경로 중 정점 순서가 사전순으로 가장 앞서는 것을 찾고, 그 경로의 정점을 피해 E에서 S로 가는 최단 경로를 구해 두 거리의 합을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
TraveLog가중 방향 그래프와 도시 1에서 출발하는 최단 경로 위에서 기록된 일부 누적 시간이 주어질 때, 경로가 유일한지 판별하고 유일하면 경로를 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
최단최단경로x에서 y로 가는 최단경로 중 노선을 가장 적게 쓰는 최단최단경로의 이동 거리, 노선 수, 경로의 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Offices케이블 종류 규칙에 따라 새 사무실을 하나씩 세우고, 요청마다 0번 사무실에서 모든 도달 가능한 사무실까지 최단 거리의 합을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Dynamic Short Path가중치가 0에서 2인 완전 유향 그래프에서 간선 가중치 갱신이 최대 2000번, min(dist(a,b),2)를 묻는 질의가 최대 100만 번 주어질 때 답을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다7.5초1024 MB지문만 제공
The Return of Carl정팔면체 표면 위의 두 점을 구면 좌표로 줄 때, 표면을 따라 이동하는 최단 경로의 길이를 구한다.보통7기하최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
허들 넘기방향 가중 그래프에서 T개의 질의마다 s에서 e로 가는 경로 중 간선 가중치 최댓값의 최솟값을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Candy Contribution국경을 넘을 때마다 가져간 사탕의 퍼센트를 올림해서 세금으로 내야 할 때, s에서 t로 가는 경로 중 사탕을 가장 많이 남기는 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Back and Forth역마다 표를 사면 그 역을 몇 번이든 지날 수 있을 때, s에서 t로 갔다가 s로 돌아오는 왕복이 가능하도록 사야 하는 표 가격의 최솟값을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB지문만 제공
Rats주기적으로 반복되는 무한 문자열 A와 짧은 문자열 집합이 주어질 때, 이어 붙여 A와 같은 무한 문자열을 만드는 최소 조각 수를 구한다.보통7문자열 매칭그래프+2아직 제출이 없습니다0.75초256 MB지문만 제공
Heracles그래프의 최단 경로 거리를 이용해 도시 1에서 출발해 12개의 특별한 도시를 모두 방문하고 돌아오는 최단 폐보행을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초64 MB지문만 제공
Civilization지형과 강, 턴당 이동 비용이 주어진 육각 격자에서 시작점에서 목표점까지 최소 턴으로 가는 경로를 찾아 출력합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
두 단계 최단 경로 3무방향 가중 그래프에서 주어진 P개의 중간 정점 중 적어도 세 개를 지나는 X에서 Z까지의 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다6초1024 MB지문만 제공
포항항장애물이 있는 격자에서 S에서 출발해 주어진 식당 중 정확히 5곳을 방문하는 최단 시간을 구하고, 불가능하면 -1을 출력합니다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
횡단보도주기 M마다 정해진 횡단보도 하나에 1분간 파란불이 켜질 때, 1번 지역에서 N번 지역까지 가장 빨리 도착하는 시간을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
DNA の合成 (DNA synthesizer)목표 DNA 문자열과 길이 20 이하의 조각 5만 개 이하가 주어질 때, 겹쳐 이어 붙여 목표를 만들 수 있는 최소 조각 수를 구한다.보통7최단 경로문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
K번째 최단 경로각 자릿수가 정확히 1만큼 다른 L자리 수끼리 연결된 그래프에서 x에서 y로 가는 최단 경로를 사전순으로 정렬해 K번째 경로를 구하거나, 없으면 NO를 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Autobus가중치가 있는 방향 그래프에서 최대 k개의 간선을 사용해 두 도시 사이를 이동하는 최단 시간을 묻는 질의에 답한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
평면을 채우는 오각형정사각형에 직각이등변삼각형을 붙인 오각형 타일링에서 두 오각형 중심 사이의 그래프 거리를 구한다.보통7수학기하+2아직 제출이 없습니다2초1024 MB지문만 제공
1-Trees and Queries트리에 간선 (x, y)를 임시로 추가했을 때 정점 a에서 b까지 정확히 k개의 간선을 지나는 경로가 존재하는지 각 질의마다 판정한다.보통7트리그래프+2아직 제출이 없습니다4초512 MB지문만 제공
Transparency시작 상태에서 수용 상태로 가는 레이블 그래프에서 대문자만 남겼을 때 같아지는 서로 다른 두 문자열의 최소 총 길이를 구하고, 없으면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다6초1024 MB지문만 제공
Word Ladder길이가 같은 서로 다른 n개의 단어를 사다리 순서로 나열하되, 첫 단어에서 마지막 단어까지 최단 경로가 모든 단어를 쓰도록 만든다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 지하철N개 노선의 역 순서가 주어질 때, 인접 역 이동에 2분이 걸리고 환승 시간은 무시한다는 조건에서 Q개의 출발지와 목적지 사이 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB지문만 제공
다이제스타무방향 가중 그래프에서 각 구간이 직전 구간보다 길이가 긴 변으로만 이동할 수 있을 때 시작 커널에서 끝 커널까지의 최단 거리를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
인경산x 좌표 순으로 정렬된 N개의 산장이 주어질 때, 오르막과 내리막에 따라 가중치가 달라지는 경로의 두 산장 사이 최소 체력 소모량을 여러 질의에 답한다.보통7기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
빠른 무작위 메시지 전달두 명씩 짝을 이룬 학생 12명이 메시지를 중계할 때 모두에게 전달되는 최소 시간을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
Cooperative Escape두 사람이 같은 목표 칸을 향해 격자를 걸어가며, 어떤 칸도 두 번 들어갈 수 없고 상대의 시작 칸에도 들어갈 수 없을 때, 두 사람의 총 이동 횟수의 최솟값을 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
템포럴 그래프시간 표기마다 간선 집합이 달라지는 템포럴 그래프에서 각 시간에 최대 한 간선을 골라 s에서 e로 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Enigmatic Enumeration정점 3000개, 간선 6000개 이하의 무방향 그래프에서 서로 다른 최단 사이클의 개수를 센다.보통7그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
NeedleN개 점 구름의 볼록 껍질 내부를 피해 S에서 T로 가는 최단 경로의 길이를 구한다. 전체 점 수는 500 이하이다.보통7기하그래프+1아직 제출이 없습니다3초1024 MB지문만 제공
Forbidden Turns가중 방향 그래프에서 금지된 회전 (x,y,z)을 포함하지 않는 최단 경로의 거리를 구하고, 없으면 -1을 출력한다.보통7그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공