cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
자음 대비서로 다른 자음이 이웃할 때 두 글자의 대소문자가 다르면 점수를 얻는다. 각 글자의 대소문자를 하나로 정해 점수를 최대로 만들고, 최대가 여러 개면 ASCII 순으로 가장 작은 문자열을 출력한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB채점 가능
그랜드 테스트각 무방향 그래프에서 두 정점 사이에 내부 정점과 간선이 모두 겹치지 않는 세 경로가 존재하는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
핵융합빈 칸, 막힌 칸, 원자가 있는 격자에서 두 특수 원자를 최소 횟수의 융합 지시로 융합하는데, 각 지시는 인접하거나 빈 칸으로 이어진 두 원자를 제거한다.보통7그래프BFS+2아직 제출이 없습니다15초512 MB채점 가능
선인장 그래프 간선 지우기선인장 그래프에서 남은 간선을 하나씩 균등 무작위로 지우다가 그래프가 연결되지 않게 될 때까지 걸리는 간선 삭제 횟수의 기댓값을 소수점 여섯 자리까지 구한다.보통7확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
소셜 저항 거리연결된 무방향 그래프에서 각 간선을 1옴 저항으로 보고 전기 회로를 풀어, 주어진 질의 쌍 사이의 저항 거리를 계산한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다1초256 MB채점 가능
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.보통7그래프트리+2아직 제출이 없습니다5초512 MB채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.보통7트리그래프+2아직 제출이 없습니다2초64 MB채점 가능
메뉴 투어예산 B 안에서 1번부터 C번 코스를 순서대로 제공하는 식당들을 골라 이동 거리 합을 최소화하고, 불가능하면 -1을 출력한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
재료각 요리는 가장 저렴하게 만드는 방법의 비용과 그에 따르는 명성을 가진다. 총비용이 B 이하가 되도록 요리를 골라 명성 합을 최대화하고, 그 최대 명성을 얻는 최소 비용을 함께 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다4초512 MB채점 가능
사탕 벽 털기드문 사다리로 연결된 선반들 사이를 내려갔다가 다시 올라오며 항아리를 중복 없이 주워 담을 때 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
연금술여러 물질을 보유한 상태에서만 일어나는 반응들이 주어질 때, 요스코가 처음 가진 물질에서 출발해 결국 얻을 수 있는 모든 물질을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB채점 가능
Moloco의 Tap Titanz (Hard)n x n 두 색 칸판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힐 때, 칸판 전체를 한 색으로 만드는 최소 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
내 선물을 받아줘격자 각 칸에 방향이 적혀 있고 이동은 그 화살표를 계속 따른다. 어떤 칸에서 시작해도 표시된 칸을 지나도록 표시할 최소 칸 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
개구리 배치N마리의 개구리를 각자 선호하는 연잎에 배치하되, 주제가 붙은 통나무로 이어진 두 개구리가 그 주제의 관심도에서 일치하도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통7백트래킹그래프+2아직 제출이 없습니다1초256 MB채점 가능
클릭베이트파이프로 연결된 용기들의 ASCII 지도가 주어질 때, 용기 1부터 물이 차오르는 순서를 구한다.보통7시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
Priglavci각 학생을 버스 정류장에 배정하되 버스 정원 C를 넘지 않게 하면서, 걸은 거리의 제곱의 최댓값을 최소로 하고 그런 배정 중 정류장 번호 열이 사전순으로 가장 작은 것을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
MooTube (Gold)가중치 트리에서 두 영상 사이의 USADO는 경로 위 간선 가중치의 최솟값이다. 각 질의 (K, v)마다 v와의 USADO가 K 이상인 정점의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
구슬 탈출 4빨간 구슬과 파란 구슬, 구멍 하나가 있는 작은 보드에서 판을 기울여 파란 구슬은 빠지지 않으면서 빨간 구슬만 구멍으로 떨어뜨리는 최소 기울임 횟수를 구하고, 불가능하면 -1을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
마라톤 대회1번에서 N번까지의 단순 경로 중 각 도로의 비용 C*(P-T)^2 (P>T일 때)의 합이 예산 K 이하가 되도록 하는 가장 큰 참가자 수 P를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
정기검진강으로 나뉜 그래프에서 다리 B개를 건널 수 있을 때, 집에서 병원까지 가는 최단 시간을 묻는 Q개의 질의에 답하고 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초256 MB채점 가능
오리날다위치 y_i에서 h_i만큼 위로 튕겨 주는 트램폴린들이 있을 때, 높이 0에서 시작해 S에 도달하기까지 이동 거리의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 배달가중 무방향 그래프와 k개의 배달 쌍이 주어질 때, 모든 배달을 끝내는 최소 총 이동 거리를 구하고 배달이 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
국가 재난: 두 개의 탑두 타워가 이루는 직사각형 안에서 불타는 원들이 두 타워를 잇는 모든 연속 경로를 막는지 판정한다. 원들이 직사각형의 마주 보는 두 변을 연결하는 사슬을 이루면 경로가 없다.보통7기하유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
교대 전류원 위의 M개 호 각각에 시계 방향 또는 반시계 방향을 정해, 모든 칸이 양방향 호에 각각 한 번 이상 덮이도록 하거나 불가능을 판정한다.보통7그래프BFS+2아직 제출이 없습니다3초1024 MB채점 가능
내 선물을 받아줘 2모든 이동이 지도 안에서만 이루어지는 1×N 화살표 지도에서, 어느 칸에서 출발해도 선물을 줍도록 선물을 놓을 최소 칸 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초256 MB채점 가능
사탕 줍는 로봇복도의 용량이 정해진 집 그래프에서 1번 방에서 n번 방까지 보낼 수 있는 최대 로봇 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
도시 계획기준 Z를 정해 고도가 Z 이하인 모든 칸에 마천루를 짓고, 남은 칸을 인접한 두 칸짜리 공원으로 빈틈없이 덮을 때 Z*W와 공원마다 드는 D의 합을 최소화한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
쉬운 최단경로 문제볼록 다각형의 모든 꼭짓점 쌍을 잇는 밧줄이 있을 때, Alice가 Bessie에게 가려면 넘어야 하는 밧줄 개수의 최솟값을 각 쿼리마다 구한다.보통7기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
유물 도둑1번 구역에서 출발해 매분 간선 하나를 따라 이동하며 머무르지 않을 때, 주어진 감시 일정을 피해 정확히 K분 뒤 도착할 수 있는 구역 중 가장 큰 유물 가치를 찾는다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
섬다른 섬을 지나지 않고 최외곽 바다에 닿을 수 있으면 안전(O), 그렇지 않으면 위험(X)으로 각 섬을 표시합니다.보통7그래프BFS+1아직 제출이 없습니다5초768 MB지문만 제공
RoboThieves벽, 카메라, 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 한 번도 발각되지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
Joyride놀이기구 1에서 출발해 다시 1로 돌아오는 닫힌 경로 중, 놀이기구 이용 시간과 이동 시간의 합이 정확히 x분이 되면서 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Perpetuum Mobile양의 소수 가중치를 가진 방향 그래프가 주어질 때, 간선 가중치의 곱이 1 이상인 사이클이 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Attack on Alpha-Zet단위 모듈로 이루어진 트리 형태의 미로에서 표시된 칸들을 순서대로 지날 때 고유 경로상의 모듈 수를 모두 더해 구한다.보통7트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
등산가격자 위 두 칸 사이를 상하좌우로 이동할 때 지나는 칸 높이의 최댓값을 최소로 하는 값을 각 질의마다 구한다.보통7유니온 파인드그래프+2아직 제출이 없습니다7초512 MB채점 가능
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Catan’s Longest Road고정된 육각형 카탄 보드에서 각 레인에 놓인 플레이어의 도로를 읽고, 각 플레이어의 가장 긴 도로 길이를 출력한다.보통7그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Kiwis vs Kangaroos II각 캥거루와 키위가 정해진 횟수만큼 싸우고 어떤 선수도 같은 경기장에서 두 번 싸우지 않도록 n^2개의 대결을 라운드와 경기장에 배정한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB지문만 제공
달빛 여우1번 그루터기에서 각 정점까지의 여우 최단 거리를 구하고 늑대의 달리기·걷기 교대 이동을 상태 그래프로 모델링한 최단 시간과 비교해 여우가 먼저 도착하는 정점 수를 셉니다.보통7그래프최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
견우와 직녀N×N 격자에서 분당 한 칸씩 (0,0)에서 (N-1,N-1)까지 이동한다. 주기가 주어진 다리는 특정 분에만 건널 수 있고 연속으로 두 번 건널 수 없으며, 주기 M인 다리 하나를 추가로 놓을 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
선형대수학과 응용0이 최대 5n개뿐인 n×n 행렬 A에서 A+A^2+...+A^k가 모든 원소가 0이 아닌 최소 k를 구하고, 불가능하면 0을 출력합니다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
바람에 흩날리는연결된 무방향 그래프에서 각 정점이 일부 삶의 목표를 이룰 수 있을 때, 1번 정점에서 출발해 목표 1부터 g까지 순서대로 이루는 데 필요한 최소 이동 횟수를 구합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
dgeu-learning가중치가 있는 연결 그래프에서 두 정점 사이 병목 경로의 최댓값을 묻는 질의에 답한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
Path EqualityN개 마을에 방향 도로를 놓아 모든 순서쌍 (u,v)에 대해 길이 2인 서로 다른 경로가 정확히 M개가 되도록 하는 그래프를 만들거나, 불가능하면 -1을 출력한다.보통7그래프조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Cipele왼쪽 신발과 오른쪽 신발을 최대한 짝지으되 더 짝지을 수 없게 되고, 짝의 신발 크기 차 최댓값을 최소로 구합니다.보통7이분 탐색그래프+2아직 제출이 없습니다1초64 MB채점 가능
Teoretičar이분 그래프의 각 변을 같은 정점에 닿는 변끼리 색이 겹치지 않게 칠하되, 색 수는 필요 최소값 이상의 가장 작은 2의 거듭제곱 이하로 맞춘다.보통7그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
벽 칠하기램프나 벽으로 끝나는 가로 또는 세로 타일 구간마다 색이 모두 다르도록, 최대 k가지 색으로 모든 타일을 칠하는 문제이다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
새 키보드레이아웃을 순환하며 전환할 때 연속 전환이면 비용이 b이고 아니면 a이며 메시지를 최소 시간에 입력한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
세 로봇가중치가 있는 연결 그래프에서 세 로봇의 시작 정점이 주어질 때, 세 로봇이 한 정점에서 만나는 데 걸리는 최소 시간을 구합니다. 로봇은 간선으로 이동하거나 제자리에서 기다릴 수 있습니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
꿀벌 문제벌집 격자에서 굳은 칸과 빈 칸이 주어진다. 빈 칸에 꿀을 붓고 인접한 빈 칸으로 번지게 하여 h 단위를 저장할 때 직접 붓는 횟수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
우주 정거장가중치가 있는 트리에서 노드 1에서 시작해 모든 간선을 최소 한 번 지나고 돌아오는 최소 시간을 구한다. 임의의 두 모듈 사이를 이동하는 점프를 최대 M번 사용할 수 있고 점프 한 번의 비용은 K이다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Modern DjinnM개의 소원 중에서 최소한 ⌊M/4⌋+1개를 선택해, 소원이 이루어진 각 사람이 행복 조건을 만족하도록 하는 소원 집합을 찾는다.보통7그래프그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Rabbit vs Turtle거북이와 토끼의 이동 시간이 다른 방향 그래프에서, 두 경로가 주어질 때 토끼가 최단 경로로 바꿔도 이기는 시점의 개수를 센다.보통7최단 경로그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Reality각 심사위원이 남아야 한다고 지목한 참가자와 탈락해야 한다고 지목한 참가자를 정확히 한 명씩 적었을 때, 두 소원이 모두 이루어지는 심사위원 수를 최대로 하는 탈락자 집합을 고른다.보통7그래프동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
Square Root그래프 G가 주어질 때 G를 제곱으로 가지는 트리 T가 존재하는지 판정하고, 존재하면 그 트리의 간선을 출력한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Prime Tree - 1주어진 트리의 정점에 1부터 n까지의 수를 새로 배정하여, 양 끝점 수가 같은 소인수를 갖는 간선 수를 최소화합니다.보통7그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Abstract Art서로 맞닿은 칸이 같은 색을 갖지 않도록 최소 개수의 칸을 지우고, 그 최소 개수에서 살아남을 수 있는 색을 모두 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
수학 미로트랩 지역을 방문할 때마다 P번째 방문에서 트랩 경로의 방향이 뒤집히는 유향 그래프에서 S에서 E까지 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
고속도로 해체모든 도시에서 수도로 가는 최단 거리를 원래와 같게 유지하면서 유지비 합이 최소인 고속도로 집합을 고른다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 네트워크방향 그래프에서 모든 컴퓨터에 도달할 수 있는 최소 시작 컴퓨터 수와, 어느 컴퓨터에서든 모든 컴퓨터에 도달하도록 만들기 위해 추가해야 하는 최소 연결 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Colorgraph모든 변이 빨강 또는 파랑인 완전 그래프에서, 요구한 색의 부분 그래프가 연결되도록 뒤집어야 할 변의 최소 개수와 그 목록을 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
화산쇄설류여러 화산의 분출 시각이 주어진 M×N 격자에서 용암이 맨해튼 거리로 번질 때 안전하게 도달할 수 있는 가장 높은 지점과 그곳에 도착하는 최소 시간을 구합니다.보통7최단 경로힙+2아직 제출이 없습니다1초128 MB채점 가능
Superdokun x n 라틴 방진의 처음 k개 행이 주어질 때, 완성이 가능한지 판정하고 아무 완성이나 출력한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus Search선인장 그래프에서 숨겨진 정점을 최대 10번의 추측으로 찾는다. 추측이 틀리면 목표에 더 가까운 이웃 정점 하나를 알려준다.보통7그래프BFS+1아직 제출이 없습니다4초512 MB지문만 제공
왕들의 군주15x15 이하 격자에서 체스 말의 이동 규칙을 따르는 비행으로 왕궁에서 모든 도시에 도달하도록 최소 개수의 헬리패드를 놓거나, 불가능하면 -1을 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1.5초512 MB채점 가능
BAZE RUNNER너비 4인 미로의 각 중간 행에는 통로가 하나씩 있고, 벽을 좌우로 한 칸 돌릴 수도 있을 때 왼쪽 위에서 오른쪽 아래까지 가는 최소 동작 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
T-net직선 위의 각 기지국에 두 가지 반지름 중 하나를 골라 네트워크를 연결하면서 반지름 합을 최소로 만든다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Eulerian Flight Tour무방향 그래프가 주어질 때 오일러 회로를 가지도록 새 간선 집합을 추가하고, 불가능하면 -1을 출력한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB지문만 제공
Maja벌 마야가 하이브에서 정확히 K걸음을 걷고 돌아오며, 떠난 칸의 꽃이 다시 자라는 규칙 아래 모을 수 있는 꽃의 최댓값을 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Multi Path Story모든 간선을 최소 한 번씩 지나야 하는 분기점 DAG가 주어질 때, 매번 1번 분기점에서 다시 시작한다는 조건에서 모든 간선을 읽는 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Enclose Points서로 교차하지 않는 선분 M개로 연결된 점 N개가 주어질 때, 각 질의 점을 둘러싸는 선분 사이클이 존재하는지 판정한다.보통7기하그래프+1아직 제출이 없습니다5초512 MB지문만 제공
Enlarge CirclesN개의 점 각각을 중심으로 하는 원을 반지름 0도 허용하면서 서로 겹치지 않고 접촉만 하도록 배치해 둘레 합의 최댓값을 구한다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
프라임 라우팅무향 그래프에서 같은 간선을 여러 번 지나도 된다고 할 때 S에서 T로 가는 길이 중 소수인 최소 길이를 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Car Vet2칸짜리 자동차들이 놓인 격자에서 빈 칸을 목표 칸으로 옮기는 최단 길이의, 사전순으로 가장 앞서는 자동차 이동 순서를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
확장 게임여러 플레이어가 매 턴마다 자신의 성에서 최대 S_i칸까지 빈 칸으로 확장하는 과정을 아무도 움직일 수 없을 때까지 시뮬레이션하고, 최종 성의 개수를 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
달리기벽이 있는 격자에서 한 번에 상하좌우로 빈 칸을 1칸 이상 K칸 이하 이동할 때, 시작점에서 도착점까지 가는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
레드 블루 스패닝 트리 2빨간색과 파란색 간선으로 이루어진 연결 무향 그래프에서 파란 간선을 정확히 k개 사용하는 신장 트리가 존재하는지 판별하고, 존재하면 하나를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
체스판 여행 21부터 N²까지 번호가 적힌 칸을 순서대로 방문할 때, 나이트, 비숍, 룩 중 하나를 골라 이동하고 말을 바꾸는 데 드는 최소 시간과 그때의 말 교체 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
Baaaaaaaaaduk2 (Hard)N×M 바둑판이 주어질 때, 빈 칸 두 곳에 내 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하라.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Knight of the Tarot Cards기사는 타로 카드 위에서 시작하고, 카드가 있는 칸에서 카드를 사면 그 카드의 점프를 쓸 수 있다. (0,0)에 도달하는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다10초512 MB지문만 제공
마법봉각 대결의 승자가 정해져 있을 때 대결 순서를 자유롭게 정해서, 처음에 마법사 1이 쥔 지팡이가 모든 대결이 끝난 뒤 누구에게 있을 수 있는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
숨바꼭질 5수빈이는 매초 X±1로 걷거나 2X로 순간이동하고, 동생은 매초 이동 거리가 1씩 늘어나는 걷기로 이동한다. 수빈이가 동생과 정확히 같은 좌표에 도달하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다0.25초512 MB채점 가능
그리드랜드서로 보이는 두 집과 서로 다른 파벌의 두 집이 다른 문자를 받도록 각 집에 Y, O, N, S, E 중 하나를 배정하고, 불가능하면 NO를 출력한다.보통7그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
부메랑연결된 그래프에서 두 변을 제거했을 때 그래프가 분리되는 인접한 두 변의 쌍을 센다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
오색 정리평면 그래프의 꼭짓점 좌표와 간선이 주어질 때, 같은 색을 가진 두 꼭짓점이 간선으로 이어지지 않도록 다섯 가지 색을 배정한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
연구소 2벽이 있는 N×N 격자에서 최대 10개의 후보 칸 중 M개에 바이러스를 놓아 모든 빈 칸이 감염되는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
새내기와 헌내기신입은 진실만, 베테랑은 거짓만 말한다는 규칙 아래 참가자 N명의 신고 관계가 주어질 때 가능한 베테랑 수의 최댓값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
해시그래프M개의 통신 기록으로 해시그래프를 만든 뒤, 주어진 한 이벤트가 다른 이벤트를 볼 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다2.5초512 MB채점 가능
소셜 네트워크모든 노드 v에 대해, s에서 t로 가는 최단 경로 중 v를 지나는 비율을 모든 순서쌍 s,t에 대해 더해 각 노드의 중요도를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
배열 A 찾기크기 N인 배열 A 중 B보다 사전 순으로 뒤에 오면서 M개의 A[i] < A[j] 조건을 만족하는 것 가운데 사전 순으로 가장 앞서는 배열을 구하고, 없으면 -1을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB채점 가능
도시 왕복하기 1N개의 도시와 P개의 단방향 도로가 주어지고 1번과 2번 도시를 잇는 도로는 없을 때, 도로를 공유하지 않는 1번에서 2번으로 가는 경로의 최대 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
세빈이는 오일러 회로를 좋아해무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 생기도록 최소 개수의 간선을 추가하고, 추가한 간선을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능