cho.sh

문제

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

전체 결과문제 254개
제목난이도유형정답자시간 제한메모리 제한채점
액자 쌓기격자 위에 겹쳐 놓은 여러 글자 프레임 그림이 주어질 때, 아래에서 위로 쌓은 순서를 복원하고 가능한 모든 순서를 사전순으로 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
All Discs Considered두 장의 DVD에 나뉘어 담긴 패키지 사이의 의존 관계 그래프가 주어질 때, 드라이브 한 대로 모든 패키지를 설치하는 데 필요한 최소 DVD 교체 횟수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초256 MB채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
회사사이클이 없는 조직도에서 모든 도달 관계를 그대로 유지하는 최소한의 직속 상사 관계를 골라 정렬해 출력한다.보통7그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
테트리스 알파벳글자로 표시된 테트리스 조각들이 놓인 최종 상태가 주어질 때, 조각들이 떨어졌을 수 있는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
슈 교수유향 다중 그래프에서 각 별장에서 본관까지 가는 경로의 수를 세고, 36500을 넘으면 무한으로 처리해 경로 수가 가장 많은 별장을 모두 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
단체 여행각 관광객의 두 방문 소원을 모두 만족하는 도시 목록이 있는지 판단하고 사전 순으로 가장 작은 목록을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나누어떨어짐주어진 방향 그래프가 서로 다른 자연수들의 약수 관계와 정확히 일치하도록 수를 배치할 수 있는지 판정합니다.보통7그래프위상 정렬아직 제출이 없습니다1초128 MB채점 가능
게임두 방향성 비순환 보드 위의 토큰 하나씩을 번갈아 간선 따라 옮기는 게임에서 각 시작 배치가 선공 승리인지 판정합니다.보통7게임 이론위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
자기 조립부호가 있는 변 라벨을 지닌 정사각형 타일을 회전시켜 제한 없이 큰 구조물로 조립할 수 있는지 판정합니다.보통7그래프위상 정렬아직 제출이 없습니다3초128 MB채점 가능
지뢰폭발 사각형 안에 중심이 든 지뢰가 연쇄 폭발할 때 모든 지뢰를 터뜨리는 최소 직접 기폭 수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다.보통7게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
일곱 왕국같은 그룹의 도시는 서로 직접 도로로 연결되도록 1번 도시와 2번 도시를 포함한 세 그룹으로 나누고 사전 순으로 가장 작은 배정을 출력하며 나눌 수 없으면 impossible을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다9초128 MB채점 가능
제주도 관광방향성 비순환 그래프에서 정점을 공유하지 않는 두 경로를 골라 두 경로에 속한 정점 수의 합을 최대로 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
폭탄 받아라26개 문자 사이의 금지된 인접 규칙 아래에서 채울 수 있는 가장 큰 정사각형 격자의 한 변 길이를 20을 상한으로 구합니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 먼저 놓였을 수 있는 타일격자에 쌓인 5x5 문자 타일의 윗모습이 불가능하면 NO를 출력하고 가능하면 가장 먼저 놓였을 수 있는 타일을 모두 출력합니다.보통7위상 정렬완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
빔으로 탈출!1번 방에서 시작하는 무작위 이동이 n번 방에 확실히 도달하는지와 모든 가능한 이동이 제한된 단계 안에 끝나는지를 판단합니다.보통7그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
스파이 네트워크방향 간선을 따라 값을 gcd로 갱신해 안정 상태에 이른 뒤 값이 L인 직원의 수를 셉니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
풀 미식가 소1번 분야에서 출발해 다시 돌아올 때 최대 한 개의 길을 역방향으로 따라가며 서로 다른 분야를 가장 많이 방문합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.보통7유니온 파인드위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
가로채기가중 방향 그래프에서 s에서 t로 가는 모든 최단 경로가 지나는 정점을 모두 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
ARTUR각 막대가 남은 막대에 닿지 않고 아래로 미끄러져 탁자 밖으로 나가도록 막대를 치우고 사전 순으로 가장 작은 순서를 출력합니다.보통7위상 정렬기하+1아직 제출이 없습니다1초64 MB채점 가능
승진승격 인원이 A명과 B명일 때 모든 가능한 승격 집합에 포함되는 직원 수와 B명으로도 승격할 수 없는 직원 수를 구합니다.보통7위상 정렬그래프아직 제출이 없습니다2초256 MB채점 가능
핵심 하위 프로젝트DAG에서 다른 모든 정점과 도달 가능성으로 비교되는 정점을 모두 찾는다.보통7그래프위상 정렬+1아직 제출이 없습니다0.6초32 MB채점 가능
젤리 취향 맞히기삽입 정렬과 비슷한 상자 쌓기 과정의 최종 상태와 추가 정보 하나로 가능한 취향 순서를 세고, 사전순으로 가장 앞선 순서를 구합니다.보통7스택위상 정렬+2아직 제출이 없습니다2초256 MB채점 가능
얼음판 위의 자동차각 차는 정해진 방향으로만 밀 수 있고 그 방향 끝까지 비어 있어야 빠져나갈 수 있다. 충돌 없이 모든 차를 밀어내는 사전순 최소 순서를 구한다.보통7위상 정렬그래프+1아직 제출이 없습니다5초512 MB채점 가능
마이크로RNA 순위n개 항목의 순열 k개가 주어질 때, 앞선 항목이 뒤 항목보다 과반 이상의 순열에서 앞서는 순열을 찾고, 그러한 순열이 여러 개면 사전순으로 가장 작은 것을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
카드 놓기겹쳐 놓은 직사각형 카드의 위에서 본 결과가 주어질 때, 그 결과를 만들 수 있는 배치 순서를 찾고 사전순으로 가장 작은 순서를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.보통7동적 계획법위상 정렬+2아직 제출이 없습니다100초512 MB채점 가능
배열 A 찾기크기 N인 배열 A 중 B보다 사전 순으로 뒤에 오면서 M개의 A[i] < A[j] 조건을 만족하는 것 가운데 사전 순으로 가장 앞서는 배열을 구하고, 없으면 -1을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
철새 이동 경로 감시0에서 N-1로 가는 모든 경로를 지나는 정점 집합을 골라야 한다. 비용은 고른 정점 수와 그중 가장 비싼 감시 가격의 곱이며, 감시할 수 없는 정점도 있다. 최소 비용을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.보통7그래프동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
쇼핑몰각 제품을 그 제품을 파는 상점 하나에 배정하고, 어떤 상점이 파는 제품을 다른 곳에서 이미 산 뒤에 그 상점에 들어가지 않도록 상점 방문 순서를 정한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Академия Джедаев두 건물 중 하나에서 가르치는 n개의 기술이 있고 각 기술마다 선수 기술이 있을 때, 기술당 b분과 건물 이동당 a분을 포함해 모든 기술을 배우는 최소 시간을 구한다.보통7위상 정렬동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Easy Compare-and-Set초기값과 함께 성공 또는 실패가 요구되는 CAS(a,b) 연산들이 주어질 때, 모든 요구를 만족하는 실행 순서를 찾거나 불가능함을 판정한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
인물이와 정수N마리의 몬스터 중 M마리를 잡는 순서를 정해, 권장 아이템이 없을 때 커지는 난이도를 반영한 최대 난이도를 최소화한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
BrevoptimeringDAG에서 각 사람은 최대 처리율 M을 가지고 출력을 백분율로 나눠 보낼 때, 처리율 U가 M과 같은 사람을 모두 찾는다.보통7그래프시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Эксперимент각 단계가 발전기 또는 조작기 중 하나를 요구하는 DAG가 주어질 때, 두 장치 사이의 전환 횟수가 최소인 위상 순서를 구한다.보통7위상 정렬동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Робинзон и крокодилы격자 위의 악어들은 각자 정해진 방향으로 도망친다. 충돌 없이 하나씩 쫓아낼 수 있는 악어의 최대 수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Перфокарты각 위치에서 가장 위에 있는 글자 카드의 문자가 목표 문자열과 같아지도록 카드 n장의 순서를 정하고, 불가능하면 -1을 출력한다.보통7위상 정렬그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Электрички на перегонах не меняют모든 전동차 노선에서 한 방향으로 갈 때 요금 번호가 엄격히 증가하도록 각 역에 정수를 배정하고, 불가능하면 NO를 출력합니다.보통7그래프위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Mistake뒤섞인 k개의 위상 정렬 로그를 각각 의존 관계를 만족하는 k개의 실행 순서로 나눈다.보통7위상 정렬그리디+1아직 제출이 없습니다3초256 MB지문만 제공
Топологическая сортировка и детиDAG와 일부 자리가 지워진 위상 정렬이 주어질 때, 지워진 자리에 수를 채워 전체가 올바른 위상 정렬이 되도록 복원한다.보통7위상 정렬그래프+2아직 제출이 없습니다5초256 MB지문만 제공
How to Create a Good Game가중치가 있는 간선으로 이루어진 DAG에서 시작에서 끝으로 가는 최장 경로의 길이를 늘리지 않으면서 각 간선의 가중치를 최대로 증가시켰을 때, 증가분의 합을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Moving Logs서로 교차하지 않는 n개의 통나무가 주어질 때, 오른쪽으로 이동 경로를 막는 통나무가 없어야 빼낼 수 있다는 규칙 아래 모든 통나무를 빼내는 최소 시간을 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
내가 몇 등이었지??세 점수와 일부 학생 간 성적 우열 관계가 주어질 때, 알려지지 않은 가중치에서 확정할 수 있는 비교 질문에 답한다.보통7그래프위상 정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
전화 돌리기부원 간 전화 전달 관계가 방향 그래프로 주어질 때, 어떤 부원에게도 전화가 두 번 가지 않도록 회장이 처음 전화를 걸 수 있는 부원의 수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Multithreaded Program스레드마다 주어진 대입 순서를 지키면서 모든 대입을 수행해 기록된 변수 값에 도달하는 실행 순서를 찾고, 없으면 불가능을 판정한다.보통7위상 정렬그래프아직 제출이 없습니다2초512 MB지문만 제공
Letter Blocks각 타워 안의 블록 순서는 유지한 채 타워 전체의 순서를 바꿔, 등장하는 모든 문자가 하나의 연속 구간을 이루는 문자열을 만든다.보통7그리디그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
게으른 아리를 위한 접종 계획백신 사이의 선행관계와 최소 대기기간이 주어질 때, 유효기간 7일 규칙을 지키며 모든 백신 접종을 끝내는 최소 일수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
SnagatorA_i가 B_i보다 힘이 세다는 M개의 진술이 주어질 때, 처음 K명 이상의 선수를 완전히 정렬할 수 있게 되는 최소 진술 개수를 구한다.보통7그래프위상 정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
곰곰이의 벼락치기각 강의에 선수 강의가 최대 하나씩 있는 N개의 강의를 모두 듣는 순서의 가짓수를 10^9+7로 나눈 나머지를 구한다.보통7위상 정렬조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Reorganizacjan명의 직원 위에 뿌리 있는 트리를 만들어, 주어진 조상 선호와 비조상 선호를 모두 만족시키거나 불가능하다고 판정한다.보통7트리위상 정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Popular CowsN마리 소와 M개의 인기 관계가 방향 그래프로 주어질 때, 다른 모든 소가 도달할 수 있는 소의 수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Операция <<Перестановка>>비교 제약을 앞에서부터 적용할 때 1부터 n까지의 순열이 유일하게 정해지는 최소 시점을 구하고, 불가능하면 -1을 출력합니다.보통7위상 정렬그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Ролевая игра수행 시간, 경험치, 선행 조건이 주어진 퀘스트들을 m분 안에 최대 경험치를 얻도록 고르고 순서를 정한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
부대 창설 행사각 병사가 희망 무대 중 가장 앞선 하나에만 배치될 때 모든 무대의 최소 인원을 채우는 무대 순서를 찾는다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Hacky Ordering문자열 목록이 주어질 때, 26개 알파벳의 어떤 순서로 정렬하면 목록이 정렬되는지 판별하고 그러한 순서 하나를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Kernel Scheduler작업 의존 관계를 나타내는 방향 그래프에서 적어도 절반 이상의 간선을 남기면서 모든 사이클을 제거한다.보통7그래프위상 정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Table Compression모든 행과 열에서 값의 대소 관계를 유지하면서 최댓값이 가장 작아지도록 격자의 각 칸에 양의 정수를 새로 부여한다.보통7정렬그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Gridlock화살표로 채워진 격자에서 화살표 방향으로 블록을 격자 밖으로 밀어내어 모든 블록을 제거하는 순서를 찾거나, 불가능하다고 판정한다.보통7위상 정렬그래프+1아직 제출이 없습니다6초1024 MB지문만 제공
Corridor데이비드가 1번 칸에서 N번 칸으로 걸어간다. 칸에 들어가면 텔레포터가 켜지거나 꺼지고, 켜져 있으면 더 뒤쪽 목표 칸으로 순간 이동한다. 출구까지 걸은 총 시간을 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
Heraclosures함수 호출 관계가 DAG를 이루고, 기본 실행 시간의 갱신과 전체 실행 시간 질의가 주어질 때 질의 답의 가중 합을 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다5.5초2048 MB지문만 제공
[X] x_1 \lesseqgtr x_2N개의 변수와 <, <=, >, >=, ==, != 로 표현된 M개의 비교가 주어질 때, 모든 비교를 만족하도록 각 변수에 1 이상 N 이하의 정숫값을 배정하거나 불가능하면 NO를 출력한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
[A] Artistic Graph Coloring Task방향 비순환 그래프가 주어질 때, 모든 경로 위 정점의 색이 서로 다르도록 하는 최소 색 개수를 구한다.보통7그래프동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
전략 게임 토너먼트일부 참가자 쌍의 승패가 고정된 토너먼트에서 우승할 수 있는 모든 참가자를 구하는 문제입니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
택시일방향 도로로 이루어진 DAG에서 A에서 B로 가는 경로 중 주어진 중간 교차점들을 순서에 상관없이 모두 지나는 경로의 수를 구합니다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
무술 연습서로 마주보는 두 줄의 학생들이 누구를 겨누는지 주어졌을 때, 활을 든 사람의 목표는 항상 방패를 든 사람이고 방패를 든 사람은 반드시 누군가에게 겨눔을 받도록 배정합니다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초128 MB채점 가능
카드 배열N장의 카드 중 k장을 골라 배치할 때 위치 간 대소 제약 P개를 만족하면서 만들 수 있는 최대값과 최소값의 차이를 1,000,000,007로 나눈 나머지로 구합니다.어려움8위상 정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
최종 순위작년 순위와 순서가 바뀐 팀 쌍들이 주어졌을 때 올해 순위를 유일하게 복원하거나 모호하거나 불가능함을 판별합니다.어려움8그래프위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.어려움8기하위상 정렬+2아직 제출이 없습니다3초128 MB채점 가능
필터링여러 FIR 필터 수식을 파싱하고 의존 관계에 따라 각 필터의 출력 스트림을 계산해 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
교차로 이름 짓기직교하는 도로들의 교차점 이름이 주어질 때, 도로 사이의 동등 강도와 강함 관계를 추론하고 각 질의 교차점 이름이 타당한지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임여러 개의 돌이 놓인 방향 비순환 그래프에서 두 사람이 번갈아 돌 하나를 간선을 따라 옮기며, 첫 번째 플레이어가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
팬 그룹방향 그래프와 각 도로에서 충돌이 있었는지가 주어질 때, 표시된 충돌과 일치하는 가장 사전순으로 앞선 그룹 순서를 출력하거나 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
First!알파벳 순서를 바꿀 때 입력된 문자열 중 어떤 것이 사전순으로 가장 앞에 올 수 있는지 모두 찾는 문제다.어려움8문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
도로와 항공로양방향 도로와 단방향 비행편이 섞인 그래프에서 S로부터 모든 마을까지의 최단 경로를 구한다. 비행편 비용은 음수일 수 있지만 되돌아오는 경로는 없다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
판자 색칠하기색이 정해진 15개 이하의 직사각형이 주어지고 위아래 선행 조건이 있을 때, 모든 직사각형을 칠하는 최소 붓 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
합리적인 순위완전 토너먼트의 승패 표가 주어질 때, 위에 있는 선수와 아래에 있는 선수 사이에 중간 선수들을 거치는 승리 사슬이 존재하도록 하는 사전순 최소 순위를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
판다 나라 5: 판다 프로그래밍 언어함수 호출 순서를 만족하도록 함수 18개 이하를 재배열하되 줄 수로 가중된 이동 비용을 최소화하고, 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
증인의 신뢰성증인들 사이의 동의와 비동의 진술이 주어질 때, 어떤 증인과 동의하면서 동시에 동의하지 않게 되는 모순된 증인을 모두 찾는다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
토너먼트일부만 치러진 토너먼트 결과가 방향 그래프로 주어질 때, 승패를 지키는 위상 순서 가운데 사전순으로 가장 작은 순위를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
파업비순환 철도망에서 열차 한 대를 k분 늦출 때 전체 열차에 번지는 지연 합이 최대가 되는 선택을 구합니다.어려움8동적 계획법위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
전령들상인들의 발송과 수신 기록으로 편지 사이의 인과 순서를 복원해 두 편지 중 먼저 보낸 쪽이나 알 수 없음을 각 질의에 답합니다.어려움8그래프위상 정렬+1아직 제출이 없습니다5초128 MB채점 가능
스키 코스하나 이상의 리프트를 타고 올라간 뒤 인접한 낮은 칸으로만 내려와 출발점으로 돌아오는 스키 경로 수를 셉니다.어려움8동적 계획법그래프+1아직 제출이 없습니다10초128 MB채점 가능
임계 3-경로가중 DAG에서 각 출발점에서 목표점까지 서로 겹치지 않는 세 경로의 무게 합이 가장 크도록 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다3초128 MB채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.어려움8위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.어려움8구간위상 정렬+2아직 제출이 없습니다10초128 MB채점 가능
랠리방향성 비순환 그래프에서 정점 하나를 제거했을 때 남은 최장 경로가 가장 짧아지는 정점을 구합니다.어려움8위상 정렬동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
마법 스위치3행 보드의 왼쪽 끝에서 오른쪽 끝까지 토큰이 이동하도록 26개 색상 스위치의 누름 여부를 정합니다.어려움8그래프DFS+1아직 제출이 없습니다8초512 MB채점 가능
2-SAT 사전순 최소 배정최대 10000개 변수와 100000개 절로 된 2-CNF 식을 만족하는 할당 중 사전 순으로 가장 앞선 것을 찾습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
사전순 최소 위상 정렬 최대화최대 k개 간선을 DAG에 추가해 사전 순으로 가장 작은 위상 정렬을 최대한 크게 만들고 그 순서와 최소 추가 개수를 출력합니다.어려움8위상 정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
해밀턴 경로방향 간선을 따라 모든 정점을 한 번씩 방문하는 경로 중 사전 순으로 가장 빠른 경로를 출력하고, 없으면 -1을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
인쇄소책들의 선행 제약이 주어진 DAG에서 각 책의 단축 일수를 정해 모든 책을 X일 안에 끝내야 할 때, 인쇄비와 단축비 합의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초512 MB채점 가능
카드 더미 정리 (라지)여러 개의 카드 더미가 주어질 때, 같은 무늬 카드 제거와 빈 더미로의 이동을 반복해 모든 더미를 한 장 이하로 만들 수 있는지 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다20초512 MB채점 가능
줄서기줄에 선 학생들 사이의 비교 쌍이 주어질 때, 모든 쌍과 맞는 카드 순열을 복원하고, 불가능하면 -1을 출력한다.어려움8위상 정렬정렬+2아직 제출이 없습니다2초512 MB채점 가능
젖 짜는 순서M개의 관찰 목록 중에서 앞에서부터 최대로 사용할 수 있는 개수를 찾고, 그 제약을 만족하는 사전순 최소 위상 정렬을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
Dumae각 학생이 가능한 위치 구간과 M개의 선후 관계 u가 v보다 앞선다는 조건을 모두 만족하는 줄 순서를 찾고, 없으면 -1을 출력한다.어려움8위상 정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공