cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
안정적인 네트워크그래프마다 어떤 간선 하나를 제거해도 연결 상태가 유지되는 최소 비용 부분 그래프를 찾고, 없으면 불가능을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다1초128 MB채점 가능
신문 배달주소가 N+1개이고 도로가 정확히 N개일 때, 0번 사무실에서 시작해 모든 주소를 배달하고 학교까지 가는 최소 시간을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스택 머신각 출발지와 도착지에 대해 승객이 타고 내리는 순서가 스택 규칙을 지키며 시작과 끝에서 비어 있는 최단 경로의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
파이프90도씩 회전할 수 있는 파이프 타일 격자가 주어질 때, 모든 인접 경계가 양쪽에서 선으로 덮이거나 양쪽 모두 덮이지 않도록 회전시킬 수 있는지 판정한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 미로각 턴마다 한 칸을 90도 회전시킨 뒤 연결된 선을 따라 한 번 이동할 수 있을 때, 시작 칸에서 목표 칸까지 필요한 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
루트로 회전시키기이진 트리에서 각 노드를 한 번씩 루트로 회전시킨 뒤의 트리 높이를 모두 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
로렐 크리크그루터기와 통나무가 놓인 격자에서 시작 그루터기부터 끝 그루터기까지 이동하는 데 필요한 최소 이동 횟수를 구한다. 이동은 통나무 건너기, 줍기, 놓기 세 가지다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
버스 기사 승재호텔, 출발점, 관광지가 있는 그래프에서 절반 규칙을 지키며 모든 호텔을 태우고 내려주는 최단 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
잠입토너먼트 방향 그래프에서 닫힌 외향 이웃들의 합집합이 모든 정점을 덮는 최소 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다10초128 MB채점 가능
열쇠열쇠고리에 달린 열쇠들을 고리끼리 연결한 상태에서, 두 사람이 각각 연결된 한 덩어리가 되도록 나누는 최소 열쇠 조작 횟수와 그다음 최소 고리 조작 횟수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
카풀n명을 정원 5인 승용차에 최소 대수로 나누고, 각 차가 태운 사람의 볼일 지점을 거쳐 조의 집까지 가는 시간의 최댓값을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
구조적 동치성별칭과 구조체를 포함한 재귀적 타입 정의가 주어질 때, 완전히 펼친 뒤 구조적으로 동등한 타입 이름끼리 묶어 최소 개수의 줄로 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
트리 동등성두 트리를 나타내는 텍스트 표기가 같은 비루트 평면 그림을 표현하는지, 뿌리와 각 정점 주변의 순환 순서를 자유롭게 두고 판정한다.어려움8트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
조깅 코스모든 간선을 적어도 한 번씩 지나는 가장 짧은 닫힌 보행을 구한다. 시작 정점은 아무 곳이나 가능하다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
제설 작업양방향 도로의 모든 차선을 제설한 뒤 차고로 돌아오는 최소 시간을 구한다. 이미 제설된 차선에서는 더 빠르게 이동할 수 있다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.어려움8문자열BFS+2아직 제출이 없습니다1초128 MB채점 가능
미로 탈출n x n 미로에서 어떤 자유 칸에서 시작하더라도 탈출을 보장하는 가장 짧은 고정 이동 수열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
스파게티레이블이 붙은 두 Fortran IV 프로그램이 모든 입력에 대해 같은 문장 순서를 실행하는지 판정한다. 무조건 goto와 레이블은 무시한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
타일 자르기W, I, N 글자로 채워진 격자에서 WIN을 이루는 일자형 또는 L자형 트라이오미노를 겹치지 않게 최대 몇 개 만들 수 있는지 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.어려움8기하위상 정렬+2아직 제출이 없습니다3초128 MB채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
전력망 배선8x8 이하 격자에서 모든 거주 구역을 발전소에 연결하는 최소 크기 연결 집합의 개수를 10억으로 나눈 나머지를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
필터링여러 FIR 필터 수식을 파싱하고 의존 관계에 따라 각 필터의 출력 스트림을 계산해 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
패닉 룸방과 문, 침입자 위치, 패닉 룸이 주어졌을 때 침입자가 패닉 룸에 도달하지 못하도록 잠가야 하는 문의 최소 개수를 구하고, 불가능하면 PANIC ROOM BREACH를 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
직선 거리 (As the Crow Flies)위도와 경도 좌표를 가진 도시들과 항공 노선이 주어질 때, 각 도시 쌍의 최단 경로 길이(대권 거리 합)가 가장 큰 쌍을 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
마법사의 표식작은 DAG에서 A에서 F까지 최단 시간을 구하고, 표시를 따라가도 항상 최단 시간이 보장되도록 표시할 최소 교차점 수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
스도미노쿠빈 칸 36개를 서로 다른 두 숫자로 이루어진 도미노 36개로 덮으면서 스도쿠 규칙까지 만족하는 9x9 격자의 유일한 해를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
빠른 수색모두 A에서 출발하는 k명의 경찰관이 모든 지점을 방문해야 할 때 걸리는 최소 시간을 그래프가 작은 경우에 대해 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
선분과 원의 미로선분과 원의 교점을 정점으로 하는 그래프를 만든 뒤, 연결된 두 정점 사이 최단 거리 중 가장 큰 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
슬링크모든 칸에 숫자가 주어진 Slink 퍼즐을 열두 가지 국소 추론 규칙으로 풀어 하나의 닫힌 고리를 찾고, 그 결과를 ASCII 그림으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 도마뱀난방을 떠나 도마뱀들이 맨해튼 거리 D 이내의 기둥 사이를 뛰어 탈출할 때, 각 기둥의 이탈 횟수 제한을 지키며 탈출할 수 있는 최대 마릿수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
잉크 얼룩서로 만나지 않거나 두 점에서 교차하는 원을 최대 100개 줄 때, 평면이 나뉘는 흰 영역의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
밝은 팔찌모든 팔각형을 원형으로 배열해 인접한 변의 색이 같도록 맞추고, 이음매 밝기 합의 최솟값을 구한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팩스 영역매우 큰 팩스 이미지의 너비와 런 렝스 인코딩이 주어질 때, 픽셀을 하나씩 펼치지 않고 상하좌우로 연결된 검은 영역의 개수를 센다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
창 분할분할 트리의 전위 순회가 주어질 때, 각 분할에서 비례 반올림을 적용해 레이아웃과 일치하는 최소 크기 격자를 그린다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
시야 밖으로벽이 있는 격자에서 나의 시작 위치와 여러 로봇의 이동 경로가 주어질 때, 로봇의 같은 행이나 열에서 벽 없이 보이지 않고 버틸 수 있는 최대 턴 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구역 심사서기들이 들어온 서류와 자신이 이전에 보낸 모든 버전을 합집합한 뒤 표시와 지우기를 적용하는 과정을 시뮬레이션하고, 서기 0이 마지막으로 내보낸 버전을 출력한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링두 작업 사이의 최소 간격과 시간 창 제약을 모두 만족하도록 각 작업의 시작 시각을 가능한 한 이르게 정하고, 불가능하면 불가능하다고 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
아빠일관된 가족 관계가 주어질 때 배우자, 부모, 자녀, 성별을 추론하고 조카나 할아버지 같은 친족 질문에 yes, no, unknown으로 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
국보각 유물이 비트마스크로 주어진 감시 지점들을 가지는 격자에서, 일부 유물을 고용 경비로 바꾸어 남은 모든 유물의 감시 지점에 경비가 서 있도록 하면서 고용 수를 최소화한다.어려움8그리디최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
A-to-Z단어 사전이 주어질 때, 각 글자 쌍마다 연속한 단어가 두 글자 이상 겹치고 첫 단어는 C1로 시작하며 마지막 단어는 C2로 끝나는 단어 사슬의 최소 전체 너비를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차수 k의 알파 관계사전이 주어질 때, 각 단계에서 길이 k 이상의 접미사와 접두사가 겹치는 단어 연결을 이용해 s에서 t로 가는 최단 사슬의 길이를 L 이하인지 판정하는 문제다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
큐 소트큐에 든 순열을 두 개의 보조 스택과 일괄 이동 연산만으로 오름차순으로 정렬할 때 필요한 최소 연산 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
정이십면체 로버 운전하기삼각 격자 위에서 정이십면체가 모서리를 따라 구르며 이동할 때, 목표 삼각형 (x, y)에 도달하고 면 n이 바닥에 오도록 하는 최소 굴림 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
레이저 빔 반사거울이 최대 5개이고 최단 경로의 반사 횟수가 6회 미만일 때, 생성기에서 목표물까지 가는 최단 경로의 길이를 소수점 셋째 자리까지 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가세포 분열 이진 트리에서 자식 교환을 허용한 부분 트리 모양의 좌우 유사도를 정의하고, 비대칭 정도에 따라 자식 순서를 정해 정규화된 트리를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
헥스웜프의 헥서펜트육각 격자에 놓인 길이 8 이하의 사슬 모양 뱀과 바위가 주어질 때, 머리를 목표 칸으로 옮기는 데 필요한 동시 이동 횟수의 최솟값을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다10초128 MB채점 가능
교차로 이름 짓기직교하는 도로들의 교차점 이름이 주어질 때, 도로 사이의 동등 강도와 강함 관계를 추론하고 각 질의 교차점 이름이 타당한지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
에코 드라이빙총 길이가 D 이하인 1번 교차로에서 J번 교차로까지의 경로 중, 중간 교차로에서의 최대 회전각이 가장 작은 경로를 찾아 그 각도를 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
적대 병사 그룹 나누기각 병사의 적이 최대 3명일 때, 모든 병사가 자기 그룹에서 적과 최대 한 명만 함께하도록 최소 개수의 그룹으로 나눈다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
연결N x M 격자 위에서 A1과 A2를 잇는 선과 B1과 B2를 잇는 선을 서로 만나지 않게 놓을 때, 두 선 길이의 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
보그 부기연결된 무방향 그래프와 고정된 보행 경로가 주어질 때, 무작위로 걷는 감시자와 선장이 충돌하거나 자리를 바꾸지 않을 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
고속 탈출경찰차가 p에서 시속 160km로 출발할 때, 도둑이 어떤 경로에서도 잡히지 않고 고속도로 출구에 도달할 수 있는 최소 최고 속력을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
항공편 계획트리에서 간선 하나를 지우고 새 간선 하나를 추가해 다시 트리를 만들 때, 지름을 가장 작게 만든 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
만찬완전 그래프의 각 간선에 만난 연도가 주어지고(기본값 2008), 정점을 2n/3 이하 크기의 두 부분으로 나눠 한쪽은 Y년 이전 간선만, 다른 쪽은 Y년 이후 간선만 갖도록 하는 최소 연도 Y를 구한다.어려움8그래프정렬+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
회전 게임24칸 보드가 주어질 때, 여덟 개의 회전 이동으로 가운데 여덟 칸을 모두 같은 기호로 만드는 최단 수순을 찾는다.어려움8DFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
항공 우편 배송 (Packages Par Avion)0번 공항에 도착한 소포를 처리하고, 목적지까지 최소 환승 경로로 보내며, 출발하는 비행기마다 배낭 문제로 소포를 실어 각 비행기의 적재 가치를 보고한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 장난단위 정사각형 위 두 사진의 돌을 짝지어 이동 시간 d(A)+2|AB|+d(B)의 최댓값을 최소화하고, 그 값을 t로 나눈 최소 속도를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
폭주하는 타임머신가중 무향 그래프와 각 기계의 시작점 및 최단 거리가 주어질 때, 서로 다른 목적지들이 유일하게 정해지는지 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
안전 예방 조치각 부품이 이미 고장 난 의존 부품이 임계값 이상일 때만 고장 나는 DAG에서, 부품 n이 절대 고장 나지 않도록 보호할 부품을 골라 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임여러 개의 돌이 놓인 방향 비순환 그래프에서 두 사람이 번갈아 돌 하나를 간선을 따라 옮기며, 첫 번째 플레이어가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
친구 모임무방향 그래프에서 각 질의 정점을 포함하는 가장 큰 k-코어를 찾고, 그 코어에서 해당 정점을 포함하는 가장 큰 연결 성분을 사전순으로 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
최단 경로들주어진 최단 경로 위의 각 간선을 하나씩 닫았을 때 a에서 b까지의 최단 경로 길이를 각각 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
팬 그룹방향 그래프와 각 도로에서 충돌이 있었는지가 주어질 때, 표시된 충돌과 일치하는 가장 사전순으로 앞선 그룹 순서를 출력하거나 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
나쁜 과학자모순 관계를 나타낸 그래프가 주어질 때, 모든 간선을 없애도록 최대 k개의 정점을 지우고 그 최소 개수를 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬서로 겹치지 않는 단순 다각형 섬들이 주어질 때, 육지 이동은 공짜이므로 한 섬에서 다른 섬까지 헤엄쳐야 하는 최소 총 물 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
지뢰밭 탈출지뢰는 반경 2미터 안에서 사람을 죽인다. 원점을 중심으로 한 원판이 지뢰를 피해 밖으로 빠져나갈 수 있을 때 최대 반지름 r을 구하고 floor(πr²)를 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
파라오의 저주작은 격자에서 S가 최대 두 개의 석관을 밀어 버튼 위에 올려놓고, 모든 버튼이 눌린 상태로 출구에 도달하는 최소 걸음 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
금연 부탁드립니다인접한 방 사이 통로의 넓이가 주어진 격자에서 입구와 주방을 서로 다른 구역으로 분리하도록 방을 둘로 나누고, 잘린 통로마다 넓이당 1000유로에 1000유로를 더한 비용의 최솟값을 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다3초512 MB채점 가능
로빈트론행성들이 일정한 각속도로 항성을 공전할 때, 첫 번째 행성에서 마지막 행성까지 중력권을 이용해 이동하는 최소 일수를 구하고 올림하여 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
은밀한 닌자주기적으로 방향을 바꾸며 감시하는 경비병들이 있는 격자에서 닌자가 들키지 않고 앞벽에서 뒷벽까지 건널 수 있는지 판정한다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
In and Out1번에서 N번까지 갔다가 돌아오는 왕복 경로 중, 각 초소를 두 번 이상 지나지 않는 최단 경로의 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
Bancopia최대 m개의 경찰 초소를 세워 도로의 강도 확률을 절반으로 줄일 때, a에서 b까지 가장 안전한 경로의 강도 확률을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
섬 (Islands)각 섬마다 간선이 하나씩 있는 무방향 가중 그래프에서 페리 도달 규칙을 지키며 걸을 수 있는 최대 총 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
물고기물고기의 길이와 보석 종류가 주어질 때, 한 물고기가 가질 수 있는 서로 다른 보석 개수 조합의 수를 M으로 나눈 나머지를 구한다. 물고기는 자기보다 두 배 이상 긴 경우에만 다른 물고기를 먹을 수 있다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
홍수서로 교차하지 않고 축에 평행한 벽들로 이루어진 구조에서 바깥에서부터 시간 단위로 물이 퍼질 때 끝까지 남는 벽을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
마라톤 훈련 방해하기포장도로로 이루어진 신장 트리와 가중치가 있는 비포장도로가 주어질 때, 짝수 길이의 단순 사이클이 남지 않도록 비포장도로를 최소 비용으로 제거한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
전함각 함선은 격자 위의 선분이고, 수평 또는 수직 레이저를 쏠 때마다 그 선과 닿는 함선이 모두 제거되며, 매 발사마다 제거된 함선 중 가장 무거운 무게를 출력한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다6초256 MB채점 가능
JOI 국가의 행사축제 도시가 있는 연결 가중 그래프에서 두 도시 사이 경로 위 도시들의 축제까지 거리 최솟값을 최대화하는 값을 각 질의마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
인증 레벨두 격자에 각각 시작 칸이 주어질 때, 격자마다 임계값을 정해 도달 가능한 칸 수의 합이 R 이상이 되게 하면서 두 임계값 합의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
살얼음 건너기얇은 얼음 칸으로 이루어진 m×n 격자에서 아무 칸에서나 시작해 깨지지 않은 얼음만 밟으며 지나갈 수 있는 최대 칸 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
세 트레이 위의 컵 옮기기크기 1부터 n까지의 컵이 세 쟁반 A, B, C에 큰 컵이 위로 오도록 쌓여 있고, A-B와 B-C 사이로만 옮길 수 있을 때 모든 컵을 A 또는 C 한 곳에 모으는 최소 이동 횟수를 구하고, m번을 넘으면 -1을 출력한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능