cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
고장 난 로봇각 노드에서 나가는 강제 이동 간선이 최대 하나인 방향 그래프에서, 로봇이 규칙을 많아야 한 번 어기면서 이동할 때 최종적으로 멈출 수 있는 노드의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미 뛰어넘기건초더미 장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 동쪽이나 남쪽으로만 1~k칸씩 점프할 때 최소 점프 횟수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
화물 적재서로 충돌하는 두 캡슐은 같은 칸에 넣을 수 없을 때, 용량이 L과 R인 두 칸에 N개의 캡슐을 모두 나눠 넣을 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
도미노 킬링격자 위에 놓인 최대 100000개의 도미노와 방향이 주어질 때, 90도에서 막히는 규칙을 적용해 밀었을 때 쓰러지는 도미노의 수를 센다.보통6시뮬레이션해시맵+2아직 제출이 없습니다2초512 MB채점 가능
아스팔트 포장삼각 격자 위의 선분들이 주어질 때, 같은 점에서 예각을 이루며 만나지 않도록 고를 수 있는 최대 선분 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
타일 평탄화높이가 적힌 격자가 주어지고, 충격 하나가 한 타일과 같은 높이로 연결된 모든 타일을 1씩 낮출 때, 모든 타일의 높이를 같게 만드는 최소 충격 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
균형 잡힌 트리각 정점에 A 또는 B가 적힌 트리에서 같은 글자가 인접하지 않도록 간선을 따라 글자를 맞바꿀 때 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
용도 지역1, 2, 3로 표시된 n x n 격자에서 모든 1 칸에 대해 가장 가까운 3 칸까지의 거리를 구하고, 그중 최댓값을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
지구 온난화친구 관계가 서로소인 클리크들의 합집합을 이루므로, 크기가 짝수인 각 연결 성분을 최소 비용의 완전 매칭으로 나누어야 한다.보통6그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
암벽 등반네 지점에 손과 발을 둔 상태에서 팔다리 간 거리와 높이 제약을 지키며 n번 지점에 닿는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
숨겨진 계층 구조파일 경로로 디렉터리 트리를 만들고, 전체 크기가 t 이상인 디렉터리를 모두 포함하면서 출력하는 디렉터리 수가 최소가 되도록 펼침과 접힘을 정해 출력한다.보통6트리해시맵+2아직 제출이 없습니다1초512 MB채점 가능
친구 팰린드롬친구 수가 20명 이하인 친구 관계 그래프가 주어질 때, 가운데 한 명을 제외한 모든 학생이 친구와 짝을 이루는 회문 모양의 줄에서 세울 수 있는 최대 인원을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Flow Free3개 또는 4개의 색 쌍이 있는 4x4 Flow Free 판이 주어질 때, 같은 색 끝점을 잇는 경로로 모든 칸을 겹치지 않게 채울 수 있는지 판정한다.보통6백트래킹DFS+1아직 제출이 없습니다2초512 MB채점 가능
결정, 또 결정n개 변수 불리언 함수의 진리표가 주어질 때, 그 함수를 나타내는 유일한 최소 이진 결정 다이어그램의 정점 수를 구한다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
컴포넌트 게임각 보드에서 한 열을 전부 검게 칠할 때 같은 색으로 연결된 영역의 총 개수가 가장 많은 열을 고르고, 총개수가 같으면 흰 영역이 더 많은 쪽을 고른다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
불타는 바라레 마을불이 k초마다 여덟 방향으로 번지는 격자에서 s에서 t까지 불을 피해 가는 최단 시간을 구한다.보통6BFS그래프아직 제출이 없습니다2초512 MB채점 가능
개구리 유포자정해진 순서로 통신 채널이 하나씩 끊길 때, 매 공격 직전에 남아 있는 그래프의 최소 신장 숲 가중치를 구하고 연결되지 않으면 FAIL을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
해리 포터와 벡터 주문각 열이 정확히 두 개의 1을 가진 이진 벡터일 때, M×N 행렬의 GF(2) 위에서의 랭크를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
헛간 색칠하기일부 정점의 색이 미리 정해진 트리에서 인접한 두 정점이 다른 색이 되도록 3가지 색으로 칠하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
소 셔플각 위치 i의 소가 a_i로 이동하는 함수 그래프에서, 셔플을 몇 번 반복해도 항상 소가 있는 위치의 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
몰로코의 탭 타이탄즈 (쉬움)n x n 흑백 판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힌다. 판 전체를 한 색으로 만드는 최소 탭 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 대진표문자열로 주어진 토너먼트 대진표를 해석하고, 모든 선수가 보고한 승리 횟수가 어떤 경기 결과 조합과도 일치할 수 있는지 판정한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Life Line삼각형 보드에 번호가 붙은 돌이 놓여 있을 때, 돌 하나를 놓아 이번 차례의 점수(상대 돌 제거로 얻는 점수에서 자기 돌 제거로 잃는 점수를 뺀 값)가 최대가 되도록 한다.보통6시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
애너그램 피라미드 (Hard)사전과 질의 단어 쌍이 주어질 때, 위쪽 단어에서 아래쪽 단어로 아나그램 피라미드를 만들 수 있는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다10초512 MB채점 가능
점프 게임왼쪽에서 1초에 한 칸씩 사라지는 두 줄의 칸에서 앞으로, 뒤로, 또는 다른 줄로 k칸 점프하며 오른쪽 끝을 넘어갈 수 있는지 판정한다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
네트워크우선순위가 매겨진 N개의 시스템과 M개의 간선이 주어질 때, A→B와 B→C를 A→C로 합치는 연산을 반복한 뒤 남는 간선의 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
개구리 3개구리마다 선호하는 연못 자리 중 하나에 앉히되, 통나무로 이어진 두 자리의 개구리가 그 통나무의 주제에 대해 같은 관심도를 갖도록 배치한다.보통6그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
MooTube (Silver)가중치 트리에서 각 질의 (k, v)마다 v로부터의 병목 거리, 즉 경로 위 간선 가중치의 최솟값이 k 이상인 정점의 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
구슬 탈출 3작은 격자 판을 기울여 빨간 구슬과 파란 구슬을 굴려 하나의 구멍에 떨어뜨린다. 빨간 구슬만 구멍에 빠지는 최단 기울이기 순서를 사전순으로 가장 앞선 것으로 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
쉼표 뿌리기어떤 단어의 앞이나 뒤에 이미 쉼표가 있으면 그 단어의 모든 출현에 같은 위치로 쉼표를 반복해서 붙이고, 더 이상 변하지 않을 때의 텍스트를 출력한다.보통6그래프BFS+2아직 제출이 없습니다8초1024 MB채점 가능
수영장 사장님N×M 격자의 각 칸 높이가 주어질 때, 물이 빠져나가는 경로에서 만나는 최대 높이의 최솟값을 물 높이로 보고 지형이 가둘 수 있는 물의 총량을 구한다.보통6힙그래프+2아직 제출이 없습니다2초128 MB채점 가능
디렉터리 순회디렉터리 트리가 주어질 때, 모든 파일까지의 상대 경로 길이 합이 최소가 되는 디렉터리를 고른다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
세진 바이러스시설과 파이프로 이루어진 방향 그래프가 주어질 때, 모든 시설에 도달할 수 있는 시작 시설의 최소 개수를 구한다.보통6그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
CTP 왕국은 한솔 왕국을 이길 수 있을까?동맹은 왕국들을 연결 요소로 나누고, CTP 왕국이 속한 요소에서 시작해 한솔 왕국이 속한 요소를 제외한 다른 요소를 최대 K개까지 큰 것부터 합쳐 얻는 최대 세력을 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
트리 나라 관광 가이드모든 도시를 방문하고 돌아오는 최단 이동 순서가 주어질 때, 각 도시의 부모 도시를 복원한다.보통6스택트리+1아직 제출이 없습니다1초512 MB채점 가능
영우의 기숙사 청소기사 이동으로 곰팡이가 N x N 방 안에서 t일 동안 퍼질 때, 검사할 K개 칸 중 곰팡이가 있는 칸이 하나라도 있는지 판정한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
주말 여행 계획가중 그래프에서 목적지와 숙소의 기대값이 주어질 때, 모든 목적지-숙소 쌍에 대해 w_a + w_b - dist(a, b)의 최댓값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.보통6동적 계획법DFS+2아직 제출이 없습니다1초512 MB채점 가능
간선 색칠다중 그래프의 변 부분집합 중 모든 꼭짓점에서 선택된 변의 개수가 홀수인 것의 수를 100000007로 나눈 나머지를 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
트리와 색깔각 정점에 색이 있는 루트 트리에서 f(v,c)를 v의 서브트리에서 색이 c 이하인 정점 수로 정의할 때, 모든 질의 답의 합을 1e9+7로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
변신 이동 게임N x N 보드에서 목표 칸까지 최소 턴 수를 구한다. 일반 모드에서는 한 턴에 한 칸씩 걷고, t턴을 치르고 변신 모드로 바꾸면 고른 방향의 가장 가까운 워프 칸으로 이동한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.보통7그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
도로N개 도시 사이 도로 중 정확히 M개를 선택해 모든 도시를 연결하면서 우선순위가 가장 높은(사전식으로 가장 작은) 도로 집합을 찾고, 불가능하면 -1을 출력합니다.보통7그리디유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
마피아죄책감 점수와 반응 행렬이 주어질 때, 마피아 은진이 밤마다 한 명을 제거하며 최대한 오래 살아남을 수 있는 밤의 최대 횟수를 구한다.보통7비트 연산DFS+2아직 제출이 없습니다2초128 MB채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
정점 선인장 연결 요소의 개수그래프가 주어질 때, 모든 정점이 최대 하나의 단순 사이클에만 속하는 연결 요소(정점 캑터스)의 개수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
유럽 여행모든 나라가 연결되도록 도로 N-1개를 남기고, 나라를 모두 방문해 출발지로 돌아오는 닫힌 여행의 최소 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
마피아톨게이트와 도로로 이루어진 그래프에서 출발지와 목적지를 끊는 최소 비용의 톨게이트 집합을 정점 분할 최소 컷(최대 유량) 기법으로 구합니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
전쟁봉신 관계로 이어진 나라들의 정복 비용이 주어질 때 M개 이상의 나라를 정복하거나 항복시키는 최소 일수를 트리 냅색 DP로 구하는 문제입니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
보석 가게의 조명N행 M열 보석 그리드에서 각 보석이 요구하는 최소 조명값을 만족시키도록 행 조명과 열 조명의 세기 합을 최소화하는 문제로, 최대 가중치 이분 매칭 문제로 환원됩니다.보통7그래프동적 계획법+1아직 제출이 없습니다5초128 MB채점 가능
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.보통7동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
전쟁 - 탈출편 2가중치 그래프에서 1번 도시와 N번 도시 사이의 최단 경로에 포함되는 모든 도로를 제거한 뒤, 남은 도로로 다시 최단 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.보통7그래프문자열+2아직 제출이 없습니다2초128 MB채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.보통7위상 정렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.보통7행렬BFS+2아직 제출이 없습니다2초128 MB채점 가능
등산방향에 따라 이동 비용이 다른 높이 격자에서, 시간 제한 안에 (0,0)에서 왕복할 수 있는 가장 높은 칸을 최단경로 탐색으로 찾는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7행렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.보통7수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
이진 검색 트리0부터 N-1까지의 값을 삽입 순서대로 넣어 만든 이진 탐색 트리에서 모든 노드의 높이 합을 N이 최대 250000일 때 효율적으로 구하는 문제입니다.보통7트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
졸업이미 들은 과목과 새로 들을 과목을 졸업 요건에 매칭해 추가로 필요한 최소 과목 수와 사전순으로 가장 작은 과목 목록을 구하는 문제입니다.보통7그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.보통7그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.보통7DFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.보통7해시맵그래프+2아직 제출이 없습니다2초128 MB채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.보통7그래프해시맵+2아직 제출이 없습니다2초128 MB채점 가능
ASCII 미로회전 가능한 직선, 코너, 빈 타일로 이루어진 격자에서 좌상단과 우하단을 잇는 최단 경로를 찾고 가능한 모든 경로의 개수를 구하는 문제입니다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
비숍일부 칸이 금지된 N×N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 구합니다.보통7그래프DFS+2아직 제출이 없습니다10초128 MB채점 가능
인터넷 설치컴퓨터 1번에서 N번까지 경로를 구성할 때, 경로 위 케이블 중 가장 비싼 K개를 무료로 처리하고 남은 최댓값을 최소화하는 금액을 구합니다.보통7이분 탐색최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
K번째로 짧은 경로 찾기가중치가 있는 방향 그래프에서 도시 1부터 각 도시까지의 k번째 최단 경로 길이를 구하고 존재하지 않으면 -1을 출력합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.보통7최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
돌멩이 제거n by n 격자에 놓인 돌들을 모두 제거하는 데 필요한 행 또는 열 스윕의 최소 개수를 구하는 문제로, 이는 이분 그래프의 최소 정점 커버 문제로 귀결됩니다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
보물찾기트리 형태의 방들에서 보물의 위치를 찾기 위해 센트로이드 기반 최적 질문 전략을 사용할 때 최악의 경우 필요한 최소 질문 수를 구합니다.보통7트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
네트워크 감시여러 그래프가 주어질 때 각 그래프에서 크기 10 이하의 정점 커버가 존재하는지 판별합니다.보통7그래프백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
곰팡이곰팡이 군집이 매일 성장 속도에 따라 확산하며(속도가 높은 종이 충돌 시 우선함) 모든 곰팡이가 하나로 합쳐질 때까지 걸리는 날수를 구하는 시뮬레이션 문제입니다.보통7시뮬레이션행렬+2아직 제출이 없습니다2초128 MB채점 가능
선물 교환각 학생이 선물을 줄 두 명을 정한 그래프에서, 선택된 학생이 선택된 학생들로부터 정확히 두 개의 선물을 받도록 하는 최대 크기의 부분집합을 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
위닝그래프가 주어질 때 모든 정점이 같은 그룹 내 이웃 수가 짝수가 되도록 두 그룹으로 나누고 한쪽 그룹을 출력하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.보통7그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
드라이브 최종 경로각 도시에서 피로도가 최소인 도로만 이용할 수 있는 그래프에서 S에서 T까지 피로도 합이 최소이고 그다음 거리 합이 최소인 경로를 구하며, 도달 불가와 무한히 작아지는 경우를 판별하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
줄 서기학생 N명과 선후 관계 제약 M개가 주어질 때 순환이 있으면 -1을 출력하고, 아니면 가능한 모든 배치에서 각 학생이 차지할 수 있는 최소, 최대 위치를 구합니다.보통7위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
이세계 게임4x4 격자에서 인접한 두 칸의 주민을 교환해 현재 P/L 배치를 목표 배치로 바꾸는 최소 교환 횟수를 구합니다.보통7BFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
이진 행렬이진 행렬이 주어질 때 연결된 영역을 반전시키는 연산을 최소 횟수로 사용해 행렬 전체를 같은 값으로 만드는 방법을 구하는 문제입니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능