cho.sh

문제

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

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
트리 노드 합의 최댓값루트 0번에서 시작해 이웃한 노드로 이동하며 방문한 노드 값의 합을 최대로 만들 때, 중복 방문을 제외한 최대 합을 구한다.보통6트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
트리의 MEX각 정점에 대해 그 정점을 루트로 하는 서브트리에 적힌 값들의 mex를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
좋은 노드 집합 찾기부모와 자식이 동시에 뽑히지 않고, 자식이 있는 미선택 노드는 자식 중 하나가 반드시 뽑히는 조건에서 노드 값 합의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
k개 트리 노드에서 사과를 최대로 수확하기각 노드에 사과가 0개 또는 1개 있는 루트 트리에서 루트부터 시작해 최대 k개 노드를 방문할 때 수확할 수 있는 사과 개수의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Discord Daisy Chain채널과 봇 사이의 메시지 전달 관계가 주어질 때, 메시지를 보내면 모든 채널에 도달하는 시작 채널의 수를 센다.보통6그래프DFS아직 제출이 없습니다1초1024 MB지문만 제공
Team Shirts/Jerseys등번호가 적힌 친구 번호 최대 25개와 좋아하는 정수가 주어질 때, 1부터 99 사이의 번호 하나를 골라 이어 붙여 목표 정수를 만들 수 있는지 판정한다.보통6DFS동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
게이트웨이 정하기트리에서 각 간선이 XOR 특성값을 가지며 20비트 헤더 X가 주어질 때, 모든 노드에 전달된 헤더의 1 비트 개수 합이 최소가 되는 게이트웨이 노드를 골라 그 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Darkest Dungeon트리와 통로 통과 횟수 제한 K가 주어질 때, 서로 다른 방을 최대한 많이 탐색하는 경로 하나를 출력한다.보통6트리DFS+1아직 제출이 없습니다1.5초1024 MB지문만 제공
k개 사과 트리 노드만으로 배를 최대로 수확하기루트에서 시작해 사과 노드를 최대 k개 방문하는 경로를 고를 때, 수확할 수 있는 서로 다른 배 노드 개수의 최댓값을 구한다.보통6트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
House Numbering정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 간선의 집 h개를 양 끝 정점 중 한 곳부터 번호 매기되, 한 정점에 인접한 두 집의 번호가 겹치지 않도록 모든 간선의 방향을 정한다.보통6그래프DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
서커스 나이트돌고래는 1보다 큰 공약수를 갖는 ID에게만 메시지를 전달할 수 있으므로, 임의의 돌고래에서 도달 가능한 가장 큰 무리의 크기를 구한다.보통6그래프정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
트리의 팔트리와 루트가 주어질 때, 루트에서 두 리프까지의 거리 합이 [W, V]에 들어오는 순서쌍의 개수를 각 쿼리마다 1e9+7로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Chain Email연락처 방향 그래프와 시작하는 한 사람이 주어졌을 때, 시작점에서 도달할 수 있고 동시에 사이클로도 갈 수 있는 사람을 찾는다.보통6그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Under Construction Forever각 정점에 비용이 있는 연결 그래프에서 차수가 1인 정점을 유일한 이웃에 합쳐 제거하는 과정을 반복할 때, 남는 최소 정점 수와 그 최소 비용, 그리고 최소 비용으로 달성하는 방법의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Big Numbers각 간선 길이가 2의 거듭제곱인 루트 있는 트리에서 루트에서 시작하는 여행의 최대 길이를 998244353으로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Electricity각 정점에 용량이 있는 트리에서 시작 정점 하나를 골랐을 때, 용량이 더 작은 이웃으로만 전기가 전파된다. 전기를 받는 정점 수의 최댓값을 구한다.보통6트리DFS+1아직 제출이 없습니다40초1024 MB지문만 제공
includeN개 파일과 방향 포함 관계가 주어질 때, 모든 파일에 도달하도록 직접 포함해야 하는 파일의 최소 집합을 구하고, 크기가 같으면 번호 합이 최소인 집합을 출력한다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Pegs페그 솔리테어 보드가 주어질 때, 점프를 반복해 페그를 하나만 남길 수 있는지 판정합니다.보통6백트래킹시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
색종이와 공예N×M 격자에서 상하좌우로 같은 알파벳이 연결된 조각을 하나로 볼 때, 모든 조각이 변이 격자에 나란한 꽉 찬 직사각형인지 판정한다.보통6BFSDFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Drzewo czerwono-czarne빨강 또는 검정으로 칠해진 트리에서 이웃 색을 복사하는 연산만으로 목표 색 배치에 도달할 수 있는지 판정한다.보통6트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Monopol무향 그래프가 주어질 때 변의 개수가 짝수인 단순 사이클을 찾거나, 그런 사이클이 없으면 없다고 판정하는 문제이다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Lying Livestock소 A가 소 B가 소 C보다 많이 먹는다고 주장하는 기록이 주어질 때, 나머지 주장과 모순 없이 유일한 거짓말쟁이가 될 수 있는 소의 수를 센다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Millenium Leapcow1부터 N*N까지 채워진 N×N 판에서 나이트 이동으로 더 큰 수로만 이동하는 최장 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력한다.보통6동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
塗りつぶし (Painting)H×W 격자의 각 칸에 색이 주어질 때, 한 칸을 골라 같은 색으로 연결된 영역 전체를 다른 색으로 한 번 칠한 뒤 만들어지는 가장 큰 영역의 크기를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
순찰 경로완전 그래프의 신장 트리가 주어질 때, 트리의 간선을 하나도 쓰지 않으면서 모든 정점을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력한다.보통6그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Movie Night각 친구는 특정한 다른 친구가 참석할 때만 오려고 한다. 이 의존 관계에 대해 닫힌 공집합이 아닌 부분집합의 수를 세어 10^9+7로 나눈 나머지를 구한다.보통6그래프DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
깃발 꽂기같은 N개 정점 위에 지상 통로 그래프와 구름다리 그래프가 주어질 때, 지상 통로만 쓰는 모든 경로에 깃발이 하나 이상 있고 구름다리만 쓰는 모든 경로에는 깃발이 하나 이하가 되도록 건물을 고른다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
요가 수업선택된 동작 집합, 대체 조건 쌍, 충돌 쌍이 주어질 때 두 조건을 모두 만족하는 선택이 존재하는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
금광같은 기업이 채굴하는 두 방 사이의 거리가 홀수여야 한다는 조건에서 모든 방을 채굴하는 데 필요한 최소 기업 수를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
제곱수 순열1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 모두 제곱수가 되는 순열을 만들고, 없으면 -1을 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Артефакты (Basic)각 정점에 0, 1, 2 중 하나의 유물 종류가 적힌 트리에서 모든 종류를 모으는 최소 걷기 길이를 시작점과 끝점을 자유롭게 골라 구한다.보통6트리DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Преступная сеть가중치가 있는 루트 트리에서 간선 시간과 각 노드의 값을 고려해, 시간 T 안에 도달할 수 있는 값의 합이 최대가 되도록 시작 노드를 정한다.보통6트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Патруль экзорцистов트리의 각 질의 (v, d)마다 v에서 거리가 d를 넘는 정점에 도달하지 못하도록 막아야 하는 최소 간선 수를 구한다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Нужно меньше дорог!지켜야 하는 간선이 있는 그래프에서, 임의의 두 집 사이에 경로가 많아야 하나가 되도록 지울 수 있는 간선을 최소 개수만 지우거나, 불가능하면 NO를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Подсчет операций각 정점에 정수가 적힌 루트 있는 트리에서 한 번의 연산으로 루트에서 어떤 정점까지의 경로에 1을 더하거나 빼며, 모든 값을 0으로 만드는 최소 연산 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Суперагентское блюдо재료마다 구매 가격과 조합 레시피가 주어질 때, 요리를 완성하는 데 드는 최소 비용을 구한다. 불가능하면 -1을 출력한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Кружок стрельбы각 궁수의 화살은 오른쪽으로 정해진 거리만큼 날아가 맞은 다음 궁수를 발사하게 한다. 모든 궁수가 발사하도록 명령할 최소 인원을 구한다.보통6그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Вентиляцияn개 정점으로 이루어진 트리에서 m개의 질의 (s, t)가 주어질 때, s에서 t로 가는 유일한 경로에서 s의 다음 정점을 각각 출력한다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Тайные комнаты방마다 나가는 간선이 하나씩 있을 때, 간선 하나만 바꿔 방 1에서 시작해 모든 방을 한 번씩 도는 순환 경로를 만들 수 있는지 판별하고, 가능하면 그 간선을 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Взломn×m 격자에서 인접한 칸으로 이동하며 값이 1씩 커지는 순차 정수 경로 중 가장 긴 길이를 구한다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Экспериментальное лечение매시간 제시된 두 종류의 알약과 종류별로 복용한 총 개수가 주어질 때, 각 시간에 복용한 알약의 종류를 복원하고 불가능하면 -1을 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Метро각 열차 종류별로 해당 종류의 간선만으로 이루어진 연결 요소의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Палиндромы문자열과 단방향 문자 치환 규칙이 주어질 때, 팰린드롬으로 만들기 위해 필요한 최소 치환 횟수와 변경할 위치를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Канализация트리와 질의 (l, r)가 주어질 때, l에서 r로 가는 유일한 경로에서 l 다음에 오는 정점을 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Гарри Поттер и железная дорогаm개의 주문을 m개의 도로에 하나씩 배정해 모든 역에서 인접한 도로 번호들의 최대공약수가 1이 되게 하는 배정을 찾는다.보통6그래프정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Травля тараканов트리와 반지름 k가 주어질 때, 모든 정점이 선택된 정점과의 거리 k 이내에 있도록 하는 최소 정점 수를 구합니다.보통6트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
나무나무나 심어야지뿌리 있는 트리에 접목 쿼리로 새 정점이 붙고, 수확 쿼리마다 한 정점에서 뿌리까지 경로 위 열매 무게 합을 구한다.보통6트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Княжества출생과 사망 기록을 처리하면서 각 질의 시점에 k번째 영지을 다스리는 사람이 누구인지 깊이 우선 계승 순서에 따라 답한다.보통6트리시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Трамваи트리와 정점 쌍 사이의 경로 m개가 주어질 때, 어떤 경로도 지나지 않는 간선의 수를 센다.보통6트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Kuulujutud학생과 모둠이 있고, 모둠에서 한 명이라도 소문을 들으면 모둠 전원이 듣는다. 소문마다 최종적으로 듣는 학생 수를 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
DoominokividN개의 도미노를 두 상자에 나눠 담되 각 상자에서 기호가 겹치지 않게 하고, 사전순으로 가장 앞선 배치를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Servade kustutamine트리가 주어질 때, 모든 연결 요소가 짝수 트리(잎 사이의 모든 경로 길이가 짝수)가 되도록 제거할 최소 간선 수를 구한다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
OnixN x N 격자에서 왼쪽 위 칸에서 시작해 왼쪽 아래 칸에서 끝나는 해밀턴 경로의 수를 세는 문제로, N은 8 이하이다.보통6백트래킹DFS+1아직 제출이 없습니다30초1024 MB지문만 제공
Challenging Hike랜드마크 1을 루트로 두고, 각 정점마다 루트에서 그 정점까지 가는 경로에서 점수가 엄격히 증가하는 가장 긴 수열의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
현이의 로봇 청소기높이 차이가 K 이하인 칸끼리만 이동할 수 있는 로봇 청소기로 모든 칸을 청소하려면 최소 몇 번 작동시켜야 하는지 구한다.보통6그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Trasa무방향 그래프에서 내부 정점이 경로 밖의 간선을 갖지 않는 가장 긴 단순 경로 또는 단순 사이클의 길이를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Reavers각 사람이 다른 사람의 정체에 대해 한 주장이 주어질 때, 규칙과 모순되지 않으면서 가능한 외계인의 최소 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
호반우가 학교에 지각한 이유 2앞 두 자리가 A, 뒤 두 자리가 B이며 모든 연속한 두 자릿수가 소수인 N자리 수를 아무거나 하나 찾는다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Locking Doors각 문이 특정 방에서만 잠길 수 있는 연결된 무향 그래프에서, 모든 문을 잠그고 나갈 수 있도록 설치해야 할 최소 출구 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다5초1024 MB지문만 제공
Recovering the Region완성된 Jigsaw 스도쿠 보드가 주어질 때, 규칙을 만족하는 N개의 연결된 구역 배치를 아무거나 하나 복원한다.보통6DFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Split the GSHS 3가중치가 있는 트리에서 간선 두 개를 끊어 세 영역으로 나눈 뒤, 세 영역의 가중치 합의 곱의 최댓값을 구한다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
물탱크 알바(Easy)m의 물을 한 물탱크에 부어 넘침이 트리를 타고 올라갈 때, 꽉 찬 물탱크 수를 최대로 만드는 시작 물탱크를 찾는다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
대전 도시철도 2호선1호선 역이 아닌 두 교차로를 골라 그 경로가 1호선 역을 적어도 하나 지나는 경우의 수를 센다.보통6트리조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Colorful Trees색이 칠해진 트리에서 각 간선마다 그 간선을 지나는 경로를 가진 같은 색 정점 쌍의 개수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Pray Mink주어진 수에서 한 자리씩 지우고 앞의 0을 없애면서 모든 중간 수가 소수가 되도록 지웠을 때, 만들 수 있는 소수의 최대 개수를 구한다.보통6완전 탐색정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Failing Factory각 단계의 고장 확률과 의존 관계 그래프가 주어질 때, 가장 안정적인 단계가 고장 나지 않을 확률을 구한다.보통6그래프확률+2아직 제출이 없습니다4초1024 MB지문만 제공
신기한 루트 개수 찾기정점 K를 루트로 잡았을 때 A와 B의 최소 공통 조상이 A도 B도 아니게 되는 K의 개수를 센다.보통6트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
트리 채우기일부 정점에 1부터 N까지의 스티커가 미리 붙은 루트 트리에서 부모의 번호가 자식보다 크도록 나머지 스티커를 붙이거나 불가능함을 판별한다.보통6트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
차원의 나무 여행정점 N개짜리 트리에서 간선으로 연결되지 않은 정점으로 이동하는 워프를 최대로 몇 번 할 수 있는지 구한다. 시작 정점을 고르는 것도 워프 한 번으로 센다.보통6트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Balance by Elimination이진 트리에서 잎 하나를 제거해 모든 노드가 높이 균형을 이루도록 만들 수 있는지 판단하고, 가능하면 제거할 잎을 찾는다.보통6트리DFS+1아직 제출이 없습니다3초2048 MB지문만 제공
Excursion음수 값이 가능한 루트 트리에서 한 개 이상의 노드를 방문하는 단순 경로 가중치의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다7초2048 MB지문만 제공
Remove Exactly Two트리에서 정확히 두 정점을 지운 뒤 남는 연결 요소 개수의 최댓값을 구한다.보통6트리DFS+1아직 제출이 없습니다2초2048 MB지문만 제공
트리 뒤집기서브트리를 뒤집어 앞면에 적힌 수의 합을 최대로 만들고, 그 최댓값에 도달하는 최소 뒤집기 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
불꽃놀이의 아름다움 2정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, 모든 간선의 양 끝 색이 다르도록 하는 최소 색의 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
재우의 워터슬라이드격자, 출발칸, 도착칸, 길이 K가 주어질 때 출발칸에서 도착칸까지 정확히 K개의 칸을 지나는 단순 경로의 방향 문자열을 출력하거나, 없으면 -1을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1.5초1024 MB지문만 제공
두 수열 만들기서로 다른 2N개의 정수를 두 개의 N개짜리 수열로 나누어, 한 수열의 원소와 다른 수열의 원소가 정확히 한 비트만 다르지 않도록 한다.보통6그래프비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
멀지만 가까운 사이가중치 트리에서 두 정점을 잇는 경로 위 간선 거리들의 XOR이 0인 서로 다른 정점 쌍의 수를 센다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Gamer Bafuko트리와 x와 y를 잇는 무료 포털이 주어질 때 모든 정점을 방문하는 최소 비용 경로를 구한다.보통6트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
마피아죄책감 점수와 반응 행렬이 주어질 때, 마피아 은진이 밤마다 한 명을 제거하며 최대한 오래 살아남을 수 있는 밤의 최대 횟수를 구한다.보통7비트 연산DFS+2아직 제출이 없습니다2초128 MB채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
정점 선인장 연결 요소의 개수그래프가 주어질 때, 모든 정점이 최대 하나의 단순 사이클에만 속하는 연결 요소(정점 캑터스)의 개수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
마피아톨게이트와 도로로 이루어진 그래프에서 출발지와 목적지를 끊는 최소 비용의 톨게이트 집합을 정점 분할 최소 컷(최대 유량) 기법으로 구합니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.보통7그래프문자열+2아직 제출이 없습니다2초128 MB채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
졸업이미 들은 과목과 새로 들을 과목을 졸업 요건에 매칭해 추가로 필요한 최소 과목 수와 사전순으로 가장 작은 과목 목록을 구하는 문제입니다.보통7그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.보통7DFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
비숍일부 칸이 금지된 N×N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 구합니다.보통7그래프DFS+2아직 제출이 없습니다10초128 MB채점 가능
돌멩이 제거n by n 격자에 놓인 돌들을 모두 제거하는 데 필요한 행 또는 열 스윕의 최소 개수를 구하는 문제로, 이는 이분 그래프의 최소 정점 커버 문제로 귀결됩니다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
보물찾기트리 형태의 방들에서 보물의 위치를 찾기 위해 센트로이드 기반 최적 질문 전략을 사용할 때 최악의 경우 필요한 최소 질문 수를 구합니다.보통7트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
위닝그래프가 주어질 때 모든 정점이 같은 그룹 내 이웃 수가 짝수가 되도록 두 그룹으로 나누고 한쪽 그룹을 출력하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
트리 경로 분할트리가 주어질 때 길이가 K 이하인 정점 분리 경로들로 모든 도시를 덮는 데 필요한 최소 경로 수를 구합니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
자동차 경주정점 1을 지나지 않는 사이클이 없는 방향 그래프에서 정점 1로 돌아오는 최대 점수 경로를 찾아 출력합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
트램폴린건물 높이 조건에 따른 인접 이동 규칙과 어디로든 이동 가능한 트램펄린을 이용해 K번 건물에서 시작했을 때 방문 가능한 건물 수의 최댓값을 구하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
도로 보수트리 형태 도로망에서 각 도로의 이동 시간을 예산 한도 내에서 줄여, 도시 1에서 가장 먼 도시까지의 최단 이동 시간을 최소화하는 문제입니다.보통7이분 탐색트리+2아직 제출이 없습니다2초128 MB채점 가능
제설차 두 대S에서 출발하는 두 대의 제설차가 트리의 모든 도로를 청소할 때 필요한 최소 총 연료량을 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
링크각 페이지가 정확히 하나의 링크를 가지는 그래프에서, 홈페이지에서 모든 페이지까지 K번 이하의 링크로 도달하도록 만들 때 추가해야 할 최소 링크 수를 구합니다.보통7그래프그리디+1아직 제출이 없습니다2초64 MB채점 가능