cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
세계의 빅맥국가 A에서 B로 가는 환율 곱의 최솟값을 구하고, 순환이 값을 임의로 작게 만드는 경우 0을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
신호등각 교차로에 두 색이 주기적으로 바뀌는 신호등이 있고, 양 끝 교차로의 신호가 같을 때만 도로를 건널 수 있을 때 출발지에서 도착지까지 가장 빠른 도착 시각을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
트리 장식각 노드에 장식을 놓는 단위 비용이 주어질 때, 모든 부분트리가 요구 개수 이상을 담도록 최소 비용으로 장식을 배치한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
홀수 차수무방향 그래프에서 남긴 변이 모든 정점에서 홀수 차수를 이루도록 하는 변 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.보통7그래프수학+2아직 제출이 없습니다1초128 MB채점 가능
납땜하기트리의 간선들을 경로(전선)들로 덮되 전선끼리 중간 지점에서 접합할 수 있을 때, 각 경로 길이의 제곱 합을 최소로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
소 구출행이 최대 100만 개인 삼각형 미로에서 시작 삼각형에서 출구까지의 최단 시간을 구하고, 같은 시간이면 행과 열이 가장 작은 출구를 고른다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
일자리 찾기베시는 도시를 방문할 때마다 최대 D달러를 벌고 무료 경로와 유료 항공편을 이용할 수 있으며, 도시를 여러 번 방문할 수 있다. 벌 수 있는 최대 금액을 구하고 무한이면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
얼음판 위의 소얼음 위에서 바위에 부딪힐 때까지 미끄러지는 베시가 시작 칸에서 목표 칸까지 이동하는 데 필요한 최소 밀기 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
속도 줄이기소들이 순서대로 자기 목초지로 갈 때, 루트 1에서 그 목초지까지의 경로 위에 이미 도착한 소가 차지한 목초지가 몇 개인지 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.보통7트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
기계 스케줄두 기계에서 각각 특정 모드로만 처리할 수 있는 작업들이 주어질 때, 모든 작업을 끝내기 위해 필요한 최소 모드 변경 횟수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
물주기 배치 검사각 sprinkler가 정확히 세 칸을 담당하고 같은 문자를 쓰는지 규칙에 따라 확인한 뒤, 계획이 타당하면 구멍의 개수를 출력하고 아니면 -1을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
최대 유량용량이 주어진 수도관 네트워크에서 A번 노드에서 Z번 노드로 흐를 수 있는 최대 유량을 계산하는 문제이다.보통7그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.보통7확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
소의 조깅번호가 큰 쪽에서 작은 쪽으로만 향하는 간선을 가진 DAG에서 N번 노드부터 1번 노드까지의 K개의 최단 경로 길이를 중복을 포함해 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
만찬각 소가 좋아하는 음식과 음료가 있고 각 항목은 한 마리에게만 줄 수 있을 때, 좋아하는 음식과 음료를 모두 받는 소의 최대 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
손상된 이진 탐색 트리서로 다른 정수 키를 가진 이진 트리에서 모양은 그대로 두고 이진 탐색 트리 조건을 만족하도록 바꿔야 하는 키의 최소 개수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Sub-dictionary각 단어의 뜻풀이가 다른 단어만 사용하는 사전에서, 모든 단어를 스스로 익힐 수 있도록 먼저 가르쳐야 할 가장 작은 자기완결적 부분사전을 찾는다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
파이프연결된 그래프의 각 정점에서의 순 물량 변화가 주어질 때, 모든 간선의 유량이 유일하게 정해지는지 판정하고 정해지면 그 값을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
솔리테어8x8 판에 놓인 네 개의 동일한 말이 슬라이드와 점프만으로 8수 이내에 두 번째 배치에 도달하는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
가족자녀가 각 유전자를 두 부모 중 하나에서 무작위로 물려받는 가족 그래프에서 몬스터 쌍이 공유하는 유전자의 기댓값을 백분율로 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
버그가 아니라 기능입니다!버그 상태를 비트마스크로 나타내고, 모든 버그가 있는 상태에서 버그가 없는 상태까지 패치를 적용하는 최소 총 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
1인용 게임서로 재귀적으로 정의된 게임 트리에서 각 식별자의 무작위 플레이 기대 점수를 구하고, 게임이 끝나지 않을 가능성이 있으면 정의되지 않음을 출력한다.보통7확률수학+2아직 제출이 없습니다1초128 MB채점 가능
상자 밀기미로에서 플레이어가 상자를 밀어 목표 칸까지 옮길 때, 최소 밀기 횟수와 그 조건에서의 최소 총 이동 횟수를 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
MBone라우터와 호스트로 이루어진 멀티캐스트 네트워크를 시뮬레이션한다. 가입, 탈퇴, 전송 이벤트를 처리하면서 TTL 임계값을 가진 터널을 따라 패킷을 전파하고, 각 호스트가 받은 최대 잔여 TTL을 출력한다.보통7그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
미로슬래시와 백슬래시로 이루어진 격자 미로에서 닫힌 고리의 개수와 가장 긴 고리의 길이를 구한다. 각 칸은 두 삼각형으로 나뉜다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
가십정해진 순환 노선을 따라 모든 버스가 같은 속도로 움직일 때, 모든 기사가 결국 다른 기사의 소식을 모두 알게 되는지 판정한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
로봇직사각형 격자 트랙 위를 달리는 원형 로봇이 시작 교차점에서 지정한 방향을 보고 서서 목표 교차점까지 이동한다. GO는 1~3미터, TURN은 90도 회전이며 각 명령에 1초가 걸릴 때 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
논리 회로 따라가기전선, 접합점, AND/OR 게이트, 반전으로 이루어진 ASCII 회로도를 해석하고, 주어진 각 입력값에 대해 출력을 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
단일 장애점(SPF)연결된 무방향 그래프마다 단절점을 모두 찾고, 그 정점을 제거했을 때 생기는 연결 성분의 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
그래프 색칠하기각 그래프에서 최대 독립 집합을 구하고, 검은색으로 칠한 노드 번호를 오름차순으로 나열한 목록이 사전순으로 가장 작은 최적 색칠을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
피터의 계산기대입문, PRINT, RESET 문을 해석하고 변수 식을 계산하며, 순환이나 정의되지 않은 참조를 찾아 값을 출력하거나 UNDEF를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
액자 쌓기격자 위에 겹쳐 놓은 여러 글자 프레임 그림이 주어질 때, 아래에서 위로 쌓은 순서를 복원하고 가능한 모든 순서를 사전순으로 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
채널 배정정점이 26개 이하인 평면 그래프가 주어질 때, 인접한 정점이 서로 다른 색이 되도록 하는 최소 색 개수인 색칠수를 구한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
판 위의 기어모터에서 시작해 같은 레벨의 링이 맞닿는 관계로 회전 방향과 속도를 전파하고, 겹침 오류나 회전 충돌 오류를 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
식 (Expressions)후위 표기식을 입력받아, 스택 대신 큐를 사용하는 같은 알고리즘으로 계산해도 원래 값이 나오는 후위 표기식을 출력한다.보통7스택큐+2아직 제출이 없습니다1초128 MB채점 가능
우승할 수 있는 팀n개 팀과 n-1개의 경기가 주어질 때, 주어진 모든 경기를 치르는 유효한 토너먼트 일정에서 우승할 수 있는 팀의 수와 이름이 가장 작은 팀을 구한다.보통7그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
All Discs Considered두 장의 DVD에 나뉘어 담긴 패키지 사이의 의존 관계 그래프가 주어질 때, 드라이브 한 대로 모든 패키지를 설치하는 데 필요한 최소 DVD 교체 횟수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초256 MB채점 가능
안전 금고의 잠금 해제 코드각 n에 대해 길이가 10^n + n - 1이고 모든 n자리 수열이 부분 문자열로 정확히 한 번씩 나타나는, 사전순으로 가장 작은 드브루인 수열을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
트립(이진 탐색 힙) 구성라벨과 우선순위 쌍들이 주어질 때, 라벨에 대해서는 이진 탐색 트리이고 우선순위에 대해서는 최대 힙인 유일한 트립을 만들어 괄호 형태로 출력한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
그래프의 싱크방향 그래프가 주어질 때, v에서 도달 가능한 모든 노드가 다시 v로 돌아올 수 있는 노드 v를 모두 찾아 오름차순으로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
분수 복도 건너기n개의 방에 주기가 2p, 위상이 q인 분수가 주기적으로 켜지고 꺼질 때, 1초에 한 칸씩 움직여 첫 방 앞에서 마지막 방 너머까지 도달하는 최단 시간을 구한다. 불가능하면 0을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
카탄의 개척자차수가 3 이하인 무방향 그래프에서 같은 간선을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
침공외계 기지가 하나씩 세워질 때마다, 지금까지 세워진 모든 기지까지의 최단 거리가 K 이상인 마을 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차익거래 판별통화 간 환율이 주어질 때, 어떤 통화에서 출발해 교환을 반복하여 처음보다 더 많은 양으로 돌아올 수 있는지 판정합니다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
자물쇠 공략하기주어진 K자리 자물쇠 설정에서 시작해 다른 모든 K자리 설정을 한 번 이상 방문하는 데 필요한 최소 회전 횟수를 구한다.보통7그래프수학+2아직 제출이 없습니다5초256 MB채점 가능
홀짝 연락망 정리그래프와 각 정점의 차수 홀짝 요구(홀수 또는 짝수)가 주어질 때, 일부 간선만 남겨 모든 정점이 요구한 홀짝을 만족하도록 할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
Hypertheseus재귀적으로 주어지는 d차원 격자에서 벽과 T, S, M 칸이 하나씩 있을 때, 검을 얻기 전에는 M을 지나지 않으면서 T에서 S, M을 거쳐 다시 T로 돌아오는 최단 경로를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
교통 체증 탈출6x6 격자에 놓인 자동차와 트럭을 미끄러뜨려 x 차량을 오른쪽 밖으로 내보내는 최소 이동 횟수를 구하고, 불가능하면 불가능하다고 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
디스크 조각 모음N개 클러스터에 흩어진 K개 파일을 파일 순서대로 연속 배치하는 최소 클러스터 이동 횟수를 구한다.보통7그래프시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
구멍 절단기종이 안쪽을 지나는 축에 평행한 절단선들이 만드는 구멍의 개수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
수상한 저택최대 10개의 방과 문, 다른 방의 불을 켜는 스위치가 주어질 때, 침실에 도착해 침실 불만 켜진 상태로 만드는 최소 이동 및 스위치 조작 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
지옥에서 온 동료함정을 배치해 순찰원이 각 함정을 한 번씩만 써서 체류 시간과 이동 대상을 바꾸며, 마지막 방을 정상적으로 마칠 때까지 머무는 총 시간을 최대로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
홀수를 사랑하는 제빵사들홀수 개의 분필 표시가 있는 제빵사가 우승자가 되고 자신이 좋아하는 제빵사에게 표시를 하나 더하는 과정을 반복할 때, t번째 축하에서 우승자 수를 구한다.보통7비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트2^N명이 겨루는 토너먼트 대진에서 선수 교체가 일어날 때마다 우승자의 위치와 특정 선수가 몇 라운드까지 이기는지를 답한다.보통7트리세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
LHC트리가 주어질 때 간선 하나를 추가해 만들 수 있는 최대 사이클 길이와, 그 길이를 만드는 정점 쌍의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
동물 농장여러 우리가 벽을 공유하며 배치되어 있을 때, 모든 동물이 한 우리 안이나 우리 밖 한 영역에 모이도록 벽을 허무는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
King & Weber도로 쌍의 평행/교차 관찰이 주어질 때 일관성을 확인하고, 각 질의에 대해 두 도로가 반드시 평행한지, 반드시 교차하는지, 아니면 둘 다 가능한지 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
모빌각 막대의 양 끝에 다른 막대나 음수 무게가 매달린 두 모빌이 회전으로 같아질 수 있는지 판정합니다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로 건설연결된 무방향 그래프가 주어질 때, 어떤 간선 하나를 제거해도 그래프가 연결 상태를 유지하도록 최소 개수의 간선을 추가하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
피라미드 메시지 전달 방식순차 트리 순회에서 받은 수신자 목록이 주어질 때 트리를 복원하고, 병렬 순회로 절약되는 시간을 계산한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
S와 KS와 K로 이루어진 이진 트리가 주어질 때 두 규칙을 더 이상 적용할 수 없을 때까지 반복 적용한 뒤 최종 트리 문자열을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
전략 폭격점이 최대 26개인 무방향 그래프에서 제거하면 A와 B 사이의 모든 경로가 끊기는 간선을 모두 찾아 입력 순서대로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
콜라 아니면 초코 우유각 사람에게 Coke나 chocolate milk 중 하나를 배정해 원함, 싫어함, 같음, 다름, 조건부 요청을 모두 만족시키고, 알파벳 순으로 가장 앞서며 Coke를 우선하는 배정을 출력하거나 불가능을 알린다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 추격판 크기와 폰, 나이트의 시작 위치가 주어질 때 나이트가 승리할 수 있는지, 무승부를 강제할 수 있는지, 패배하는지를 판정하고 최소 나이트 이동 수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Hoppers격자 위에서 S에서 F까지 최소 도약 횟수를 구한다. 각 도약마다 속도 성분은 1 이하로 바뀌고 빈 칸에만 착지한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
BSP 트리p개의 기울어진 평면을 xz 평면에 삽입해 BSP 트리를 만들고 n개의 다각형을 리프 영역에 배정한 뒤, 트리가 정하는 그리기 순서대로 물체 이름을 출력한다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
살얼음 위를 걷다안전한 다각형 안은 비용이 0이고 나머지 강 지점은 지나온 길이만큼 비용이 드는 상황에서 y=0에서 y=W까지 최소 비용 경로를 구한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
밥 먹기번호 순서가 고정된 N마리의 소에 대해 두 소 사이 거리의 상한과 하한 조건이 주어질 때, 소 1과 소 N 사이 거리의 최댓값을 구하고 불가능하거나 무한히 커질 수 있는 경우를 판별한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
공습DAG가 주어질 때 모든 정점을 덮는 정점 서로소 경로의 최소 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
도망자경로, 문, 벽, 입구 하나로 이루어진 작은 격자 미로에서, 문 하나만 잠가 시작 칸에서 입구로 가는 길을 끊을 수 있는 모든 문을 찾는다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
사이클 탐지정점이 20개 이하인 그래프에서 사이클에 속하는 각 간선마다 그 간선을 포함하는 서로 다른 단순 사이클의 개수를 센다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.보통7트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
식의 값시작값 a에서 연산 x#y = (x의 자릿수 합)*(y의 최대 자릿수) + (y의 최소 자릿수)만 사용해 K를 만드는 최소 연산 횟수를 구하고, 불가능하면 NEVAR를 출력한다.보통7BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
도로N개의 축 정렬 직사각형의 변을 따라 A에서 B까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
데이터 만들기 1플로이드-워셜은 10^6번을 넘겨 시간 초과가 나고 다익스트라는 그 이하로 통과하는 최단 경로 테스트 입력을 정수 개수가 최소가 되도록 하나 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 6고정된 규칙에 따라 K개의 삼각형으로 이루어진 가중 방향 그래프와 Q개의 질의를 출력하여, ModifiedDijkstra는 카운터 한계를 넘고 OptimizedBellmanFord는 넘지 않게 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
유니폼 서브트리괄호로 표현된 트리가 주어질 때, 각 깊이에서 자식 수가 같은 uniform subtree를 모두 찾아 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
가계부 들여쓰기 복원각 항목의 금액이 바로 아래 자식들의 합과 같은 전위 순서 금액이 주어질 때, 각 줄의 0부터 시작하는 들여쓰기 깊이를 사전순으로 가장 작게 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
다원소 이진 탐색 트리정렬된 검색 확률과 레벨별 노드 용량이 주어질 때, 다중 원소 이진 탐색 트리의 최소 평균 탐색 연산 횟수를 구한다.보통7동적 계획법트리+1아직 제출이 없습니다1초1024 MB채점 가능
무기 시장1번 주에서 N번 주까지 총 길이가 K 이하인 경로를 따라 운반할 수 있는 총기 수의 최댓값을 구한다. 경로 위 각 주는 운반 상한을 두며 1번과 N번 주에는 상한이 없다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
장애물 코스원점에서 정지해 있는 퍽을 1초마다 한 방향에서 쳐서 각 속도 성분을 1 m/s씩(최대 7) 바꾸며, 막대 장애물에 닿지 않고 정확히 목표점에서 한 번의 1초 이동을 마치는 최소 시간을 구한다.보통7BFS기하+2아직 제출이 없습니다2초128 MB채점 가능
Vang격자 모양의 운동장에서 경비원은 한 번에 두 칸, 죄수는 한 칸 또는 제자리에 움직일 때, 경비원이 죄수를 잡는 자기 차례 번호를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB채점 가능
깃털회오리바람의 방향이 매초 시계 방향으로 바뀌는 격자에서 깃털이 이동한다. 깃털이 멈춰 안착하는지, 섬 밖으로 날아가는지, 영원히 떠도는지를 판정하고 해당 칸을 출력한다.보통7시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB채점 가능
점 배치n개 점 사이의 방향 관계 규칙이 최대 10000개 주어질 때, 모든 규칙을 만족하는 좌표 배치가 존재하는지 판정한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
아프슝 피자 배달교차로마다 신호등이 일정 주기로 바뀌는 격자 도로 지도에서 S에서 D까지 가는 최소 시간을 구하고, 불가능하면 impossible을 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐스탄N개의 그룹에 속한 M개의 물품과 같은 주인인지 다른 주인인지 알려주는 진술이 주어질 때, 각 물품의 주인을 모두 복원한다.보통7유니온 파인드백트래킹+2아직 제출이 없습니다1초128 MB채점 가능