cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.보통7트리그리디+2아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (큰 입력)각 혼합물의 재료가 다른 혼합물인 레시피가 주어질 때, 요리를 만들기 위해 필요한 최소 그릇 수를 구한다.보통7트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
가장 붐비는 철도 구간 (큰 입력)트리와 Q개의 경로가 주어질 때 각 간선을 지나는 경로 수를 세고, 최대인 간선을 끝점의 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
도시들가중 무방향 그래프에서 k개의 중요한 도시(k는 최대 10)가 모두 한 연결 요소에 속하도록 간선을 골라 최소 비용을 구한다.보통7최소 신장 트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
화성에서 실제로 일어난 일우선순위 상한 프로토콜로 실시간 태스크 스케줄러를 모의실험하고 각 태스크가 끝나는 시각을 출력한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
다이아몬드 상속클래스 선언을 순서대로 처리하며, 이름이 새롭고 부모가 모두 존재하고 다이아몬드가 생기지 않을 때만 받아들인다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
토렌트트리에서 두 컴퓨터가 파일을 가지고 시작하고, 매 분마다 인접한 컴퓨터끼리 동시에 복사할 수 있다. 모든 컴퓨터가 파일을 가질 때까지 걸리는 최소 시간을 구한다.보통7트리BFS+2아직 제출이 없습니다2초512 MB채점 가능
핵심 하위 프로젝트DAG에서 다른 모든 정점과 도달 가능성으로 비교되는 정점을 모두 찾는다.보통7그래프위상 정렬+1아직 제출이 없습니다0.6초32 MB채점 가능
임무가중치가 있는 무방향 그래프에서 B에서 출발해 E를 지나 H에 도착하는, 같은 정점을 두 번 방문하지 않는 최단 경로를 구한다.보통7그래프최단 경로아직 제출이 없습니다1초1024 MB채점 가능
숨바꼭질 2현재 위치 N에서 이동 -1, +1, 2배 세 가지 행동으로 K에 도달하는 최소 시간과 그 최소 시간에 도달하는 서로 다른 행동 순서의 수를 구한다.보통7BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
먹이 사슬같은 종류와 먹이 관계를 일관되게 유지하면서, 유효하지 않거나 이전 기록과 모순되는 기록의 수를 센다.보통7유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
수 집합 만들기A부터 B까지의 수를 공통 소인수가 P 이상이면 합칠 때 만들어지는 연결 성분의 개수를 구한다.보통7유니온 파인드정수론+1아직 제출이 없습니다2초512 MB채점 가능
새로운 하노이 탑라벨이 붙은 원판 10개 이하가 세 막대에 놓여 있을 때, 각 막대에 같은 라벨의 원판만 남도록 옮기는 최소 이동 횟수를 구한다.보통7BFS구현+2아직 제출이 없습니다5초512 MB채점 가능
트리 수정가중치가 있는 트리에서 간선 하나를 잘라 같은 무게로 다른 곳에 다시 이을 때 만들 수 있는 최대 지름을 구한다.보통7트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
두 가중치각 간선에 두 가중치가 있는 무방향 그래프에서 0번에서 1번으로 가는 경로 중 두 가중치 합의 곱을 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
육각 보드N×N 육각 판에서 색칠해야 할 칸들이 주어질 때, 변을 공유하는 칸끼리 다른 색이 되도록 하는 최소 색의 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
Cafebazaar모든 정규직 개발자와 중요한 애플리케이션에 짝을 지어 주면서 총 이익을 최대로 만들고, 불가능하면 -1을 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
젤리 취향 맞히기삽입 정렬과 비슷한 상자 쌓기 과정의 최종 상태와 추가 정보 하나로 가능한 취향 순서를 세고, 사전순으로 가장 앞선 순서를 구합니다.보통7스택위상 정렬+2아직 제출이 없습니다2초256 MB채점 가능
돌다리 놓기가중치가 있는 연결 무방향 그래프에서 간선을 임의 순서로 지을 때, 섬 1과 섬 N이 연결되는 시점의 최솟값과 최댓값을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
일방통행 도로무방향 그래프의 모든 간선에 방향을 정해 어떤 정점으로 들어오는 간선 수의 최댓값을 최소로 만든다.보통7그래프그리디아직 제출이 없습니다2초512 MB채점 가능
라우팅각 서버가 특정 (이전 서버, 다음 서버) 쌍의 전달을 막는 규칙에서, 서버 1에서 서버 n까지 메시지가 지나며 더해지는 처리 시간의 최솟값을 구한다. 서버를 다시 지나면 비용이 다시 더해진다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
분단의 슬픔고정된 소속을 지키면서 N명을 두 진영으로 나눠 진영이 다른 쌍의 가중치 합을 최소로 하고, 그중 A 진영이 가장 작은 해를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
범죄 파티용의자마다 두 친구와 각각의 임계값이 주어질 때, 모든 용의자가 임계값이 K 이하인 친구에게서 변호를 받되 한 사람이 한 용의자만 변호하도록 하는 최소 비용 K를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
트리N개의 정점에 M개의 지정된 간선을 반드시 포함하는 레이블 트리의 개수를 1e9+7로 나눈 나머지로 구한다.보통7조합론유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
연휴트리에서 M개의 가족이 각자 다른 N-1개 도시 중 하나를 균등하고 독립적으로 고를 때, 모든 가족이 지나는 도로 수의 기댓값을 구한다.보통7트리확률+1아직 제출이 없습니다2초512 MB채점 가능
3D 프린팅겹치지 않는 n개의 정육면체 후보 위치 중 k개를 골라 연결된 다면체를 만들 때, 합집합의 겉넓이가 최소가 되는 값을 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
문자 판독두 이진 이미지가 같은 문자를 나타내는지 판정한다. 연결 요소의 개수와 각 요소 사이의 둘러쌈 관계를 비교해 위상적으로 같은 구조인지 확인한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.보통7최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
평면 그리기조합적 매립이 주어졌을 때 경계 사이클의 개수를 세어 n - m + f = 2를 만족하는지 판정하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다1초512 MB채점 가능
수도 선정각 도시 i가 R[i]와 도로로 이어진 연결 다중 그래프에서, 임의의 두 도시 사이 모든 단순 경로가 지나는 도시가 생기도록 인접한 도시를 최소 횟수로 합친다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
백만장자의 금고 소동각 칸에 코인 더미의 높이가 주어진 격자에서, 왼쪽 위에서 오른쪽 아래로 이동할 때 매번 올라가는 높이가 L 이하가 되도록 하는 최소 사다리 길이 L을 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다20초512 MB채점 가능
통역사들의 만찬모든 통역사를 언어를 공유하는 두 사람씩 짝지어야 하며, 사전순으로 가장 앞선 짝을 출력하거나 불가능하면 'impossible'을 출력한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
점프하는 애벌레1번 나무 밑동에서 N번 나무 꼭대기까지 이동하는 최단 시간을 구한다. 오르기, 이동, 중력 휴식은 각각 1초가 걸리고, 나무 꼭대기에 서 있으면 쉬지 않고 바로 움직인다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
던전영웅이 작은 격자에서 이동하고 직사각형 함정이 미끄러지며 벽에서 멈춘다. 함정 칸에 한 번도 서지 않고 출구에 도달하는 최소 시간을 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
약속한 시각에 만나기1번과 N번에서 출발한 두 보행이 T분에만 만나는 경우의 수를 9973으로 나눈 나머지로 구한다.보통7행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
점프격자 위 타일에 도착하면 에너지를 얻고 이동에는 B가 들 때, 오른쪽이나 위로만 점프해 타일 N에 도착했을 때 남는 에너지의 최댓값을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
알고리즘 스터디 멤버십멘토 트리 구조에서 각 구성원이 두 가지 알고리즘 유형을 배우도록 선택해, 모든 팀(한 노드와 그 자식들)이 구성원마다 서로 다른 유형을 하나씩 맡을 수 있게 하면서 총 교육 비용을 최소화한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
여행도시 1에서 출발해 도시 N에 정확히 T분 뒤 도착할 수 있는지, 도시와 도로를 여러 번 지나도 된다는 조건에서 판정한다.보통7그래프행렬+1아직 제출이 없습니다2초512 MB채점 가능
물류 센터컨베이어 레인과 인접 레인을 잇는 로봇 팔이 주어질 때, 각 레인에 도달할 수 있는 시작 레인의 수를 구한다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초512 MB채점 가능
미로 속 반려동물방향 그래프가 주어질 때, 조지가 방금 지나온 문으로 즉시 되돌아가지 않으면서 걸을 수 있는 최장 시간을 구하고, 영원히 걸을 수 있으면 Infinite를 출력한다.보통7그래프시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
잭 에드먼즈맨해튼 거리 도로를 n-1개 이하로 지어, 출발점에서 모든 지점을 돌아오는 최단 왕복 경로의 길이를 구한다.보통7최소 신장 트리그래프+1아직 제출이 없습니다2초256 MB채점 가능
구슬 탈출보드에 빨간 구슬, 파란 구슬, 구멍이 하나씩 있고 보드를 기울이면 두 구슬이 동시에 굴러가며, 파란 구슬이 빠지지 않으면서 빨간 구슬을 10번 이하의 기울임으로 구멍에 넣을 수 있는지 판정하는 문제다.보통7BFS시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.보통7최단 경로기하+2아직 제출이 없습니다2초512 MB채점 가능
찰스의 전기차도시 1에서 N으로 가는 경로 중 최단 경로보다 X퍼센트 이내로 긴 경로들 가운데, 한 구간의 최대 길이가 가장 짧은 값을 구한다.보통7최단 경로이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
CodeCoder 대 TopForces두 사이트 중 적어도 하나에서 더 높은 점수를 가진 사람으로 이어지는 경로를 따라 도달할 수 있는 사람 수를 각자 구합니다.보통7그래프정렬+2아직 제출이 없습니다2초256 MB채점 가능
센트럴시티의 갱단루트가 있는 트리에서 리프를 갱 점거 상태로 바꾸는 갱신이 있을 때마다, 막아야 할 최소 파이프 수와 물이 끊기는 무고한 집의 최소 개수를 구한다.보통7트리그리디+1아직 제출이 없습니다2초256 MB채점 가능
경로의 마법트리에서 (경로 위 노드 값의 곱)/(경로 길이)를 최소로 하는 단순 경로를 찾아 기약분수로 출력한다.보통7수학DFS+1아직 제출이 없습니다4초256 MB채점 가능
문어문어가 보호값 0으로 그래프를 이동하며 도구를 주워 보호값을 높이고, 천적이 있는 위치를 지날 때마다 max(0, p - h)의 확률로 잡아먹힌다. s에서 t까지 생존 확률이 가장 높은 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 2정점 10만 개까지의 가중치 트리에서 경로 비용과 경로 위 k번째 정점을 묻는 질의에 답한다.보통7트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
경로 위의 첫 검은 정점정점의 색을 뒤집는 갱신과 함께, 루트에서 v까지의 경로에서 처음 만나는 검은 정점을 찾아 출력한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
같은 색으로 이어진 정점의 최대 가중치색이 있는 트리에서 색 뒤집기, 가중치 갱신, 한 정점이 속한 단색 연결 요소의 최대 가중치를 구하는 질의를 처리한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
전력 공급망 분할공급 또는 수요가 있는 정점과 용량이 있는 간선으로 이루어진 트리에서 간선을 일부 삭제해 각 부분트리가 정확히 하나의 공급을 포함하고 그 공급이 부분트리 수요 합 이상이 되도록 만들 수 있는지 판정한다.보통7트리DFS+1아직 제출이 없습니다1초512 MB채점 가능
컨테이너2×4 격자에 여덟 개의 무게가 있고, 같은 행이나 열에서 인접한 두 칸을 맞바꾸는 비용이 두 무게의 합일 때, 목표 배치로 가는 최소 비용을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
트리 합치기왼손 ternary 트리와 오른손 ternary 트리가 주어질 때, 두 트리를 겹쳐 만든 ternary 트리가 가질 수 있는 최소 정점 수를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
호기심 많은 수호자N개 도시에 대해 모든 도시의 연결 도로 수가 K 이하인 레이블 트리의 개수를 센다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
트럭가중치가 있는 무방향 그래프에서 두 정점 사이 경로의 최소 간선 가중치를 최대로 하는 값을 S개의 질의에 대해 각각 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
전쟁 중인 나라도시 사이의 방향 가중 간선이 주어질 때, 서로 도달 가능한 도시를 비용 0으로 묶고 각 질의에 대한 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.보통7문자열BFS+2아직 제출이 없습니다2초512 MB채점 가능
MegaDamas체커와 비슷한 보드에서 내 말과 상대 말의 배치가 주어질 때, 한 번의 잡기로 제거할 수 있는 상대 말의 최대 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
바벨여러 단어가 각각 두 언어에 공통으로 속할 때, 시작 언어에서 도착 언어까지 인접한 두 단어의 첫 글자가 다른 최단 단어 열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
치명적인 도로 구간모든 도시에서 수도로 가는 경로가 있는 방향 다중 그래프가 주어질 때, 제거하면 어떤 도시에서 수도로 가는 경로가 사라지는 모든 도로 구간을 찾는다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
Tecle & SomeS를 D자리 이하의 항들로 나누되, 이어 붙인 자릿수가 휴대폰 키패드에서 각 숫자를 한 번씩만 쓰는 경로가 되는 모든 경우를 나열한다.보통7DFS백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.보통7동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
상수도 증설작은 그래프의 간선 용량이 k번 영구적으로 증가할 때마다 1번 역에서 2번 저택으로 보낼 수 있는 최대 유량을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
떠내려간 물병강 양쪽 둑을 달리며 장애물을 만나면 건너야 하는 상황에서, 떠내려가는 물병을 가장 빨리 잡는 시각을 구하거나 불가능을 판정한다.보통7최단 경로그래프아직 제출이 없습니다2초512 MB채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.보통7문자열그래프+2아직 제출이 없습니다8초512 MB채점 가능
수수께끼 미로격자 미로에서 로봇이 정해진 회전 명령 순서에 따라 전진하거나 회전하며, 명령이 모두 소진된 뒤 출구에 도달할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
도로 건설가중치가 있는 무방향 그래프가 주어질 때, 모든 도시가 서로 연결되고 수도에서 각 도시까지의 최단 거리가 원래와 같은 부분 그래프를 만들 때 드는 최소 건설 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
메리 크리스마스마을 도로망과 시각이 정해진 배달 요청이 주어질 때, 모든 선물을 제시간에 배달하는 데 필요한 산타 수의 최솟값을 구한다.보통7최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
이부자리두 칸짜리 후톤마다 머리를 놓을 칸을 하나 골라, 발과 머리가 변을 맞대는 경우가 없도록 만들 수 있는지 판정한다.보통7그래프완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
얽힌 트리분할 노드들의 숲이 주어질 때 각 분할 노드의 잎들이 연속되도록 잎 레이블을 배치하고, 사전순으로 가장 앞서는 수열을 골라 위치 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
일직선 이더넷 배선복도 위 N개 도서관을 M개의 케이블과 허브로 인터넷에 연결하되, 허브 수를 먼저 줄이고 케이블 여유 길이 합을 그다음으로 줄인다.보통7그리디백트래킹+1아직 제출이 없습니다8초512 MB채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
나무 위 망대트리에서 선택한 모든 꼭짓점이 다른 선택 꼭짓점과 인접하도록 K개의 꼭짓점을 고르는 경우의 수를 1000000007로 나눈 나머지를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
철광석과 석탄철과 석탄이 있는 칸이 정해진 방향 그래프에서 1번 칸에서 시작해 철 칸 하나와 석탄 칸 하나를 차지하는 데 필요한 최소 정착민 수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
양질의 수식괄호식의 물음표 자리에 값을 채워 각 결합의 합 제한을 지키면서 전체 값을 최대로 만든다.보통7동적 계획법트리+1아직 제출이 없습니다1초64 MB채점 가능
재즈 여행정해진 순회 일정과 편도 및 왕복 항공권 가격이 주어질 때, 모든 구간을 이동하는 최소 비용을 구한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
인사 평가각 직원에 대해, 자기보다 기술 등급이 낮은 모든 부하 직원 j의 t_j 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
카이로 통로각 칸이 두 오각형 조각으로 나뉜 격자에서 사방 경계에 닿는 연결된 빈 영역을 찾고, 그것이 극소인지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
흰 토끼의 회중시계각 경로의 총 길이를 13으로 나눈 나머지만 주어질 때, 모든 간선의 실제 길이(1~12)를 복원하고 A에서 R까지 최단 시간을 구한다.보통7그래프정수론+2아직 제출이 없습니다2초512 MB채점 가능
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
얼음판 위의 자동차각 차는 정해진 방향으로만 밀 수 있고 그 방향 끝까지 비어 있어야 빠져나갈 수 있다. 충돌 없이 모든 차를 밀어내는 사전순 최소 순서를 구한다.보통7위상 정렬그래프+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 미로각 방의 이웃이 시계 방향으로 주어진 평면 미로에서, 시작 방마다 오른손 법칙으로 벽을 따라 걷다가 처음 시작 방으로 돌아올 때까지 지나는 최대 복도 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.보통7기하최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
동전 줍는 로봇 청소기진공청소기가 (N+1)x(N+1) 격자에서 4N초 동안 이동하며 네 모서리 금화를 모두 주우면서 모은 동전 수를 최대로 만드는 값을 구한다.보통7그래프그리디+1아직 제출이 없습니다4초128 MB채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.보통7그래프비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
허용된 교환으로 정렬하기순열과 허용된 교환 쌍이 주어질 때, 주어진 쌍으로 정렬할 수 있는지 판정하고, 신장 포레스트에서 잎 제거 규칙이 만들어 내는 교환 순서를 출력한다.보통7그래프DFS+2아직 제출이 없습니다0.5초128 MB채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
안전한 도로망주어진 연결 규칙 아래 모든 도로가 이웃 도로와 최소 두 개로 연결되도록 가장 적은 도로를 지워 안전한 도로망을 만든다.보통7그래프백트래킹+1아직 제출이 없습니다1초64 MB채점 가능
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.보통7그래프동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
레이저와 거울레이저와 헛간, 최대 100,000개의 기둥이 주어질 때, 빔이 레이저에서 헛간까지 도달하도록 거울을 놓을 기둥의 최소 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능