cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
보물격자에서 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채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.보통6힙BFS+2아직 제출이 없습니다3초128 MB채점 가능
직사각형최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.보통6유니온 파인드기하+2아직 제출이 없습니다1초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채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
도로망 2주어진 차수 수열을 만족하는 라벨 트리의 개수를 세고, 불가능하면 BRAK을 출력한다. n은 최대 200만이다.보통6트리조합론+1아직 제출이 없습니다5초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채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
게놈최대 500개의 유전자로 이루어진 최대 20개의 순열에 공통된 가장 긴 부분 수열의 길이를 구합니다.보통6그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
왜 그들은 노래하는가?직사각형 아랫변에서 윗변까지 노래가 들리는 원을 모두 피하는 경로가 있는지 판정합니다.보통6유니온 파인드기하아직 제출이 없습니다1초128 MB채점 가능
다리각 쌍에 서로 다른 높이를 배정해 수직 구간과 수평 구간이 만나는 교차 수를 최소화하고 낮은 다리부터 순서대로 출력합니다.보통6구간위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
저수지펌프 칸에서 시작해 높이가 수위 이하인 상하좌우 칸으로 퍼지는 물이 과수 칸을 침수하지 않는 가장 높은 수위에서 덮이는 칸 수를 구합니다.보통6최단 경로힙+1아직 제출이 없습니다1초128 MB채점 가능
포뮬러 레이스두 종류의 타이어를 각각 한 바퀴 이상 사용하면서 급유를 위한 피트스탑을 곁들여 정확히 N바퀴를 가장 짧은 시간에 완주합니다.보통6동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
비슷한 도시두 도시의 시청에서 같은 숫자열을 따라 이동할 때 정확히 한 도시에서만 집에 도착하는 가장 짧은 숫자열을 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
패턴 잠금안드로이드 패턴이 남긴 단위 구간 그래프로 네 점 이상을 쓰는 유효한 패턴 중 그래프와 정확히 일치하는 것을 복원합니다.보통6백트래킹그래프+1아직 제출이 없습니다3초128 MB채점 가능
이진 검색 트리주어진 순열과 같은 이진 탐색 트리를 만드는 삽입 순열의 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다2초256 MB채점 가능
이진 검색 트리 2주어진 순열이 만드는 이진 탐색 트리와 같은 트리를 만드는 순열 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다1초128 MB채점 가능
포의 이동대포를 매번 기물 하나씩만 뛰어넘어 움직여 왕을 가장 적은 수로 잡습니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
사람은 사람을 좋아한다각자 최대 세 명을 적은 호감 투표 결과에서 투표했고 서로에게만 호감을 주고받는 가장 큰 집단의 크기를 구합니다.보통6그래프큐+1아직 제출이 없습니다1초128 MB채점 가능
말 옮기기15개 구멍 삼각 보드에서 줄지어 선 핀들을 한 번에 뛰어넘어 시작 빈 구멍에 핀 하나만 남기는 최소 이동 횟수를 구합니다.보통6BFS완전 탐색+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채점 가능
자전거 여행1번 교차로에서 n번 교차로까지 고도 범위가 가장 작고 범위가 같으면 길이가 가장 짧은 경로를 구합니다.보통6최단 경로투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
질의 자전거 여행 경로출발 마을에서 도착 마을까지 거리 제한을 만족하는 모든 단순 경로를 길이와 마을 번호 순으로 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 이미지 복원테스트 영상의 부호화 결과에서 쿼드트리 자식 순서를 복원해 비밀 영상을 되돌립니다.보통6트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.보통6트라이DFS+1아직 제출이 없습니다10초512 MB채점 가능
수상한 주문최대 20명의 네트워크에서 클리크 구성원이 주문한 물품을 합쳐 공격용 조합 하나를 완성하는 경우의 수를 셉니다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
영향력후보 집합 X 중에서 영향 관계로 도달하는 사람이 가장 많은 사람을 고르고 동점이면 번호가 가장 작은 사람을 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
협곡 건너기직사각형 협곡의 왼쪽 변에서 오른쪽 변까지 원형 분화구를 피해서 이동할 수 있는지 판정합니다.보통6유니온 파인드기하아직 제출이 없습니다1초128 MB채점 가능
무임승차출발지에서 도착지까지 구간별 승차권 요금과 무임승차 기대 벌금을 조합해 기대 비용이 가장 작은 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
색칠하기완성된 보드를 행이나 열 단위로 칠해 만들 수 있는 사전 순으로 가장 작은 색상 순서를 복원합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
벽 속의 또 다른 벽돌벽돌을 하나씩 빼면서 아래를 받치는 벽돌이 모두 사라져 함께 무너지는 벽돌 길이 합 중 가장 큰 값을 구합니다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
환영 파티이름이나 성의 첫 글자가 같은 사람끼리 팀을 만들 때 필요한 최소 팀 수를 구합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.보통6트리해시맵+1아직 제출이 없습니다5초128 MB채점 가능
색칠 공부각 그림 i가 f_i와 같은 그림이 아닐 때 서로 다른 색을 쓰도록 N개 그림을 K가지 색으로 칠하는 경우 수를 1,000,000,007로 나눈 나머지를 구합니다.보통6그래프조합론+1아직 제출이 없습니다1초128 MB채점 가능
룩 배치하기폰이 놓인 N×N 보드에서 서로 잡히지 않게 놓을 수 있는 룩의 최대 개수를 구합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.보통6트리문자열+1아직 제출이 없습니다10초256 MB채점 가능
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.보통6최단 경로동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
바둑한 변이 최대 20인 바둑판에서 단순화한 바둑 착수를 시뮬레이션하고 처음 비어 있지 않은 곳에 둔 수를 찾으며 양쪽 돌과 둘러싼 빈집 합을 계산합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
빈 축사 칸소들은 원한 칸부터 고리 헛간을 따라 비어 있는 첫 칸을 차지하고 가장 번호가 작은 빈 칸을 구합니다.보통6유니온 파인드시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
직사각형이 나눈 영역의 개수최대 50개 직사각형 테두리가 평면을 나누는 영역 개수를 바깥 영역까지 포함해서 셉니다.보통6기하그래프+1아직 제출이 없습니다5초128 MB채점 가능
용의 크룰러8개 타일로 채운 토러스 배치를 시작 상태에서 목표 상태로 바꾸는 최소 비용 슬라이드 순서를 구합니다.보통6최단 경로BFS+1아직 제출이 없습니다10초128 MB채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
부스터최대 K개 간선을 절반 시간으로 주행할 때 1번에서 N번까지 최단 시간이 얼마나 단축되는지 구합니다.보통6최단 경로동적 계획법아직 제출이 없습니다1초128 MB채점 가능
친구 관계 그래프방향 그래프에서 X에서 Y로 간선을 따라 이동할 수 있는지 묻는 질의에 답을 출력합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
카테시안 트리주어진 키 쌍에서 이진 탐색 순서와 힙 순서를 함께 만족하는 데카르트 트리를 구성하고, 불가능하면 NO를 출력합니다.보통6스택정렬+1아직 제출이 없습니다2초64 MB채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.보통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행 6열 격자에 놓인 1부터 6까지 칸이 정육면체 전개도로 접히는지 판별하고 1의 반대 면 번호를 출력합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다2초1024 MB채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
길 막기정확히 하나의 간선 길이가 두 배가 될 때 1번 정점에서 N번 정점까지의 최단 거리가 가장 크게 늘어나는 값을 구합니다.보통6최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
거울 밭대각선 거울 격자 바깥에서 쏜 광선이 가장 많이 반사되는 횟수를 구하고 무한히 돌면 -1을 출력합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
타워 디펜스 게임번호 순서대로 이미 놓인 타워가 거리 2 안에 보호하지 않는 마을마다 개량 타워를 놓고 결과를 출력합니다.보통6그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
친구 세기N+1개 숫자 중 하나를 지울 때 N마리 소의 맞친구 관계로 실현 가능한 항목을 모두 찾습니다.보통6그래프정렬아직 제출이 없습니다1초128 MB채점 가능
GPS 대결1번 교차로에서 N번 농장까지 두 GPS의 최단 경로를 벗어난 도로 수를 최소화하는 경로를 구합니다.보통6최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
택시각 마을에서만 탈 수 있고 요금과 이동 가능한 도로 수가 정해진 택시를 갈아타며 1번 마을에서 N번 마을까지 최소 요금으로 이동합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
오벨리스크1x1xM 크기의 오벨리스크를 구멍이 뚫린 여러 층 격자 위에서 굴려 목표 칸에 똑바로 세우는 최소 기울이기 횟수를 구합니다.보통6최단 경로BFS+1아직 제출이 없습니다2초512 MB채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다2초256 MB채점 가능
야바위꾼구간 홀짝 힌트를 사서 최악의 경우 지불액을 가장 작게 하면서 모든 공 위치를 확정합니다.보통6최소 신장 트리그래프아직 제출이 없습니다1초256 MB채점 가능
잼 공장두 출발 탱크를 목적지 탱크까지 연결하는데 공유 구간 비용을 한 번만 내고 합계를 최소화합니다.보통6최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
KCM 여행비용과 시간이 정해진 항공편으로 1번 공항에서 N번 공항까지 예산 M 안에서 이동하는 가장 짧은 시간을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
원을 넘지 않고 지나가기최대 100개 원의 원주를 하나도 넘지 않고 두 점을 잇는 곡선이 있는지 판정합니다.보통6그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
두 나이트의 시체스 나이트 이동으로 40개 키 자판 위를 움직이는 두 나이트가 한쪽의 Shift 받침으로 대문자를 입력해 시를 완성할 수 있는지 판정합니다.보통6BFS그래프아직 제출이 없습니다1초256 MB채점 가능
운전 면허 시험좌상단에서 우하단까지 오른쪽과 아래쪽으로만 이동하면서 연료 G 이하로 가장 빨리 도착하는 경로를 구합니다.보통6동적 계획법그래프아직 제출이 없습니다2초256 MB채점 가능
Amanda Lounges각 노선에 요구된 개수(0, 1, 2개)에 맞추어 라운지를 둘 공항을 최소 개수로 정합니다.보통6그래프BFS아직 제출이 없습니다2초256 MB채점 가능
고대 동굴 탐사1번 동굴에서 시작해 더 깊은 동굴로만 이동하면서 보물 가치에서 터널 비용을 뺀 이익을 최대화하고 동점인 경로는 사전 순으로 고릅니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다5초256 MB채점 가능
로봇 카렐미로와 짧은 반복 명령 프로그램을 받아 출구에 도달하는 시작 칸 수를 셉니다.보통6시뮬레이션그래프아직 제출이 없습니다3초256 MB채점 가능
표지판 세우기곧장 걷는 보행자가 어디서 출발해도 목표에 도착하도록 네거리 교차로에 둘 최소 방향 표지판 수를 구합니다.보통6그래프DFS아직 제출이 없습니다2초256 MB채점 가능
자동차 항법도로 지도와 출발 위치, 매 시각의 이동 거리와 나침반 측정값으로 시각 t에 차량이 있을 수 있는 모든 위치를 출력합니다.보통6BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
서로 모르는 세 사람어떤 두 명도 연결되지 않은 세 사용자의 조합 수를 셉니다.보통6그래프조합론아직 제출이 없습니다2초256 MB채점 가능
관개 라인심은 칸마다 같은 행이나 열의 급수관을 하나 이상 열도록 여는 줄 수를 최소화합니다.보통6그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
시설 위치 정하기주어진 비용표에서 k개 후보지를 골라 모든 고객을 비용 0으로 배정할 수 있는지 판정합니다.보통6유니온 파인드수학아직 제출이 없습니다1초256 MB채점 가능
안전한 유선 전화망출발지와 목적지가 아닌 취약 건물을 거치지 않으면서 모든 건물을 가장 저렴하게 연결합니다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
애너그램 피라미드사전에서 단어를 골라 밑단어에서 한 글자씩 지우고 재배열해 꼭대기 단어까지 피라미드를 쌓을 수 있는지 판단합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
리펠리펠 칸에서 얻는 일정 걸음 보호막을 활용해 야생 칸에 무방비로 들어가는 횟수를 최소화하며 입구에서 출구까지 이동합니다.보통6최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
섬 버스각 격자 지도에서 직사각형 섬과 직선 다리 수를 세고 다리로 연결된 섬 묶음마다 버스 한 대씩 필요한 대수를 구합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
순환 노선 세기역이 최대 9개인 방향 그래프에서 출발점이 다른 같은 순환을 하나로 쳐서 단순 사이클 개수를 셉니다.보통6그래프백트래킹+1아직 제출이 없습니다2초256 MB채점 가능
Digi Comp II지날 때마다 방향이 바뀌는 스위치들로 된 DAG에 공을 통과시켜 모든 스위치의 최종 상태를 구합니다.보통6위상 정렬동적 계획법아직 제출이 없습니다7초256 MB채점 가능
MAFIJAN명이 한 명씩 지목한 결과가 주어질 때 조직원이 조직원을 지목하지 않는다는 조건에서 가능한 조직원 수의 최댓값을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
Epic Win!주어진 절차에 따라 후보 집합과 분리 거리를 계산해 어떤 시작 상태에서도 상대를 이기는 가위바위보 기계를 출력합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능