cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
소 교통량모든 간선이 번호가 작은 정점에서 큰 정점으로 향하는 DAG에서 각 간선을 지나는 시작점에서 헛간까지의 경로 수를 세고, 그 최댓값을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수로 넓히기가중 무방향 그래프에서 모든 정점 쌍이 연결되도록 너비 k 미만인 간선을 최소 몇 개나 넓혀야 하는지 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
침프 섬의 보물Bob은 경계의 아무 문으로나 격자 미로에 들어가 다이너마이트 한 묶음만 가질 수 있고, 보물에 도달하기 위해 부숴야 하는 돌 경도의 최솟값을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
만능 질의응답 시스템네 가지 함의 형식의 문장을 읽고, 각 질문의 사실이 규칙을 연쇄해 논리적으로 도출되는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
언제나 도주 중도시 쌍마다 주기적인 운항 일정이 주어질 때, 1번 도시에서 n번 도시까지 정확히 k번의 항공편으로 가는 최소 비용을 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
철도정차 시각이 주어진 기차 시간표에서 출발 가능 시각 이후에 출발해 도착 시각이 가장 이르고, 그중 출발 시각이 가장 늦은 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
왕여러 구간 합에 대한 부등식 제약이 주어질 때 이를 모두 만족하는 정수 수열이 존재하는지 판정한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 도면0과 1로 된 격자를 확대한 ASCII 십자말풀이 그림으로 바꾸고, 흰 칸에 번호를 붙이며 테두리와 이어진 검은 칸을 지운다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
네트워크연결된 무방향 그래프가 주어질 때, 제거하면 다른 두 정점이 서로 도달할 수 없게 되는 단절점의 개수를 센다. 입력은 줄 단위로 주어지며 0으로 끝난다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
네트워크 전쟁레이블이 붙은 그래프에서 한 프로그램은 알파벳 순방향으로, 다른 프로그램은 역방향으로 이동하며, 하나가 갇히거나 소멸할 때까지 모의실험한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
저항 회로의 합성 저항단자 번호와 저항값이 주어진 최대 30개의 저항에 대해, 직렬 및 병렬 결합을 반복해 두 지점 사이의 합성 저항을 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
도미노 효과키 도미노 그래프에서 다익스트라로 각 도미노의 넘어지는 시각을 구한 뒤, 각 행에서 양쪽에서 무너져 내려 만나는 지점을 확인해 가장 늦게 끝나는 시각과 위치를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
동기식 설계동기 노드와 비동기 노드, 각 노드의 지연이 주어진 회로에서 비동기 사이클이 있는지, 동기 노드 사이 경로가 클록 주기를 넘는지, 유효한 동기 설계인지 판정한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스프레드시트각 셀에는 정수 또는 다른 셀들을 더하는 수식이 들어 있다. 순환이 없을 때 모든 수식을 계산해 격자를 그대로 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
외계인 경비입구가 0번 방이고 목표가 ET 방인 방향 그래프에서, 0번 방에서 목표까지 가는 모든 경로가 반드시 거치는 방 중 목표에 가장 가까운 방을 찾는다. 목표 방 자체는 제외한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여행 경로 안내도시 쌍과 거리로 이루어진 양방향 가중 지도가 주어질 때, 각 질의 도시 쌍의 최단 경로를 찾아 구간별로 형식을 맞춰 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
유한 상태 텍스트 처리 기계여러 유한 상태 기계를 주어진 입력에 대해 실행하며, 입력 집합으로 전이를 선택하고 출력 문자열을 인쇄하다가 END에 도달하면 멈춘다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
광섬유 네트워크각 간선에 여러 회사가 표시된 방향 그래프에서, 자기 간선만 사용해 A에서 B로 가는 경로가 있는 회사를 모두 찾아 알파벳 순으로 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
대형 화물가중치가 있는 무방향 그래프에서 두 도시 사이 경로의 간선 가중치 최솟값을 최대화하는 경로를 각 테스트 케이스마다 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
바빌론의 탑무한히 쓸 수 있는 직육면체 블록을 자유롭게 회전해, 아래 블록의 밑변 두 변보다 위 블록의 밑변 두 변이 모두 작아야 한다는 조건 아래 가장 높은 탑의 높이를 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
트럭의 역사모든 트럭 코드를 해밍 거리 합이 최소가 되도록 연결한 뒤 1/Q를 출력한다. 완전 그래프의 최소 신장 트리 문제이다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
흥미로운 미로 게임7x7 미로와 여분 카드 한 장이 주어질 때, 카드를 밀어 넣고 회전시킨 뒤 말이 목표 지점까지 이동할 수 있는지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Frogger차량이 좌우로 번갈아 움직이며 끝에서 되돌아오는 다차선 도로에서 개구리가 한쪽 갓길에서 반대쪽 갓길까지 건너는 최소 턴 수를 구한다. 개구리와 차량은 동시에 움직인다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
비퍼 수집하기최대 8개의 비퍼 위치와 시작점이 주어질 때, 모든 비퍼를 방문하고 돌아오는 최소 맨해튼 거리 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
방향 미로도착 방향에 따라 진행 방향이 정해지는 격자 미로에서 입구에서 출발해 목표까지 가는 최단 경로의 교차점 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
모형 철도작은 격자에서 아래쪽 연결점에서 위쪽 연결점까지 직선 레일과 곡선 레일로 격자를 재사용하지 않는 경로를 놓아 사용한 칸 수를 최대로 만든다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 자르기작은 케이크에 여러 직사각형 윤곽선을 자른 뒤 케이크가 나뉘는 연결된 조각의 수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
동전 게임1부터 n까지의 동전이 놓인 초기 배열이 주어질 때, 값을 증가 순서로 정렬하는 최소 이동 횟수를 구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
The Hungary Games가중치가 있는 방향 그래프에서 1번 노드에서 N번 노드로 가는 모든 경로 중 서로 다른 총 길이 가운데 두 번째로 작은 값을 구하고, 그러한 값이 없으면 -1을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
뱀파이어 터널지상 간선 길이의 합이 S 이하가 되도록 0번에서 N-1번까지 가는 최단 경로를 구한다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
조직 개편ID 순서대로 각 직원의 순위가 주어질 때, 루트를 제외한 모든 직원이 더 작은 ID와 더 높은 순위의 상사를 갖는 이진 계층 구조가 존재하는지 판정한다.보통6그리디트리+2아직 제출이 없습니다2초512 MB채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
쇼핑과 배송가중 무방향 그래프와 도시별 연필 가격, 목적지 D가 주어질 때, D에서 연필을 얻는 최소 총비용(가격 더하기 배송비)을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
고양이 몰이화살표로 채워진 격자에서 고양이가 어느 칸에서 출발하든 화살표를 따라가다가 반드시 트랩 칸에 들어오도록, 필요한 트랩의 최소 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
친구각 학생이 친구 한 명을 가리켜 방향 순환이 만들어질 때, 두 학생이 같은 순환에 속하는지와 첫 학생에서 둘째까지의 정방향 거리를 각 질의마다 답한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노 여러 개가 주어질 때, 맞닿는 눈이 같도록 모든 도미노를 한 줄로 이으려면 최소 몇 개의 도미노를 추가로 사야 하는지 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
숫자 행렬숫자 격자가 주어질 때, 1행에서 M행까지 이동하는 경로가 사용하는 칸의 숫자가 모두 포함되도록 하는 세 자릿수의 집합 중 사전순으로 가장 작은 것을 찾는다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
트럭 운송 문제용량이 W 이상인 다리만 남겨도 도시 1에서 모든 목적지 도시에 도달할 수 있는 최대 W를 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
게임 쇼 수식주어진 수 사이에 +, -, *, /를 순서대로 넣어 왼쪽부터 계산한 값이 목표에 도달하게 만들고, 가장 사전순으로 앞선 식이나 NO EXPRESSION을 출력한다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
캠퍼스 연결하기평면 위 N개 점과 이미 놓인 무료 간선이 주어질 때, 모든 점을 연결하는 최소 유클리드 길이의 새 간선을 구한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
산악 통로 찾기n x n 격자에서 한 걸음에 높이 차가 2 이하가 되도록 이동하며 시작 높이보다 높은 칸을 밟는 걸음 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리32x32 흑백 이미지를 나타내는 두 쿼드트리 전위 순회 문자열이 주어질 때, 두 이미지의 합집합에서 검은 픽셀 수를 구한다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
트리 동형 판정각 노드의 자식 목록을 '#'로 닫는 전위 순회 형태로 주어진 두 루트 트리가 이름을 무시할 때 동형인지 판정한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
여정가중치가 있는 트리에서 시작 도시 k와 방문할 도시 목록이 주어질 때, 모든 목표 도시를 적어도 한 번 방문하는 최단 경로의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
왕궁의 경비병구덩이가 없는 방에 서로를 볼 수 없는 로ook형 경비병을 최대한 많이 배치한다. 같은 행이나 열에 벽이 없으면 서로를 본다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로격자에 일부 세로선과 가로선이 주어질 때, 세로 비용 1과 가로 비용 2로 모든 노드를 연결하도록 선을 추가하고, 그 개수와 총비용을 출력한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
CPU각 정점이 최대 한 번 등장하는 현들을 중요도 순으로 줄 때, 같은 색끼리 교차하지 않도록 두 색으로 나눌 수 있는 가장 긴 앞부분의 길이를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다.보통6그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
마술사네 가지 소품의 개수와 세 가지 변환 마법이 주어질 때, 도달할 수 있는 토끼의 최대 개수와 그때 필요한 최소 마법 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
난방 배관최대 10×10 격자에서 네 가지 고정 파이프 모양만 써서 왼쪽 위 위쪽 변에서 오른쪽 아래 오른쪽 변까지 이어지는 경로의 수를 구한다. 이미 놓인 파이프는 그대로 두고 정원 칸은 지날 수 없다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
수영장m×n 격자에 탑의 높이가 주어질 때, 바깥에서 물을 채웠을 때 탑 사이에 고이는 물의 총 부피를 구한다.보통6힙BFS+2아직 제출이 없습니다1초128 MB채점 가능
불꽃놀이각 단계마다 위로 솟은 뒤 두 갈래로 갈라지는 폭죽이 지나는 격자 칸 중 서로 겹치지 않는 칸의 수를 구한다.보통6시뮬레이션DFS+2아직 제출이 없습니다2초1024 MB채점 가능
트리 뒤집기주어진 순서 트리의 루트를 지정된 리프로 옮기되 각 노드에서 이웃의 반시계 방향 순서를 유지하고, 새 트리를 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
정치인들정치인 사이의 비율 관계가 주어질 때 가장 중요한 사람과 가장 덜 중요한 사람, 그리고 두 사람의 중요도 비율을 소수 둘째 자리까지 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB채점 가능
거짓말쟁이들후보 a가 후보 b를 거짓말쟁이 또는 정직한 사람이라고 주장한 기록이 주어질 때, 모든 주장과 모순되지 않는 진실/거짓 배정이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
월간 철도 정기권기차 간선과 버스 간선이 있는 그래프에서, 기차만 임의로 쓰고 버스는 최대 한 번만 써서 모든 도시에 갈 수 있는 출발 도시의 수를 센다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB채점 가능
소방 대피 훈련N개 건물을 대피시키되, 문서에 적힌 선행 건물이 아직 남아 있는 동안 대피할 때마다 벌점이 하나씩 늘어난다. 벌점을 최소로 하는 순서를 출력한다.보통6위상 정렬그래프+1아직 제출이 없습니다1초1024 MB채점 가능
알파리즈 표 붕괴문자 격자와 선택한 칸 목록이 주어질 때, 각 칸이 속한 4방향 연결 같은 문자 영역을 지우고 행은 왼쪽으로 열은 아래로 밀어 빈 행과 열을 삭제하는 과정을 반복한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
바이스 시티PayPhone에서 WKCharriot까지 가장 빠른 경로를 찾는다. 이동 시간은 운전하는 차량의 속도에 따라 달라지고, 차량을 바꿀 때마다 1분이 추가된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
음식 큐브주어진 음식 큐브 사이에서 바깥 공간과 연결되지 않은 빈 칸 덩어리, 즉 구멍의 개수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Unfoldung정육면체로 만든 물체의 겉면 그래프가 자른 모서리를 따라 분리되는지, 분리되지 않으면 평면으로 펼칠 수 있는지 판정합니다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
돌고래 풀장중심이 서로 다른 원이 20개 이하로 주어질 때, 원들이 둘러싸는 바깥 영역의 개수를 센다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
모두 정렬하기알파벳 대문자 n개의 크기 관계가 하나씩 주어질 때, 정렬 순서가 유일하게 정해지거나 모순이 생기는 시점을 찾아 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
우주 정거장 차폐연결된 3차원 격자에서 점유된 단위 정육면체들이 있을 때, 내부에 완전히 둘러싸인 빈 공간은 제외하고 외부에서 닿을 수 있는 겉면의 개수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
체커 규칙 검사기체커의 기물 배치와 수 순서가 주어질 때, 이동, 잡기, 승급 규칙을 어긴 첫 번째 수를 찾아낸다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
택시 배차 계획출발 시간 순으로 주어진 택시 예약들을 모두 처리할 때, 다음 승차 지점에 최소 1분 전에 도착하는 조건에서 필요한 택시 수의 최솟값을 구한다.보통6그래프정렬+1아직 제출이 없습니다1초128 MB채점 가능
Heroes of Might and Magic마법사 영웅이 번개, 순간이동, 치유 주문으로 몬스터 무리를 물리칠 수 있는지 판정하고, 승리할 때 필요한 최소 주문 횟수를 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 여행넓이가 26 이하인 직사각형 체스판에서 모든 칸을 정확히 한 번씩 방문하는 사전순으로 가장 앞선 나이트 투어를 찾는다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
신병 행군방향 가중 그래프에서 서로 다른 두 지점의 순서쌍 중 최소 p퍼센트가 최단 거리 D 이하가 되도록 하는 가장 작은 D를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
산불식물 세포, 불 세포, 빈 세포로 이루어진 격자에서 유클리드 거리의 제곱을 비용으로 삼아 모든 연소 가능한 세포가 언제 불타는지 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.보통6트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
접히는 구조물단위 길이 연결로 이루어진 연결 구조에서 어떤 구슬에 매달았을 때 모든 연결이 수직으로 늘어서는지 판별하고, 그때의 최단 높이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
선원 고용하기선원들의 요구를 방향 그래프로 나타낼 때, 나가는 간선에 대해 닫혀 있는 가장 작은 비어 있지 않은 선원 집합의 크기를 구한다.보통6그래프DFS아직 제출이 없습니다4초64 MB채점 가능
자동차6x6 격자에 놓인 가로·세로 차량들을 밀어 첫 번째 차를 동쪽 끝으로 빼내는 최소 이동 횟수를 구한다.보통6BFS아직 제출이 없습니다1초32 MB채점 가능
포물선 순간이동 장치무한 속도로 이동할 수 있는 포물선 호가 최대 100개 주어질 때, 점 V에서 점 W까지 걸리는 최소 시간을 구한다.보통6기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
마술 피라미드36개 삼각형의 색과 재칠 순열이 주어질 때, 각 면이 한 가지 색이 되도록 하는 최소 이동 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 도미노 사슬면에 0부터 6까지의 숫자가 적힌 도미노를 최대 1000개 줄 때, 맞닿은 면의 숫자가 같은 하나의 사슬로 만들 수 있는 도미노의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
물 파이프주어진 길이와 개수의 남북 또는 동서 방향 파이프 조각으로 두 점을 연결하되 90도 회전만 허용할 때 필요한 최소 조각 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
쓰러지는 카드서로 교차하지 않는 카드들이 세워져 있을 때, 카드 하나가 넘어지면 높이 H의 직사각형 영역을 쓸며 닿는 카드를 쓰러뜨리고, 맞은 카드는 미는 카드 반대쪽으로 넘어진다. 이때 최종적으로 넘어지는 카드 번호를 오름차순으로 구한다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.보통6구현DFS+2아직 제출이 없습니다1초128 MB채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
고속도로 레이싱 트랙단순 그래프에서 다섯 개의 서로 다른 정점을 지나는 네 개의 변 경로(5-정점 체인)가 몇 개인지 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능