cho.sh

문제

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

전체 결과문제 5743개
제목난이도유형정답자시간 제한메모리 제한채점
물탱크격자 물탱크의 각 벽에 뚫린 구멍 높이가 주어질 때, 위가 열린 상태에서 물이 빠져나간 뒤 남는 물의 총 부피를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
순간이동 발판각 패드는 고유한 주기로 정해진 구역들을 순환한다. 0번 좌표에서 1번 패드를 탄 현욱이 패드를 갈아타며 출구 구역에 도달하는 최소 시간을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
자석 장난감단순 그래프가 주어질 때, 남은 이웃들이 모두 서로 연결된 꼭짓점을 하나씩 제거해 모든 꼭짓점을 없앨 수 있는지 판정하고, 가능하면 제거 순서를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초256 MB채점 가능
최대 전략적 절약N개 행성 각각에 M개 도시가 있고 같은 구조의 항로와 차원문이 반복되는 그래프에서, 연결성을 유지하며 제거할 수 있는 최대 유지비 합을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
Double CliqueG에서 S가 클리크이고 나머지 정점들이 G의 여집합에서 클리크가 되는 부분집합 S의 개수를 센다.어려움8그래프조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Rainbow Graph각 k마다 파란색과 초록색 간선만으로, 그리고 빨간색과 초록색 간선만으로 모든 노드가 연결되도록 정확히 k개의 간선을 골라 최소 가중치 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Plug It In!소켓과 기기 사이의 허용된 연결이 주어지고 소켓 하나를 세 배로 늘릴 수 있을 때, 동시에 전원을 공급할 수 있는 기기의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Jigsaw Puzzle각 조각의 네 변 모양이 반시계 방향으로 주어질 때, n개의 조각을 맞물려 h x w 직사각형으로 완성할 수 있는지 판정하고 배치를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Pipe Hype각 출구가 최대 한 번 등장하는 부분 함수가 주어질 때, 이 함수를 t번 반복 적용해 얻은 대응 관계를 계산하여 사전순으로 출력한다.어려움8그래프구현+2아직 제출이 없습니다3초512 MB지문만 제공
크루즈 퀘일간 두 개 버티는 모든 단순 이동 경로 쌍을 최소 비용의 감시 간 집합이 막도록 비용 합 최솟값을 구합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초512 MB채점 가능
그리드랜드의 심술쟁이 마못지면 위에 놓인 N쌍의 두더지 굴로 서로 연결되게 하되 엇갈린 두 쌍을 하나로 연결하지 않도록 단절 깊이의 최솟값을 구합니다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
데이터의 비참한 손실N개 강의의 충돌 그래프가 주어질 때, 구간 그래프로 실현 가능한 최소 색칠 수, 즉 필요한 최소 강의실 수를 구한다.어려움8그래프구간+2아직 제출이 없습니다6초512 MB채점 가능
게임이론각 정점에 양의 돌 더미가 놓인 연결 무방향 그래프에서 두 사람이 번갈아 현재 정점의 돌을 제거하고 돌이 남은 정점으로 이동하는 게임을 최적으로 두었을 때 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Dumae각 학생이 가능한 위치 구간과 M개의 선후 관계 u가 v보다 앞선다는 조건을 모두 만족하는 줄 순서를 찾고, 없으면 -1을 출력한다.어려움8위상 정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Electronic Circuit무방향 다중 그래프가 어떤 두 끝 노드를 고르면 직렬 및 병렬 합성 회로가 되는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
백채원가중치 없는 방향 그래프와 N개의 구멍 위치를 받고 각 구멍을 유일한 흡입구일 때와 매 정점에 흡입구를 둘 때 흡수 시간의 합을 차례로 구합니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
우리는 진실을 잊고 살잖아정점 n개와 간선 m개가 주어진 그래프에서 무작위로 공개되는 간선 여부 쌍을 보다가 그래프가 연결인지 판단할 때까지 필요한 최소와 최대 쿼리 수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Cactusophobia각 변이 최대 하나의 사이클에 속하는 색칠된 변 선인장에서 최소 개수의 변을 지워 트리로 만들되, 남는 색의 가짓수를 최대로 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Nice Report방향 그래프의 각 정점에서 도달 가능한 정점 수를 참값의 두 배 이내로 근사해 출력한다.어려움8그래프확률+1아직 제출이 없습니다5초512 MB지문만 제공
서픽스 프리상태 최대 2000개의 DFA와 최종 상태 f개가 주어질 때 어떤 수락 문자열이 다른 수락 문자열의 진접미사인지 판별하여 1 또는 0을 출력합니다.어려움8문자열 매칭그래프+2아직 제출이 없습니다2초512 MB채점 가능
효율적으로 많이 먹기0번 가게에서 시작해 단방향 경로를 따라가며 먹는 가게를 차례로 골라 1, 1/2, 1/4 비율의 만족도 합을 최대화합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다3초512 MB채점 가능
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
킹핀의 탈출루트가 h인 트리에 간선을 최소로 추가해 임의의 간선 하나가 끊겨도 모든 정점이 h로 갈 수 있게 만들고 추가한 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
역전 그래프100개 이하 정점을 가진 순열의 역 그래프가 주어집니다. 독립 집합이면서 집합 밖 모든 정점을 덮는 집합의 개수를 구합니다. 답은 10^18 이하입니다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
호스밋8x8 체스판에서 두 나이트가 무작위로 이동할 때, 상대방의 칸에 먼저 도착할 확률이 더 높은 쪽을 판정한다.어려움8확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
화장품 선호도 조사n명의 평가자가 매긴 m개 화장품 선호 순위를 바탕으로 화장품 쌍별 강선호 횟수를 구하고, 모든 Y에 대해 S(X,Y) >= S(Y,X)인 화장품 X를 모두 찾는다. 여기서 S는 경로 병목값의 최댓값이다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
화학 원소 표n행 m격자에서 주어진 칸으로 2x2 사각형 세 칸을 채워 네 번째 칸을 만들 수 있을 때, 나머지 칸을 모두 얻기 위한 최소 구매 수를 구합니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
Cycle sort배열과 총 사이클 길이 상한 s가 주어질 때, s를 넘지 않으면서 배열을 정렬하는 최소 횟수의 사이클 연산을 구하거나 불가능하면 -1을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
가솔린각 주유소의 수요와 정유소의 재고, 그리고 허용된 정유소-주유소 쌍의 운송 시간이 주어질 때 모든 주유소를 완전히 공급할 수 있는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
수도를 연결하기각 수도의 차수가 정확히 1이 되도록 비수도 도시를 최소 비용 유로clidean 집합으로 연결합니다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
지하철 노선트리가 주어지고, 두 쌍의 단말 정점으로 이루어진 질의마다 두 경로가 공유하는 정점 수를 센다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
하늘을 여행하다여러 날에 걸친 공항 간 항공편의 정원과 공항별 출발일별 고객 수가 주어질 때, 고객이 하루에 한 번만 비행하고 출발일 이후에 탑승할 수 있다는 조건에서 모든 항공편을 정원까지 채울 수 있는지 판정한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
Tima, Xentopia에 가다빨간 선로 k1개와 파란 선로 k2개를 정확히 쓰고 흰 선로는 원하는 만큼 써서 S에서 T로 가는 최소 시간을 구합니다. 선로는 여러 번 써도 됩니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
Missing Bridges섬과 다리로 이루어진 다중 그래프가 주어질 때 오일러 회로가 존재하도록 최소 개수의 다리를 추가하고 그 다리들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
칸음식이 회복되는 격자를 K년 동안 이동하며 먹을 때 얻는 음식 총합의 최댓값을 찾습니다. 음식이 최댓값으로 돌아오기 전에는 단골 지역을 다시 방문할 수 없습니다.어려움8동적 계획법해시맵+2아직 제출이 없습니다2초64 MB채점 가능
Pie Max Flow용량 A의 스포크 N개와 용량 B의 림 순환 경로로 이루어진 휠 그래프에서 정점 0에서 각 꼭짓점 i로의 최대 유량을 구해 모두 더합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Go Make It Complete단순 그래프가 주어질 때, 없는 간선을 어떤 순서로 검사해 양 끝점의 현재 차수 합이 k 이상이면 추가하는 규칙으로 완전 그래프를 만들 수 있는 최대 k를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Living Subgraph유도 부분 그래프가 연결되어 있고 어떤 한 정점을 지워도 연결 상태가 유지되는 최소 크기의 정점 집합을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
브렉시트 협상의존성이 없는 방향 그래프로 주어진 주제들을 위상 정렬 규칙에 맞게 배치해, 기준 시간과 이미 끝낸 회의 수를 더한 최장 회의 시간을 최소로 만듭니다.어려움8위상 정렬이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Date Pickup자넷이 [a, b] 사이의 임의 시각에 전화할 때 리처드가 미리 그래프를 돌며 이동해 최악의 대기 시간을 최소화하는 값을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB지문만 제공
아득히 먼 곳비용 행렬과 예산 m이 주어질 때, 1번 정점에서 시작하며 총 비용이 m 이하인 경로의 간 개수 최댓값을 구합니다. 정점과 간은 여러 번 사용할 수 있습니다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
Good Cable Management길이 업그레이드와 병렬 업그레이드로 방향 그래프를 만든 뒤, 어느 방향으로든 경로가 있는 질의 쌍의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
LED-led Paths비순환 방향 그래프의 각 간선을 R, G, B로 칠해 같은 색으로 이어진 경로 길이가 42 이하가 되도록 한다.어려움8그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
거리 합간선이 최대 n+42개인 연결된 무방향 무가중 그래프에서 모든 순서 없는 정점 쌍의 최단 거리 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다4초512 MB채점 가능
Harder Satisfiability한정사 접두사와 2-CNF 절이 주어진 완전 한정 불리언 식이 참인지 판정한다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초512 MB지문만 제공
등산목표 지점을 골라 집에서 오르막으로 목표까지 간 뒤 내리막으로 대학까지 이동해 만족도에서 소모 체력을 뺀 값을 최대화하거나 불가능하면 Impossible을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Dragging취향이 정반대인 두 사람이 K시간 동안 번갈아 서로를 10분짜리 길로 끌고 다닐 때, 마지막에 먹게 되는 음식의 짠 정도를 구한다.어려움8그래프게임 이론+1아직 제출이 없습니다2.5초256 MB지문만 제공
행렬 지우기인접한 두 칸에 같은 정수 k를 더하는 연산으로 모든 칸을 0으로 만들 수 있는지 판정하고, 연산 횟수가 10^6 이하인 실행 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
캐티와 원기N개 정점의 트리에 간선 2개를 더해 만들어지는 모든 순환에 속하는 정점 수를 최대로 만들 때의 값을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
피리 부는 사나이각 칸의 이동 지시가 고정된 지도에서 모든 흔적이 안전 구역 세포에 닿도록 필요한 최소 세포 수를 구합니다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
나데르 샤도로와 Afshari 표시 간선으로 성장 규칙에 맞는 출발 국가와 점령 순서를 사전순 최소로 복원하고, 불가능하면 Wrong Map!을 출력합니다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Python 클래스상위 클래스가 하위 클래스보다 앞에 오도록 클래스 정의 순서를 재배치할 때, 잘라서 붙이는 이동 최소 횟수를 구합니다. 상속 관계에 순환이 있으면 -1을 출력합니다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Four-Coloring모든 변이 45도의 배수 방향으로 그려진 평면 그래프가 주어질 때, 인접한 두 정점이 다른 색을 받도록 정점을 네 가지 색으로 칠한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Golf서로 겹치지 않는 직사각형 장애물이 있는 평면에서 공이 축에 평행하게만 움직일 수 있을 때, 시작점에서 도착점까지 필요한 최소 타수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Collapse마을들이 일렬로 놓인 나라에서 케이블을 추가하거나 제거하는 날이 지날 때마다, 특정 지점의 붕괴로 그 지점을 가로지르는 케이블이 모두 끊긴 뒤 모든 마을이 기지국에 도달하도록 설치할 기지국의 최소 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다6초512 MB지문만 제공
밟힌 케이블두 끝점이 주어진 케이블을 격자 변을 따라 놓아, 여러 직원이 정해진 경로를 T번 반복해 걸을 때 케이블을 밟는 총 횟수가 최소가 되게 한다.어려움8최단 경로그래프+2아직 제출이 없습니다5초512 MB채점 가능
스포트라이트의 이동중심이 다각형 궤도를 따라 움직이는 N개의 스포트라이트가 있을 때, 시엘이 항상 빛이 닿는 영역 안에 있으면서 시작점에서 도착점까지 갈 수 있는지 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Vector Field양성자는 처음에 어느 방향으로든 속력 1로 움직이고, 닿은 Force Point는 속력을 두 배로 만들고 진행 방향을 네 축 방향 중 하나로 꺾은 뒤 사라진다. 가속 횟수의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Kuru Kuru Sushi가중치가 있는 원형 그래프의 각 간선 방향을 정해 q개의 출발지-도착지 쌍에 대한 최단 경로 길이 합을 최소화하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Marching Course사람 수와 길이가 주어진 무방향 가중 그래프에서 1번 정점에서 출발해 길이 P 이내로 돌아오는 닫힌 보행 중, 단위 길이당 v/d의 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Laser Cutter방향이 있는 여러 선분 위를 지나는 레이저 커터가 모든 선분을 잘라내고 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
끝나지 않는 BFS방문 표시를 잃어버린 BFS의 과정을 추적한다. 정점 집합이 양분 집합을 번갈아 방문하므로, 두 집합 중 전체 정점 집합과 같은 순간이 나오는지와 그 최소 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Directions각 표는 한 벡터 방향으로의 이동을 허용하므로, 벡터들이 평면 전체를 생성하도록 하는 최소 비용 부분집합을 고른다.어려움8기하그래프+1아직 제출이 없습니다4초512 MB지문만 제공
감성 테트리스1x4 또는 4x1 블록을 떨어뜨릴 때마다, 그 블록과 면을 공유하는 블록과 그 아래로 이어지는 모든 블록의 개수를 세어 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
선인장의 최대 매칭각 간선 집합이 경로를 이루는 선인장 그래프가 주어질 때 최대 매칭의 크기를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다0.3초1024 MB지문만 제공
대각 게임L, R, X가 적힌 N×M 격자에서 두 사람이 번갈아 활성 칸을 골라 대각선 칸을 비활성으로 만들며, 마지막에 고를 칸이 없으면 진다. 누가 이기는지 구한다.어려움8게임 이론구현+1아직 제출이 없습니다1초512 MB지문만 제공
그래프와 쿼리무방향 그래프에서 간선을 추가하거나 삭제하면서 두 정점 사이의 연결 여부를 묻는 질의에 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 12에지 삽입과 삭제가 번갈아 일어나는 숲에서 두 정점 사이에 경로가 있는지 답하는 문제다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
체스판 여행 11부터 N^2까지의 수가 적힌 N×N 판에서 나이트, 비숍, 룩을 이용해 1, 2, ..., N^2 순서로 칸을 방문할 때 필요한 최소 시간(이동 또는 기물 교체 1초)을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
구간과 쿼리 2길이가 계속 커지는 순서로 구간을 하나씩 추가하고, 두 구간 사이에 겹침 관계로 이동하는 경로가 있는지 판정하는 문제다.어려움8유니온 파인드구간+2아직 제출이 없습니다2초512 MB지문만 제공
3-SAT변수 N개와 절 M개로 이루어진 3-CNF 식이 충족 가능한지 판정하고, 가능하면 각 변수의 값을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
비행기, 기차, 그러나 자동차는 없다단방향 기차 노선으로 이루어진 DAG와 모든 도시를 잇는 항공편이 주어질 때, 모든 도시를 정확히 한 번 방문하는 최소 항공편 수와 그 최적 경로에서 공항을 이용할 수 있는 도시를 모두 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
3-SAT 2N개의 변수와 M개의 절로 이루어진 3-CNF 논리식이 주어질 때, 이 식을 참으로 만드는 변수 배정이 존재하는지 판정하고 존재하면 그 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Exercise Route신장 트리와 추가 간선들이 주어질 때, 트리 간선이 아닌 간선을 정확히 두 개 사용하는 단순 사이클의 수를 센다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
지름길각 노드에 소가 있는 가중 무방향 그래프에서 노드 1로 향하는 최단 경로의 총 이동 시간을 최대한 줄이도록 노드 1에서 다른 노드로 가는 지름길 간선 하나를 추가하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
관광객가중 그래프에서 1번 도시에서 출발해 2번부터 N번 도시로 가는 최단 경로를 각각 고르고, 여러 경로에 걸쳐 다시 촬영되는 간선 가중치의 합을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
라쿤이 정보섬에 올라온 이유라쿤들이 스티커를 사고 솜사탕 한 봉지를 더해 무게를 K로 나눈 나머지를 갱신할 때, 최종 무게가 A가 될 수 있는 라쿤 수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
IZLET모든 경로의 서로 다른 색 개수를 담은 N x N 행렬이 주어질 때, 이와 일치하는 트리와 각 노드의 색을 복원한다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
고수모든 쌍이 승패를 겨룬 토너먼트에서 각 정점까지의 최단 승리 경로 길이의 최댓값을 최소로 하는 정점을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
나랏말싸미 America와 different~자모 코드가 적힌 N x M 격자에서 (1,1)에서 (N,M)까지 상하좌우로 이동하며 지나는 칸의 자모로 쌍자음이나 연속 모음 없이 완성되는 단어의 최소 길이를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
알프스 계곡가중치가 있는 나무에서 상점들과 출구가 주어질 때, 간선 하나가 제거된 상황에서 특정 마을에서 출구까지 또는 가장 가까운 상점까지의 거리를 구하는 질의에 답한다.어려움8트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
위스키 거래유통망을 노드 용량이 있는 흐름 그래프로 모델링하고, 명진에서 주은으로 가는 최대 유량을 계산한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
그래서 팩 주냐?도착 정점이 N인 DAG에서 두 사람이 번갈아 화제를 고르고, 준표는 정색으로 영이가 고를 간선을 막을 수 있다. 준표가 먼저 N에 도달하기 위한 최소 정색 횟수를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
슈퍼브 다트평면에 그려진 연결된 직선 그래프가 주어질 때, 유한한 넓이를 가진 모든 면의 넓이를 오름차순으로 소수점 둘째 자리까지 출력한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
변호사들누가 누구를 변호할 수 있는지 주어진 방향 그래프에서, 모든 변호사가 변호를 한 번 이상 받고 서로 변호하는 쌍이 없도록 간선을 고를 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
마법의 숲1번에서 n번으로 가는 경로에서 지나는 간선의 a값 최댓값과 b값 최댓값의 합이 최소가 되도록 경로를 고른다.어려움8그래프분할 정복+2아직 제출이 없습니다3초512 MB채점 가능
Fast Food Restaurant건물 N개와 도로 N개가 하나의 사이클을 이루는 도시에서, 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 지점을 도로 위나 건물에 정하고 그 거리를 구한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Lost In The Park정점 n개, 간선 m개이고 사이클이 많아야 하나인 연결 그래프에서 시작 정점과 다음 이동을 무작위로 고를 때, 현재 정점과 그 이웃이 모두 방문될 때까지의 단순 경로 기대 길이를 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초512 MB지문만 제공
Intelligent Car Racing축에 나란한 직사각형들이 이어 붙은 트랙에서 S에서 T까지 트랙 내부를 지나는 최단 경로 길이를 구하고 속도 v로 나눈다.어려움8기하최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
고도격자의 교차점에 고도를 정해 모든 방향성 도로 통행의 오르막 에너지 합을 최소화하는 문제로, 두 모서리 교차점의 고도는 고정되어 있다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Transformed Sequence각 i에서 T(i)까지의 원형 거리가 주어질 때, 이를 만족하는 순열 T 중 사전순으로 가장 작은 것을 구하거나 존재하지 않음을 판정한다.어려움8그리디백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Plants vs. Zombies각 칸에 점수와 공격 범위를 가진 식물이 있는 격자에서 좀비가 오른쪽에서 진입해, 오른쪽 식물을 먼저 먹어야 하며 다른 살아있는 식물의 사거리에 들어가면 죽는다. 얻을 수 있는 최대 에너지를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
가면 무도회마스크 사이의 가시성 간선이 주어질 때, 관측과 모순되지 않으면서 가능한 마스크 종류 수 k(3 이상)의 최댓값과 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
Hiring Employees각 유형의 근로자가 정해진 연속된 날짜 구간 동안 일하며 비용이 고정될 때, 모든 날의 최소 인원을 만족하도록 고용해 총비용을 최소화한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB지문만 제공
최대 이익고객 그룹이 두 중계소를 모두 사용할 때만 수익을 내도록 중계소를 지을지 정해 총수익에서 건설 비용을 뺀 최대 이익을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초256 MB채점 가능
%점이 섞인 괄호 문자열이 주어질 때, 커서를 한 위치에서 다른 위치로 옮기는 데 필요한 최소 키 입력 횟수(h, l, %는 2회)를 각 질문마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
땅다람쥐N×M 격자의 모든 칸을, 주어진 두 시작 칸을 각각 하나씩 포함하는 두 그루의 트리로 나누고, 불가능하면 불가능하다고 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
미로각 칸은 한 방향으로의 이동을 막는다. Q개의 질의마다 시작점에서 도착점까지 가는 경로가 지날 수 있는 칸의 수를 구하고, 도착점에 갈 수 없으면 0을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
통신망 분할연결된 그래프에서 주어진 순서대로 간선 Q개를 제거할 때, 컴포넌트가 둘로 나뉘면 두 크기의 곱을 비용으로 더해 총합을 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB지문만 제공
트리의 외심트리와 여러 개의 정점 삼중항이 주어질 때, 각 삼중항에 대해 세 정점까지의 거리가 모두 같으면서 그 거리가 최소인 정점을 출력하고, 존재하지 않으면 -1을 출력한다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능