cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
다각형볼록 다각형과 서로 교차하지 않는 대각선들이 주어질 때, 대각선으로 나뉜 조각 중 변의 수가 가장 많은 것을 구한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Dyzio0과 1로 주어진 재귀적 반씩 자르기 설명을 해석해, 가장 짧은 조각이 처음 나오는 시점의 자른 횟수를 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
홀수 길이 사이클t개의 무방향 그래프마다 홀수 길이 사이클이 있는지, 즉 이분 그래프가 아닌지를 판정한다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
연회각 손님의 왼쪽 이웃 정보가 이루는 사이클 개수를 세어 필요한 원탁 개수를 구합니다.보통4그래프DFS아직 제출이 없습니다1초512 MB채점 가능
상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함).보통4트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
제설차모든 거리를 정확히 한 번씩 훑는 데 필요한 최소 제설차 수를 홀수 차수 교차로 개수로 구합니다.보통4그래프DFS아직 제출이 없습니다3초128 MB채점 가능
강강술래이웃 지명 관계로 이루어진 순환 중 각 구성원이 절반 미만에게 거부당한 가장 큰 모임을 찾습니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
배우출연 가능한 배우 중에서 각 배역을 연습한 서로 다른 배우로 모든 배역을 채울 수 있는지 판단합니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
체커10x10 드라우츠 판에서 백이 한 수에 이어지는 대각선 점프로 잡을 수 있는 흑돌의 최대 개수를 구합니다.보통4백트래킹DFS+1아직 제출이 없습니다2초128 MB채점 가능
집게각 노드의 서브트리 무게와 루트까지 경로 무게를 더해 등급을 구하고 발톱에서 루트까지 등급 합이 가장 큰 값을 출력합니다.보통4트리DFS아직 제출이 없습니다2초512 MB채점 가능
순위경기 결과를 승자에서 패자로 향하는 간선으로 나타내고 사이클에 속한 선수 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초1024 MB채점 가능
문 닫는 집사시작 방에서 출발해 열린 문을 모두 정확히 한 번씩 지나 방 0에서 끝나는 경로가 있는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
체커 킹의 최대 점프최대 20개의 체커판마다 점프를 가장 많이 하는 빨간 킹의 위치와 점프 횟수를 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
미니언들의 벽돌 벽 쌓기장애물이 있는 격자를 도미노로 덮어 비어 남는 칸을 가장 적게 만듭니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
교통 혼잡아레나 도시에서 모든 팬이 각자 도시로 이동할 때 가장 붐비는 도로의 팬 수를 최소화하는 도시를 고합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
중간자한 사람을 제외했을 때 친구 관계망이 끊어지는 사람이 있는지 판정합니다.보통4DFS그래프아직 제출이 없습니다3초256 MB채점 가능
2의 순회 경로2번 집에서 출발해 같은 집을 두 번 지나지 않고 2번 집으로 돌아오는 모든 왕복을 숫자로 이어 작은 수부터 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
미로 만드는 사람들16진수로 인코딩된 격자 미로가 두 입구 연결, 모든 칸 도달 가능, 다중 경로 없음 조건을 만족하는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
Quento고정된 3x3 보드에서 칸을 중복 없이 지나 숫자 M개로 왼쪽부터 계산한 값이 N이 되는 경로 중 사전 순으로 가장 작은 경로를 출력합니다.보통4백트래킹DFS아직 제출이 없습니다1초256 MB채점 가능
독서 모임 책 교환N명 회원이 M개 선호 선언 안에서 서로 다른 선호 도서를 한 권씩 받을 수 있는지 판정합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
이진 모빌의 가로 폭막대 길이와 구슬 무게가 주어진 이진 모빌이 토크로 균형을 이룰 때 전체 가로 너비를 계산합니다.보통4트리DFS아직 제출이 없습니다1초256 MB채점 가능
네트워크트리를 하나의 간선이 끊어져도 연결되도록 잎 정점을 정해진 깊이 우선 탐색 순서대로 짝지어 최소 개수의 간선을 추가합니다.보통4트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
C.S.I.: P15각 아스키 그림에서 땅에 닿은 8방향 연결 요소인 꽃과 공기로 둘러싸인 /\/\ 모양인 새 수를 셉니다.보통4DFS문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
단절점무향 그래프에서 정점을 삭제하면 연결 요소 수가 늘어나는 단절점을 모두 찾아 오름차순으로 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
SV 필터0번과 1번 정점 사이 최대 유량을 구한 뒤 0번에서 도달 가능한 용량 P 간선을 제거하고 최대 유량을 다시 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
일 배정N명의 직원에게 각자 할 수 있는 일 중 최대 한 개를 맡겨 끝낼 수 있는 일 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초256 MB채점 가능
일 배정 2각 일을 할 수 있는 직원 중 한 명에게 배정하되 직원당 최대 두 개까지 맡겨 처리하는 일 수를 최대로 구합니다.보통4그래프BFS+1아직 제출이 없습니다4초256 MB채점 가능
단절선연결된 무방향 그래프의 모든 브리지를 찾아 끝점 순서대로 정렬해 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
사탕 폭격기조종사가 조종할 수 있는 비행기를 한 대씩 배정해 보낼 수 있는 비행기 수를 최대로 구합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리에서 두 정점의 공통 조상 중 가장 깊은 정점 번호를 각 질의마다 구합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 공통 조상 2루트가 1인 트리에서 최대 100,000개의 정점 쌍마다 가장 낮은 공통 조상을 구합니다.보통4트리DFS아직 제출이 없습니다1.5초256 MB채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.보통4DFS동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.보통4DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
다이아몬드 상속 (작은 입력)각 상속 관계도에서 두 클래스를 잇는 서로 다른 상속 경로가 두 개 이상 있는지 판정합니다.보통4그래프DFS아직 제출이 없습니다5초512 MB채점 가능
트위벳 (라지)각 수도승이 정확히 한 사람을 따르는 관계에서 시작점마다 속삭임을 듣는 수도승 수를 셉니다.보통4그래프DFS아직 제출이 없습니다5초512 MB채점 가능
유역 구분 (작은 입력)높이 격자가 주어지면 각 칸의 물이 흘러가는 싱크를 따라가 같은 싱크로 모이는 칸을 한 유역으로 묶고, 행 우선 문자열이 사전순으로 가장 작아지도록 유역에 알파벳을 붙인다.보통4그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.보통4트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
트리자기 자신을 잇는 간선과 중복 간선이 있을 수 있는 그래프가 주어질 때, 각 그래프가 트리인지 판별한다.보통4그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
일련의 관연결된 무방향 그래프가 주어질 때, 모든 간선의 방향을 정해 결과 그래프가 강하게 연결되도록 만들 수 있는지 판별한다.보통4그래프DFS아직 제출이 없습니다1초512 MB채점 가능
드래그스터모든 쌍의 승리 확률과 토너먼트 대진표가 주어질 때, 1번 선수가 우승할 확률을 구한다.보통4확률트리+1아직 제출이 없습니다2초512 MB채점 가능
좌표여러 기지 쌍의 x, y 좌표 차이가 주어질 때, 1번 기지를 (0,0)에 고정하고 모든 기지의 좌표를 복원한다.보통4그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
밀밭 수확1로 연결된 각 영역을 찾아 넓이 순으로 정렬한 뒤, 모든 칸에 해당 영역의 순번을 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
Moocast소마다 좌표와 전파 반경이 주어질 때, 단방향으로 도달할 수 있는 소의 수가 가장 많은 시작 소를 찾는다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
회사 문화 1각 직원의 직속 상사와 칭찬 목록이 주어질 때, 칭찬 값을 해당 직원의 모든 부하에게 그대로 전파하여 직원별로 받은 칭찬 총합을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
대입문 평가 순서 (Small)각 식이 함수 호출인 대입문 목록이 주어질 때 모든 변수를 계산할 수 있는 순서가 있는지 판정한다. 의존 관계에 사이클이 있으면 불가능하다.보통4그래프위상 정렬+2아직 제출이 없습니다5초1024 MB채점 가능
대입문 평가각 값이 인자 변수에 의존하는 대입문들이 있을 때 모든 의존성을 해결하는 평가 순서가 존재하는지 판정한다.보통4그래프위상 정렬+1아직 제출이 없습니다5초512 MB채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.보통4그래프위상 정렬+2아직 제출이 없습니다5초256 MB채점 가능
러시모어산의 비밀 방글자 간 방향 변환이 주어질 때, 첫 단어의 각 글자가 같은 위치의 둘째 단어 글자로 변환될 수 있는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
단절점과 단절선정점 N개짜리 트리와 질의가 주어질 때, 각 질의에 대해 지정된 정점이 단절점인지 또는 지정된 간선이 단절선인지 판별한다.보통4트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
셰바의 아메바검은 픽셀마다 주변 여덟 칸 중 정확히 두 칸이 검은 픽셀일 때, 격자 위에 서로 닿지 않는 닫힌 고리의 개수를 센다.보통4그래프DFS아직 제출이 없습니다2초512 MB채점 가능
경찰서방향 그래프에서 모든 다른 정점에 도달할 수 있는 정점을 모두 찾아 오름차순으로 출력한다.보통4그래프DFS+1아직 제출이 없습니다2초1024 MB채점 가능
몰로코의 리그 오브 오버워치 (Hard)n명의 직원과 m개의 갈등 쌍이 주어질 때, 같은 쌍이 같은 그룹에 속하지 않도록 두 개의 비어 있지 않은 그룹으로 나눌 수 있는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
n단 논법각 전제는 모든 a가 b임을 뜻한다. 결론 x is y마다 x에서 함의 사슬을 따라 y에 도달하는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
Choose your own path1번 페이지에서 시작하는 이야기 페이지의 방향 그래프가 주어질 때, 모든 페이지에 도달할 수 있는지 확인하고 결말 페이지까지의 최단 거리를 구한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
가장 멋진 스키 코스경사로와 조건 값을 가진 DAG가 주어질 때, 내리막 경로를 따라 조건 값 합의 최댓값을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
무요 무요너비 10인 격자에서 같은 색으로 연결된 K개 이상의 무리를 찾아 동시에 지우고 중력을 적용하기를 반복한 뒤 최종 보드를 출력한다.보통4DFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
잔디 심기N개의 목초지가 트리를 이루고 있을 때, 거리가 1이나 2인 두 초지에 같은 종류의 풀을 심지 않도록 하면서 필요한 풀 종류의 최솟값을 구한다.보통4트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
우유 공장방향 트리에서 모든 다른 정점에서 도달할 수 있는 가장 작은 정점을 찾고, 그런 정점이 없으면 -1을 출력한다.보통4그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
도로 건설가중치가 있는 트리에서 각 간선이 트리를 나누는 두 부분의 크기 차이의 절댓값에 간선 길이를 곱한 값을 모두 더해 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
여러분의 다리가 되어 드리겠습니다!트리에서 간선 하나가 사라져 두 개의 연결 요소로 나뉘었다. 두 요소에서 각각 하나씩 골라 트리를 다시 연결하는 섬 쌍을 아무거나 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Baba is Rabbitp is q 형태의 명령들이 주어질 때, Baba에게 명령을 한 번 이상 적용해 도달할 수 있는 모든 객체를 사전순으로 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
너구리 구구1번 방을 뿌리로 하는 가중치 트리에서 1번 방에서 다른 방까지의 거리 중 최댓값을 구한다.보통4트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
EmacsN×M 격자에서 서로 겹치거나 닿지 않는 '*' 직사각형의 개수를 센다.보통4구현배열+2아직 제출이 없습니다1초512 MB채점 가능
장난감 동맹군N개의 장난감과 M개의 서로 싫어하는 쌍이 주어질 때, 같은 편에 싫어하는 쌍이 없도록 두 편으로 나눌 수 있는지, 즉 그래프가 이분 그래프인지 판별한다.보통4그래프BFS+2아직 제출이 없습니다1.5초256 MB채점 가능
Math Trade각 거래자가 물건 하나를 갖고 다른 물건 하나를 원하므로, 한 거래자가 다른 거래자가 원하는 물건을 가진 관계를 간선으로 만들어 가장 긴 사이클의 길이를 구한다.보통4그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Free food각 사람의 상사와 식탁에 있는 사람 명단이 주어질 때, 직간접 상사가 함께 있지 않은 사람 수를 센다.보통4트리DFS아직 제출이 없습니다1초1024 MB지문만 제공
작업작업 의존 관계를 나타내는 방향 그래프가 주어질 때, 작업 X를 시작하기 전에 먼저 끝내야 하는 모든 작업의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 3정점 R에서 시작해 인접 정점을 오름차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점의 깊이를 출력하며 방문하지 못한 정점은 -1을 출력한다.보통4DFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 4무방향 그래프에서 시작 정점 R로부터 인접 정점을 내림차순으로 방문하는 깊이 우선 탐색을 수행하고, 모든 정점의 깊이를 출력한다. 방문하지 못한 정점은 -1이다.보통4DFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 5무방향 그래프에서 R부터 인접 정점을 오름차순으로 방문하는 DFS를 수행하고, 각 노드의 깊이와 방문 순서를 곱한 값의 합을 구한다.보통4그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 6정점 R에서 인접 정점을 내림차순으로 방문하는 깊이 우선 탐색을 수행하고, 모든 정점의 깊이와 방문 순서를 곱한 값의 합을 구한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Kitten on a Tree부모에서 자식으로 향하는 간선 목록으로 주어진 트리에서 시작 지점부터 루트까지 내려가는 경로를 출력한다.보통4트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Aqualin각 칸에 동물 종류와 색이 들어 있는 n x n 격자에서 같은 종류와 같은 색의 가장 큰 연결 성분마다 삼각수를 더해 두 팀의 점수를 계산한다.보통4그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
k개 트리 노드에서 사과와 배를 최대로 수확하기루트에서 시작해 최대 k개 노드를 방문할 때 사과 개수와 배 개수의 곱이 최대가 되도록 하고, 동점이면 사과가 많고 그다음 배가 많은 경우를 출력한다.보통4트리완전 탐색+1아직 제출이 없습니다3초512 MB지문만 제공
세 번 이내에 사과를 먹자5x5 보드에서 학생이 지나간 칸이 장애물로 바뀌는 규칙 아래 세 번 이하의 이동으로 사과를 두 개 이상 먹을 수 있는지 판정한다.보통4완전 탐색시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
Holes벽(#)과 빈 칸(.)으로 이루어진 격자에서 서로 연결된 빈 영역의 개수와 전체 빈 칸 수를 구한다.보통4그래프DFS아직 제출이 없습니다1초1024 MB지문만 제공
Speedrun각 레벨 i의 비용은 i이고 다음 레벨은 T[i]이다. 이미 지나온 레벨에 다시 도달할 때까지의 총 비용이 최소가 되는 시작 레벨을 찾는다.보통4그래프DFS아직 제출이 없습니다6초1024 MB지문만 제공
도넛 행성가장자리를 벗어나면 반대편으로 이어지는 N×M 격자에서 빈 칸이 이루는 연결 구역의 개수를 센다.보통4그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
CCC Word Hunt단어가 격자에서 일직선으로, 또는 한 글자에서 직각으로 꺾이는 두 선분으로 나타나는 횟수를 센다.보통4DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
EGIPAT로봇의 시작 칸 P와 로봇이 지나간 칸 x가 주어진 격자에서, 로봇이 한 각 이동의 방향을 순서대로 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimax Tree리프 값이 주어진 루트 트리에서 층마다 MAX와 MIN을 번갈아 적용해 각 내부 노드의 값을 구하고, 주어진 노드들의 값을 출력한다.보통4트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Yokohama Phenomena격자에서 변으로 맞닿은 여덟 칸을 차례로 지나며 Y, O, K, O, H, A, M, A를 만드는 경로의 개수를 센다.보통4DFS백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Babel언어 지역으로 이루어진 격자에서 두 칸을 같은 언어 지역만 지나 연결할 수 있는지, 있다면 어떤 언어인지 답하는 문제입니다.보통4그래프DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Crafting Recipes원재료 비용과 중간 부품의 제조법이 주어질 때, 자기 자신을 포함하지 않는 Capstone의 총 원재료 비용을 구한다.보통4그래프DFS+1아직 제출이 없습니다1초2048 MB지문만 제공
paintbucket색으로 채워진 격자와 클릭한 픽셀이 주어질 때, 같은 색으로 4방향 연결된 영역에 속한 모든 픽셀의 좌표를 y, x 순으로 정렬해 출력한다.보통4그래프BFS+2아직 제출이 없습니다3초2048 MB지문만 제공
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.보통5트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.보통5트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
생존 가능한 진단 규칙최대 20만 개의 2-리터럴 규칙과 2만 개의 증상에 대해 2-SAT으로 규칙을 모두 피하는 상태 조합이 존재하는지 판별합니다.보통5그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
농장 관리격자에서 8방향으로 연결된 같은 높이의 칸 그룹 중 바깥 인접 칸이 모두 더 낮은 봉우리의 개수를 구합니다.보통5BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
노트북의 주인을 찾아서학생과 노트북 후보 목록이 주어질 때 최대 이분 매칭으로 만족하는 학생 수를 최대화하는 문제입니다.보통5그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.보통5동적 계획법그래프+2아직 제출이 없습니다2초128 MB채점 가능
민식 우선 탐색방문하지 않은 인접 정점의 개수가 홀수면 중간값, 짝수면 최솟값을 선택하는 변형 DFS를 구현해 정점 1부터 처음 방문하는 순서를 출력합니다.보통5DFS구현+1아직 제출이 없습니다1초128 MB채점 가능
망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
역사최대 400개 사건 간의 선후 관계가 주어졌을 때, 질의로 주어진 두 사건의 순서를 추이 관계로 판별할 수 있는지 답하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.보통5트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
소문난 칠공주5x5 격자에서 S와 Y로 표시된 학생 중 7명이 상하좌우로 연결되고 그중 S가 4명 이상인 선택 방법의 수를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능