cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
대형 화물가중치가 있는 무방향 그래프에서 두 도시 사이 경로의 간선 가중치 최솟값을 최대화하는 경로를 각 테스트 케이스마다 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
바빌론의 탑무한히 쓸 수 있는 직육면체 블록을 자유롭게 회전해, 아래 블록의 밑변 두 변보다 위 블록의 밑변 두 변이 모두 작아야 한다는 조건 아래 가장 높은 탑의 높이를 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
트럭의 역사모든 트럭 코드를 해밍 거리 합이 최소가 되도록 연결한 뒤 1/Q를 출력한다. 완전 그래프의 최소 신장 트리 문제이다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
비퍼 수집하기최대 8개의 비퍼 위치와 시작점이 주어질 때, 모든 비퍼를 방문하고 돌아오는 최소 맨해튼 거리 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
방향 미로도착 방향에 따라 진행 방향이 정해지는 격자 미로에서 입구에서 출발해 목표까지 가는 최단 경로의 교차점 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
The Hungary Games가중치가 있는 방향 그래프에서 1번 노드에서 N번 노드로 가는 모든 경로 중 서로 다른 총 길이 가운데 두 번째로 작은 값을 구하고, 그러한 값이 없으면 -1을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
뱀파이어 터널지상 간선 길이의 합이 S 이하가 되도록 0번에서 N-1번까지 가는 최단 경로를 구한다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
쇼핑과 배송가중 무방향 그래프와 도시별 연필 가격, 목적지 D가 주어질 때, D에서 연필을 얻는 최소 총비용(가격 더하기 배송비)을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
고양이 몰이화살표로 채워진 격자에서 고양이가 어느 칸에서 출발하든 화살표를 따라가다가 반드시 트랩 칸에 들어오도록, 필요한 트랩의 최소 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
친구각 학생이 친구 한 명을 가리켜 방향 순환이 만들어질 때, 두 학생이 같은 순환에 속하는지와 첫 학생에서 둘째까지의 정방향 거리를 각 질의마다 답한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노 여러 개가 주어질 때, 맞닿는 눈이 같도록 모든 도미노를 한 줄로 이으려면 최소 몇 개의 도미노를 추가로 사야 하는지 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
숫자 행렬숫자 격자가 주어질 때, 1행에서 M행까지 이동하는 경로가 사용하는 칸의 숫자가 모두 포함되도록 하는 세 자릿수의 집합 중 사전순으로 가장 작은 것을 찾는다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
트럭 운송 문제용량이 W 이상인 다리만 남겨도 도시 1에서 모든 목적지 도시에 도달할 수 있는 최대 W를 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
캠퍼스 연결하기평면 위 N개 점과 이미 놓인 무료 간선이 주어질 때, 모든 점을 연결하는 최소 유클리드 길이의 새 간선을 구한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
산악 통로 찾기n x n 격자에서 한 걸음에 높이 차가 2 이하가 되도록 이동하며 시작 높이보다 높은 칸을 밟는 걸음 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
여정가중치가 있는 트리에서 시작 도시 k와 방문할 도시 목록이 주어질 때, 모든 목표 도시를 적어도 한 번 방문하는 최단 경로의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
왕궁의 경비병구덩이가 없는 방에 서로를 볼 수 없는 로ook형 경비병을 최대한 많이 배치한다. 같은 행이나 열에 벽이 없으면 서로를 본다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로격자에 일부 세로선과 가로선이 주어질 때, 세로 비용 1과 가로 비용 2로 모든 노드를 연결하도록 선을 추가하고, 그 개수와 총비용을 출력한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
CPU각 정점이 최대 한 번 등장하는 현들을 중요도 순으로 줄 때, 같은 색끼리 교차하지 않도록 두 색으로 나눌 수 있는 가장 긴 앞부분의 길이를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다.보통6그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
마술사네 가지 소품의 개수와 세 가지 변환 마법이 주어질 때, 도달할 수 있는 토끼의 최대 개수와 그때 필요한 최소 마법 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
수영장m×n 격자에 탑의 높이가 주어질 때, 바깥에서 물을 채웠을 때 탑 사이에 고이는 물의 총 부피를 구한다.보통6힙BFS+2아직 제출이 없습니다1초128 MB채점 가능
정치인들정치인 사이의 비율 관계가 주어질 때 가장 중요한 사람과 가장 덜 중요한 사람, 그리고 두 사람의 중요도 비율을 소수 둘째 자리까지 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
거짓말쟁이들후보 a가 후보 b를 거짓말쟁이 또는 정직한 사람이라고 주장한 기록이 주어질 때, 모든 주장과 모순되지 않는 진실/거짓 배정이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
월간 철도 정기권기차 간선과 버스 간선이 있는 그래프에서, 기차만 임의로 쓰고 버스는 최대 한 번만 써서 모든 도시에 갈 수 있는 출발 도시의 수를 센다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB채점 가능
소방 대피 훈련N개 건물을 대피시키되, 문서에 적힌 선행 건물이 아직 남아 있는 동안 대피할 때마다 벌점이 하나씩 늘어난다. 벌점을 최소로 하는 순서를 출력한다.보통6위상 정렬그래프+1아직 제출이 없습니다1초1024 MB채점 가능
바이스 시티PayPhone에서 WKCharriot까지 가장 빠른 경로를 찾는다. 이동 시간은 운전하는 차량의 속도에 따라 달라지고, 차량을 바꿀 때마다 1분이 추가된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
음식 큐브주어진 음식 큐브 사이에서 바깥 공간과 연결되지 않은 빈 칸 덩어리, 즉 구멍의 개수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Unfoldung정육면체로 만든 물체의 겉면 그래프가 자른 모서리를 따라 분리되는지, 분리되지 않으면 평면으로 펼칠 수 있는지 판정합니다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
돌고래 풀장중심이 서로 다른 원이 20개 이하로 주어질 때, 원들이 둘러싸는 바깥 영역의 개수를 센다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
모두 정렬하기알파벳 대문자 n개의 크기 관계가 하나씩 주어질 때, 정렬 순서가 유일하게 정해지거나 모순이 생기는 시점을 찾아 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
체커 규칙 검사기체커의 기물 배치와 수 순서가 주어질 때, 이동, 잡기, 승급 규칙을 어긴 첫 번째 수를 찾아낸다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
택시 배차 계획출발 시간 순으로 주어진 택시 예약들을 모두 처리할 때, 다음 승차 지점에 최소 1분 전에 도착하는 조건에서 필요한 택시 수의 최솟값을 구한다.보통6그래프정렬+1아직 제출이 없습니다1초128 MB채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
신병 행군방향 가중 그래프에서 서로 다른 두 지점의 순서쌍 중 최소 p퍼센트가 최단 거리 D 이하가 되도록 하는 가장 작은 D를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
산불식물 세포, 불 세포, 빈 세포로 이루어진 격자에서 유클리드 거리의 제곱을 비용으로 삼아 모든 연소 가능한 세포가 언제 불타는지 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
접히는 구조물단위 길이 연결로 이루어진 연결 구조에서 어떤 구슬에 매달았을 때 모든 연결이 수직으로 늘어서는지 판별하고, 그때의 최단 높이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
선원 고용하기선원들의 요구를 방향 그래프로 나타낼 때, 나가는 간선에 대해 닫혀 있는 가장 작은 비어 있지 않은 선원 집합의 크기를 구한다.보통6그래프DFS아직 제출이 없습니다4초64 MB채점 가능
포물선 순간이동 장치무한 속도로 이동할 수 있는 포물선 호가 최대 100개 주어질 때, 점 V에서 점 W까지 걸리는 최소 시간을 구한다.보통6기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 도미노 사슬면에 0부터 6까지의 숫자가 적힌 도미노를 최대 1000개 줄 때, 맞닿은 면의 숫자가 같은 하나의 사슬로 만들 수 있는 도미노의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
물 파이프주어진 길이와 개수의 남북 또는 동서 방향 파이프 조각으로 두 점을 연결하되 90도 회전만 허용할 때 필요한 최소 조각 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.보통6구현DFS+2아직 제출이 없습니다1초128 MB채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
고속도로 레이싱 트랙단순 그래프에서 다섯 개의 서로 다른 정점을 지나는 네 개의 변 경로(5-정점 체인)가 몇 개인지 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
보물격자에서 X를 피해 S에서 *로 가는 최단 경로를 찾고, 그중 이동 문자열이 사전순으로 가장 앞서는 경로를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
이중 대열각 열에서 두 병사의 자리를 바꿀지 정해 두 행 모두 같은 키가 없도록 만들 때, 필요한 최소 교환 횟수를 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다3초512 MB채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
여행 계획 (작은 버전)정해진 배차 주기로 다니는 여러 노선이 주어질 때, 출발역에서 주어진 시각에 출발해 도착역에 가장 일찍 도착하는 시각을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
요원들방향 그래프와 두 요원의 시작 도시가 주어질 때, 매일 반드시 이동하면서 두 요원이 같은 도시에서 만나는 최소 일수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.보통6힙BFS+2아직 제출이 없습니다3초128 MB채점 가능
공항각 마을이 가져야 하는 연결 수가 주어질 때, 그 차수를 정확히 만족하는 단순 무방향 그래프를 만들 수 있는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
우회전 운전자 클럽막힌 칸이 있는 격자에서 좌회전과 유턴 없이 A에서 B로 가는 최단 경로를 찾아 방문한 칸 수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
색칠하기각 열과 같은 수가 적힌 두 칸이 서로 다른 색을 받도록 2×n 격자를 두 색으로 칠하는 방법의 수를 센다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
버그도시 1에서 도시 n까지 가는 경로 중 길이의 합이 홀수인 가장 짧은 경로를 구하고, 없으면 0을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
이진 로봇로봇마다 할 수 있는 일이 하나 또는 둘이고, 고른 로봇을 서로 다른 작업에 하나씩 배정해 임대 수익의 합을 최대로 만든다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
게놈최대 500개의 유전자로 이루어진 최대 20개의 순열에 공통된 가장 긴 부분 수열의 길이를 구합니다.보통6그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
저수지펌프 칸에서 시작해 높이가 수위 이하인 상하좌우 칸으로 퍼지는 물이 과수 칸을 침수하지 않는 가장 높은 수위에서 덮이는 칸 수를 구합니다.보통6최단 경로힙+1아직 제출이 없습니다1초128 MB채점 가능
비슷한 도시두 도시의 시청에서 같은 숫자열을 따라 이동할 때 정확히 한 도시에서만 집에 도착하는 가장 짧은 숫자열을 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
패턴 잠금안드로이드 패턴이 남긴 단위 구간 그래프로 네 점 이상을 쓰는 유효한 패턴 중 그래프와 정확히 일치하는 것을 복원합니다.보통6백트래킹그래프+1아직 제출이 없습니다3초128 MB채점 가능
포의 이동대포를 매번 기물 하나씩만 뛰어넘어 움직여 왕을 가장 적은 수로 잡습니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
사람은 사람을 좋아한다각자 최대 세 명을 적은 호감 투표 결과에서 투표했고 서로에게만 호감을 주고받는 가장 큰 집단의 크기를 구합니다.보통6그래프큐+1아직 제출이 없습니다1초128 MB채점 가능
그래프의 세제곱연결 그래프에서 바깥 간선이 모두 자명하지 않은 다리인 정점과 쌍과 삼각형 개수를 셉니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
학회 원탁각 대학의 두 연구원을 짝지어 앉히고 이웃한 연구원의 전공이 일치하는 원탁 배치가 가능한지 판정합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
역기 정렬하기무게가 모두 다른 바벨 N개를 가벼운 순서대로 늘어놓을 때 드는 이동 무게 합을 최소화합니다.보통6그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
단어 사다리재배열 뒤 한 글자만 다른 단어를 이어 처음과 마지막 단어가 글자를 공유하지 않는 가장 짧은 사다리를 사전 순으로 찾습니다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
질의 자전거 여행 경로출발 마을에서 도착 마을까지 거리 제한을 만족하는 모든 단순 경로를 길이와 마을 번호 순으로 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
수상한 주문최대 20명의 네트워크에서 클리크 구성원이 주문한 물품을 합쳐 공격용 조합 하나를 완성하는 경우의 수를 셉니다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
영향력후보 집합 X 중에서 영향 관계로 도달하는 사람이 가장 많은 사람을 고르고 동점이면 번호가 가장 작은 사람을 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
무임승차출발지에서 도착지까지 구간별 승차권 요금과 무임승차 기대 벌금을 조합해 기대 비용이 가장 작은 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
색칠하기완성된 보드를 행이나 열 단위로 칠해 만들 수 있는 사전 순으로 가장 작은 색상 순서를 복원합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
벽 속의 또 다른 벽돌벽돌을 하나씩 빼면서 아래를 받치는 벽돌이 모두 사라져 함께 무너지는 벽돌 길이 합 중 가장 큰 값을 구합니다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
환영 파티이름이나 성의 첫 글자가 같은 사람끼리 팀을 만들 때 필요한 최소 팀 수를 구합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
색칠 공부각 그림 i가 f_i와 같은 그림이 아닐 때 서로 다른 색을 쓰도록 N개 그림을 K가지 색으로 칠하는 경우 수를 1,000,000,007로 나눈 나머지를 구합니다.보통6그래프조합론+1아직 제출이 없습니다1초128 MB채점 가능
룩 배치하기폰이 놓인 N×N 보드에서 서로 잡히지 않게 놓을 수 있는 룩의 최대 개수를 구합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
직사각형이 나눈 영역의 개수최대 50개 직사각형 테두리가 평면을 나누는 영역 개수를 바깥 영역까지 포함해서 셉니다.보통6기하그래프+1아직 제출이 없습니다5초128 MB채점 가능
용의 크룰러8개 타일로 채운 토러스 배치를 시작 상태에서 목표 상태로 바꾸는 최소 비용 슬라이드 순서를 구합니다.보통6최단 경로BFS+1아직 제출이 없습니다10초128 MB채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
친구 관계 그래프방향 그래프에서 X에서 Y로 간선을 따라 이동할 수 있는지 묻는 질의에 답을 출력합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
휴가 계획모든 간선이 K개 허브 중 하나에 닿는 항공망에서 Q개 여행 요청 중 도달 가능한 수와 최소 비용 합계를 구합니다.보통6최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
웜홀N개 웜홀을 둘씩 짝지을 때 오른쪽으로 걸은 뒤 짝으로 순간이동하기를 반복해 영원히 맴도는 짝짓기가 몇 가지인지 셉니다.보통6백트래킹그래프+1아직 제출이 없습니다1초128 MB채점 가능
게놈주어진 모든 순열에 부분 수열로 들어 있는 가장 긴 수열의 길이를 구합니다.보통6그래프동적 계획법아직 제출이 없습니다2초512 MB채점 가능
Heng의 강 건너기N×N 섬 격자에서 보드를 90도씩 최소 몇 번 돌려야 왼쪽 강둑에서 오른쪽 강둑까지 건널 수 있는지 구합니다.보통6최단 경로그래프아직 제출이 없습니다2초512 MB채점 가능
열차중간 선로를 거쳐 첫 선로의 차량에서 원하는 순서만 골라 둘째 선로로 옮기는 최소 이동 횟수를 구합니다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능