cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
이진트리 그리기전위 순회와 중위 순회로 복원한 이진 트리를 오른쪽 또는 아래쪽으로만 배치하는 규칙에 따라 그릴 때 필요한 최소 격자 면적을 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.보통7트리문자열+1아직 제출이 없습니다2초128 MB채점 가능
3인 통화가중치 그래프에서 지정된 세 스위치를 잇는 최소 비용 스타이너 트리를 구해 비용과 사용된 링크들을 출력하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
안정적인 네트워크본사와 지사들이 스타 형태로 연결된 네트워크에서, 임의의 연결 하나 또는 컴퓨터 하나가 고장 나도 전체가 연결되도록 최소 비용으로 지사 간 연결을 추가하는 문제입니다.보통7유니온 파인드최소 신장 트리+1아직 제출이 없습니다2초128 MB채점 가능
게시판 구멍 막기구멍이 있는 격자판에서, 구멍이 아닌 칸은 덮지 않으면서 모든 구멍을 덮는 가로/세로 테이프 조각의 최소 개수를 구하는 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
부서 배치친구/경쟁자 관계가 주어질 때 유니온파인드로 이분 배치 가능성을 판별하고, 가능하다면 각 그룹 크기 조합에 대한 부분합 DP로 두 부서 인원 차를 최소화합니다.보통7유니온 파인드동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
트리 경로 분할트리가 주어질 때 길이가 K 이하인 정점 분리 경로들로 모든 도시를 덮는 데 필요한 최소 경로 수를 구합니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
보도블록M×N 격자의 분할된 타일들에서 최대한 많은 타일을 지나는 해밀턴 순환을 찾아 방문 순서를 출력하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
원숭이최대 차수가 3인 그래프의 정점을 두 개의 비어있지 않은 그룹으로 나누어 각 정점이 같은 그룹에서 자신을 싫어하는 정점을 최대 하나만 갖도록 분할합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
희원이의 뉴욕 생활격자 위 두 점 A, B와 대각선 도로 브로드웨이가 주어질 때, 교차점에서만 도로를 바꿀 수 있는 조건에서 가로, 세로, 대각선 도로를 이용한 최단 이동 거리를 구합니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
회전 사각형 타일4x4 타일 보드를 행과 열의 순환 회전만으로 오름차순 정렬 상태로 만드는 최소 이동 순서(최대 7회)를 구하는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
마법 색종이점들을 순서대로 처리하며 흑백 조각을 재귀적으로 잘라내는 종이를 시뮬레이션해서 최종 조각들 중 가장 큰 넓이와 가장 작은 넓이를 구합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
자동차 경주정점 1을 지나지 않는 사이클이 없는 방향 그래프에서 정점 1로 돌아오는 최대 점수 경로를 찾아 출력합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.보통7문자열 매칭그래프+1아직 제출이 없습니다1초128 MB채점 가능
비상 연락망연락망 방향과 학생당 한 번의 전화 제약을 지키면서 반장부터 모든 학생에게 연락이 가는 가장 빠른 호출 일정을 구하는 문제입니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
로맨틱 왕격자에서 선물 개수가 많아질수록 이동 속도가 느려지는 조건에서 주어진 시간 안에 왕비에게 배달 가능한 최대 선물 수를 구하는 문제입니다.보통7BFS동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
사업 확장방향 그래프에서 도시 1에서 2로 갔다가 다시 1로 돌아오는 경로 중 방문하는 서로 다른 도시 수를 최소화하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
트램폴린건물 높이 조건에 따른 인접 이동 규칙과 어디로든 이동 가능한 트램펄린을 이용해 K번 건물에서 시작했을 때 방문 가능한 건물 수의 최댓값을 구하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
국왕의 방문왕의 이동으로 인해 특정 도로가 일정 시간 동안 폐쇄되는 상황에서, 배달 차량이 A에서 B까지 도달하는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
월급 인상조직 트리에 새 직원이 들어올 때마다 조상들의 급여를 새 직원 급여로 올려야 하는 인원 수를 매번 출력합니다.보통7트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
빵집격자에서 첫 열에서 마지막 열까지 우, 우상, 우하로만 이동하며 서로 셀을 공유하지 않는 경로(파이프라인)를 최대 몇 개 놓을 수 있는지 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
평면도정수 좌표 평면에서 8방향으로 움직이는 펜의 이동 경로가 주어질 때, 선으로 둘러싸인 방의 개수를 구합니다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
걸리버격자에서 이미 물에 잠긴 칸을 제외하고 위쪽 행과 아래쪽 행을 완전히 분리하는 데 필요한 최소 추가 침수 칸 수를 구하는 문제로, 노드 분할 기법을 이용한 최소 컷(최대 유량) 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
타워 디펜스격자 위 각 타워에 네 가지 직각 발사 방향 중 하나를 배정해서 동시에 발사했을 때 모든 클론을 제거하면서 다른 타워는 맞지 않도록 하는 문제입니다.보통7시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
노래특정 곡들이 순위 상위 B위 안에 들어간다는 힌트들이 주어질 때, 정확한 순위가 논리적으로 확정되는 곡들을 모두 찾아 순서대로 출력합니다.보통7그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
도로 보수트리 형태 도로망에서 각 도로의 이동 시간을 예산 한도 내에서 줄여, 도시 1에서 가장 먼 도시까지의 최단 이동 시간을 최소화하는 문제입니다.보통7이분 탐색트리+2아직 제출이 없습니다2초128 MB채점 가능
철도 노선 덮기트리에서 모든 정점을 겹치지 않는 경로들로 분할해 모든 정점을 덮으면서 사용된 변의 가중치 합을 최대화하는 문제이며 트리 DP로 해결합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
TV 스위치스위치를 누르면 정해진 일부 스위치만 꺼지는 규칙에서, 3번 스위치만 눌린 상태로 만드는 최소 누름 횟수를 구하는 문제입니다.보통7BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
구간 그룹1부터 N까지의 순열이 보드에 놓여 있을 때, 인접한 그룹을 반복 병합해 구간을 이루면서 하나로 합칠 수 있는지 판별하고 가능하면 병합 순서를 출력하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
엘리베이터엘리베이터들이 정해진 두 층 사이를 왕복할 때 끝점에서만 환승할 수 있다는 조건 아래 1층에서 K층까지 가는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
텔레포트순간이동 통로가 없을 때의 최단 경로 정보와, 그 통로를 포함해 측정된 이동 시간들을 이용해 순간이동 통로가 연결하는 두 방을 찾는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
전차 노선 색칠역들을 공유하는 트램 노선들에 색을 배정해 같은 역을 지나는 두 노선이 다른 색이 되도록 하면서 최소 색 수를 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
조조의 기차 여행기차역과 노선, 시간표가 주어질 때 1초에 1번 역에서 출발해 T1~T2 사이에 다시 1번 역으로 돌아오는 데 필요한 최소 대기 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
제설차 두 대S에서 출발하는 두 대의 제설차가 트리의 모든 도로를 청소할 때 필요한 최소 총 연료량을 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
링크각 페이지가 정확히 하나의 링크를 가지는 그래프에서, 홈페이지에서 모든 페이지까지 K번 이하의 링크로 도달하도록 만들 때 추가해야 할 최소 링크 수를 구합니다.보통7그래프그리디+1아직 제출이 없습니다2초64 MB채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
탈출탐지 반경 100m인 초병들이 지키는 사각형 협곡을 서에서 동으로 안전하게 건널 수 있도록, 제거해야 할 초병의 최소 수를 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
버스 여행환승이 항상 보장되도록 하면서 시간 T까지 P에 도착하는 최악의 대기시간을 최소화하는 버스 경로를 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
전자 기판n×n 격자에서 경계에 있지 않은 핀들을 다른 핀이나 경계를 침범하지 않으면서 경계까지 노드가 겹치지 않게 연결하는 최대 개수를 구하는, 최대 유량 문제로 귀결되는 문제입니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
뮤텍스최대 5개의 스레드가 LOCK/UNLOCK 명령을 수행할 때 데드락 상태에 도달할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 데드락 상태를 출력하는 문제입니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
파산하는 왕국n개 왕국 사이의 채무 관계와 잔액이 음수인 왕국이 파산하는 규칙이 주어질 때, 마지막까지 남을 수 있는 왕국들을 모두 찾는 문제입니다.보통7그래프시뮬레이션+1아직 제출이 없습니다5초128 MB채점 가능
미술품 복원두 실험실 중 하나에 속한 작업들의 DAG가 주어질 때, 위상 순서를 정해 실험실 전환 횟수를 최소화하는 문제입니다.보통7위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
주사위 대회면에 숫자가 적힌 주사위를 4행짜리 무한 띠 위에서 굴려 시작 칸에서 목표 칸까지 이동시킬 때, 방향 상태를 추적하며 총 비용을 최소화하는 문제입니다.보통7최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
다음 이진 트리 찾기이진 트리를 정수 식별자로 인코딩하는 방식이 주어졌을 때, 같은 노드 수를 가진 트리들의 정렬 순서에서 다음 트리의 식별자를 구합니다(최대이면 순환).보통7재귀수학+1아직 제출이 없습니다1초128 MB채점 가능
앨리스와 밥다각형의 변과 서로 교차하지 않는 대각선이 섞인 무순서 간선 목록에서 정점들의 둘레 순서를 복원하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
알맞은 열쇠내려가거나 좌우로만 이동 가능한 연결된 키 모양이 격자 모양 자물쳐 안으로 얼마나 깊이 들어갈 수 있는지, 혹은 완전히 통과하는지 계산합니다.보통7시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
미토콘드리아 이브출생과 사망 이벤트로 모계 혈통을 추적하고 일부 개체의 미토콘드리아 DNA 정보가 주어질 때, 현재 생존한 모든 개체가 같은 DNA를 가진다고 확정할 수 있는지, 다르다고 확정할 수 있는지, 아니면 알 수 없는지를 판단합니다.보통7유니온 파인드트리+2아직 제출이 없습니다1초128 MB채점 가능
이상적인 경로색이 있는 양방향 그래프에서 1번 방에서 n번 방까지 가는 최단 경로 중, 간선 색깔 수열이 사전순으로 가장 작은 경로를 찾는 문제입니다.보통7BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
슬로프 점검슬로프를 나타내는 DAG에서 모든 간선을 덮는 최소 개수의 하행 경로를 구하는 문제로, 이는 이분 매칭을 이용한 최소 경로 커버 문제로 귀결됩니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
크립키 모델최대 1만 개 상태를 가진 크립케 모델에서 CTL 논리식 E(x U (AG y))를 만족하는 상태 집합을 고정점 그래프 알고리즘으로 계산하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
개미n개의 개미 군락과 n개의 사과나무를 유클리드 거리의 제곱을 비용으로 하여 완전 매칭했을 때의 최소 총비용을 구합니다.보통7그래프수학+1아직 제출이 없습니다3초128 MB채점 가능
경비원건물들이 트리 형태로 연결된 성의 모든 통로를 감시하도록 최소 경비 인원(최소 정점 커버)을 재귀적으로 파싱한 그래프에서 계산하는 문제입니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
총격전청취자 위치에서 들린 총소리 도착 시각 제약이 주어질 때 발사자들의 발사 순서를 유일하게 결정하거나 불가능/미확정을 판별합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
리스크x보통7그래프아직 제출이 없습니다3초128 MB채점 가능
모빌재귀적으로 중첩된 막대와 물체로 이루어진 모빌에서, 모든 막대가 좌우로 균형을 이루도록 바꿔야 하는 물체 무게의 최소 개수를 구합니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
펭귄들의 행진각 얼음 조각을 목적지로 정했을 때, 거리 제한과 각 조각의 출발 횟수 제한을 만족시키며 모든 펭귄이 그곳으로 모일 수 있는지 최대 유량으로 판별하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다5초128 MB채점 가능
적진 탈출격자에 놓인 적 기지들을 피해 시작점에서 집결지까지 가면서 유지할 수 있는 최대 안전거리와 그 조건을 만족하는 최단 경로의 이동 횟수를 구하는 문제입니다.보통7이분 탐색BFS+1아직 제출이 없습니다3초128 MB채점 가능
당일치기학생 두 명씩 짝지을 때 키 차이가 40cm 초과이거나 성별이 같거나 음악 장르가 다르거나 스포츠가 같아야 한다는 조건을 모두 만족하도록, 여행에 보낼 수 있는 학생 수를 최대화합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
미로 늘이기미로에서 수평 이동 비용은 1, 수직 이동 비용은 X인 최단 경로의 길이가 정확히 L이 되도록 하는 수직 늘림 비율(X)을 이분 탐색과 최단 경로 계산으로 구하는 문제입니다.보통7이분 탐색최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
행운의 도시무방향 그래프에서 홀수 길이의 단순 순환(사이클)에 포함될 수 있는 정점의 개수를 구하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
감시 로봇장애물로 나뉜 행과 열 구간을 노드로 삼아 이분 그래프를 만들고 최대 매칭으로 최소 정점 커버를 구해 필요한 로봇 수를 계산하는 문제입니다.보통7그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
자물쇠와 열쇠트리 구조 미로에서 한 번에 하나의 열쇠만 들 수 있는 조건 하에 색깔별 잠긴 문을 열어 시작 방에서 목적지 방까지 도달 가능한지 판단하는 문제입니다.보통7DFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
일본 알프스의 두 등반가고도가 같은 두 시작점에서 출발한 두 등반가가 항상 같은 고도를 유지하며 한 지점에서 만날 때까지 이동해야 하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
여행하는 정육면체색이 정해진 여섯 개의 칸을 지정된 순서로 방문해야 하는 굴러가는 정육면체의 최소 이동 횟수를 격자에서 구합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.보통7트리그래프+2아직 제출이 없습니다3초128 MB채점 가능
막바지 공사무방향 도로로 이루어진 숲과 반드시 지나야 하는 방향 터널들이 주어질 때, 시작 마을에서 도착 마을로 그 터널들만 정확히 사용하는 단순 경로가 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
두 개의 공 게임n개의 점이 주어질 때, s1에서 t1, s2에서 t2로 가는 교차하지 않고 꼭짓점을 공유하지 않는 두 경로가 존재하는지 판정한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
득점할 것인가 말 것인가두 로봇 축구 팀의 좌표가 주어질 때, 어느 동료 한 명을 제거해도 살아남는 득점 경로가 있는지 판정한다.보통7구현백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
미노타우르스 미궁두 모서리 칸을 피해 빈 칸으로 이루어진 가장 작은 정사각형을 놓아 입구와 은신처 사이의 모든 경로를 끊는 문제다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
도로각 도로가 자갈길 또는 콘크리트길인 그래프에서 자갈길을 정확히 K개 포함하는 신장 트리가 존재하는지 판별한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
GPS, 아이 러브 유지정한 단순 경로가 GPS가 선택하는 최단 경로가 되도록 강제해야 하는 도로의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
환상적인 신호등 여행신호등이 초록, 노랑, 빨강을 반복하는 도시에서 빨간불에 걸리면 5초를 멈춰야 할 때 출발지에서 도착지까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
방향을 바꾸는 지렁이막힐 때만 90도로 돌며 먹이를 먹는 벌레가 최대로 먹을 수 있는 시작 칸과 첫 방향을 찾는다.보통7DFS완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
철도 건설가중 그래프에서 마을 0에서 마을 1로 가는 단순 경로를 골라, 가장 비싼 두 구간을 제외한 나머지 비용을 군이 부담하도록 경로를 정하고 그 경로와 비용을 출력한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
로봇 내비게이션크레이터가 있는 격자에서 로봇이 명령을 수행해 목적지까지 가는 최단 프로그램의 길이와 그 최단 프로그램의 가짓수를 1,000,000으로 나눈 나머지로 구한다.보통7BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
가문의 재산루트 있는 트리에서 서로 조상·자손 관계가 아닌 K개의 노드를 골라 가중치 합의 최댓값을 구하고, 불가능하면 0을 출력한다.보통7동적 계획법트리+1아직 제출이 없습니다10초128 MB채점 가능
나라의 심장부무방향 그래프에서 각 정점이 자기 자신과 집합 안의 이웃 정점들의 병력 합이 K 이상이 되도록 하는 가장 큰 정점 집합을 찾아, 그 크기와 병력 합을 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
쿠키 부스러기직사각형 쿠키와 최대 100개의 닫힌 직사각형 칩이 주어질 때, 칩을 제거한 뒤 남는 연결 조각의 수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
해류각 칸에 해류 방향이 정해진 격자에서 해류를 따라가면 비용이 0, 다른 여덟 방향으로 움직이면 비용이 1일 때 시작점에서 도착점까지 필요한 최소 에너지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
무결성 등급 관리A -> B 규칙으로 주어진 부분순서에서 임의의 두 레벨에 대해 최대하한이 보장될 때, 읽기와 쓰기 동작이 사용자나 문서의 레벨을 두 현재 레벨의 최대하한으로 낮추는 과정을 시뮬레이션하고 각 결과를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
핫 스팟4x4 판에서 로봇이 인접한 로봇 하나나 둘을 뛰어넘어 빈 칸으로 이동할 때, 파란 로봇의 인접 금지 조건을 지키면서 빨간 로봇을 왼쪽 위 칸으로 옮기는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
사랑과 전쟁부부가 서로 반대편에 앉고 불륜 관계인 두 사람이 철승 쪽에 함께 앉지 않도록 자리를 배정하고, 보람 쪽 좌석을 사전순으로 가장 작게 출력한다. 불가능하면 bad luck을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
은하 제국의 분열3차원 격자 칸 번호와 정해진 순서로 탈퇴하는 왕국들의 칸 목록이 주어질 때, 남은 칸이 두 개 이상의 조각으로 나뉘게 되는 달의 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
몰 매니아경계 격자점으로 주어진 서로 겹치지 않는 두 폴리오미노 쇼핑몰 사이에서, 한쪽과 다른 쪽의 임의 교차점을 잇는 격자 위 맨해튼 최단 보행 거리를 구한다.보통7기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
바둑홀수 n×n 바둑판에서 합법적인 착수 순서가 주어질 때, 사석과 집 규칙을 적용해 흑과 백의 최종 점수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
성격 진단 테스트각 질문에서 고른 활동이 나머지 넷보다 선호된다는 정보로부터, 서로 모순되는 선호 관계가 유도되는 활동을 같은 그룹으로 묶는다.보통7그래프유니온 파인드아직 제출이 없습니다1초128 MB채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능