cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.보통6최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
라우터 6주어진 연결 수와 전력 한도 안에서 N개의 입력을 N개의 출력에 연결하는 수집기, 허브, 분배기 계층 구조의 라우터를 구성합니다.보통6그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
이진 도로이동할 때마다 값이 뒤집히는 상황에서 간선의 값과 현재 값이 같을 때만 지날 수 있다. 0번에서 N-1번까지 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.보통6그래프BFS+1아직 제출이 없습니다3초64 MB채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
토러스 바다N×M 토러스 위에서 매일 대각선 방향으로 무작위 이동할 때 (x, y)에 처음 도달하는 기대 일수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6확률그래프+1아직 제출이 없습니다2초512 MB채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.보통6기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 간선 삭제와 연결 여부 질의가 순서대로 주어질 때, 각 질의마다 경로 존재 여부를 YES 또는 NO로 답한다.보통6유니온 파인드트리+2아직 제출이 없습니다2초512 MB채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
체스 대회보고된 체스 경기 결과가 주어질 때, 같은 실력은 무승부이고 실력이 높으면 항상 이기는 조건을 만족하는 실력 배정이 존재하는지 판정한다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.보통6그래프확률+2아직 제출이 없습니다5초512 MB채점 가능
탈출벽과 사다리, 그리고 같은 번호로 연결된 일방통행 함정문이 있는 3층 격자 던전에서 1층의 출구 사다리까지 도달하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.보통6구간트리+2아직 제출이 없습니다3초512 MB채점 가능
클리크 그래프의 최단 경로 합여러 개의 클리크를 겹쳐 만든 그래프가 주어질 때, 모든 두 정점 사이 최단 경로 길이의 합을 구한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
최대 이분 매칭이분 그래프의 두 부분 크기 n1, n2, 최대 매칭 크기 ans, 최소 차수 d가 주어질 때 가능한 최대 간선 수를 구하고, 불가능하면 -1을 출력한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
마법의 나무방향 그래프에서 정점을 하나씩 마법으로 만들고, 마법이거나 보호받는 정점이 자신이 좋아하는 정점을 보호할 때, 마법이면서 보호받지 않는 정점 수의 최댓값을 구한다.보통6그래프그리디아직 제출이 없습니다2초512 MB채점 가능
바둑빈 칸을 검은 돌로 채워 흰 돌을 잡을 수 있고, 흰 돌은 인접한 빈 칸이 하나도 없을 때 제거된다. 마지막에 남는 빈 칸 수의 최댓값을 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
구슬 탈출 2빨간 구슬만 구멍으로 빠져나가도록 보드를 기울이는 최소 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
해룡 찾기그림에서 주어진 표본 모양을 정수 배로 확대한 것과 정확히 일치하는 연결된 덩어리의 개수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
나이트의 이동2n x 2n 체스판의 한 모서리에서 출발한 나이트가 k번 이하로 이동해 네 모서리 중 하나에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다5초512 MB채점 가능
화성 배구각 변이 좌표축에 평행한 다각형이 주어질 때, 모든 변의 연장선 위에 하나 이상의 심판이 서도록 court 밖에 세울 심판의 최소 수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
자크 갈루무향 그래프에서 1번 방에서 N번 방까지 가는 최소 마나 경로를 구한다. 각 방에 있는 몬스터를 모두 처치하는 최소 마나가 방 비용이 된다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
순간이동각 함선에 네 개의 이동 버튼이 있을 때, 배 S에서 출발해 정확히 L번 눌러 배 T에 도착하는 서로 다른 버튼 순서의 개수를 10^4로 나눈 나머지를 구한다.보통6행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
암과의 싸움원자 1번부터 N번으로 이루어진 두 트리가 주어질 때 두 트리가 동형인지 판별하여 S 또는 N을 출력한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.보통6기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
경로 우회수리된 차량의 도시에서 목적지까지 가는 최소 통행료를 구한다. 고정된 서비스 경로의 도시를 처음 지나는 순간부터는 그 경로를 그대로 따라야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
오고 가기일방통행과 양방향 도로가 섞인 도시에서 임의의 두 교차로 사이를 양쪽으로 오갈 수 있는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
알파벳 순서 복원정렬된 것으로 주어진 단어 목록에서 글자 순서가 유일한지, 불가능한지, 여러 가지인지 판별한다.보통6위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
너무 졸려출발 역과 시각에서 약속 역과 시각까지 이동하면서 한 열차에서 잘 수 있는 최장 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다8초512 MB채점 가능
돌 장인각 도구는 지원 도구가 완성되기 전에는 day1일, 완성된 후에는 day2일 걸린다. 모든 도구를 완성하는 최소 일수를 구한다.보통6그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
출근세로 블록만 밟을 수 있는 격자에서 정해진 이동 규칙만 써서 첫 행에서 마지막 행까지 도달하는 최소 걸음 수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
세부 섬의 금빼빼로가중 무방향 그래프에서 s에서 e로 가는 모든 경로 중 경로 위 간선 가중치의 최솟값을 최대로 만드는 값을 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
집 구하기가중 무방향 그래프에서 맥도날드도 스타벅스도 없는 정점 중 맥도날드까지의 최단 거리가 x 이하, 스타벅스까지의 최단 거리가 y 이하이면서 두 거리의 합이 최소인 정점을 찾는다.보통6그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론트리+1아직 제출이 없습니다1초256 MB채점 가능
숨바꼭질 4이동 -1, +1, 2X를 써서 N에서 K까지 가는 최단 시간을 구하고, 사전순으로 가장 작은 최단 경로를 출력합니다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
울타리늑대 한 마리와 여러 마리 양이 있는 작은 격자에서 모든 양을 안에 두고 늑대를 밖에 두는 가장 짧은 닫힌 울타리 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
물컵 비우기N개의 잔과 잔 사이를 옮기는 비용이 주어질 때, 물이 담긴 잔을 K개 이하로 남기는 최소 비용을 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초32 MB채점 가능
자유 인형n개의 마트료시카 인형에 대해 두 가지 유효한 중첩 상태가 주어질 때, 한 상태를 다른 상태로 바꾸는 데 필요한 최소 이동 횟수를 구한다.보통6트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
잃어버린 논리n개 변수의 세 가지 참인 대입이 주어질 때, 그 세 대입만을 만족하는 500개 이하의 함의 제약을 구성한다.보통6그래프구현+1아직 제출이 없습니다1초512 MB채점 가능
선인장 그래프 만들기에지가 서로 겹치지 않는 경로들로 주어진 선인장 그래프에서, 네 가지 색으로 그래프를 조립하는 정해진 재귀 절차를 그대로 실행해 연산 순서를 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 여행 경로도시가 최대 18개인 가중 방향 그래프에서 0번 도시에서 n-1번 도시로 가는 단순 경로 중 총 길이가 가장 긴 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Phonomenal Reviews트리에서 표시된 M개의 정점을 모두 방문하는 데 필요한 최소 이동 거리를 시작 위치를 자유롭게 정해 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
다중 그래프의 경로무향 다중 그래프에서 간선을 최소 몇 개 지워야 남은 그래프가 연결되지 않게 되는지 구한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다2초512 MB채점 가능
퍼레이드교차점 1에서 N까지 가는 경로의 수리 비용 합이 예산 K 이하가 되도록 하는 최대 탱크 수 T를 구한다. 각 도로의 비용은 T가 T_i를 넘을 때 C_i*(T - T_i)^2이다.보통6이분 탐색그래프+1아직 제출이 없습니다2초512 MB채점 가능
개미굴자유 칸과 벽으로 이루어진 격자에서 2x2 씨앗으로 만들어지는 방을 모두 찾아 각 방의 크기와 직접 연결된 방의 수를 출력한다.보통6그래프BFS+1아직 제출이 없습니다0.5초256 MB채점 가능
정지 판정 기계N개의 goto 문을 파싱해 방향 그래프를 만들고, 0번 줄에서 N번 줄까지의 최장 경로 길이를 출력한다. N에 도달하는 경로에서 사이클에 닿을 수 있으면 infinity를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
올란드가 무너져서는 안 된다병원들의 보유량과 필요량, 그리고 비용이 1인 무향 터널 그래프가 주어질 때 모든 병원을 정확히 맞추는 최소 이동 비용을 구하고 불가능하면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
XOR 그룹N x M 격자에서 값이 작은 칸부터 차례로 지우고, 각 단계에서 남은 칸들이 이루는 연결 그룹들의 XOR 값 합 중 최댓값을 구한다.보통6유니온 파인드시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
적군을 막아라각 요새를 지키는 데 필요한 병력이 주어질 때, n번에서 1번으로 가는 모든 경로를 막을 수 있도록 k명의 병력을 배치할 수 있는지 판정한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
그리드 게임각 세포는 자신이나 상하좌우 이웃이 살아 있으면 다음 초에 살아난다. 이 확장을 K초 반복한 뒤 살아 있는 세포 수를 센다.보통6시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기주어진 가중치 간선을 원하는 순서로 하나씩 추가하다가 s와 t가 연결되는 순간 멈출 때, 그때까지 추가한 간선 무게 합의 최댓값을 구한다.보통6유니온 파인드그리디+2아직 제출이 없습니다2초512 MB채점 가능
간선 끊어가기 2가중 무방향 그래프와 두 정점 s, t가 주어질 때, s와 t가 분리되도록 삭제할 간선들의 총 가중치 최솟값을 구한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
비 (Large)섬 격자가 주어질 때, 비가 온 뒤 물이 각 분지를 가장 낮은 주변 경계까지 채우며 생기는 전체 수위 상승량을 구한다.보통6힙BFS+1아직 제출이 없습니다5초512 MB채점 가능
Coggle5x5 글자 격자와 사전이 주어질 때, 같은 칸을 두 번 쓰지 않고 인접한 칸을 이어 만들 수 있는 사전 단어의 개수를 센다.보통6백트래킹트라이+1아직 제출이 없습니다1초512 MB채점 가능
2연산X = Y = 1에서 시작해 한 변수를 다른 변수에 더하는 연산을 반복할 때, N이 나타나게 하는 가장 짧고 사전순으로 가장 앞선 연산 문자열을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
소수마을2차원 평면의 점들이 주어질 때, 각 이동의 잘라낸 유클리드 거리가 소수여야 한다는 조건 아래 시작점에서 목표점까지 가는 최단 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
수열과 쿼리 17배열에서 한 원소를 바꾸는 갱신과 구간 최솟값을 구하는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
벽 부수고 이동하기 2N×M 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때 벽을 최대 K개까지 부수면서 갈 수 있는 최단 경로의 길이를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 7N x N 격자에서 왼쪽 위에서 오른쪽 아래로 가는 가장 빠른 경로를 찾는다. 세 번 이동할 때마다 도착한 칸에서 먹는 시간을 반드시 써야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
능선한 칸에 비가 내렸을 때 최종적으로 둘 이상의 고인 곳으로 흘러가는 칸의 수를 센다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
뱀 JOI방 1에서 방 N까지 가는 최소 시간을 구한다. 추운 방을 떠난 뒤 X분이 지나야 더운 방에 들어갈 수 있고, 그 반대도 마찬가지다.보통6최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
주난의 난(難)점프할 때마다 주난이 있는 칸에서 상하좌우로 뻗는 파동이 각 방향의 첫 친구까지 닿아 그 칸을 비운다. 도둑 칸이 비워질 때까지의 최소 점프 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
베시는 어디에?N x N 색 격자(N은 최대 20)가 주어질 때, 정확히 두 색이 나타나고 한 색은 하나의 연결 영역, 다른 색은 두 개 이상의 연결 영역을 이루며 다른 그러한 사각형에 포함되지 않는 사각형의 개수를 센다.보통6구현완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
나무 위의 구슬루트 있는 순서 이진 트리에서 K번째 구슬이 멈추는 리프를 찾는다. 두 자식이 있는 노드에서 구슬은 왼쪽 서브트리에 멈춘 구슬 수가 오른쪽 이하이면 왼쪽으로, 아니면 오른쪽으로 내려간다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
모래시계정점이 200개 이하인 무방향 그래프에서 정확히 한 정점을 공유하는 두 삼각형으로 이루어진 부분 그래프의 개수를 센다.보통6그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
KUBC 리그 (스몰)N명이 서로 한 번씩 겨룬 토너먼트 결과가 주어질 때, 1번 선수에서 시작하는 가장 긴 단순 경로를 찾고 사전순으로 가장 앞선 경로를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
Defend the CTP!!!방향 그래프와 여러 질의 C가 주어질 때, 각 C마다 1에서 C로 갈 수 있고 C에서 N으로 갈 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
섬 여행각 정점에 높이가 있는 무방향 그래프에서 질의 (A, K)마다 A에서 정확히 K번 이동해 도달할 수 있는 정점 중 최소 높이를 구하고, 불가능하면 -1을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
변신로봇길이가 같은 N개의 숫자 문자열이 주어지고, 두 상태 사이의 이동 비용이 각 자리 숫자 차의 제곱합일 때 시작 상태에서 목표 상태로 가는 최소 비용을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
크러시 피버5가지 종류의 조각이 놓인 N×M 격자에서 세 번을 탭한다. 한 번 탭하면 누른 조각과 상하좌우로 연결된 같은 종류가 모두 사라지고 개수의 제곱만큼 점수를 얻으며, 남은 조각은 아래로 내려간다. 얻을 수 있는 최고 점수를 구한다.보통6DFS완전 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
개미굴위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.보통6트라이트리+2아직 제출이 없습니다1초256 MB채점 가능
Kimi No Ichi Wa.들어오는 철로와 나가는 철로 수가 같은 특수한 단방향 노선에서 두 사람이 만날 수 있는 출발역에 가장 가까운 역을 찾는다.보통6그래프수학아직 제출이 없습니다2초256 MB채점 가능
결투하는 철학자들에세이 d가 u보다 먼저 와야 한다는 방향 간선이 주어질 때, 가능한 배열이 없거나, 정확히 하나이거나, 여러 개인지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
카운티 축제각 부스가 정해진 시각에 상품을 주고 부스 사이 이동 시간이 주어질 때, 존이 가장 많은 상품을 받을 수 있는 경로를 찾는다.보통6동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
클라이밍 벽 오르기벽에 있는 홀드들의 좌표가 주어질 때, 서로 1000mm 이내의 홀드로만 이동해 지면에서 1000mm 이내에서 시작해 꼭대기 1000mm 이내까지 도달하는 최소 홀드 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
패션쇼N x N 격자에 합법적으로 배치된 +, x, o 모델을 추가하거나 업그레이드해 행/열 및 대각선 규칙을 지키면서 최대 스타일 점수를 구한다.보통6그래프투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
구글먼트 (작은 입력)이미 붕괴가 진행됐을 수 있는 구글러먼트 G가 주어질 때, 0회 이상의 붕괴를 거쳐 G에 도달하는 길이 L의 문자열 개수를 센다.보통6그래프시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
구글먼트 (Large)관찰된 구글먼트가 되기까지 0회 이상의 붕괴 단계를 거칠 수 있었던 시작 문자열의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
좋은 소식과 나쁜 소식 (작은 입력)각 방향 간선에 [-F^2, F^2] 범위의 0이 아닌 정수를 배정해 모든 정점에서 나가는 합과 들어오는 합을 같게 만들고, 사전순으로 가장 작은 해를 구한다.보통6그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
물통두 물통의 용량과 목표로 하는 물의 양이 주어질 때, (0,0)에서 시작해 채우기, 비우기, 붓기로 목표 상태에 도달하는 최소 연산 수를 구하고 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
태와 도토리의 초콜릿 나누기U 칸을 T 또는 D로 배정해 두 사람의 영역이 각각 연결되고 크기 차이가 K 이하이며 어느 쪽에도 2x2 블록이 없도록 하는 경우의 수를 센다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
멘사 금고각 칸이 다른 칸을 가리키는 격자에서 모든 칸을 한 번씩만 방문하고 시작점으로 돌아오는 시작 칸을 찾고, 없거나 여러 개면 해당 문구를 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
게임 지도무방향 연결 그래프에서 각 정점의 차수가 갈수록 커지는 가장 긴 단순 경로의 길이를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
테트리스 조각 세기회전만 허용되는 다섯 가지 테트로미노 모양이 격자에 각각 몇 번 나타나는지 세는 문제로, 인접한 도형은 서로 다른 색을 가진다.보통6구현그래프+2아직 제출이 없습니다1초64 MB채점 가능
미궁 한 바퀴좌측 상단에서 출발해 나머지 세 모서리를 방문하고 돌아올 수 있는지 판정한다. 입구를 제외한 방은 한 번 지나가면 무너진다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
펀칭 파워주어진 격자점 중 두 점 사이 거리가 항상 1.3미터를 넘도록 가장 많은 점을 고른다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
임포트 스파게티방향 의존성 그래프에서 가장 짧은 사이클을 찾아 사전순으로 가장 작은 회전 형태로 출력하고, 사이클이 없으면 SHIP IT을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
번역의 사슬번역가를 가중 무향 간선으로 보고, 각 목표 언어의 영어로부터의 번역 횟수를 먼저 최소화한 뒤 전체 요금을 최소화하는 집합을 고른다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
빈 다이어그램두 집합 A와 B의 윤곽선이 그려진 격자에서 A에만, B에만, 교집합에 속하는 내부의 빈 칸 수를 각각 센다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
꿀 도둑한 변의 길이가 R인 육각형 벌집의 인접 관계를 만들고 밀랍 칸을 제거한 뒤 A에서 B까지 캐야 하는 칸 수의 최솟값을 구해 N과 비교한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능