cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
셔플각 곡의 길이가 1에서 9이고 장르 전이 규칙이 주어질 때, 총 재생 시간이 A 이상 B 이하인 재생 순서의 개수를 600921647로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
떡국회사별 사무소가 있는 도시에만 경비를 추가로 배치할 때, 한쪽 끝에만 경비가 있는 협력 간선 수의 합을 최소로 만든다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
종이 레이싱정수 성분 속도를 매 턴마다 각각 1 이내로 바꿀 수 있는 자동차가 장애물을 피해 직선 경로로 결승점에 닿는 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
로봇 레이스두 로봇과 공유 명령 문자열이 주어진 격자에서, 로봇 Y가 로봇 F보다 먼저 목표에 도달하는 것이 보장되는 가장 작은 시작 위치를 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
경찰N개 마을과 일방향 도로가 주어질 때 모든 마을이 도달 가능하도록 경찰서를 배치하면서 선택된 경찰서들의 평균 설치 비용을 최소화합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
장난감D일 동안 매일 필요한 장난감 수를 맞추기 위해 서로 다른 대기일과 비용을 가진 두 소독 시설과 신규 구매 중 무엇을 택할지 정해 총 비용을 최소화하는 문제입니다.어려움8그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
추격 게임두 플레이어가 격자에서 번갈아 이동하며, 상대의 현재 칸에 도달하면 추가 이동을 얻는 추격 게임에서 최적의 전략으로 상대의 시작 칸에 먼저 도달하는 쪽을 구합니다.어려움8게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
동전 전달 게임원형으로 앉은 N명의 학생 중 K번 학생부터 시작해 좌우로 편향된 확률로 코인이 전달될 때, N번 학생이 코인을 처음 받는 순서가 가장 마지막이 될 확률을 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
가장 빠른 격자 경로직사각형 상업지구가 내부 도로의 블록당 이동 시간을 바꿀 때, 두 교차점 사이의 최소 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다3초512 MB채점 가능
그녀의 마음무한 격자에서 최대 만 개의 장애물을 피해 원점까지 최단 경로로 이동할 때, S걸음 이내에 도착 가능한 시작점 중 짝수 걸음과 홀수 걸음인 경우의 개수를 각각 구합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
색칠된 공들같은 색 공이 연속된 구간 중 가장 긴 것(동일하면 가장 왼쪽)을 반복해서 제거하면서 인접 구간을 합치는 과정을 시뮬레이션해 k번째 공이 몇 번째 연산에서 제거되는지 구하는 문제입니다.어려움8힙연결 리스트+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 선전포고여러 사람의 위치와 속도, 장애물로 작용하는 선분들이 주어질 때 각자 국경까지 장애물을 피해 가는 최단 경로를 구해 모두가 국경을 넘는 최소 시간을 구합니다.어려움8기하최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
엄청난 부자의 동전 교환최대 10^18원인 금액 M과 10000 이하의 동전 종류 최대 1000개가 주어질 때, 정확히 M원을 만드는 데 필요한 최소 동전 개수를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
평면도외벽 사각형과 내부에 그려진 여러 사각형이 주어질 때, 나뉘어진 사무실의 개수와 가장 넓은 사무실의 면적을 구합니다.어려움8유니온 파인드기하+2아직 제출이 없습니다2초128 MB채점 가능
동굴 탐험탐험가들이 지도 하나와 무게 제한이 있는 다리를 이용해 신뢰 관계를 만족하는 그룹으로 이동할 때 모두 출구 쪽으로 건너는 최소 시간을 구하는 문제입니다.어려움8최단 경로비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
주차장벽이 있는 격자에서 각 차를 서로 다른 주차 구역에 배정해 모든 차의 이동 시간 중 최댓값을 최소화하거나 불가능하면 -1을 출력하는 문제입니다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
전쟁 - 불 대신 물지도 모서리에서 물을 부어 흐름의 모호함과 관계없이 적 위치의 수위가 k 이상이 되도록 하는 최소 물의 양을 구하는 문제입니다.어려움8이분 탐색힙+2아직 제출이 없습니다2초128 MB채점 가능
크루스칼의 공고유한 가중치를 가진 그래프에서 크루스칼 재구성 트리를 구성해 두 정점을 연결하는 최소 온도와 그 온도에서 도달 가능한 정점 수를 구하는 문제입니다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
학교 가지 마!격자에서 도현이의 칸에서 학교 칸까지 가는 길을 모두 끊기 위해 벽으로 바꿔야 하는 빈 칸의 최소 개수를 구합니다. 정점 분할과 최대 유량으로 최소 정점 절단을 계산해야 합니다.어려움8그래프BFS+2아직 제출이 없습니다2초160 MB채점 가능
네트워크N+1개의 노드로 된 트리 중 허브 노드 하나는 차수가 자유롭고 나머지 노드는 모두 홀수 차수를 갖는 비동형 트리의 개수를 구합니다.어려움8조합론트리+2아직 제출이 없습니다2초128 MB채점 가능
종점최대 15개 도시로 이루어진 연결 그래프에서 차수가 정확히 1인 정점의 수를 최대화하는 신장 트리를 찾는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
Dance, Dance남녀 N명씩을 짝지어 여러 라운드를 진행할 때, 같은 짝은 한 번만 만나고 각자 싫어하는 상대와는 최대 K번만 만나도록 하는 최대 라운드 수를 구합니다.어려움8그래프이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
놀라운 미로매 분마다 각 칸의 열린 문 방향이 시계방향으로 회전하는 미로에서 모든 보물을 모은 뒤 출구에 도착하는 최소 시간을 구합니다.어려움8BFS비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
도망자 원숭이도로 이동 시간과 도시별 지연 시간이 주어질 때, 경로의 도로 시간 합과 경로상 최대 지연 시간의 합을 최소화하는 S에서 T까지의 경로 비용을 여러 질의로 구하는 문제입니다.어려움8유니온 파인드최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
전략 게임 토너먼트일부 참가자 쌍의 승패가 고정된 토너먼트에서 우승할 수 있는 모든 참가자를 구하는 문제입니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
강강술래학생 2K+1명이 주어질 때, 모든 두 학생 쌍이 정확히 한 번씩 손을 잡도록 K개의 원형 순서(해밀턴 사이클)를 구성합니다.어려움8조합론그래프+2아직 제출이 없습니다2초128 MB채점 가능
두 번째로 작은 스패닝 트리최소 스패닝 트리를 구한 뒤, 그보다 가중치가 엄밀히 더 큰 스패닝 트리 중 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8최소 신장 트리트리+2아직 제출이 없습니다2초128 MB채점 가능
완전 이진 트리리프 배치가 다른 두 완전이진트리에서 모든 쌍의 리프 거리가 두 트리에서 같아지는 최대 부분집합의 크기를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다5초128 MB채점 가능
택시일방향 도로로 이루어진 DAG에서 A에서 B로 가는 경로 중 주어진 중간 교차점들을 순서에 상관없이 모두 지나는 경로의 수를 구합니다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
지민이의 농장 여행 Season II농장 1에서 N까지 갔다가 돌아오는 왕복 경로에서 같은 도로를 두 번 쓰지 않으면서 걸리는 총 시간을 최소화하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
두부 장수 장홍준글자 등급이 적힌 격자를 겹치지 않는 2x1 도미노로 덮어 등급 조합 가격의 합을 최대화하는 문제이며, 덮이지 않은 칸은 가치가 0입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
돼지 잡기매일 방문하는 손님이 열쇠로 연 우리들 사이에서 돼지를 자유롭게 재분배할 수 있을 때, 손님이 원하는 한도 내에서 팔 수 있는 돼지의 총합을 최대화하는 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다1초256 MB채점 가능
상어의 저녁 식사각 상어의 크기, 속도, 지능이 주어질 때 상어가 최대 두 마리까지 먹고 한 번만 먹힐 수 있는 관계를 유량 네트워크로 모델링해 살아남는 상어 수의 최솟값을 구합니다.어려움8그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
고속도로통행료와 시간이라는 두 가중치가 있는 도로망에서 출발 도시와 목적지 도시를 잇는 경로들 중 파레토 최적인 (통행료, 시간) 쌍의 개수를 구하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
컵N개의 컵에 대한 두 이동 함수가 주어질 때, 공이 어느 컵에서 시작하든 1번 컵으로 모이게 하는 길이 10000 이하의 A/B 문자열을 찾는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
등번호N개의 티셔츠마다 안쪽과 바깥쪽에 적힌 두 번호 중 하나를 골라 모든 참가자의 보이는 번호가 서로 겹치지 않게 정하고, 불가능하면 -1을 출력하는 문제입니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초512 MB채점 가능
교통 체계도시와 도로로 이루어진 연결 그래프에서 특정 도로 하나를 지우거나 한 도시에 연결된 모든 도로를 지운 뒤에도 두 도시가 서로 연결되는지 묻는 질의들에 답합니다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
골목길방향 그래프에서 1번 교차로에서 n번 교차로까지 총합이 최대인 경로를 찾고, 값이 무한히 커질 수 있으면 -1을 출력하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
도로 방향 정하기가로 도로 N개와 세로 도로 M개를 모두 일방통행으로 정해서, 모든 버스 노선이 가로 도로 하나와 세로 도로 하나만으로 최단 경로를 유지할 수 있는지 판단합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
반 나누기학생 n명과 서로 메신저 아이디를 아는 m개의 쌍이 주어질 때, 다른 반에 속한 학생끼리는 반드시 서로를 알도록 하면서 반의 개수를 최대로 나누고 각 반의 크기를 출력합니다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
숨기각 방의 수용 인원과 방 사이의 이동 시간이 주어질 때, 초과 인원을 다른 방으로 옮겨 모든 방의 한도를 지키면서 필요한 최소 이동 시간을 구합니다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
정확히 N개 길을 지나는 릴레이정확히 N개의 트레일을 사용해 두 교차점을 잇는 최소 총 길이를 구하는 문제로 N은 최대 100만입니다.어려움8최단 경로행렬+2아직 제출이 없습니다2초128 MB채점 가능
N-Rook벽이 시야를 막고 구덩이는 배치만 막는 격자에서 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구하는 문제입니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
트리 색칠가중치가 있는 루트 트리에서 부모가 자식보다 먼저 색칠되어야 한다는 제약 하에, 각 노드의 비용이 가중치와 색칠 순서의 곱일 때 전체 최소 비용을 구하는 문제입니다.어려움8그리디트리+2아직 제출이 없습니다2초128 MB채점 가능
무술 연습서로 마주보는 두 줄의 학생들이 누구를 겨누는지 주어졌을 때, 활을 든 사람의 목표는 항상 방패를 든 사람이고 방패를 든 사람은 반드시 누군가에게 겨눔을 받도록 배정합니다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초128 MB채점 가능
나무 수송하류로 합쳐지는 마을들의 나무 구조에서 새 제재소 k개의 위치를 골라, 각 마을의 목재가 가장 가까운 하류 제재소까지 이동하는 총 비용(무게*거리)을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기루트가 있는 트리에서 정점을 조상 정점에 재연결하는 연산을 반복해 레벨 차이만큼 비용을 지불하면서 트리 높이를 H 이하로 만드는 최소 비용을 구하는 문제입니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
방송망루트가 있는 트리에서 설치할 선을 골라 사용자 요금 합이 설치 비용 합보다 작지 않게 유지하면서 서비스 가능한 사용자 수를 최대화하는 트리 냅색 DP 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
트리 모형 만들기트리의 모든 링크를 정확히 한 번씩 덮는 가지 없는 경로(문자열)의 최소 개수를 구하고, 그 개수로 만들 때 가장 긴 문자열의 길이를 최소화합니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
군사 배치두 도시 사이의 모든 경로를 막도록 도로 위에 최대 G명의 병사를 배치해서 두 도시로 복귀하는 시간 중 더 큰 값을 최소화하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
동굴 탐험방향별 이동 시간이 다른 터널로 이루어진 그래프에서 방과 터널을 중복 사용하지 않고 1번 방을 지나는 최소 비용 단순 순환 경로를 구하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
천칭 저울1부터 n까지 무게추를 레벨 순서로 채워 좌우가 서로 대칭이고 무게 합이 같은 두 이진트리를 구성하거나 불가능하면 -1을 출력합니다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
프리즌 브레이크벽과 사람이 있는 빈 칸, 초당 한 명만 통과 가능한 출구가 있는 격자에서 모든 사람이 탈출하는 최소 시간을 구하거나 불가능함을 판별합니다.어려움8이분 탐색BFS+1아직 제출이 없습니다2초128 MB채점 가능
냄새를 피하는 길격자에서 시작점부터 도착점까지의 경로 중 냄새나는 사람들과의 최소 유클리드 거리를 최대화하는 경로를 찾아 그 거리의 제곱을 구하는 문제입니다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초128 MB채점 가능
복제 로봇시작점과 최대 250개의 키가 있는 미로에서, 시작점이나 키 위치에서만 분裂 가능한 로봇들이 모든 키를 찾는 데 필요한 총 이동 거리의 최솟값을 구합니다.어려움8최단 경로최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
고공 스파이포트로 이루어진 트리에서 각 변의 양방향 관측 유량이 주어질 때, 같은 변으로 되돌아갈 수 없다는 제약을 지키면서 두 나라 사이에 이동했을 수 있는 컨테이너 수의 최소값과 최대값을 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
다각형 개수정수 좌표를 가진 최대 60개의 선분을 그렸을 때, 교차로 생긴 면이나 여분의 선분이 붙은 도형은 제외하고 단순 폐다각형의 개수를 구합니다.어려움8기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
소풍N명의 학생과 F개의 친구 관계가 주어질 때 정확히 K명으로 구성된 클리크 중 사전순으로 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기격자에서 인접한 두 칸을 짝지어 값 차이가 T 이하인 경우만 허용하면서 전체 짝의 가치 합을 최대화하는 문제로, 격자의 이분 구조를 활용한 가중 매칭 알고리즘이 필요합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
작업 순서모든 두 작업 사이에 적어도 한 방향의 선행 관계가 존재하는 방향 그래프에서, 각 작업을 정확히 한 번씩 포함하는 경로들로 분할할 때 필요한 최소 경로 수를 구합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
꼬리 달린 성원숭이원숭이들의 손 연결 그래프에서 시간에 따라 연결이 하나씩 끊어질 때 각 원숭이가 1번 원숭이와 끊어져 떨어지는 최초 시점을 구하는, 역순 union-find 기반 오프라인 동적 연결성 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.어려움8그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
천 위의 좀평면 위에서 서로 겹칠 수 있는 여러 개의 convex polygon 내부를 피하면서, 경계는 지나갈 수 있는 조건으로 두 점 사이의 최단 거리를 구하는 문제입니다.어려움8기하최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
지진 복구비용과 시간이 있는 그래프에서 (F - 총비용)/총시간을 최대화하는 신장트리를 찾는 문제로, 이분탐색과 MST를 결합해야 합니다.어려움8최소 신장 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
울타리 넘기시작점에서 출발해 정확히 K개의 지점을 방문하고 돌아오는 경로 중, 이동마다 지나는 울타리를 넘을 확률의 곱을 최대화하는 경로를 찾는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
여행 계획 세우기방향 그래프에서 도시와 경로를 여러 번 다시 이용할 수 있을 때, S에서 T까지 가는 동안 방문 가능한 서로 다른 도시의 최대 개수를 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
핵폭탄주어진 선분들 중 일부를 골라 폐기물 지점을 감싸는 볼록 다각형 벽을 최소 비용으로 만들거나 불가능하면 -1을 출력합니다.어려움8기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.어려움8트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기가중치가 있는 루트 트리에서 루트로부터 모든 정점까지의 거리가 H 이하가 되도록 간선 가중치를 줄이는 최소 비용을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
격자의 분리자그리드 그래프에서 초기 최소 분리집합이 주어졌을 때, 정해진 추가/제거 규칙으로 도달 가능한 최소 크기의 분리집합을 구하는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.어려움8BFS재귀+2아직 제출이 없습니다2초128 MB채점 가능
왕복 여행가중치 그래프에서 1번 노드와 N번 노드를 잇는 두 개의 엣지-분리 경로의 길이 합을 최소화하는, 최소 비용 흐름 문제입니다.어려움8최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
강강술래매우 촘촘한 친구 관계 그래프에서 원형으로 배치했을 때 왼쪽 이웃이 친구가 아닌 학생 수를 최소화하는 배치를 찾는 문제입니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
그래프의 해시정점이 최대 30개인 가중 그래프에서 정점 1과 2를 잇는 모든 단순 경로의 변 가중치 최대공약수를 구하고, 그 값들의 최소공배수를 최대 1000자리 정수로 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
비교 교환주어진 비교-교환 호출 목록에 최소 개수의 호출을 추가해 1번 인덱스가 항상 최솟값을 가지면서 어떤 호출을 제거해도 그 성질이 깨지는 안정적인 최소 탐색 프로그램을 만들 때 필요한 추가 호출 수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
드라이브가중치가 있는 무방향 그래프에서 S에서 T까지 이동할 때, 지금까지 사용한 도로 비용의 최소·최대 범위를 벗어나는 도로를 쓸 때마다 추가로 드는 비용의 총합을 최소화하는 경로를 찾는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
담장 너머로교차하지 않는 벽으로 나뉜 평면 지역들 중, 회원이 사는 마을들과 인접한 지역들로부터의 벽 교차 횟수 합이 최소가 되는 지역을 찾는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
숫자판 만들기주어진 행 합과 열 합을 만족시키면서 칸에 들어가는 최댓값을 최소화하는 N by N 정수 격자를 구성하는 문제로, 이진 탐색과 이분 그래프 유량 문제로 귀결됩니다.어려움8이분 탐색그래프+1아직 제출이 없습니다5초128 MB채점 가능
사이클에 붙은 두 잎그래프에서 4-사이클 하나와 그 사이클의 한 꼭짓점에 붙은 리프 두 개로 이루어진 부분그래프의 개수를 모듈로 1e9+7로 세는 문제입니다.어려움8그래프조합론+1아직 제출이 없습니다4초1024 MB채점 가능
드라이브 투어도시 1에서 N까지 증가하는 경로와 N에서 1까지 감소하는 경로가 끝점 외에는 겹치지 않도록 선택해 방문 도시 수를 최대화하는 경로를 구하는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
부산의 해적섬이 있는 700x700 격자에서, 매 턴 추적자가 최적으로 움직여도 같은 행이나 열에서 걸리지 않고 보물에 도달할 수 있는지 판별하는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
모둠학생들을 생일 순서로 나열한 뒤 연속된 그룹으로 분할하여, 같은 그룹의 비친구 쌍과 다른 그룹의 친구 쌍 수를 최소화하는 분할을 찾는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
비용가중치 그래프에서 두 정점이 분리될 때까지 가장 작은 가중치 간선을 반복 제거하는 과정의 비용을 모든 정점 쌍에 대해 합산해 1e9로 나눈 나머지를 구하는 문제입니다.어려움8유니온 파인드최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
병원인구와 두 병원 마을이 있는 나무 형태 도로망에서, 도로 개선 예산과 최저 통행시간 제한을 지키며 병원까지의 총 이동시간 또는 최대 이동시간을 최소화하는 문제입니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
응급센터원형 라인에 나무 형태의 지선이 붙은 지하철 네트워크에서 두 역에 응급센터를 설치해 모든 역의 최소 거리 중 최댓값을 최소화하는 문제입니다.어려움8그래프트리+1아직 제출이 없습니다1초128 MB채점 가능
횡단도로순환 도로로 연결된 컨벡스 폴리곤에서 대각선 하나를 추가해 모든 도시 쌍의 최단거리 중 최댓값을 최소화하는 두 도시를 찾습니다.어려움8최단 경로기하+1아직 제출이 없습니다1초128 MB채점 가능
막대기학생마다 세 개의 막대가 있을 때, 각자 최대 한 개씩 제거해 남은 막대들이 서로 교차하지 않게 만들 수 있는지 판단하고 제거할 막대 번호를 출력합니다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
카드 배열N장의 카드 중 k장을 골라 배치할 때 위치 간 대소 제약 P개를 만족하면서 만들 수 있는 최대값과 최소값의 차이를 1,000,000,007로 나눈 나머지로 구합니다.어려움8위상 정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
점핑 사다리각 층에서 일정한 속도로 왕복하는 막대들이 있을 때, K층 이내에서 겹치는 막대로만 이동해 맨 아래층에서 맨 위층까지 가는 최소 시간을 구하는 문제입니다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
점이동, 짝수일 때 반으로 줄이기, 전이 규칙으로 생성되는 점 집합에서 주어진 점들이 도달 가능한지 판별하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
비숍 배치 2장애물이 있는 N by N 체스판에서 서로 공격할 수 없도록 놓을 수 있는 비숍의 최대 개수를 구합니다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 분할가중치 트리에서 정점 K개를 선택해 양 끝점이 같은 그룹(선택/비선택)에 속하는 변들의 가중치 합을 최소화하고 선택한 정점 목록을 출력합니다.어려움8동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
숫자 종류가 가장 적은 배수30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
고속버스 노선세 나라 도시들 사이에 주어진 N개의 출발-도착 노선에 남은 도시들을 국가 제약을 지키며 중간 정류지로 배정해 완성된 노선을 출력하는 문제입니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
농지 정리끝점에서만 서로 만나는 직선 둑들로 분할된 사각형 농지에서 가장 넓은 구획의 면적을 구합니다.어려움8기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
로봇좌표축에 평행한 L자형 장애물들을 피해 시작점에서 도착점까지 이동하는 경로 중 방향 전환 횟수가 최소인 경로를 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
버스 노선차수가 10 이하인 트리에서 모든 정점을 덮고 모든 도로를 정확히 한 번씩 쓰는 리프-리프 경로들로 분할하되 최장 경로 길이를 최소화하거나 불가능함을 판정하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능