cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
라우팅각 서버가 특정 (이전 서버, 다음 서버) 쌍의 전달을 막는 규칙에서, 서버 1에서 서버 n까지 메시지가 지나며 더해지는 처리 시간의 최솟값을 구한다. 서버를 다시 지나면 비용이 다시 더해진다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
분단의 슬픔고정된 소속을 지키면서 N명을 두 진영으로 나눠 진영이 다른 쌍의 가중치 합을 최소로 하고, 그중 A 진영이 가장 작은 해를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
범죄 파티용의자마다 두 친구와 각각의 임계값이 주어질 때, 모든 용의자가 임계값이 K 이하인 친구에게서 변호를 받되 한 사람이 한 용의자만 변호하도록 하는 최소 비용 K를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
트리N개의 정점에 M개의 지정된 간선을 반드시 포함하는 레이블 트리의 개수를 1e9+7로 나눈 나머지로 구한다.보통7조합론유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
3D 프린팅겹치지 않는 n개의 정육면체 후보 위치 중 k개를 골라 연결된 다면체를 만들 때, 합집합의 겉넓이가 최소가 되는 값을 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
문자 판독두 이진 이미지가 같은 문자를 나타내는지 판정한다. 연결 요소의 개수와 각 요소 사이의 둘러쌈 관계를 비교해 위상적으로 같은 구조인지 확인한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.보통7최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
평면 그리기제시된 증명서를 검사하여 임베딩의 오일러 식을 확인하거나 K5, K3,3 부분 분할 그래프임을 검증합니다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
수도 선정각 도시 i가 R[i]와 도로로 이어진 연결 다중 그래프에서, 임의의 두 도시 사이 모든 단순 경로가 지나는 도시가 생기도록 인접한 도시를 최소 횟수로 합친다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
백만장자의 금고 소동각 칸에 코인 더미의 높이가 주어진 격자에서, 왼쪽 위에서 오른쪽 아래로 이동할 때 매번 올라가는 높이가 L 이하가 되도록 하는 최소 사다리 길이 L을 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다20초512 MB채점 가능
통역사들의 만찬모든 통역사를 언어를 공유하는 두 사람씩 짝지어야 하며, 사전순으로 가장 앞선 짝을 출력하거나 불가능하면 'impossible'을 출력한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
점프하는 애벌레1번 나무 밑동에서 N번 나무 꼭대기까지 이동하는 최단 시간을 구한다. 오르기, 이동, 중력 휴식은 각각 1초가 걸리고, 나무 꼭대기에 서 있으면 쉬지 않고 바로 움직인다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
던전영웅이 작은 격자에서 이동하고 직사각형 함정이 미끄러지며 벽에서 멈춘다. 함정 칸에 한 번도 서지 않고 출구에 도달하는 최소 시간을 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
약속한 시각에 만나기1번과 N번에서 출발한 두 보행이 T분에만 만나는 경우의 수를 9973으로 나눈 나머지로 구한다.보통7행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
점프격자 위 타일에 도착하면 에너지를 얻고 이동에는 B가 들 때, 오른쪽이나 위로만 점프해 타일 N에 도착했을 때 남는 에너지의 최댓값을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
여행도시 1에서 출발해 도시 N에 정확히 T분 뒤 도착할 수 있는지, 도시와 도로를 여러 번 지나도 된다는 조건에서 판정한다.보통7그래프행렬+1아직 제출이 없습니다2초512 MB채점 가능
물류 센터컨베이어 레인과 인접 레인을 잇는 로봇 팔이 주어질 때, 각 레인에 도달할 수 있는 시작 레인의 수를 구한다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초512 MB채점 가능
미로 속 반려동물방향 그래프가 주어질 때, 조지가 방금 지나온 문으로 즉시 되돌아가지 않으면서 걸을 수 있는 최장 시간을 구하고, 영원히 걸을 수 있으면 Infinite를 출력한다.보통7그래프시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
잭 에드먼즈맨해튼 거리 도로를 n-1개 이하로 지어, 출발점에서 모든 지점을 돌아오는 최단 왕복 경로의 길이를 구한다.보통7최소 신장 트리그래프+1아직 제출이 없습니다2초256 MB채점 가능
공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.보통7최단 경로기하+2아직 제출이 없습니다2초512 MB채점 가능
찰스의 전기차도시 1에서 N으로 가는 경로 중 최단 경로보다 X퍼센트 이내로 긴 경로들 가운데, 한 구간의 최대 길이가 가장 짧은 값을 구한다.보통7최단 경로이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
CodeCoder 대 TopForces두 사이트 중 적어도 하나에서 더 높은 점수를 가진 사람으로 이어지는 경로를 따라 도달할 수 있는 사람 수를 각자 구합니다.보통7그래프정렬+2아직 제출이 없습니다2초256 MB채점 가능
문어문어가 보호값 0으로 그래프를 이동하며 도구를 주워 보호값을 높이고, 천적이 있는 위치를 지날 때마다 max(0, p - h)의 확률로 잡아먹힌다. s에서 t까지 생존 확률이 가장 높은 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
컨테이너2×4 격자에 여덟 개의 무게가 있고, 같은 행이나 열에서 인접한 두 칸을 맞바꾸는 비용이 두 무게의 합일 때, 목표 배치로 가는 최소 비용을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
트럭가중치가 있는 무방향 그래프에서 두 정점 사이 경로의 최소 간선 가중치를 최대로 하는 값을 S개의 질의에 대해 각각 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
전쟁 중인 나라도시 사이의 방향 가중 간선이 주어질 때, 서로 도달 가능한 도시를 비용 0으로 묶고 각 질의에 대한 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.보통7문자열BFS+2아직 제출이 없습니다2초512 MB채점 가능
MegaDamas체커와 비슷한 보드에서 내 말과 상대 말의 배치가 주어질 때, 한 번의 잡기로 제거할 수 있는 상대 말의 최대 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
바벨여러 단어가 각각 두 언어에 공통으로 속할 때, 시작 언어에서 도착 언어까지 인접한 두 단어의 첫 글자가 다른 최단 단어 열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
치명적인 도로 구간모든 도시에서 수도로 가는 경로가 있는 방향 다중 그래프가 주어질 때, 제거하면 어떤 도시에서 수도로 가는 경로가 사라지는 모든 도로 구간을 찾는다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
상수도 증설작은 그래프의 간선 용량이 k번 영구적으로 증가할 때마다 1번 역에서 2번 저택으로 보낼 수 있는 최대 유량을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
떠내려간 물병강 양쪽 둑을 달리며 장애물을 만나면 건너야 하는 상황에서, 떠내려가는 물병을 가장 빨리 잡는 시각을 구하거나 불가능을 판정한다.보통7최단 경로그래프아직 제출이 없습니다2초512 MB채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.보통7문자열그래프+2아직 제출이 없습니다8초512 MB채점 가능
수수께끼 미로격자 미로에서 로봇이 정해진 회전 명령 순서에 따라 전진하거나 회전하며, 명령이 모두 소진된 뒤 출구에 도달할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
도로 건설가중치가 있는 무방향 그래프가 주어질 때, 모든 도시가 서로 연결되고 수도에서 각 도시까지의 최단 거리가 원래와 같은 부분 그래프를 만들 때 드는 최소 건설 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
이부자리두 칸짜리 후톤마다 머리를 놓을 칸을 하나 골라, 발과 머리가 변을 맞대는 경우가 없도록 만들 수 있는지 판정한다.보통7그래프완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
일직선 이더넷 배선복도 위 N개 도서관을 M개의 케이블과 허브로 인터넷에 연결하되, 허브 수를 먼저 줄이고 케이블 여유 길이 합을 그다음으로 줄인다.보통7그리디백트래킹+1아직 제출이 없습니다8초512 MB채점 가능
철광석과 석탄철과 석탄이 있는 칸이 정해진 방향 그래프에서 1번 칸에서 시작해 철 칸 하나와 석탄 칸 하나를 차지하는 데 필요한 최소 정착민 수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
재즈 여행정해진 순회 일정과 편도 및 왕복 항공권 가격이 주어질 때, 모든 구간을 이동하는 최소 비용을 구한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
카이로 통로각 칸이 두 오각형 조각으로 나뉜 격자에서 사방 경계에 닿는 연결된 빈 영역을 찾고, 그것이 극소인지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
흰 토끼의 회중시계각 경로의 총 길이를 13으로 나눈 나머지만 주어질 때, 모든 간선의 실제 길이(1~12)를 복원하고 A에서 R까지 최단 시간을 구한다.보통7그래프정수론+2아직 제출이 없습니다2초512 MB채점 가능
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
얼음판 위의 자동차각 차는 정해진 방향으로만 밀 수 있고 그 방향 끝까지 비어 있어야 빠져나갈 수 있다. 충돌 없이 모든 차를 밀어내는 사전순 최소 순서를 구한다.보통7위상 정렬그래프+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 미로각 방의 이웃이 시계 방향으로 주어진 평면 미로에서, 시작 방마다 오른손 법칙으로 벽을 따라 걷다가 처음 시작 방으로 돌아올 때까지 지나는 최대 복도 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
동전 줍는 로봇 청소기진공청소기가 (N+1)x(N+1) 격자에서 4N초 동안 이동하며 네 모서리 금화를 모두 주우면서 모은 동전 수를 최대로 만드는 값을 구한다.보통7그래프그리디+1아직 제출이 없습니다4초128 MB채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.보통7그래프비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
허용된 교환으로 정렬하기순열과 허용된 교환 쌍이 주어질 때, 주어진 쌍으로 정렬할 수 있는지 판정하고, 신장 포레스트에서 잎 제거 규칙이 만들어 내는 교환 순서를 출력한다.보통7그래프DFS+2아직 제출이 없습니다0.5초128 MB채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
안전한 도로망주어진 연결 규칙 아래 모든 도로가 이웃 도로와 최소 두 개로 연결되도록 가장 적은 도로를 지워 안전한 도로망을 만든다.보통7그래프백트래킹+1아직 제출이 없습니다1초64 MB채점 가능
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.보통7그래프동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
레이저와 거울레이저와 헛간, 최대 100,000개의 기둥이 주어질 때, 빔이 레이저에서 헛간까지 도달하도록 거울을 놓을 기둥의 최소 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
마이크로RNA 순위n개 항목의 순열 k개가 주어질 때, 앞선 항목이 뒤 항목보다 과반 이상의 순열에서 앞서는 순열을 찾고, 그러한 순열이 여러 개면 사전순으로 가장 작은 것을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
카페바자르의 폭발유향 다중 그래프에서 한 비트 패킷이 보내기와 받기 단계를 번갈아 거칠 때, 어떤 버퍼의 크기가 무한히 커지게 하는 시작 스위치의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
명제 증명N개의 명제가 서로를 함의하도록 방향 간선을 골라, 선택한 증명 난이도의 최댓값과 최솟값 차이를 최소로 만든다.보통7그래프투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
카드 놓기겹쳐 놓은 직사각형 카드의 위에서 본 결과가 주어질 때, 그 결과를 만들 수 있는 배치 순서를 찾고 사전순으로 가장 작은 순서를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
학년 통폐합인접 학년이 교실을 함께 쓸 때 서로 수업할 수 없는 반 쌍을 버려야 하므로, 교실 m개로 최대한 많은 반을 배정하는 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.보통7그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
자유 배정 공장 (Small)N이 4 이하인 N×N 0/1 행렬이 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 반드시 운영되도록 추가해야 하는 1의 최소 개수를 구한다.보통7완전 탐색조합론+2아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Small)두 단어로 된 N개의 주제(N <= 16)가 주어질 때, 이미 존재하는 첫 단어와 둘째 단어를 조합해 만들 수 있었던 주제의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
BFFs (Large)각 아이가 한 명의 단짝을 가리킬 때, 모든 아이가 단짝 옆에 앉는 가장 큰 원형 배치의 크기를 구한다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
9-퍼즐빈 칸 하나와 네 가지 색을 쓰는 삼각형 9퍼즐의 두 배치가 주어질 때, 목표 배치에 도달할 수 있도록 다시 칠해야 하는 조각 수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
피타고라스 수막대기 길이 N개가 주어질 때, 서로 겹치지 않는 두 막대로 원시 피타고라스 삼조의 두 변을 이루는 쌍을 최대한 많이 만든다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
한조 대기 중각 팀이 원하는 트롤 픽을 서로 겹치지 않게 배정해 만족하는 선수 수를 최대화할 때, 욱제 팀이 더 적은 트롤 픽을 가져 승리하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
안대 낀 스피드러너영웅이 위 또는 오른쪽 중 어느 쪽을 보고 시작하든 상관없이 왼쪽 아래에서 오른쪽 위 칸에 도착하도록 하는 최단 행동 순서를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
학급비 낭비하기각 친구는 뽀끄뽀끼 색과 꼬끼꼬끼 모델에 대해 반대 방향의 요구 하나를 제시하며, 구매 여부를 정해 만족하는 친구 수를 최대로 하고 나머지를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB채점 가능
KUBC 리그 (Large)N명의 선수 사이 승패를 나타낸 토너먼트 그래프가 주어질 때, 1번 선수에서 시작하는 가장 긴 경로 중 사전순으로 가장 앞선 경로를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
명탐정 준하4x5 격자에서 0에서 출발해 박물관을 번호 순서대로 처음 방문하고 모든 비-점 셀을 지나는 최단 이동 거리를 구한다.보통7BFS그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
관악산 등산꼭짓점마다 높이가 다른 그래프에서 등산객은 현재 꼭짓점에서 더 높은 이웃으로만 이동하며 막힐 때까지 걷는다. 각 시작 꼭짓점에서 만들 수 있는 가장 긴 순증가 경로의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
홍삼 게임 (Hard)N명이 둘러앉은 원에서 두 포인터의 이동 거리가 주어질 때, 두 포인터가 만나기까지 필요한 최소 지시 횟수를 구하고 만나지 않으면 Evil Galazy를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
개발자님, 이 기능도 넣어 주세요!벽이나 격자 끝에 부딪힐 때까지 굴러가는 공으로 격자 위의 모든 별을 모을 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
물건 배달가중치가 있는 방향 그래프와 고객 정점들이 주어질 때, 각 고객을 최단 시간에 방문하도록 트럭 경로를 배정하는 최소 대수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
산악 투어 (작은 입력)각 캠프에서 두 개씩 나가는 일일 투어를 모두 한 번씩 타고 캠프 1로 돌아오는 경로 중 대기 시간까지 포함해 가장 짧은 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
슬레이트 모던 (스몰)모서리를 공유하는 칸의 밝기 차이가 D 이하라는 조건에서, 일부 칸이 채워진 R×C 격자를 양의 정수로 채울 수 있는지 판정하고, 가능하면 전체 합의 최댓값을 10^9+7로 나눈 나머지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
주사위 스트레이트 (라지)주사위마다 서로 다른 여섯 수가 적혀 있고, 각 주사위에서 많아야 하나를 골라 고른 값들이 연속된 정수가 되도록 할 때 가장 긴 구간의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다30초512 MB채점 가능
텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다120초512 MB채점 가능
문명N x N 격자에서 K개의 시작 칸이 주어지고 문명이 매년 상하좌우로 한 칸씩 퍼질 때, 모든 문명이 하나로 합쳐지는 최소 연수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
미로 탈출벽이 있는 격자에서 벽 한 칸을 한 번만 부술 수 있을 때 시작점에서 출구까지의 최단 이동 횟수를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
한 줄 표기법모든 두 이름이 어딘가에서 인접해야 하는 가장 짧은 나열 중 사전순으로 가장 앞서는 것을 구하는 문제로, 완전 그래프의 오일러 회로를 찾는 문제다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
보석 (GEM)각 값이 0에서 100 사이인 길이 N 배열에서 여러 구간 합의 일의 자리 조건이 주어질 때, 이를 만족하면서 사전순으로 가장 작은 배열을 구하고 모순이면 -1을 출력한다.보통7유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
상자 배달1×1×3 상자가 격자에서 90도씩 구르며 목적지 칸에 닿는 최소 굴림 횟수를 구한다. 상자가 안정적으로 놓이는 자세는 두 가지다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
정복자도시 1에서 시작해 모든 도시를 정복하되, k번째로 정복하는 도시의 비용은 간선 비용에 (k-1)*t를 더한 값이며, 총비용을 최소로 만든다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초256 MB채점 가능
몇 개를 지워야 행복할까각 간선이 어떤 최소 신장 트리에 속하도록 만들기 위해 지워야 할 간선 수의 최솟값을 구해 모두 더한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
체스판 위의 군무격자 크기 S와 네 가지 체스 말 이동 중 하나가 주어질 때, 해당 이동 규칙으로 정의되는 충돌 그래프의 색칠 수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
나무 위 산책로약하게 연결된 방향 그래프가 주어질 때, 모든 정점이 서로 도달할 수 있도록 추가할 최소 간선 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
첩보 확산방향성 연락 그래프와 적 스파이 집합이 주어질 때, 모든 아군 스파이가 메시지를 받고 적 스파이는 받지 않도록 직접 메시지를 보내야 하는 최소 횟수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
논문 편집여러 정리가 다른 정리에 의존하고 각 정리마다 비용이 다른 여러 증명이 있을 때, 정리 0을 증명하는 최소 총비용을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
우회 노선노드 1로 가는 최단 경로가 유일한 그래프에서 각 교차로의 표지판은 최단 경로 방향을 가리킨다. 표지판이 가리키는 도로를 절대 택하지 않으면서 0에서 1로 가는 단순 경로 중 가장 짧고 사전순으로 가장 작은 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
발트해 비우기격자의 고도와 배수구 위치가 주어질 때, 8방향으로 낮은 곳으로만 흐르는 물이 배수구로 빠져나가며 배수되는 총 물의 양을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
Waif Until Dark아이가 좋아하는 장난감을 하나씩 배정하되 각 장난감 분류마다 쓸 수 있는 개수 상한이 있을 때, 만족하는 아이 수의 최댓값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
is-a? has-a? 누가 알까?클래스 500개 이하에 대한 is-a, has-a 관계가 주어질 때, 네 가지 추이 규칙을 적용해 각 질의 관계가 성립하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
보안 사원증각 간선이 특정 출입증 번호 범위를 허용하는 방향 그래프에서, 방 s에서 방 t에 도달할 수 있는 출입증 번호의 개수를 센다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
충족 불가능하게 만들기2-SAT 절들이 주어질 때 (p_a 또는 p_b) 꼴의 절을 최소 몇 개 추가해야 전체가 불만족 가능해지는지 구하고, 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능