cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
역마차 여행한 번만 쓸 수 있는 최대 8장의 표로 각각 다른 속도를 내며 도시 a에서 b까지 가는 가장 빠른 경로를 찾고, 불가능하면 Impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
로봇 청소기가구가 있는 격자에서 로봇 청소기가 모든 더러운 칸을 방문해 청소하는 최소 이동 횟수를 구하고, 도달할 수 없는 칸이 있으면 -1을 출력합니다.보통7BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
파워 블로거1번 도시에서 출발해 필수 간선을 모두 한 번 이상 지나고 돌아오는 최소 비용 경로를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
가득 채우기?탱크 용량 c, 출발 도시 s, 도착 도시 e가 주어질 때, 각 도시의 연료 가격을 고려해 s에서 e까지 가는 최소 연료 비용을 구하고, 갈 수 없으면 impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
만들어진 신작은 격자에서 빈 칸을 제외한 각 원자가 번호가 붙은 전자를 하나씩 갖고 있을 때, 전자를 빈 이웃으로 밀어 각자 자기 번호의 원자로 보내는 최소 이동 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
화성의 구덩이구덩이가 있는 격자에서 속도 0부터 5까지 움직이는 로버를 명령해 목적지에 멈춘 상태로 도달하는 최소 시간을 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
철도망 확장연결된 철도망과 최대 10개의 가격이 있는 확장 노선, 승객 수요 행렬이 주어질 때, 예산 안에서 모든 승객의 총 이동 시간을 가장 많이 줄이는 부분집합을 고른다. With only up to 10 proposed routes, the primary technique is brute-force enumeration of all 2^p subsets, and for each subset run BFS or Floyd-Warshall on the resulting graph to compute all-pairs shortest paths and the total weighted travel time. The difficulty comes from combining exponential subset search with repeated shortest-path computation on an n<=50 graph and carefully evaluating the reduction against the baseline network. This is a heavy implementation and optimization problem typical of ICPC, 보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
점심 약속모든 사람이 도달할 수 있는 만남 지점과 식당 한 쌍을 골라 그룹 전체의 왕복 이동 거리가 최소가 되게 한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
저택처음에는 세로 문만 열려 있는 격자에서, 일부 방의 스위치를 1분간 눌러 모든 문의 상태를 뒤집을 수 있을 때 (1,1)에서 (M,N)까지 가는 최소 시간을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
거의 최단 경로S에서 D로 가는 모든 최단 경로에 속한 간선을 제거한 뒤, 남은 간선만으로 S에서 D까지 가는 최단 경로의 길이를 구하고 없으면 -1을 출력한다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
게으른 점프 개구리최대 1000개의 직사각형 물웅덩이가 있는 격자에서 두 마른 칸 사이를 정해진 12가지 가중치 점프로 이동할 때 최소 에너지를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다3초128 MB채점 가능
자전거 훈련 경로각 방향 간선에 난이도가 정해진 3차원 도로 지도에서, 최대 난이도가 정확히 d인 s에서 t까지의 최단 경로 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
중력 뒤집기중력 방향이 두 가지인 격자에서 C에서 D까지 이동할 때 필요한 최소 중력 뒤집기 횟수를 구한다. 아래가 막혀 있을 때만 옆으로 이동할 수 있고, 비어 있으면 반드시 떨어진다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장 이전시장이 있는 마을이 최대 5개인 가중 무방향 그래프에서 시장이 없는 마을 하나를 집으로 정하고 모든 시장을 방문해 돌아오는 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
세계의 빅맥국가 A에서 B로 가는 환율 곱의 최솟값을 구하고, 순환이 값을 임의로 작게 만드는 경우 0을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
신호등각 교차로에 두 색이 주기적으로 바뀌는 신호등이 있고, 양 끝 교차로의 신호가 같을 때만 도로를 건널 수 있을 때 출발지에서 도착지까지 가장 빠른 도착 시각을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 구출행이 최대 100만 개인 삼각형 미로에서 시작 삼각형에서 출구까지의 최단 시간을 구하고, 같은 시간이면 행과 열이 가장 작은 출구를 고른다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
일자리 찾기베시는 도시를 방문할 때마다 최대 D달러를 벌고 무료 경로와 유료 항공편을 이용할 수 있으며, 도시를 여러 번 방문할 수 있다. 벌 수 있는 최대 금액을 구하고 무한이면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소의 조깅번호가 큰 쪽에서 작은 쪽으로만 향하는 간선을 가진 DAG에서 N번 노드부터 1번 노드까지의 K개의 최단 경로 길이를 중복을 포함해 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
버그가 아니라 기능입니다!버그 상태를 비트마스크로 나타내고, 모든 버그가 있는 상태에서 버그가 없는 상태까지 패치를 적용하는 최소 총 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
상자 밀기미로에서 플레이어가 상자를 밀어 목표 칸까지 옮길 때, 최소 밀기 횟수와 그 조건에서의 최소 총 이동 횟수를 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
MBone라우터와 호스트로 이루어진 멀티캐스트 네트워크를 시뮬레이션한다. 가입, 탈퇴, 전송 이벤트를 처리하면서 TTL 임계값을 가진 터널을 따라 패킷을 전파하고, 각 호스트가 받은 최대 잔여 TTL을 출력한다.보통7그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
침공외계 기지가 하나씩 세워질 때마다, 지금까지 세워진 모든 기지까지의 최단 거리가 K 이상인 마을 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차익거래 판별통화 간 환율이 주어질 때, 어떤 통화에서 출발해 교환을 반복하여 처음보다 더 많은 양으로 돌아올 수 있는지 판정합니다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Hypertheseus재귀적으로 주어지는 d차원 격자에서 벽과 T, S, M 칸이 하나씩 있을 때, 검을 얻기 전에는 M을 지나지 않으면서 T에서 S, M을 거쳐 다시 T로 돌아오는 최단 경로를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
수상한 저택최대 10개의 방과 문, 다른 방의 불을 켜는 스위치가 주어질 때, 침실에 도착해 침실 불만 켜진 상태로 만드는 최소 이동 및 스위치 조작 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
살얼음 위를 걷다안전한 다각형 안은 비용이 0이고 나머지 강 지점은 지나온 길이만큼 비용이 드는 상황에서 y=0에서 y=W까지 최소 비용 경로를 구한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
밥 먹기번호 순서가 고정된 N마리의 소에 대해 두 소 사이 거리의 상한과 하한 조건이 주어질 때, 소 1과 소 N 사이 거리의 최댓값을 구하고 불가능하거나 무한히 커질 수 있는 경우를 판별한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
새로운 시작연료통 용량 안에서 급유 가능 공항에서 연료를 채우며 시작 공항에서 목적지로 가는 최단 시간을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
도로N개의 축 정렬 직사각형의 변을 따라 A에서 B까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
데이터 만들기 1플로이드-워셜은 10^6번을 넘겨 시간 초과가 나고 다익스트라는 그 이하로 통과하는 최단 경로 테스트 입력을 정수 개수가 최소가 되도록 하나 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 6고정된 규칙에 따라 K개의 삼각형으로 이루어진 가중 방향 그래프와 Q개의 질의를 출력하여, ModifiedDijkstra는 카운터 한계를 넘고 OptimizedBellmanFord는 넘지 않게 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
무기 시장1번 주에서 N번 주까지 총 길이가 K 이하인 경로를 따라 운반할 수 있는 총기 수의 최댓값을 구한다. 경로 위 각 주는 운반 상한을 두며 1번과 N번 주에는 상한이 없다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
아프슝 피자 배달교차로마다 신호등이 일정 주기로 바뀌는 격자 도로 지도에서 S에서 D까지 가는 최소 시간을 구하고, 불가능하면 impossible을 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
Roads Scholar가중 그래프와 도시, 도로 위 표지판 위치가 주어질 때, 표지판 뒤 교차로에서 출발하는 최단 경로가 그 도로로 시작하는 도시를 모두 찾아 반올림한 거리와 함께 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
마법 왕국도시 100개 이하의 그래프에서 두 사람이 항상 인접한 서로 다른 두 도시에 있어야 한다는 조건 아래, 각자 또는 동시에 포털을 타고 목표 인접 쌍까지 이동하는 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
도미노 퍼즐주어진 도미노에 조각을 최소 비용으로 추가해 모든 조각을 끝 수가 맞닿는 한 줄로 놓을 수 있게 만든다. 값 1부터 6까지의 그래프에서 오일러 경로를 완성하는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임a_i + b_j <= c 또는 >= c 형태의 제약이 여러 개 주어질 때, 이를 모두 만족하는 정수 수열 a와 b가 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
로봇로봇이 초당 1의 속도로 이동하고 초당 1도씩 회전할 때, 거리 R 이내의 점들 사이를 이동하며 목표점까지 가는 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
지구 직육면체설직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
자카르타 교통 체증교차로 사이를 이동할 때 각 도로는 정해진 혼잡 시간대에 절반 속도로만 달릴 수 있고 도중에 멈춰 기다릴 수 없다. 교차로가 20개 이하인 그래프에서 출발지에서 도착지까지 걸리는 최소 시간을 소수 둘째 자리까지 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
에르되시 수논문의 연도와 저자를 입력받아, 에르되시에서 특정 인물까지 연도가 엄격히 증가하는 최단 연결 사슬의 길이를 질의 연도 기준으로 구한다.보통7그래프BFS+2아직 제출이 없습니다5초128 MB채점 가능
밀수꾼금에서 시작해 금으로 돌아오는 변환 순환을 골라, 변환 비용과 순환에 포함된 가장 싼 금속 가격의 50%를 더한 값을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
창고지기상자와 빈 칸으로 이루어진 n×m 격자에서 관리인이 걸어 다니며 소포를 밀어 목표 칸까지 옮길 때 필요한 최소 미는 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Primitivus순서쌍 집합이 주어질 때, 모든 순서쌍이 연속으로 한 번 이상 나타나는 가장 짧은 수열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
철도망연결된 가중치 그래프와 최대 8개의 유지 역이 주어질 때, 모든 유지 역이 서로 연결되게 하는 최소 유지 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Hexer각 도로에 나오는 몬스터 종류의 검을 모두 모은 뒤에만 그 도로를 지날 수 있을 때, 마을 1에서 마을 n까지 가는 최소 시간을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
바다 이야기무방향 그래프가 주어질 때, 각 질의마다 s에서 t로 정확히 d개의 간선을 지나는 보행이 존재하는지 판정한다.보통7그래프BFS+1아직 제출이 없습니다5초128 MB채점 가능
세계 일주도시 1에서 출발하고 도착하는 닫힌 경로 중 동쪽으로 이동한 경도 합과 서쪽으로 이동한 경도 합이 다른 가장 싼 경로를 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
대피1번에서 n번으로 가는 길이가 3 이하인 경로가 남지 않도록 지워야 하는 간선의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
무한한 수입가중치가 있는 방향 그래프가 주어질 때, 양의 총 가중치를 갖는 닫힌 보행 위에 있는 모든 정점을 찾는다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
고속도로 현대화1번 도시와 2번 도시를 잇는 고속도로들을 골라 총 비용을 총 길이로 나눈 값이 가장 작아지도록 하고, 그 값을 기약분수로 출력합니다.보통7최단 경로이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
Pejntbrasz흑백 그림에서 영역 색 뒤집기로 전체를 같은 색으로 만드는 최소 횟수를 구합니다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
가장 저렴한 순환 여행가중 무향 그래프에서 같은 간선을 두 번 쓰지 않는 비어 있지 않은 닫힌 보행의 최소 총 요금을 구하고, 없으면 BRAK를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
봉쇄방향 그래프에서 서버 1에서 서버 n으로 가는 경로를 끊기 위해 제거해야 하는 최소 간선 수를 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다.보통7최단 경로기하+1아직 제출이 없습니다1초512 MB채점 가능
미로 속 생쥐치즈를 먹을 때마다 두꺼워지는 쥐가 복도를 통과할 수 있는 가장 큰 시작 두께를 구합니다.보통7이분 탐색최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
관광 경로도시 S에서 도시 F까지 최단 거리와 같거나 정확히 1만큼 더 긴 경로 수를 셉니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
아, 쑤시는 발각 경로의 통행량을 모든 최단 보도 경로에 균등하게 나누어 각 칸의 합산 통행량을 출력합니다.보통7최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
젊고 가난하고 바쁜 두 사람하코다테와 도쿄에서 출발한 두 사람이 08시부터 18시 사이에 한 도시에서 30분 이상 만나고 각자 귀가하는 가장 싼 왕복 표를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
절벽 걷기코사인 조수에 따라 마르는 격자 해안에서 집을 출발해 12시간 안에 왕복할 때 도달할 수 있는 가장 먼 칸까지 거리를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
도시 간 이동K개 간선 요금이 A이고 나머지 완전그래프 간선 요금이 B일 때 1번 도시에서 N번 도시까지 최소 요금을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
보드 게임 "트리"같은 층 이웃 간선으로 연결된 이진 트리에서 루트 경로로 주어진 두 노드 사이 최소 이동 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
모험을 떠나자연료 제한 안에서 출발지에서 목적지까지 이동하며 처음 방문한 지역의 가치 합이 가장 커지는 경로를 구합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
탈옥격자 지도 안에 있는 두 죄수가 밖으로 탈출할 때 열어야 하는 문의 최소 개수를 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
과일 무게 비교여러 과일 무게의 배수 사이 부등식이 주어질 때 질의식이 어느 방향으로 반드시 성립하는지 판정합니다.보통7최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
아이템 제작아이템을 직접 사거나 두 재료를 소모해 무료로 조합해서 1번 아이템을 가장 싸게 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다8초128 MB채점 가능
판 위의 주사위주사위를 굴려 시작 칸에서 목표 칸까지 이동하며 밑면과 칸 숫자가 일치할 때 얻는 점수의 최댓값을 구하고 도달 불가나 무한대도 판정합니다.보통7최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
미르코가 이기는 경주 코스Mirko가 Slavko를 이기는 유향 사이클 중 도로 수가 가장 적고 시간 차가 가장 큰 경우를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
LED 회로에 전원 연결하기각 접점에 전압을 정해 모든 전선 양 끝 전압을 같게 하고 모든 LED 양단 전압차를 m 이상 M 이하로 만들며 최대 전압을 가장 작게 합니다.보통7최단 경로유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
영웅함정이 발동하는 날에 섬에 머무르지 않도록 대기하면서 1번 섬에서 n번 섬까지 항해하는 가장 짧은 일수를 구합니다.보통7최단 경로구간아직 제출이 없습니다1초128 MB채점 가능
트럭 디젤 운송연료를 겸한 디젤 25000리터를 싣고 고도 격자를 동쪽 남쪽 서쪽으로 이동해 목적지에 남은 연료를 최대화합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
우표우표 액면가 집합마다 1라르 우표 없이 큰 금액을 모두 만들 수 있는지 판정하고 1라르 우표가 필요한 가장 큰 금액을 구합니다.보통7최단 경로정수론아직 제출이 없습니다1초128 MB채점 가능
노 시험기n개 노 유형마다 양의 정수 강도를 정해 모든 쌍의 합이 x_ij 이하가 되고 쌍 중 적어도 하나가 y_ij 이상이 되도록 합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
전선 교차전선이 만나는 점을 지나지 않으면서 두 점을 연결할 때 가로질러야 하는 전선의 최소 개수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
Computer Network임의의 두 컴퓨터 사이 최단 경로에 포함된 중간 컴퓨터 수를 알려주는 질의만 사용해, 정해진 횟수 안에 a에서 b로 가는 실제 최단 경로를 찾는다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB지문만 제공
포털벽에 쏜 포털 두 개로 순간이동하며 시작점에서 케이크까지 이동하는 최단 시간을 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
외교매달 같은 정당 친구 집단을 상대 정당으로 바꾸되 두 정당을 번갈아 적용하여 모든 총독을 하나의 정당으로 모으는 최소 개월 수를 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
부교 놓기행마다 주어진 물 구간으로 이루어진 강에서 양쪽 강둑에 닿는 가장 작은 연결 집합의 크기를 구합니다.보통7최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능
고속도로 주유 계획용량이 정해진 탱크로 주유소마다 다른 가격을 보고 목적지까지 가장 싸게 가는 경로와 주유량을 정합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
기둥을 돌아가는 최단 경로반지름 100인 원반 로봇이 최대 8개의 기둥과 100 이상 거리를 유지하며 원점에서 목표점까지 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
끈기가 가장 적게 드는 길최대 한 칸의 이동을 바꿔 좌상단에서 우하단까지 이어지는 걸음을 가장 짧게 만듭니다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
자전거 타는 오리직사각형 지도 위 두 지점 사이를 도보와 대여소 사이 자전거 주행으로 이동할 때 지도 밖에 임의로 둔 대여소를 가장 유리하게 이용해 최단 이동 시간을 구합니다.보통7최단 경로기하+1아직 제출이 없습니다2초256 MB채점 가능
통행료수평과 수직 선분으로 된 경로를 따라 이동하면서 정사각형 구역 안에서 쓰는 통행권의 개수를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다2초256 MB채점 가능
뱀 게임앞으로 이동하거나 한 칸 올라가며 방향을 바꾸는 뱀을 움직여 모든 사과를 가장 적은 버튼 입력으로 먹습니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초32 MB채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.보통7동적 계획법최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
케이터링창고에서 출발하는 최대 k개 경로로 모든 요청 지점을 방문할 때 장비 이동 비용의 합을 최소화합니다.보통7그래프최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
가상 키보드 입력다른 키까지 미끄러지듯 움직이는 가상 키보드에서 Enter까지 포함해 주어진 문장을 가장 적은 버튼 누름으로 입력합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
그리스 여행아테네에서 출발해 모든 유적지를 들렀다가 돌아오는 여정이 제한 시간 안에 가능한지 고정 시간 택시 1회 사용 여부와 함께 판단합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초1024 MB채점 가능
두부장수 장홍준 2등급 가격표에 따라 상하좌우로 맞닿은 두 칸씩 도미노로 묶고 남은 칸은 버려 전체 가격 합을 최대로 만듭니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
열차 승차권 배분각 역 쌍마다 팔 티켓 수를 정해 유료 승객과 무료 승객 합이 모든 구간에서 정원 P를 넘지 않게 하면서 총수입을 최대화합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능