cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
차수 k의 알파 관계사전이 주어질 때, 각 단계에서 길이 k 이상의 접미사와 접두사가 겹치는 단어 연결을 이용해 s에서 t로 가는 최단 사슬의 길이를 L 이하인지 판정하는 문제다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
정이십면체 로버 운전하기삼각 격자 위에서 정이십면체가 모서리를 따라 구르며 이동할 때, 목표 삼각형 (x, y)에 도달하고 면 n이 바닥에 오도록 하는 최소 굴림 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초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채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
만찬완전 그래프의 각 간선에 만난 연도가 주어지고(기본값 2008), 정점을 2n/3 이하 크기의 두 부분으로 나눠 한쪽은 Y년 이전 간선만, 다른 쪽은 Y년 이후 간선만 갖도록 하는 최소 연도 Y를 구한다.어려움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채점 가능
홍수서로 교차하지 않고 축에 평행한 벽들로 이루어진 구조에서 바깥에서부터 시간 단위로 물이 퍼질 때 끝까지 남는 벽을 구한다.어려움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채점 가능
트리 경로방향 트리가 주어질 때, 모든 정점이 서로 도달할 수 있도록 반대 방향 간선으로 이루어진 경로를 최소 몇 개 추가해야 하는지 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
완전 중요한 간선방향 유량 그래프가 주어질 때, 용량을 1 줄였을 때 최대 유량도 정확히 1만큼 줄어드는 간선의 개수를 센다.어려움8그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
고속도로 순찰모든 고정 간선을 포함하고 최소 한 개를 순찰하며 각 정점에서 순찰 진입 차수와 진출 차수가 같도록 간선 부분집합을 골라 순찰 비용과 감시 비용의 합을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
연못 정비하기2N x 2N+1 격자 연못에 놓인 회전 가능한 장벽들의 방향이 주어질 때, 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 지나 왼쪽 아래 칸에서 끝나는 경로가 생기도록 회전해야 하는 장벽 수의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
타일 게임검은 칸이 있는 격자에서 두 사람이 번갈아 인접한 흰 칸에 번호를 이어 쓰며, 이동할 수 없는 사람이 진다. 최적의 플레이에서 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
커플 만나기각 도시가 나가는 방향 간선을 하나씩 가진 함수 그래프에서, 두 출발 도시가 함께 도달할 수 있는 도시까지의 최소 이동 횟수 합을 각 질의마다 구하고 불가능하면 -1을 출력한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
울타리 미로각 질의 (S,T)마다 무향 그래프에서 S와 T 사이의 단순 경로가 정확히 하나인지 판정해 Y 또는 N을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
모호한 부호16진수 코드 단어 집합이 모호한지 판정하고, 모호하면 서로 다른 해석이 두 가지 이상인 가장 짧은 메시지의 길이를 구한다.어려움8문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
징 주의 굴 양식장각 울타리 조각의 높이와 조수 높이가 주어질 때, 조수를 막는 조각들로 둘러싸인 육지의 총 넓이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
러너 폰8x8 판에서 한 라운드마다 한 칸씩 전진하는 폰을 최대 8개 배치하고, 기사가 모든 폰을 잡는 최소 이동 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
첩보원첩보원들이 만나 정보를 교환하고, 보내는 첩보원들이 남은 첩보원의 정보를 모두 알도록 회의와 파견 인원을 정해 총비용을 최소화한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초128 MB채점 가능
악어의 지하 도시철수가 방을 떠날 때마다 문지기가 복도 하나를 막을 수 있을 때, 0번 방에서 출구 방까지 반드시 탈출하는 데 걸리는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
First!알파벳 순서를 바꿀 때 입력된 문자열 중 어떤 것이 사전순으로 가장 앞에 올 수 있는지 모두 찾는 문제다.어려움8문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
준규와 사과5x5 격자에서 K개의 막힌 칸이 주어질 때, 서로 반대 모서리에서 출발한 두 사람이 모든 열린 칸을 지나 마지막에 한 칸에서 만나는 경로의 수를 센다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
소 미인 대회정확히 세 개의 X 덩어리가 있는 격자에서 빈 칸을 최소 몇 개 칠해야 세 덩어리가 하나로 합쳐지는지 구한다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
사탕시작 사탕 수와 하루에 먹을 수 있는 양, 보너스를 주는 선호 숫자가 주어질 때, 먹을 수 있는 사탕 총량의 최댓값을 구하고 무한히 먹을 수 있으면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
대륙 소 의회M마리 소가 서로 다른 두 법안에 찬성 또는 반대 투표를 하고, 각 소가 적어도 한 표에서 이겨야 한다. 각 법안이 모든 유효한 결과에서 통과하는지, 부결되는지, 아니면 결과에 따라 달라지는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로와 항공로양방향 도로와 단방향 비행편이 섞인 그래프에서 S로부터 모든 마을까지의 최단 경로를 구한다. 비행편 비용은 음수일 수 있지만 되돌아오는 경로는 없다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
길 잃은 소N개 상태와 M개 공통 입력 문자를 가진 동기화 오토마타에서 모든 상태 쌍에 대해 두 상태를 하나로 모으는 최단 단어 길이의 최댓값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
소 통행료 경로각 질의에 대해 두 목초지를 잇는 경로 비용의 최솟값을 구한다. 비용은 지나는 간선 요금의 합에 경로 위 목초지 요금의 최댓값을 한 번 더한 값이다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
본섬 일주 항로A 칸으로 이루어진 본섬을 둘러싸되 x 칸은 둘러싸지 않는 가장 짧은 닫힌 경로의 길이를 구한다. 경로는 같은 칸을 여러 번 지나도 된다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
워터 슬라이드모든 정점이 도착 정점에 닿는 DAG에서, 최대 K번 최악의 간선으로 밀려날 수 있을 때 베시가 보장하는 최악의 경우 경로 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
이기는 체커N x N 체커판에서 한 개의 킹이 대각선 점프만으로 모든 상대 말을 잡는 경로 중 사전순으로 가장 앞서는 것을 찾고, 없으면 불가능을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해그래프와 헛간으로 돌아갈 수 없다는 보고가 주어질 때, 헛간으로 돌아갈 수 없는 목초지 수의 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
안전한 이동각 목초지 i에 대해, 1번에서 i까지의 유일한 최단 경로에서 마지막 간선을 피하는 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
핑크 플로이드가중치 트리의 모든 쌍 최단 거리 행렬이 주어졌을 때, 이 거리를 만드는 트리를 복원해 인접 리스트로 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬 둘레에 울타리 치기서로 떨어진 다각형 섬들의 변 N개와 정점 간 대칭 뱃삯 행렬이 주어질 때, 아무 정점에서 시작해 모든 섬을 울타리로 둘러싸는 최소 왕복 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해 2무방향 그래프와 헛간에 도달할 수 없는 정점들이 주어질 때, 정확히 그 정점들만 정점 1과 분리되도록 제거해야 하는 최소 정점 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
관광하는 소들사이클에서 처음 방문하는 정점들의 재미 합을 간선 시간 합으로 나눈 값의 최댓값을 구해 소수 둘째 자리에서 버림해 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.어려움8그래프트라이+2아직 제출이 없습니다1초128 MB채점 가능
은빛 수련 연못나이트 이동을 하는 격자에서 소가 시작점에서 도착점까지 갈 수 있도록 새 수련잎을 최소로 놓고, 그때의 최단 경로 수를 세는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
화재 대피 계획벽, 꽃, 사람, 출구가 있는 격자에서 모든 사람이 같은 초에 같은 칸에 있을 수 없다는 조건 아래 전원이 출구에 도착하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장 수확하기체커보드 2x2가 없는 1과 2 작물 격자에서, 같은 작물이거나 이미 수확한 빈 칸으로만 이동할 수 있을 때 전체를 수확하는 최소 커터 교체 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
관광두 사람이 각각 B 간선과 W 간선만 이용해 출발지에서 도착지까지 이동하며 하루씩 머무를 수 있을 때, 같은 날 밤 두 사람 사이 거리의 제곱의 최댓값을 최소로 만든다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
새로운 섬간선 i의 비용이 2^i인 그래프에서 연결성을 유지하고 모든 정점 쌍 거리가 원래의 두 배를 넘지 않도록 가장 저렴한 간선 집합을 제거한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이상한 비트12비트 레지스터의 초기 값과 목표 값이 주어질 때, 레지스터 내부와 사이의 인접 비트 교환을 최소 횟수로 수행해 목표 상태로 만드는 문제이며, 불가능하면 Impossible을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
눈 위의 발자국각 칸에 가장 나중에 지나간 동물(R 또는 F)이 표시된 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1300 MB채점 가능
열차 시간표직행 열차 구간들로 이루어진 네트워크에서, 출발이 더 늦지 않고 도착이 더 이르지 않은 다른 여정이 없을 때 최적인 1번 도시에서 n번 도시로 가는 모든 여정을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
호텔 예약도로망과 최대 100개의 호텔 도시가 주어질 때, 숙박 사이의 모든 운전 구간이 600분 이하가 되도록 예약할 호텔 수의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
거미 사이먼고른 간선들의 총 길이에서 가장 긴 간선 길이의 두 배를 뺀 값이 최소가 되는 연결 부분 그래프를 찾고, 그래프가 연결되어 있지 않으면 disconnected를 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
거짓 편지후속 규칙이 문장 반복을 막는 방향 그래프에서 인사 문장으로 시작해 마무리 문장으로 끝나는 길이 L개의 경로 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초128 MB채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.어려움8그래프기하+2아직 제출이 없습니다10초128 MB채점 가능
버스를 잡아라!시간표가 매시간 반복되는 버스 노선들과 두 학생의 출발 시각과 정류장이 주어질 때, 환승에 2분이 걸린다는 조건에서 두 학생이 같은 정류장에서 만날 수 있는 가장 이른 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
요원서로 싫어하는 관계 그래프에서 최대 세 명의 특별한 에이전트를 통해 모든 정점을 세 개 이하의 독립 집합으로 색칠할 수 있는지 판정하고, 사전순으로 가장 작은 색 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.어려움8이분 탐색최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
퀀텀길이 L인 비트 워드에 작용하는 최대 32개의 양자 연산과 각 비용이 주어질 때, 각 시작 워드를 목표 워드로 바꾸는 최소 비용을 구하거나 불가능하면 NP를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
생명의 기원매개변수 a, b, c로 정의된 2차원 세포 자동자에서 주어진 상태에 도달하는 최소 단계 수를 구한다. 선행 상태가 없는 에덴 동산에서 출발해야 하며, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능