cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
트리 경로방향 트리가 주어질 때, 모든 정점이 서로 도달할 수 있도록 반대 방향 간선으로 이루어진 경로를 최소 몇 개 추가해야 하는지 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
완전 중요한 간선방향 유량 그래프가 주어질 때, 용량을 1 줄였을 때 최대 유량도 정확히 1만큼 줄어드는 간선의 개수를 센다.어려움8그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
육각형 막대무한 육각 격자 위에 놓인 8개 이하의 단위 막대와 막힌 칸이 주어질 때, 막대를 회전, 이동, 버리기를 통해 하나의 닫힌 정육각형으로 만드는 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 순찰모든 고정 간선을 포함하고 최소 한 개를 순찰하며 각 정점에서 순찰 진입 차수와 진출 차수가 같도록 간선 부분집합을 골라 순찰 비용과 감시 비용의 합을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
연못 정비하기2N x 2N+1 격자 연못에 놓인 회전 가능한 장벽들의 방향이 주어질 때, 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 지나 왼쪽 아래 칸에서 끝나는 경로가 생기도록 회전해야 하는 장벽 수의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
타일 게임검은 칸이 있는 격자에서 두 사람이 번갈아 인접한 흰 칸에 번호를 이어 쓰며, 이동할 수 없는 사람이 진다. 최적의 플레이에서 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
커플 만나기각 도시가 나가는 방향 간선을 하나씩 가진 함수 그래프에서, 두 출발 도시가 함께 도달할 수 있는 도시까지의 최소 이동 횟수 합을 각 질의마다 구하고 불가능하면 -1을 출력한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
울타리 미로각 질의 (S,T)마다 무향 그래프에서 S와 T 사이의 단순 경로가 정확히 하나인지 판정해 Y 또는 N을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
모호한 부호16진수 코드 단어 집합이 모호한지 판정하고, 모호하면 서로 다른 해석이 두 가지 이상인 가장 짧은 메시지의 길이를 구한다.어려움8문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
발전소 민영화새 발전소를 가장 가까운 기존 발전소에 연결해 만든 트리를, 총 용량이 C 이상인 연결 부분트리로 최대한 많이 나누는 문제다.어려움8트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
광섬유 네트워크각 도시가 최대 50개의 후보 위치를 가진 트리에서 도시마다 라우터 위치를 하나씩 골라 간선 길이의 합을 최소로 만든다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
징 주의 굴 양식장각 울타리 조각의 높이와 조수 높이가 주어질 때, 조수를 막는 조각들로 둘러싸인 육지의 총 넓이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
러너 폰8x8 판에서 한 라운드마다 한 칸씩 전진하는 폰을 최대 8개 배치하고, 기사가 모든 폰을 잡는 최소 이동 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
크레이피시 글쓰기 기계문자 입력과 되돌리기 명령을 처리하며, 중첩된 되돌리기까지 반영해 특정 위치의 문자를 답한다.어려움8스택트리+2아직 제출이 없습니다2초512 MB채점 가능
첩보원첩보원들이 만나 정보를 교환하고, 보내는 첩보원들이 남은 첩보원의 정보를 모두 알도록 회의와 파견 인원을 정해 총비용을 최소화한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초128 MB채점 가능
경주가중치가 있는 트리에서 총 길이가 정확히 K인 경로 중 간선 수가 가장 적은 것을 찾고, 없으면 -1을 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
악어의 지하 도시철수가 방을 떠날 때마다 문지기가 복도 하나를 막을 수 있을 때, 0번 방에서 출구 방까지 반드시 탈출하는 데 걸리는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
First!알파벳 순서를 바꿀 때 입력된 문자열 중 어떤 것이 사전순으로 가장 앞에 올 수 있는지 모두 찾는 문제다.어려움8문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 괄호 트리각 노드에 괄호가 붙은 트리에서, 경로가 만드는 균형 잡힌 괄호열 가운데 중첩 깊이가 가장 큰 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자 위의 연결된 세 조각에 대해, 각 조각을 한 칸씩 밀어 이동시켜 세 바운딩 박스가 서로 겹치지 않게 만드는 최소 이동 횟수를 구하거나, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
준규와 사과5x5 격자에서 K개의 막힌 칸이 주어질 때, 서로 반대 모서리에서 출발한 두 사람이 모든 열린 칸을 지나 마지막에 한 칸에서 만나는 경로의 수를 센다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
농장 관리N개 농장으로 이루어진 트리에서 경로의 모든 간선에 1을 더하는 갱신과 경로 위 간선 값의 합을 구하는 질의를 M번 순서대로 처리한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
소 미인 대회정확히 세 개의 X 덩어리가 있는 격자에서 빈 칸을 최소 몇 개 칠해야 세 덩어리가 하나로 합쳐지는지 구한다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
사탕시작 사탕 수와 하루에 먹을 수 있는 양, 보너스를 주는 선호 숫자가 주어질 때, 먹을 수 있는 사탕 총량의 최댓값을 구하고 무한히 먹을 수 있으면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
대륙 소 의회M마리 소가 서로 다른 두 법안에 찬성 또는 반대 투표를 하고, 각 소가 적어도 한 표에서 이겨야 한다. 각 법안이 모든 유효한 결과에서 통과하는지, 부결되는지, 아니면 결과에 따라 달라지는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로와 항공로양방향 도로와 단방향 비행편이 섞인 그래프에서 S로부터 모든 마을까지의 최단 경로를 구한다. 비행편 비용은 음수일 수 있지만 되돌아오는 경로는 없다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
길 잃은 소N개 상태와 M개 공통 입력 문자를 가진 동기화 오토마타에서 모든 상태 쌍에 대해 두 상태를 하나로 모으는 최단 단어 길이의 최댓값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
소 통행료 경로각 질의에 대해 두 목초지를 잇는 경로 비용의 최솟값을 구한다. 비용은 지나는 간선 요금의 합에 경로 위 목초지 요금의 최댓값을 한 번 더한 값이다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
본섬 일주 항로A 칸으로 이루어진 본섬을 둘러싸되 x 칸은 둘러싸지 않는 가장 짧은 닫힌 경로의 길이를 구한다. 경로는 같은 칸을 여러 번 지나도 된다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 전화망나무의 잎마다 소가 있고 각 정점은 최대 K개의 대화를, 각 간선은 한 번에 하나의 대화만 감당할 수 있을 때 동시에 성립하는 잎 간 대화 쌍의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
워터 슬라이드모든 정점이 도착 정점에 닿는 DAG에서, 최대 K번 최악의 간선으로 밀려날 수 있을 때 베시가 보장하는 최악의 경우 경로 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
홀레독스 이동길이 8 이하의 뱀이 격자 미로에서 돌을 피해 머리를 출구 (1,1)까지 옮기는 최소 이동 횟수를 구한다. 이동 시 꼬리 칸도 막힌 것으로 취급한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이기는 체커N x N 체커판에서 한 개의 킹이 대각선 점프만으로 모든 상대 말을 잡는 경로 중 사전순으로 가장 앞서는 것을 찾고, 없으면 불가능을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
체커N x N 체커판에서 킹 하나가 대각선 연속 점프 한 번으로 상대 말을 전부 잡을 수 있는지 판정하고, 가능하면 유일한 착지 순서를 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해그래프와 헛간으로 돌아갈 수 없다는 보고가 주어질 때, 헛간으로 돌아갈 수 없는 목초지 수의 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
안전한 이동각 목초지 i에 대해, 1번에서 i까지의 유일한 최단 경로에서 마지막 간선을 피하는 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
핑크 플로이드가중치 트리의 모든 쌍 최단 거리 행렬이 주어졌을 때, 이 거리를 만드는 트리를 복원해 인접 리스트로 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬 둘레에 울타리 치기서로 떨어진 다각형 섬들의 변 N개와 정점 간 대칭 뱃삯 행렬이 주어질 때, 아무 정점에서 시작해 모든 섬을 울타리로 둘러싸는 최소 왕복 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해 2무방향 그래프와 헛간에 도달할 수 없는 정점들이 주어질 때, 정확히 그 정점들만 정점 1과 분리되도록 제거해야 하는 최소 정점 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
관광하는 소들사이클에서 처음 방문하는 정점들의 재미 합을 간선 시간 합으로 나눈 값의 최댓값을 구해 소수 둘째 자리에서 버림해 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.어려움8그래프트라이+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 추측모든 값이 서로 다른 배열에서 구간 최솟값 질의가 주어질 때, 답들이 서로 모순되게 만드는 가장 이른 질의를 찾는다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다2초128 MB채점 가능
은빛 수련 연못나이트 이동을 하는 격자에서 소가 시작점에서 도착점까지 갈 수 있도록 새 수련잎을 최소로 놓고, 그때의 최단 경로 수를 세는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
화재 대피 계획벽, 꽃, 사람, 출구가 있는 격자에서 모든 사람이 같은 초에 같은 칸에 있을 수 없다는 조건 아래 전원이 출구에 도착하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장 수확하기체커보드 2x2가 없는 1과 2 작물 격자에서, 같은 작물이거나 이미 수확한 빈 칸으로만 이동할 수 있을 때 전체를 수확하는 최소 커터 교체 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 그림사각형의 포함 관계 트리와 사진 사각형의 크기가 주어질 때, 각 형제 그룹을 가로 또는 세로로 배치해 루트 사각형의 넓이를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
관광두 사람이 각각 B 간선과 W 간선만 이용해 출발지에서 도착지까지 이동하며 하루씩 머무를 수 있을 때, 같은 날 밤 두 사람 사이 거리의 제곱의 최댓값을 최소로 만든다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
새로운 섬간선 i의 비용이 2^i인 그래프에서 연결성을 유지하고 모든 정점 쌍 거리가 원래의 두 배를 넘지 않도록 가장 저렴한 간선 집합을 제거한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이상한 비트12비트 레지스터의 초기 값과 목표 값이 주어질 때, 레지스터 내부와 사이의 인접 비트 교환을 최소 횟수로 수행해 목표 상태로 만드는 문제이며, 불가능하면 Impossible을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
누리카베9x9 이하 격자에서 여섯 가지 연결 및 개수 규칙을 만족하도록 각 칸을 검은색이나 흰색으로 칠해 Nurikabe 퍼즐을 푼다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
퀠링 블레이드무기 선행 조건이 트리를 이루고 각 무기에 비용과 이익이 있을 때, 루트를 최소 시간에 얻으면서 시간에 따른 보유 이익의 합을 최대로 하는 구매 순서를 구한다.어려움8그리디DFS+2아직 제출이 없습니다1초128 MB채점 가능
볼 머신루트가 있는 트리에서 공을 떨어뜨리면 정해진 우선순위를 따라 굴러가고, 공을 하나 빼면 위쪽 공들이 내려오는 기계를 시뮬레이션하며 마지막으로 멈춘 노드나 움직인 공의 수를 출력한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
눈 위의 발자국각 칸에 가장 나중에 지나간 동물(R 또는 F)이 표시된 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1300 MB채점 가능
열차 시간표직행 열차 구간들로 이루어진 네트워크에서, 출발이 더 늦지 않고 도착이 더 이르지 않은 다른 여정이 없을 때 최적인 1번 도시에서 n번 도시로 가는 모든 여정을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
최적 프로그램각 입력/출력 쌍에 대해 ADD, SUB, MUL, DIV, DUP만 사용하는 스택 기계 프로그램 중 10개 이하 명령으로 함수를 계산하는 가장 짧은 프로그램을 찾는다.어려움8완전 탐색DFS+2아직 제출이 없습니다1초128 MB채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
호텔 예약도로망과 최대 100개의 호텔 도시가 주어질 때, 숙박 사이의 모든 운전 구간이 600분 이하가 되도록 예약할 호텔 수의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
덧셈 체인100 이하의 각 n에 대해 n으로 끝나는 최단 덧셈 사슬을 구하고, 그중 사전순으로 가장 작은 것을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
무당벌레 리사와 고장 난 계산기작동하는 계산기 버튼 집합이 주어질 때, 0부터 999까지 표시되는 화면에 목표 N을 남기는 최단 버튼 순서를 구한다.어려움8BFS구현+2아직 제출이 없습니다2초128 MB채점 가능
거미 사이먼고른 간선들의 총 길이에서 가장 긴 간선 길이의 두 배를 뺀 값이 최소가 되는 연결 부분 그래프를 찾고, 그래프가 연결되어 있지 않으면 disconnected를 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
거짓 편지후속 규칙이 문장 반복을 막는 방향 그래프에서 인사 문장으로 시작해 마무리 문장으로 끝나는 길이 L개의 경로 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초128 MB채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.어려움8그래프기하+2아직 제출이 없습니다10초128 MB채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.어려움8트리조합론+2아직 제출이 없습니다1초128 MB채점 가능
버스를 잡아라!시간표가 매시간 반복되는 버스 노선들과 두 학생의 출발 시각과 정류장이 주어질 때, 환승에 2분이 걸린다는 조건에서 두 학생이 같은 정류장에서 만날 수 있는 가장 이른 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
무너진 도로망병합과 여집합 연산으로 이루어진 표현식이 주어질 때, 만들어지는 그래프의 최대 독립 집합의 크기를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
요원서로 싫어하는 관계 그래프에서 최대 세 명의 특별한 에이전트를 통해 모든 정점을 세 개 이하의 독립 집합으로 색칠할 수 있는지 판정하고, 사전순으로 가장 작은 색 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Boatherds가중치 트리와 최대 100개의 질의가 주어질 때, 각 목표값에 대해 경로 비용이 정확히 그 값인 두 정점이 존재하는지 판정한다.어려움8분할 정복트리+2아직 제출이 없습니다1초128 MB채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.어려움8이분 탐색최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
퀀텀길이 L인 비트 워드에 작용하는 최대 32개의 양자 연산과 각 비용이 주어질 때, 각 시작 워드를 목표 워드로 바꾸는 최소 비용을 구하거나 불가능하면 NP를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
영양분 나무잎이 양분을 생산하고 간선이 w개의 성장제를 쓰면 용량이 (1+w)^2이 되는 이진 트리에서, X개의 성장제를 간선과 잎에 나눠 루트에 도달하는 양분의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생명의 기원매개변수 a, b, c로 정의된 2차원 세포 자동자에서 주어진 상태에 도달하는 최소 단계 수를 구한다. 선행 상태가 없는 에덴 동산에서 출발해야 하며, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
포스트 대응 문제A 쪽 연결과 B 쪽 연결이 같아지는 인덱스 열을, 길이가 m 미만인 범위에서 가장 짧고 사전순으로 가장 앞서게 찾는다.어려움8BFS문자열+2아직 제출이 없습니다1초128 MB채점 가능
철도 연결여러 회사가 운영하는 역 연결망에서 같은 회사 간선이 연속된 구간마다 그 회사의 거리별 요금표로 계산할 때, 출발역에서 도착역까지 최소 요금 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
사슬에 갇힌 최단 경로이웃한 원들이 두 점에서 만나는 원 사슬에서 첫 원의 중심부터 마지막 원의 중심까지 원들의 합집합 내부를 지나는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
젖소 스키장각 칸에서 같거나 낮은 이웃 칸으로 향하는 방향 그래프를 만든 뒤, 전체 그래프를 강하게 연결되게 만드는 데 필요한 양방향 간선의 최소 개수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
새로운 시작각 간선이 연료를 소모하고 연료를 채울 수 있는 공항이 20개 이하인 구면 위의 그래프에서, 연료 탱크 용량 제약을 지키며 S에서 T까지 가는 최소 비행 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
단어 세기각 간선에 문자열이 붙은 루트 트리에서 루트에서 리프로 가는 모든 경로를 따라 주어진 단어가 나타나는 위치 쌍의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
로봇n개의 로봇(n <= 9)을 격자에서 하나로 합치기 위한 최소 밀기 횟수를 구한다. 로봇은 막힐 때까지 미끄러지고, 회전판에서 90도 방향을 바꾼다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
통행료새로 지은 K개의 도로에 통행료를 정해 모든 사람이 1번 도시로 가는 최소 신장 트리를 구성할 때 자신의 수익이 최대가 되도록 만든다. K는 20 이하이다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다3초128 MB채점 가능