cho.sh

문제

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

전체 결과문제 32797개
유형채점
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.어려움8게임 이론최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
마을을 지키는 벽격자선을 따라 좌상단 모서리를 지나는 닫힌 벽 중 모든 마을 칸을 바깥과 차단하는 가장 싼 벽을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다2초1024 MB채점 가능
뱀3행 n열 보드에 일부 적힌 숫자와 이웃 조건을 바탕으로 뱀 번호 전체를 복원합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초512 MB채점 가능
카드두 장의 양면 카드를 교환할 때마다 각 카드를 한 면씩 선택해 보이는 숫자가 왼쪽에서 오른쪽으로 감소하지 않게 할 수 있는지 판단합니다.어려움8세그먼트 트리동적 계획법아직 제출이 없습니다3초256 MB채점 가능
범죄자양쪽에 주어진 색 수열이 부분 수열로 나타나고 두 사람이 바깥쪽에 같은 색 집을 둘 수 있는 만남 장소를 모두 찾습니다.어려움8문자열 매칭그리디+1아직 제출이 없습니다2초256 MB채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.어려움8트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
랠리방향성 비순환 그래프에서 정점 하나를 제거했을 때 남은 최장 경로가 가장 짧아지는 정점을 구합니다.어려움8위상 정렬동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
관광 안내소모든 마을이 자신이나 이웃 마을에 안내소를 두도록 최소 비용으로 마을을 선택합니다.어려움8동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
약병주어진 순서대로 통을 붓고 섞인 물질 쌍을 우선순위대로 반응시켜 생긴 침전 총량을 구합니다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.어려움8게임 이론트리+2아직 제출이 없습니다1초256 MB채점 가능
두 배 놀이0과 1로 이루어진 격자에서 수가 같은 이웃 칸끼리 합치는 이동으로 각 칸에 모을 수 있는 가장 큰 토큰 수를 구합니다.어려움8동적 계획법BFS+1아직 제출이 없습니다10초256 MB채점 가능
왕국정해진 DFS와 정점 분할 및 오일러 회로 절차대로 간선을 공유하지 않는 짝수 길이 경로를 출력해 모든 홀수 차수 정점을 짝짓습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.어려움8트리DFS+1아직 제출이 없습니다4초256 MB채점 가능
자기 서술 수열길이가 N인 수열 중에서 각 위치 i의 값이 수열에 i가 나타나는 횟수와 같은 경우의 수를 셉니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
테스트 데이터 분석각 원소가 주어진 구간 안에 드는 길이 N 배열 중 최대 구간합이 D와 같은 경우를 1,000,000,007로 나눈 나머지로 셉니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초256 MB채점 가능
비료 주기N그루 중 키가 가장 작은 C_i그루가 날짜 수만큼 자랄 때 매일 K_i번째로 작은 키를 기록하고 그 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초256 MB채점 가능
주사위 장인주사위를 보드 위에서 굴려 바닥에 닿는 면의 숫자를 1씩 늘려 주문된 여섯 숫자를 만들 때 사전 순으로 가장 앞선 조작 순서를 구합니다.어려움8BFS그리디+2아직 제출이 없습니다8초256 MB채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능
환상적인 문제쌍마다 서로소 조건을 어긴 길이 k 구간 수를 세고 각 점 변경 뒤 개수를 갱신한 뒤 최종 합을 출력합니다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다10초256 MB채점 가능
황금 도적단집에서 성까지 이어지는 최단 경로 위 마을들을 털되 털린 마을을 피해 돌아오는 길이 남도록 할 때 털이액 합이 최대가 되는 경우를 구합니다.어려움8최단 경로그래프아직 제출이 없습니다5초256 MB채점 가능
슈퍼 마리오 1693차원 공간에서 스위치를 누르는 순서와 각 스위치가 드러낸 동전을 줍는 경로를 정해 전체 이동 거리를 가장 짧게 합니다.어려움8동적 계획법기하+1아직 제출이 없습니다3초256 MB채점 가능
입자 교환주어진 각 출발 쌍에 대해 전선으로 이어진 그래프에서 두 입자를 한 번에 하나씩 이웃 노드로 옮겨 위치를 맞바꾸되 두 입자 사이 최소 거리가 최대가 되게 합니다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다5초256 MB채점 가능
바닥 그림직교 단순 다각형 안에 들어가는 가장 큰 축에 평행한 정사각형의 한 변 길이를 구합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
폰 게임각자 자신의 폰만 앞으로 이동해 모든 열이 막힐 때까지 두는 폰 경주에서 백과 흑 중 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
가장 긴 외판원 순회트리의 모든 정점을 하나의 순환 경로로 나열해 전체 이동 거리를 최대로 만들고 그중 사전 순으로 가장 앞선 순열을 출력합니다.어려움8트리그리디아직 제출이 없습니다1초256 MB채점 가능
달콤한 전쟁두 명이 고정된 순서의 튜브에서 패스와 먹기를 번갈아 수행하고 패스는 에너지를 1 소모하고 먹기는 영양만큼 에너지를 얻으며 각자 먹은 맛의 합을 최대화합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.어려움8분할 정복기하+2아직 제출이 없습니다3초256 MB채점 가능
레프러콘 사냥작은 그래프에서 마을 사람들이 모두 보이는 레프러콘을 반드시 잡는 데 필요한 최소 턴 수를 구하고 잡을 수 없으면 NEVER를 출력합니다.어려움8게임 이론그래프+1아직 제출이 없습니다3초256 MB채점 가능
성소 점검반지름 1000인 원 위 신사에 중앙에서 출발한 W명 작업자를 배정해 가장 긴 왕복 거리를 최소화합니다.어려움8동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
두 응용 프로그램의 다중 기계 스케줄링순서가 정해진 두 애플리케이션의 단계를 기계마다 소요 시간이 다른 M대 기계에 배정하여 마지막 단계가 끝나는 가장 이른 시각을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
하리 머르데카각 글자 가격의 합이 예산을 넘지 않는 선에서 주어진 단어들의 등장 점수 합을 가장 크게 만드는 문자열을 찾습니다.어려움8동적 계획법문자열 매칭아직 제출이 없습니다3초256 MB채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
공장 점검모든 공장을 두 곳 이상씩 묶어 각 묶음의 최단 순환 경로 길이 합을 최소화합니다.어려움8그래프조합론아직 제출이 없습니다3초256 MB채점 가능
미술관을 지켜라선분과 원호로 된 벽에 가리지 않은 가시성을 따져 경비원이 각 작품을 요구 등급만큼 지킬 수 있는지 판정합니다.어려움8그래프기하아직 제출이 없습니다1초256 MB채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.어려움8그래프BFS+2아직 제출이 없습니다3초256 MB채점 가능
왕국 여행각 칸에서 정해진 직사각형 범위로 이동할 수 있을 때 연속된 목표 칸 사이의 최소 대여 비용을 구합니다.어려움8최단 경로세그먼트 트리아직 제출이 없습니다3초256 MB채점 가능
원탁의 기사들남은 기사가 임의의 순서로 입장해 자기 자리부터 시계 방향으로 첫 빈자리에 앉을 때 가능한 최종 배치 수를 10^9+7로 나눈 나머지로 구합니다.어려움8조합론수학아직 제출이 없습니다3초256 MB채점 가능
페리 수열의 합N이 주어지면 N번째 Farey 수열에서 이웃한 분모들의 비를 모두 더해 기약분수로 출력합니다.어려움8정수론수학아직 제출이 없습니다1초256 MB채점 가능
모키아셀에 고객 수를 더하는 갱신 이후 입력된 순서대로 직사각형 영역 안 고객 수 합을 구합니다.어려움8분할 정복세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
구슬빨간색, 파란색, 초록색 구슬을 각각 담는 서로 겹치지 않는 축에 평행한 직사각형 세 개로 구슬 수 합을 최대로 합니다.어려움8기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
도로 보수비용 합이 C 이하인 트리 경로 중 편익 합이 가장 큰 값을 구합니다.어려움8트리분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
문자열 변환주어진 두 균형 a/b 문자열을 모든 중간 문자열이 균형을 유지하도록 인접한 두 문자를 교환해 변환하는 최소 횟수를 구하고 불가능하면 -1을 출력합니다.어려움8트리스택+1아직 제출이 없습니다1초256 MB채점 가능
정원에 물 주기길이가 1m인 화분 최대 50개를 10cm 격자에 배치해 필요 수분량과 스프링클러 공급량의 오차 제곱합을 최소화합니다.어려움8동적 계획법수학+1아직 제출이 없습니다30초256 MB채점 가능
일자 빗자루로 방 쓸기옆으로 미는 세로 빗자루로 모든 빈 칸을 닦을 수 있는 가장 긴 길이를 구하고 최소 쓸기 횟수를 구합니다.어려움8그리디구간+2아직 제출이 없습니다10초256 MB채점 가능
샷큐브가장자리에서 쏘아 큐브 무리를 막힐 때까지 밀어서 9개를 3x3 정사각형 안에 모으는 최소 사격 횟수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다10초256 MB채점 가능
맥락 없는 인용각 텍스트 줄마다 주어진 문법이 생성하는 가장 긴 부분 문자열을 출력하고, 동점인 경우 가장 앞에 나오는 것을 출력하며, 없으면 NONE을 출력합니다.어려움8동적 계획법문자열 매칭아직 제출이 없습니다10초256 MB채점 가능
퍼레이드트리에 있는 퍼레이드 경로 중 거리를 공유하지 않으면서 함께 열 수 있는 경로를 가장 많이 고릅니다.어려움8동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
산악 지형왼쪽에서 오른쪽으로 이어진 꺾은선에서 각 구간을 연장한 광선보다 엄격히 위에 점이 있는 가장 가까운 오른쪽 구간을 구합니다.어려움8기하스택아직 제출이 없습니다10초256 MB채점 가능
바이러스 합성빈 문자열에서 시작해 한 글자를 양끝에 붙이거나 뒤집은 복사본을 이어 붙여 A, C, G, T로 된 각 문자열을 최소 횟수로 만듭니다.어려움8동적 계획법문자열 매칭아직 제출이 없습니다20초256 MB채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다15초256 MB채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
봉사 캠프가중 트리에서 각 집을 출발점으로 삼아 표시된 K개 집을 모두 방문하고 복귀하지 않는 최단 운송 경로를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
마법의 숲N×N 격자의 초기 높이와 성장 속도가 주어질 때 현재 이후 같은 높이가 되는 가장 큰 상하좌우 연결 그룹 크기를 구합니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
노르마의 배열 가격 합모든 연속 부분배열의 최솟값과 최댓값과 길이를 곱해 합한 뒤 10억으로 나눈 나머지를 구합니다.어려움8분할 정복스택아직 제출이 없습니다3초64 MB채점 가능
트럭 마주치기같은 속도로 도시 사이를 지그재그로 오가는 트럭 쌍마다 두 트럭이 같은 위치에 만나는 횟수를 구합니다.어려움8구간정렬+1아직 제출이 없습니다3초64 MB채점 가능
변환진이미 활성화된 안쪽 원들이 뒤집히며 얻는 에너지 합이 가장 커지도록 모든 원의 활성화 순서를 정합니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능
에너지 셀 격리고장 난 셀을 모두 포함하는 격자 셀 집합 중에서 경계 면 개수가 가장 작아지도록 선택합니다.어려움8그래프기하아직 제출이 없습니다20초256 MB채점 가능
정수 게임이웃 중 남아 있는 더 큰 수가 없을 때만 수를 지울 수 있는 행 순열 게임에서 1을 가져가는 사람이 이기므로 양쪽이 최선을 다할 때의 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다5초256 MB채점 가능
도장 도장두 번의 평행 찍기로 주어진 종이를 만들 수 있는 스탬프 중 잉크 칸이 가장 적은 경우를 구합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초256 MB채점 가능
선인장 생성기SCGL 정의를 해석해 선인장 그래프를 구성하고 정점을 다시 매겨 크기, 경로 수, 정렬된 간선을 출력합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
탱크차에 남은 휘발유기울어진 구형 뚜껑 유조차에 남은 휘발유 부피를 기울기와 유면 높이로 계산합니다.어려움8기하수학아직 제출이 없습니다1초256 MB채점 가능
개선역과 같은 직선 위에 놓인 n척의 함선을 번호가 연속한 함선끼리 잇는 밧줄이 서로 엇갈리지 않도록 옮길 때 제자리에 남는 함선 수를 최대로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
불확실한 표본에 직선 맞추기불확실한 표본 값들과 기대 절댓값 편차가 가장 작아지는 직선을 찾아 최소 오차를 출력합니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초256 MB채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
정수 안의 정수A부터 B까지 모든 정수를 십진수로 썼을 때 C가 겹침을 허용해 부분 문자열로 나타나는 횟수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다10초128 MB채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.어려움8분할 정복행렬+2아직 제출이 없습니다10초512 MB채점 가능
j번째 수각 삽입 값을 해당 구간 배열들에 복사한 뒤 구간에서 모은 값들 가운데 j번째로 작은 값을 구합니다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다10초512 MB채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다10초128 MB채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
스택 미로격자에서 오른쪽이나 아래로만 이동하며 문자로 표시된 보석을 주워 스택 순서에 따라 같은 문자의 구멍에 넣어 매칭 수를 최대화합니다.어려움8동적 계획법스택+1아직 제출이 없습니다8초256 MB채점 가능
1의 개수 세기구간 [A, B]에 속한 수 중에서 각 이진 자릿값이 1인 개수가 주어지면 숨은 A와 B를 복원하고 모호하거나 불가능하면 Many 또는 None을 출력합니다.어려움8비트 연산수학아직 제출이 없습니다8초256 MB채점 가능
마법 다리모든 마법 다리에 같은 길이를 정해 두 출발점에서 목표 지점까지 최단 거리의 차이를 가장 작게 만듭니다.어려움8최단 경로수학아직 제출이 없습니다8초256 MB채점 가능
고대 두루마리길이가 같은 세 문자열과의 해밍 거리가 모두 d 이하인 문자열 중 사전식으로 가장 앞선 문자열을 구하고, 존재하지 않으면 -1을 출력합니다.어려움8그리디문자열+1아직 제출이 없습니다8초256 MB채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.어려움8그래프조합론+1아직 제출이 없습니다8초512 MB채점 가능
퍼터볼록 다각형 안에서 쏜 공이 벽에 튕기면서 모든 벽을 정확히 한 번씩 맞히는 순서를 셉니다.어려움8기하완전 탐색아직 제출이 없습니다8초512 MB채점 가능
떠 있는 섬위치 p와 차수 상한 d가 있는 모든 섬을 위치 차이 비용의 다리로 가장 싸게 연결하고 불가능하면 -1을 출력합니다.어려움8동적 계획법최소 신장 트리+1아직 제출이 없습니다8초512 MB채점 가능
마법 스위치3행 보드의 왼쪽 끝에서 오른쪽 끝까지 토큰이 이동하도록 26개 색상 스위치의 누름 여부를 정합니다.어려움8그래프DFS+1아직 제출이 없습니다8초512 MB채점 가능
단조 부분수열 길이 맞추기1부터 N까지 숫자로 가장 사전 순으로 앞선 순열을 만들되 가장 긴 증가 또는 감소 부분 수열 길이가 정확히 K가 되게 하고 불가능하면 -1을 출력합니다.어려움8조합론그리디+1아직 제출이 없습니다1초256 MB채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다5초256 MB채점 가능
판게아 2초기 트리에 새 도로가 추가될 때마다 모든 도시를 연결하는 최소 총 길이를 구하고 테스트 케이스마다 답들의 XOR을 출력합니다.어려움8최소 신장 트리트리아직 제출이 없습니다20초256 MB채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초256 MB채점 가능
룩과 구슬각 숫자 칸에 적힌 수 이하의 구슬을 놓아 모든 룩의 가로 공격 범위 합과 세로 공격 범위 합이 같아지도록 하고 전체 개수를 최대화합니다.어려움8그래프아직 제출이 없습니다3초256 MB채점 가능
업적의 노예 3M개의 나뭇조각으로 제작과 분해를 반복하면 N개 미만이 남으며 각 나머지가 될 확률을 1e9+7로 나눈 나머지로 출력합니다.어려움8확률동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.어려움8최단 경로기하+1아직 제출이 없습니다15초256 MB채점 가능
소 떼 울타리 세우기각 질의는 지금까지 추가된 모든 소가 주어진 직선 위에 놓이지 않고 같은 쪽에 있는지 판정합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
에디터최대 500000개의 편집 연산과 레벨별 취소 연산을 처리하고 각 연산 뒤 편집기 상태를 출력합니다.어려움8스택세그먼트 트리+1아직 제출이 없습니다3초512 MB채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
해커값이 적힌 고리에서 시작 컴퓨터를 정해 이웃으로 번져 나가며 최적의 방어자를 상대로 해킹한 값의 합을 최대화합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
소행성등속으로 이동하는 두 볼록 다각형이 가장 넓게 겹치는 시각을 구하고 접촉만 하면 그 시각을, 만나지 않으면 never를 출력합니다.어려움8기하수학아직 제출이 없습니다2초256 MB채점 가능
평행 진화화석 염기서열을 두 진화 경로로 나누어 같은 경로에서는 앞선 서열이 뒤따르는 서열의 부분수열이 되고 각 경로의 마지막 서열이 현생 종 서열의 부분수열이 되는지 판정합니다.어려움8그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
달리기 속력 측정민혁은 시간을 정해 위치를 확인하는 예/아니오 관측으로 유라의 속도 구간을 너비 t까지 좁히는 데 필요한 최악 기준 최소 확인 횟수를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다2초256 MB채점 가능
카나트수평 수로 위에 추가 수직 갱 n개를 두어 흙 운반 비용의 합을 최소화하고 최소 비용과 갱 위치를 출력합니다.어려움8수학이분 탐색아직 제출이 없습니다2초256 MB채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.어려움8그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
여왕벌매일 가장자리 유충은 주어진 양만큼 자라고 안쪽 유충은 규칙표에 따라 세 이웃 중 하나의 성장량을 그대로 따르며 N일이 지난 뒤 모든 유충의 크기를 구합니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다5초256 MB채점 가능
발리의 조각상조각상을 순서대로 A개 이상 B개 이하의 연속 구간으로 나누어 구간별 나이 합의 비트 OR을 최소화합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능
자카르타의 마천루0번 도지는 자신의 보폭으로 건물을 이동하거나 같은 건물에 있는 도지에게 소식을 전하며 1번 도지에게 도달하는 최소 점프 횟수를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
전구 끄는 순서시작 전구에서 구간을 넓히며 양쪽 끝 전구 중 밝기가 큰 전구를 끄고 동점마다 갈라지는 순서의 가짓수를 셉니다.어려움8조합론투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
내가 어디를 거쳐갔더라?연결된 무향 그래프에서 끝점을 중간에 다시 밟지 않고 a에서 b로 가는 경로가 지나는 정점 수를 질의마다 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초256 MB채점 가능