cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
기쁨의 광선 (라지)가로/세로 광선 발사기를 90도 회전해 모든 빈 칸에 빛이 지나가고 어떤 발사기도 빛에 맞지 않게 하며, 사전순으로 가장 작은 격자를 출력한다.보통5시뮬레이션그래프+2아직 제출이 없습니다5초512 MB채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.보통5위상 정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
군대 탈출하기n×m 격자에서 (0,0)에서 (n-1,m-1)까지 이동하되, 한 방향으로 한 칸을 건너뛰는 점프를 최대 한 번 쓸 수 있을 때 필요한 최소 레벨을 구한다.보통5이분 탐색BFS+2아직 제출이 없습니다1초256 MB채점 가능
암스테르담 거리M개의 방사형 거리와 반지름이 R*y/N인 N개의 반원 운하로 이루어진 반원형 도시에서 두 교차점 사이를 거리와 운하만 따라 이동할 때의 최단 거리를 구한다.보통5기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
파도의 왕참가자 0인 헹크가 토너먼트에서 왕이 될 수 있는지 판정하고, 가능하면 지정된 BFS 트리 순서를 뒤집어 출력한다.보통5BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다2초512 MB채점 가능
Moloco의 Xayahh-Rakann (Hard)n개의 항아리와 m개의 떨어질 수 없는 쌍이 주어질 때, 어떤 떨어질 수 없는 쌍도 두 건물로 나뉘지 않도록 정확히 k개의 항아리를 한 건물에 둘 수 있는지 판정한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.보통5트리DFS+2아직 제출이 없습니다1.5초128 MB채점 가능
젖 짜는 순서일부 소들 사이의 순서 조건과 특정 소의 고정 위치가 주어질 때, 소 1이 차지할 수 있는 가장 이른 자리를 구한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
가계도어미와 자식 쌍이 주어질 때 두 소의 관계를 형제, 직계 조상, 이모, 사촌, 무관 중 하나로 정해진 규칙 순서에 따라 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
전국시대국가 그룹 간의 동맹과 전쟁 기록을 처리한다. 동맹은 병력을 합치고 전쟁은 강한 쪽이 약한 쪽을 흡수하며 남은 병력은 차이만큼이고, 마지막에 살아남은 그룹의 병력을 오름차순으로 출력한다.보통5유니온 파인드구현+2아직 제출이 없습니다1초128 MB채점 가능
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.보통6힙BFS+2아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.보통6수학그래프+2아직 제출이 없습니다2초128 MB채점 가능
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
팀 편성서로 아는 학생 쌍이 주어질 때 같은 팀 내 모든 학생끼리 서로 알도록 두 팀으로 나눌 수 있는지 판별하고 가능하면 한 가지 배정을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
도로 포장도로 K개까지 포장해 통과 시간을 0으로 만들 수 있을 때, 도시 1에서 도시 N까지 최소 이동 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
단어 퍼즐5x5 격자에서 인접한 칸을 한 번씩만 사용해 만들 수 있는 고정 사전 단어의 개수를 구합니다.보통6트라이백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
달이 차오르는 미로 탈출격자 미로에서 열쇠를 모아 문을 열며 출구까지 가는 최소 이동 횟수를 상태(키 보유 여부)를 포함한 BFS로 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
오일러 회로다중 간선이 있을 수 있는 인접 행렬이 주어질 때 오일러 회로를 출력하거나 존재하지 않으면 -1을 출력합니다.보통6그래프DFS+1아직 제출이 없습니다3초512 MB채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.보통6동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.보통6동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.보통6비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.보통6그래프구간+2아직 제출이 없습니다2초128 MB채점 가능
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
그래프 번호 다시 매기기인접 행렬로 주어진 방향 그래프에서 모든 간선의 순서 제약을 만족하도록 각 정점에 1부터 N까지의 번호를 배정하고, 사전순으로 가장 작은 번호 수열을 출력하거나 불가능하면 -1을 출력합니다.보통6위상 정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
미로 탈출플레이어가 버튼을 눌러 현재 행과 열의 모든 방을 90도 회전시킬 수 있는 미로에서 탈출하는 최소 시간을 구하는 문제입니다.보통6BFS비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
숫자 연결 퍼즐가로세로 각각 짝수이고 최대 8인 격자에서 두 지정 칸을 끝점으로 하는, 인접 칸으로만 이동하며 모든 칸을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다5초128 MB채점 가능
민호의 궁금증N개 도시의 모든 쌍 최단 시간표가 주어질 때 같은 최단 시간을 만드는 도로 수가 최소인 네트워크를 복원해 도로 시간의 합을 구하고, 불가능하면 -1을 출력합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.보통6행렬동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
위치 교환격자에서 두 플레이어가 8방향으로 동시에 움직이며 벽과 충돌, 직접 교환을 피해 시작 위치를 맞바꾸는 데 필요한 최소 턴 수를 결합 상태 BFS로 구하는 문제입니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.보통6그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
위험 구역 탈출501x501 격자 위에 겹치는 사각형 구역으로 안전, 위험, 통과 불가 칸을 표시했을 때 (0,0)에서 (500,500)까지 이동하며 잃는 생명력의 최솟값을 구합니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
말이 되고 싶은 원숭이장애물이 있는 격자에서 상하좌우 이동과 최대 K번의 나이트식 점프를 섞어 오른쪽 아래 칸까지 가는 최소 행동 수를 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.보통6트리BFS+2아직 제출이 없습니다2초256 MB채점 가능
색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
테이블 평탄화중첩된 HTML 표 구조를 파싱해 rowspan과 colspan을 사용한 하나의 평평한 표로 변환해 원래 행과 열 배치를 유지합니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
닭싸움 팀 정하기친구의 친구는 친구이고 적의 적은 친구라는 규칙이 주어질 때, 학생들을 나눌 수 있는 최대 팀 수를 구하는 문제입니다.보통6유니온 파인드그래프아직 제출이 없습니다2초256 MB채점 가능
정원 정리트리를 정확히 m개의 정점만 남도록 가지치기할 때 필요한 최소 절단 횟수를 구하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.보통6기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
최대 점수 경로 찾기N x N 격자에서 상하좌우로만 이동하며 셀을 재방문하지 않고 좌상단에서 우하단까지 가는 경로 중 점수 합이 최대인 경로를 찾습니다.보통6백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
1 && 3 그래프차수가 3 이상인 정점이 2개 미만인 특수한 연결 그래프에서 여러 최단거리 질의를 빠르게 처리하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다4초1024 MB채점 가능
욕심 많은 판다n x n 격자에서 인접한 칸으로만 이동하며 값이 계속 증가하는 가장 긴 경로의 길이를 구합니다.보통6DFS동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
통나무 옮기기장애물이 있는 격자에서 길이 3인 통나무를 시작 위치에서 목표 위치까지 이동하고 회전시키는 최소 동작 수를 구하는 문제입니다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
임계경로DAG에서 출발지부터 목적지까지의 최장 경로 길이를 구하고, 그 최장 경로 중 하나 이상에 포함되는 도로 수를 세는 문제입니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다2초512 MB채점 가능
우수 마을트리 형태의 마을들에서 인접한 두 마을을 동시에 뽑지 않으면서 뽑히지 않은 마을은 모두 뽑힌 마을과 인접하도록 하여, 뽑힌 마을들의 인구 총합을 최대화합니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
배열에서 이동n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동하는 경로 중 경로 상 최댓값과 최솟값의 차이를 최소화하는 문제입니다.보통6이분 탐색BFS+1아직 제출이 없습니다1초256 MB채점 가능
이미지 압축이미지를 2의 거듭제곱 정사각형으로 패딩한 뒤 쿼드트리를 만들고, 전체 노드 수와 동일한 비단일색 서브트리를 공유했을 때의 최소 노드 수를 구합니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
보석 줍기다리마다 정해진 보석 운반 한계를 넘지 않으면서 섬 1에서 출발해 최대한 많은 보석을 모아 다시 섬 1로 돌아오는 방법을 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다2초128 MB채점 가능
선 그리기최대 1만 개의 선분이 주어질 때, 서로 닿거나 겹치거나 교차하는 선분들을 같은 그룹으로 묶어 연결된 그룹의 수를 구하는 문제입니다.보통6유니온 파인드기하아직 제출이 없습니다2초128 MB채점 가능
뱀 찾기격자에서 1로 이루어진 연결 요소 중 경로(스네이크) 모양이면서 양쪽 끝을 더 늘릴 수 없는 최대 스네이크의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
원자의 에너지에너지 상태를 정점으로 하고 프로톤 에너지 차이로 연결된 숲 그래프에서, 인접하지 않은 정점들을 골라 에너지 합이 최대가 되도록 선택하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
바둑 집행, 열, 두 대각선 방향의 돌 개수만으로 고유하게 결정되는 바둑판을 복원한 뒤, 테두리에 닿지 않는 빈 영역의 넓이를 계산합니다.보통6완전 탐색BFS+1아직 제출이 없습니다2초128 MB채점 가능
저울추 질량 정하기N개의 무게에 대해 주어진 M개의 부등식 제약을 모두 만족하는 정수 질량을 배정하거나 불가능하면 -1을 출력하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
차수열N개 정점에 대한 차수 수열이 주어질 때 이를 정확히 만족하는 단순 그래프의 인접 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.보통6그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
죽음의 게임각 사람이 두 명을 가리키는 방향 그래프에서, 시작점 a에서 정확히 K번 이동해 b에 도달할 수 있는지 M개의 질의마다 판정합니다.보통6그래프행렬+1아직 제출이 없습니다3초256 MB채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.보통6그리디유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프경로들로 주어진 그래프가 선인장 그래프인지 확인하고, 연결성을 유지하면서 선인장 조건도 만족하는 스패닝 부분그래프의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
강한 연결 요소정점 최대 1만 개, 간선 최대 10만 개인 방향 그래프에서 강한 연결 요소를 모두 구해 각 요소를 정렬해 최소 정점 기준으로 출력하는 문제입니다.보통6그래프DFS아직 제출이 없습니다2초128 MB채점 가능
거울 설치격자에서 두 문 사이에 빛이 도달하도록 45도 거울을 설치할 때, 방향 전환 횟수를 비용으로 하는 최단 경로로 필요한 최소 거울 수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
선분 그룹N개의 선분이 주어질 때 서로 닿거나 교차하는 선분들을 같은 그룹으로 묶어 그룹 수와 가장 큰 그룹의 선분 개수를 구합니다.보통6유니온 파인드기하+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 경로NxN 격자에서 8방향으로 이동하는 길이 L짜리 경로 중 방문한 숫자 수열이 팰린드롬이 되는 경로의 개수를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
합리적인 이동 경로가중치가 있는 무방향 그래프에서 정점 1부터 정점 2까지, 매 단계마다 정점 2까지의 최단거리가 줄어드는 이동만 허용하는 경로의 개수를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
분자 분해 반응트리에서 정확히 M개의 노드를 가진 연결 부분트리를 얻기 위해 필요한 최소 간선 절단 횟수를 구하는 문제입니다.보통6트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
가위바위보가위바위보에서 보는 없다고 가정할 때, 각 학생의 두 예측 중 적어도 하나가 맞도록 하는 turn별 제스처 배정이 가능한지 2-SAT으로 판별하는 문제입니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 복구가중치 그래프에서 정점 1로부터의 모든 최단거리를 유지하면서 그래프가 연결되도록 최소 개수의 간선을 선택하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
보안 시스템 설치주어진 네트워크에서 최소 스패닝 트리를 구성한 뒤, 그 트리 안에서 다른 모든 컴퓨터까지의 거리 합이 최소가 되는 컴퓨터를 찾는 문제입니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
작업 공정상하관계로 이루어진 조직도 트리가 주어질 때 완료 시간(트리의 높이)을 구하고 그 시간을 유지하면서 제거 가능한 최대 직원 수를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다2초128 MB채점 가능
아이스크림최대 1000개 아이스크림에 대한 쌍별 선호 관계가 주어질 때, 인접 항목이 항상 선호되거나 동등한 순서를 찾거나 불가능함을 판별합니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
사과나무트리를 DFS로 순회한 0/1 문자열과 두 위치가 주어질 때, 두 위치를 모두 포함하는 가장 작은 부분트리의 방문/복귀 위치를 찾는 문제입니다.보통6트리스택+1아직 제출이 없습니다2초128 MB채점 가능
성곽벽 정보가 주어진 격자 성에서 방의 개수, 가장 큰 방의 넓이, 벽 하나를 제거해 얻을 수 있는 가장 큰 넓이를 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
카멜롯모든 기사와 왕에 대해 각 칸까지의 나이트 이동 거리를 BFS로 구하고, 왕이 기사를 만나 탑승할 수 있음을 고려해 모두 한 칸에 모이는 최소 이동 수를 구하는 문제입니다.보통6BFS최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
배열 정리하기1부터 N까지 값을 가진 두 배열 A, B에서 각 배열에 중복 값이 없도록 만드는 최소 스왑 횟수를 구하고 불가능하면 -1을 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
거짓말쟁이진술을 패리티가 있는 유니온파인드로 두 그룹으로 나눈 뒤 p1, p2 인원수와 맞춰 선한 부족을 유일하게 정할 수 있는지 판별하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
물 채우기격자 형태의 지형 높이가 주어질 때, 경계에서 시작하는 우선순위 큐 방식으로 갇힐 수 있는 최대 물의 양을 계산합니다.보통6힙행렬+1아직 제출이 없습니다2초128 MB채점 가능
그래프 복원연결된 가중 그래프의 모든 정점 쌍 최단거리가 주어질 때, 이를 정확히 만족하는 M개의 간선을 가진 그래프를 구성하거나 불가능함을 판별하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
도로 검문가중치 그래프에서 도로 하나를 막았을 때 1번 지점에서 N번 지점까지의 최단 시간이 얼마나 늘어나는지 최댓값을 구하고, 도달이 불가능해지면 -1을 출력합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
어드벤처 게임방마다 금화를 채워주거나 소모시키는 조건이 있는 미로에서 1번 방에서 시작해 n번 방에 도달할 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
직속 상사 찾기직원들의 급여와 근속시간을 이용해 직속 상사를 정하는 계층 구조를 만들고, 질의된 직원의 직속 상사 ID와 부하 직원 수를 구합니다.보통6정렬트리+1아직 제출이 없습니다2초128 MB채점 가능
문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다.보통6동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
끝말잇기모음으로만 이루어진 최대 16개의 단어를 끝 글자와 다음 단어의 첫 글자가 같도록 이어붙여 사용한 단어 길이의 합을 최대화합니다.보통6비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
개코전쟁가중치 그래프에서 도로 하나를 제거했을 때 1번 정점에서 N번 정점까지의 최단 거리가 최대가 되도록 만드는 도로를 찾는 문제입니다.보통6최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
무선 통신 기지국거리 20 이하로 인접한 기지국끼리 주파수가 2 이상 차이나도록 배정할 때, 최대 12개 기지국에 사용되는 주파수 종류 수를 최소화합니다.보통6백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
대운하간선마다 폭이 있는 그래프에서 최대 스패닝 트리를 이용해 두 도시 사이를 오갈 수 있는 배의 최대 폭을 K개의 질의에 대해 구합니다.보통6유니온 파인드최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
미지의 다각형정N각형의 변과 서로 교차하지 않는 대각선 목록만 주어졌을 때 1부터 시작해 둘레 순서대로 꼭짓점 번호를 복원하는 문제입니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
파티각 요리사가 K개까지 알고 있는 음식을 만들 수 있고 음식별 최대 준비량 제한이 있을 때, 최대 유량으로 준비 가능한 최대 총 접시 수를 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
단말 정점 사이의 거리인오더로 번호가 매겨진 이진 트리에서 인접한 리프 간 거리들이 주어질 때, 임의의 두 리프 사이 거리를 구해야 합니다.보통6트리세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
거짓말이진 수열에 대한 구간 합 짝홀 질문들을 순서대로 처리하면서 이전 답변들과 모순되는 첫 질문 번호를 가중치 유니온파인드로 찾는 문제입니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다2초128 MB채점 가능