cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
채권 홍보 행진두 마을을 잇는 경로 위에서 연속된 구간 가중치 합의 최댓값을 구하고 모두 음수이면 0을 출력합니다.보통7세그먼트 트리트리아직 제출이 없습니다5초256 MB채점 가능
2-SAT 만족 가능성 판정N개 불 변수에 값을 넣어 2리터럴 절 M개를 모두 참으로 만들 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다1초256 MB채점 가능
일방통행 도로모든 도로를 일방통행으로 정해도 도시 사이를 서로 오갈 수 있는지 판정하고 DFS 규칙에 따라 방향을 출력합니다.보통7DFS그래프아직 제출이 없습니다1초256 MB채점 가능
배트맨 비긴즈가속도와 감속도가 고정된 차량이 막힌 격자에서 매 회전 전과 도착점에서 정지하며 출발점에서 목표까지 가는 최소 시간을 계산합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
무기 배분각 병사에게 재고 범위 안에서 선호 순위 합이 가장 작아지도록 무기 하나씩 배정합니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
자기 회피 보행 세기원점에서 동쪽으로 출발하여 제1사분면을 벗어나지 않고 이미 지난 점을 밟지 않는 걸음 수를 a부터 b까지 세어 합을 출력합니다.보통7백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
수열주어진 수들의 음이 아닌 정수 결합으로 나타낼 수 없는 가장 큰 정수를 구합니다.보통7최단 경로정수론아직 제출이 없습니다1초256 MB채점 가능
책 구매하기M개 서점이 가진 책을 N명에게 경로별 배송비 합이 최소가 되도록 나눠 보냅니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
열혈강호 5할 수 있는 일 가운데 직원마다 최대 하나씩 맡겨 끝내는 일 수를 최대로 하고 급여 합계를 최소로 합니다.보통7그래프최단 경로아직 제출이 없습니다2초256 MB채점 가능
강호네 회사 업무 배정각 직원이 할 수 있는 일을 최대 하나씩 맡아 끝내는 일 개수를 가장 많게 하고 그중 총 급여가 최대인 배정을 구합니다.보통7그래프최단 경로아직 제출이 없습니다2초256 MB채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
거의 깨끗한 돈의 트리생성식으로 만든 최대 1000개의 정점 덧셈을 트리에 반영하고 두 정점 사이 경로 합을 연산마다 구합니다.보통7트리세그먼트 트리아직 제출이 없습니다4초256 MB채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
반 딘스키의 물감 섞기주어진 배합 규칙으로 팔레트 색에서 목표 색을 만드는 최소 혼합 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
팩맨벽과 유령이 있는 순환 미로에서 조이스틱 하나로 함께 움직이는 팩맨 두 개를 가장 적은 이동으로 합칩니다.보통7BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다.보통7기하트리+1아직 제출이 없습니다1초256 MB채점 가능
젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
망원경N×N 평균을 구해 내림한 흐릿한 사진에서 원래 하늘의 4방향 연결 흰 영역 개수를 셉니다.보통7그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다8초256 MB채점 가능
도둑과 사냥개추적자가 어떻게 움직이든 탈출을 보장하는 출구 경로가 미로에 있는지 판단합니다.보통7BFS게임 이론+1아직 제출이 없습니다1초256 MB채점 가능
로봇 모으기빨간색과 초록색 버튼을 순서대로 눌러 모든 교차로에 흩어진 로봇을 하나의 교차로에 모을 수 있는지 판단합니다.보통7그래프BFS아직 제출이 없습니다2초256 MB채점 가능
혈액형각 부모가 대립유전자 하나씩을 물려주는 N 부모 체계에서 부모들의 혈액형으로 Q개 질의 혈액형이 자식에게 나타날 수 있는지 판정합니다.보통7그래프조합론아직 제출이 없습니다3초256 MB채점 가능
부패 폭로예산 안에서 라이벌이 같은 당이 되지 않게 당적을 바꾸고 DSP와 PPP의 최대 인원을 각각 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
은하 세금간선 세금이 시간에 따라 선형으로 변할 때 1번 사무실에서 N번 사무실까지 최단 경로 비용이 가장 커지는 시각을 구합니다.보통7최단 경로이분 탐색아직 제출이 없습니다3초256 MB채점 가능
높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다.보통7BFS정렬+2아직 제출이 없습니다3초256 MB채점 가능
신호등신호 주기가 P초인 교차로마다 진입한 도로에 따라 정해진 순서로만 통과할 때 출발 교차로에서 도착 교차로까지 가장 빠른 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다5초256 MB채점 가능
ARTUR각 막대가 남은 막대에 닿지 않고 아래로 미끄러져 탁자 밖으로 나가도록 막대를 치우고 사전 순으로 가장 작은 순서를 출력합니다.보통7위상 정렬기하+1아직 제출이 없습니다1초64 MB채점 가능
공항재배치 비행과 공항 검사 시간을 고려해 모든 정기 항공편을 운항하는 데 필요한 최소 비행기 대수를 구합니다.보통7그래프최단 경로아직 제출이 없습니다3초256 MB채점 가능
떨어지는 블록3열 10행 보드에 반복되는 펜토미노 조각을 테트리스 규칙으로 떨어뜨려 가장 많이 놓는 개수를 구하고 무한히 이어지면 forever를 출력합니다.보통7그래프DFS+2아직 제출이 없습니다4초256 MB채점 가능
기지국 커버리지1km 반경을 커버하는 기지국들에 새 기지국 하나를 더해 하나의 연결된 그룹에 들어가는 최대 기지국 수를 구합니다.보통7기하유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
고질라고정된 경로로 움직이는 고질라에게 주거 구역에 가리지 않는 같은 행이나 열에서 사격하도록 메크를 움직여 파괴되는 주거 구역 수를 최소화합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다2초256 MB채점 가능
호텔0층에서 출발해 나머지가 같은 층 사이를 엘리베이터로 무료로 오가며 계단을 가장 많이 올라야 하는 층과 그 계단 수를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다3초256 MB채점 가능
마리오일정한 구간을 왕복하는 배들 사이에서 위치가 겹치는 순간에만 갈아타며 반대편 강둑에 가장 빨리 도착하는 시각을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
어메이징 레이스이동 시간과 작업 시간, 마감 시각을 고려해 T분 안에 출발지에서 도착지까지 이동하며 얻는 점수 합을 최대로 합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
초등 수학주어진 n개 정수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 모든 결과가 서로 다르게 하고 사전 순으로 가장 앞선 배치를 출력합니다.보통7그래프그리디아직 제출이 없습니다10초256 MB채점 가능
승진승격 인원이 A명과 B명일 때 모든 가능한 승격 집합에 포함되는 직원 수와 B명으로도 승격할 수 없는 직원 수를 구합니다.보통7위상 정렬그래프아직 제출이 없습니다2초256 MB채점 가능
농지 평탄화각 칸의 높낮이를 정해 변경 비용과 높이가 다른 이웃 칸 사이 경계 비용의 합을 최소화합니다.보통7그래프아직 제출이 없습니다1초256 MB채점 가능
AYBABTU기지 노드가 든 트리에서 간선 k개를 잘라 생기는 k+1개 영역이 모두 기지를 포함하게 하는 최소 절단 비용을 구합니다.보통7동적 계획법트리아직 제출이 없습니다10초512 MB채점 가능
당구공 정렬1번 공이 위아래로 맞닿은 공과 자리를 바꾸며 이동할 때 최대 15개 공을 순서대로 정렬하는 최소 교환 횟수를 구합니다.보통7BFS그래프+1아직 제출이 없습니다7초512 MB채점 가능
새 게임의 적 AIhp와 dp를 가진 N개 캐릭터와 기준값 C가 주어질 때 순서에 따라 결과가 달라지는 표적 선택 함수가 반환할 수 있는 캐릭터 수를 셉니다.보통7정렬그래프+1아직 제출이 없습니다2초256 MB채점 가능
개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다.보통7이분 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
형제 게임매 턴 상대가 고른 이동 횟수만큼 방향 간선을 이동해 1번 정점에서 출발해 N번 정점에서 턴을 마치는 최소 턴 수를 구합니다.보통7게임 이론그래프+1아직 제출이 없습니다2초256 MB채점 가능
원자재 수송 위탁각 운송사를 최대 한 번만 써서 서로 다른 공급자와 공장을 공유 지역에서 이어지는 운송망으로 연결할 때 공급 가능한 최대 공장 수를 구합니다.보통7그래프아직 제출이 없습니다2초256 MB채점 가능
퇴근 시간1번 지점에서 출발해 혼잡 시간대에 지정된 방향 간선 속도가 절반이 될 때 각 지점의 가장 이른 도착 시각 중 가장 늦은 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
테러리스트트리를 약간 벗어난 그래프에서 두 정점 사이의 최단 거리를 질의마다 구합니다.보통7최단 경로트리아직 제출이 없습니다5초256 MB채점 가능
수족관R행 C열 격자의 대각선 벽을 가장 적은 비용으로 허물어 전체를 하나의 구역으로 만듭니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다.보통7동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
은하의 지루한 행성 쌍주어진 순서로 간선을 하나씩 제거하면서 경로 xor이 0인 행성 쌍 개수를 구합니다.보통7유니온 파인드해시맵아직 제출이 없습니다1초64 MB채점 가능
화성의 왕수도에서 지역 중심까지 길이가 L인 경로의 색 기록을 이진수 순서로 정렬하고 순위와 이웃 기록 질의에 답합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
바이오칩값이 주어진 루트 트리에서 조상과 자손을 함께 고르지 않으면서 합이 가장 커지도록 정확히 M개 노드를 고합니다.보통7동적 계획법트리아직 제출이 없습니다2초512 MB채점 가능
PAROVI1부터 N까지 서로소인 수 쌍들로 이루어진 집합 중 모든 분리점을 가로지르는 집합 개수를 1,000,000,000으로 나눈 나머지를 구합니다.보통7조합론그래프+1아직 제출이 없습니다1초64 MB채점 가능
우주 해적단 하나의 순간이동 목적지를 바꾼 뒤 1번 별에서 K번 이동했을 때 도착하는 별을 모든 경우에 대해 셉니다.보통7그래프시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
철도 요금매년 일부 노선 요금이 1엔에서 2엔으로 오른 뒤 수도까지 최저 운임이 계획 전보다 비싸진 도시 수를 구합니다.보통7BFS최단 경로+1아직 제출이 없습니다2.5초256 MB채점 가능
울타리 걷어내기인접한 구역 사이 울타리를 뜯어 모든 구역이 이어지도록 하고 뜯어낸 길이 합을 가장 작게 만듭니다.보통7최소 신장 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
울타리에 갇힌 소 (Gold)격자로 나뉜 목장의 모든 구역이 통하도록 제거하는 울타리 길이 합을 최소화합니다.보통7최소 신장 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
정원 조경N개 화단의 흙 양을 목표치에 맞추도록 운반, 구매, 제거를 조합해 총비용을 최소화합니다.보통7동적 계획법그래프아직 제출이 없습니다2초512 MB채점 가능
연세대학교 포인트 게임트리의 정점을 파랗게 칠하면서 주어진 정점에서 칠해진 모든 정점까지의 거리 합을 구합니다.보통7분할 정복트리+1아직 제출이 없습니다5초128 MB채점 가능
요정 토너먼트 줄 세우기2^N명 엘프를 토너먼트 초기 순서에 배치해 각 민감한 엘프가 지정된 친구와 K 라운드까지 대결하지 않게 할 수 있는지 판단합니다.보통7백트래킹그래프+1아직 제출이 없습니다5초512 MB채점 가능
여행 (스몰)출발 시각에 따라 소요 시간이 달라지는 도로망에서 도시 1을 출발해 각 목적지까지 가장 빠른 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
여행 (큰 입력)출발 시각에 따라 소요 시간이 달라지는 도로망에서 1번 도시를 떠나는 각 질의의 최단 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
비용이 드는 이진 탐색 (Small)배열의 위치마다 비교 비용이 다를 때 삽입 위치를 찾는 데 드는 최악의 총비용이 최소가 되는 비교 순서를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
세계 정복 (작은 입력)최대 K개 방을 막아 입구에서 무기가 있는 방까지 최단 이동 시간이 가장 길어지는 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
영어와 프랑스어 (Large)영어 문장 하나와 프랑스어 문장 하나가 주어지고 나머지 문장은 한 언어에 속할 때 두 언어에 모두 속하는 단어 수를 최소화합니다.보통7그래프아직 제출이 없습니다5초512 MB채점 가능
대칭 트리 (라지)색이 칠해진 트리를 평면에 연직 대칭선이 생기도록 그릴 수 있는지 판정합니다.보통7트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
역설 정렬 (라지)모든 사탕 쌍의 선호가 주어지면 블라드가 사탕 A를 마지막에 갖게 되는 전달 순서가 있는지 판단하고 사전 순으로 가장 작은 순서를 출력합니다.보통7그래프DFS+1아직 제출이 없습니다5초512 MB채점 가능
나일강을 막지 마라 (Small)건물 직사각형이 차지한 칸을 피해 격자 강의 남쪽 끝에서 북쪽 끝까지 보낼 수 있는 최대 흐름을 구합니다.보통7그래프행렬아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 (라지)주어진 트리에서 정점을 최소로 삭제해 남은 정점이 루트를 자유롭게 고른 포화 이진 트리가 되게 합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
우주선 방어 (큰 입력)같은 색 방 사이는 무료로 순간이동하고 방향이 정해진 터보리프트를 타고 이동하며 각 병사의 출발 방에서 도착 방까지 최단 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
해밀턴 회로토너먼트 그래프에서 주어진 두 규칙으로 정점을 사이클에 하나씩 끼워 넣고 규칙이 막히면 -1을 출력합니다.보통7그래프시뮬레이션아직 제출이 없습니다1.5초512 MB채점 가능
우리 길을 잃은 걸까? (Small)방향 그래프의 각 간선 길이가 구간으로 주어질 때 제안 경로의 앞부분이 최단 경로의 시작이 될 수 있는지 순서대로 확인하고 처음으로 불가능한 간선을 보고합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
길을 잃었을까? (라지)구간 길이 간선을 가진 그래프에서 주어진 경로를 순서대로 검사해 1번 도시에서 2번 도시까지의 최단 경로에 속할 수 없는 첫 간선을 찾습니다.보통7최단 경로그리디아직 제출이 없습니다5초512 MB채점 가능
보물 상자 열기다른 상자에서 얻은 일회용 열쇠로 모든 상자를 여는 사전순으로 가장 작은 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디그래프+1아직 제출이 없습니다5초512 MB채점 가능
노멀 교수 (Small2)12개 구슬을 살아남은 이웃과 나누고 구슬이 부족한 칸이 탈락하는 M행 N열 격자 교환이 몇 번 이어지는지 셈합니다.보통7시뮬레이션그래프+1아직 제출이 없습니다5초512 MB채점 가능
하바나 승리 구조 판정육각 보드에서 순서대로 돌을 놓을 때 두 모서리 연결, 세 변 연결, 빈 칸 포위 중 처음 완성한 구조와 수를 판정합니다.보통7유니온 파인드BFS아직 제출이 없습니다5초512 MB채점 가능
덩굴 타고 늪 건너기그립 길이 제한에 따라 덩굴 사이를 이동해 첫 덩굴에서 반대편 벼랑까지 도달할 수 있는지 판단합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 하산 (Small)좌, 우, 아래 이동만으로 각 동굴에 도달할 수 있는 칸 수를 구하고 하나의 고정된 이동 계획으로 모두 그 동굴에 모을 수 있는지 판정합니다.보통7BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
밀물과 썰물 (작은 입력)떨어지는 수위에 따라 통로가 열리고 이동 시간이 달라지는 동굴 격자에서 가장 빠른 탈출 경로를 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
밀물과 썰물 (큰 입력)떨어지는 수위에 맞춰 이동 가능 시각을 기다리며 좌상단에서 우하단까지 가장 빨리 이동하는 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다.보통7그래프정렬+2아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Small)연속된 층에서 같은 위치의 칸을 공유하는 방끼리 겹치지 않게 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Large)같은 칸을 공유하는 위아래층 방을 함께 고르지 않고 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
수의 집합 (Large)구간 안의 수 중 P 이상인 소인수를 공유하는 수를 합치고 남는 집합 개수를 구합니다.보통7유니온 파인드정수론아직 제출이 없습니다5초512 MB채점 가능
영구 운동 (라지)컨베이어 방향을 어떻게 정해도 두 레밍이 같은 칸에 만나지 않는 경우의 수를 1000003으로 나눈 나머지를 구합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
새끼 고양이의 집 (라지)다각형 꼭짓점에 맛을 배정해 모든 방이 사용된 각 맛에 닿게 하고 맛 수의 최댓값을 구합니다.보통7그래프기하+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (작은 입력)원형 에스컬레이터에서 파란 칸에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸며 빨간 칸에 닿기 전까지 도달한 가장 큰 높이를 구합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
전장모든 도로를 정확히 한 번씩 지나 원래 도시로 돌아오는 여행이 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통7그래프수학아직 제출이 없습니다5초512 MB채점 가능
도시 관광 (작은 입력)한 번에 하나의 삼각형씩 성장한 도시에서 각 거리와 지점을 최대 한 번씩만 써서 닫힌 관광 경로가 방문할 수 있는 가장 많은 지점 수를 구합니다.보통7동적 계획법그래프아직 제출이 없습니다5초512 MB채점 가능
월드컵 2010 (라지)누가 이기든 각 팀이 출전한 경기 중 최대 M[i] 경기까지만 놓치도록 토너먼트 입장권을 가장 싸게 고릅니다.보통7동적 계획법트리아직 제출이 없습니다5초512 MB채점 가능
와이파이 통신탑 업그레이드업그레이드한 타워의 사거리 안에 있는 모든 타워도 함께 업그레이드해야 한다는 조건에서 총점이 최대가 되도록 업그레이드할 타워 집합을 고른다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
동굴 파기공기 구멍 사이를 좌우로 이동하고 최대 F칸까지만 떨어지면서 바닥 행에 도달하도록, 가장 적게 암석을 파는 방법을 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
동굴 파기 (큰 입력)R x C 동굴 격자에서 좌우 이동과 최대 F칸 낙하를 하며 맨 아래 행에 도달하도록 최소 개수의 암석을 파는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
주식 차트 (Large)각 주식은 k차원 점이고, 한 차트에는 모든 시점에서 한 주식이 다른 주식보다 엄격히 비싼 경우만 함께 넣을 수 있다. 모든 주식을 덮는 최소 사슬 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
사각형 수식 (큰 입력)숫자와 부호가 번갈아 놓인 W x W 격자에서 각 목표값을 만드는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통7BFS그래프+2아직 제출이 없습니다15초512 MB채점 가능
길 건너기 (라지)주기적으로 바뀌는 신호등이 있는 격자에서 보행자가 출발점에서 도착점까지 이동하는 최소 시간을 구한다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능