cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
대륙최대 8000개 경계 선분이 이루는 나라 개수를 세고 각 넓이를 오름차순으로 출력합니다.보통7그래프기하+1아직 제출이 없습니다1초128 MB채점 가능
아종각 표본마다 길이 차이가 D 이하, 무게 차이가 W 이하, 마디 수 차이가 S 이하인 다른 표본 수를 셉니다.보통7분할 정복정렬+2아직 제출이 없습니다10초128 MB채점 가능
절대라는 말은 절대 하지 마재직 기간이 겹치는 두 직원의 선형 효율 값이 같아지는 순간이 있는지 판단합니다.보통7정렬구간+1아직 제출이 없습니다2초128 MB채점 가능
분리하는 직선최대 10만 개의 직선마다 주어진 점들이 양쪽에 나뉘거나 직선 위에 닿는지 판정합니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
햄스터상하는 날짜와 끼니 수와 품질이 정해진 식품을 순서대로 배치해 M일 동안 총 품질을 최대화합니다.보통7동적 계획법정렬아직 제출이 없습니다2초128 MB채점 가능
비자허용 구간이 있는 비자 신청 가운데 일부를 골라 날짜가 겹치지 않게 배정하고 총 지불액을 최대화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
빌라봉여러 가중치 트리를 고정 비용 간선으로 하나로 연결해 두 정점 사이 최장 이동 시간이 가장 짧아지도록 합니다.보통7트리그리디+1아직 제출이 없습니다1초256 MB채점 가능
장난감 정리 로봇무게 제한이 있는 로봇과 크기 제한이 있는 로봇으로 모든 장난감을 치울 수 있는지 판단하고 최단 시간을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초64 MB채점 가능
가속기원 위에 놓인 빨간 점을 각각 다른 파란 점과 짝지어 짧은 호 길이 합을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 고리N개의 점을 모두 포함하는 동심 정사각형 고리 중 너비가 최소인 경우를 구합니다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
랩탑단위 시간 작업들을 각자의 시작 가능 시각과 마감 시각 안에 배치하여 유휴 구간 개수를 최소화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
소주첫 번째 점 집합이 두 번째 점 집합보다 모두 서쪽에 있을 때 두 집합에서 하나씩 고른 점 사이의 맨해튼 거리의 최솟값을 구합니다.보통7기하정렬아직 제출이 없습니다3초128 MB채점 가능
관광 벨트각 테스트 케이스마다 안쪽 시너지 최솟값이 경계 시너지를 모두 웃도는 연결 섬 묶음의 크기를 합산합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
정사각형각 정사각형에서 점을 하나씩 골라 두 점 사이 최대 거리가 가장 커지도록 하고 그 거리의 제곱을 출력합니다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
셀룰러 네트워크각 셀의 확률을 기준으로 n개 셀을 정렬한 뒤 w개 구역으로 나누어 평균 페이징 비용을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
프로세서모든 선점형 작업을 릴리스 시각과 마감 시각 사이에 끝내는 가장 작은 정수 프로세서 속도를 구합니다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
통나무 건너뛰기길이가 같은 통나무들 사이에서 구간이 겹치면 점프할 수 있을 때 시작점으로 돌아오며 방문할 수 있는 최대 통나무 수를 구합니다.보통7구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
회로 배선 연결전원선에서 비아까지 이어지는 수직선이 모든 수평선을 지나도록 비아를 가장 적게 선택합니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
잃어버린 목록정렬된 쌍별 합 목록에서 서로 다른 양의 정수로 된 사전 순 최소 수열을 복원하고 불가능하면 -1을 출력합니다.보통7백트래킹정렬+1아직 제출이 없습니다1초128 MB채점 가능
성주어진 n개 점을 모두 꼭짓점으로 삼아 가로 변과 세로 변이 번갈아 나타나는 단순 직교 다각형을 만들 수 있는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다1초128 MB채점 가능
L자 모양 덮기오른쪽 위 모서리를 잘라 만든 축에 평행한 L자 도형으로 모든 점을 덮을 때 가능한 가장 작은 면적을 구합니다.보통7기하정렬아직 제출이 없습니다1초128 MB채점 가능
배달짐은 0에서 출발해 도로 위 각 소포를 한 번에 하나씩 목적지까지 배달하고 출발점으로 돌아오는 최단 이동 거리를 구합니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
숙제전화를 거는 순서를 정해 모든 학생이 숙제를 가장 빨리 끝내도록 합니다.보통7백트래킹그리디+1아직 제출이 없습니다2초128 MB채점 가능
나일강 댐 방수 계획모든 예보 구간에 방류가 들어가도록 상류 방류가 하류로 이어지는 시각을 정해 총 방류 비용을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
감시체계원형 경계에 있는 100000개 구역을 모두 감시하도록 시계 방향 카메라 구간 가운데 가장 적은 개수를 고릅니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
두 직사각형주어진 모든 점을 겹치지 않는 축에 평행한 직사각형 두 개로 덮고 큰 쪽 넓이를 최소화합니다.보통7기하정렬아직 제출이 없습니다1초128 MB채점 가능
당근 볶기당근 무게가 주어질 때 당근을 실수 무게로 나누어 가장 가벼운 조각과 가장 무거운 조각의 비율이 T를 넘게 만드는 최소 절단 횟수를 구합니다.보통7그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
핀볼위에서 떨어지는 공이 닿는 경사 선분을 타고 낮은 끝점으로 미끄러질 때 최종 x 좌표를 구합니다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
Suffix Array소문자 문자열(길이 최대 500000)이 주어지면 접미사 배열과 LCP 배열을 구하고 LCP 첫 값은 x로 출력합니다.보통7문자열 매칭정렬아직 제출이 없습니다3초256 MB채점 가능
최장 공통 부분 문자열두 소문자 문자열에 공통으로 들어 있는 가장 긴 부분 문자열의 길이와 그 중 사전 순으로 가장 앞선 문자열을 출력합니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
러시아 인형바깥 부피가 더 작은 인형만 안에 넣을 수 있다는 조건 아래 모든 인형을 둥지 사슬로 나누어 남는 빈 공간의 총 비용을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
채소 보호주어진 모든 점을 포함하는 임의 방향 직사각형 중 둘레가 가장 짧은 값을 구합니다.보통7기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
전차승객이 타고 내리는 기록에 따라 2열 트램에서 탑승할 때마다 앉아 있는 승객과 가장 먼 빈 좌석을 고르고 동점이면 행과 열이 작은 좌석을 고릅니다.보통7힙정렬+2아직 제출이 없습니다1초256 MB채점 가능
화학물질 모니터링공유 출력 장치 하나가 스택 순서대로 보고서를 낼 수 있는 스트림 부분집합 중 우선순위 합이 최대인 경우를 구합니다.보통7동적 계획법스택+2아직 제출이 없습니다4초256 MB채점 가능
서두르는 플로터시간 제한 안에 행을 왼쪽에서 오른쪽으로 훑는 플로터가 그릴 수 있는 수평 선분의 최대 개수를 구하는데 그린 구간의 이동 시간은 두 배가 되고 마지막 행은 복귀하지 않습니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
성간 무역직선 위 행성들 사이에 웜홀 양 끝을 배치하고 직접 이동과 웜홀 경유 중 짧은 거리로 잰 가장 큰 행성 간 거리를 최소화합니다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
지우기 게임주어진 수열 S의 각 원소보다 작거나 같은 원소를 중복 없이 배정할 수 있는 순서 있는 수열 A의 개수를 셉니다.보통7조합론정렬+2아직 제출이 없습니다1초128 MB채점 가능
숨바꼭질최대 10명의 찾는 아이마다 1만 개의 겹치지 않는 벽 선분을 가리지 않고 볼 수 있는 다른 아이 수를 셉니다.보통7기하정렬아직 제출이 없습니다5초128 MB채점 가능
두 왕국 잇기최대 4만 개 정점으로 이루어진 두 트리를 무작위 간선 하나로 연결할 때 합쳐진 트리 지름의 기댓값을 소수점 셋째 자리까지 구합니다.보통7트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 짧은 울타리서로 닿지 않는 최대 100개 원을 모두 감싸는 가장 짧은 울타리 길이를 소수점 다섯째 자리까지 출력합니다.보통7기하정렬아직 제출이 없습니다1초128 MB채점 가능
시야원점을 중심으로 한 반지름 R인 원을 피해 N개 점 중 두 점을 이은 선분이 원과 만나지 않는 쌍 개수를 구합니다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
포고 스틱을 단 소임의의 표적에서 시작해 한 방향으로 점프 길이가 줄지 않게 이동하며 얻는 점수 합 최댓값을 구합니다.보통7동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
방향이 가장 닮은 벡터 쌍각 데이터셋마다 직접 입력한 벡터와 생성식으로 만든 벡터를 합친 최대 120000개 중에서 0이 아닌 각도가 가장 작은 쌍을 출력합니다.보통7기하정렬+1아직 제출이 없습니다10초128 MB채점 가능
공항 탑승 줄 정렬티켓 줄을 이웃 교환으로 번호대 블록에 모으는 최소 횟수에서 모두가 동시에 움직일 때 가장 긴 이동의 최솟값을 뺍니다.보통7이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
겁쟁이의 컵다섯 직업이 가진 제한된 타격으로 몬스터에게 L 이상 피해를 주는 조합 중 비용이 가장 적고 동점이면 피해가 작은 경우를 구합니다.보통7동적 계획법정렬아직 제출이 없습니다3초128 MB채점 가능
지능형 교통 감시서비스 로그로 구역과 면제 상태를 복원하고 날짜별 차량의 위반 사진을 담은 범칙금 티켓을 출력합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
시위남은 구간의 전체 커버 길이가 최대한 줄도록 최대 두 개 구간을 골라 취소합니다.보통7구간정렬아직 제출이 없습니다3초128 MB채점 가능
돗자리동일한 크기의 직사각형 n개의 위치가 주어질 때 모든 쌍의 겹치는 넓이의 평균을 기약분수로 구합니다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 컬링상대 팀 돌 세 개가 이루는 삼각형 안에 들어가는 돌 개수를 양 팀에 대해 구합니다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
스키 코스 난이도표시된 각 출발점에서 인접 칸과의 고도 차이가 D 이하인 이동만으로 T개 이상 칸에 닿게 하는 가장 작은 D를 구합니다.보통7유니온 파인드정렬+1아직 제출이 없습니다1초128 MB채점 가능
원 영역중심이 x축 위에 있고 서로 교차하지 않는 N개 원이 평면을 나누는 영역 개수를 구합니다.보통7스택정렬+2아직 제출이 없습니다1초256 MB채점 가능
레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
게으른 소맨해튼 거리 K 안에 들어오는 풀의 합이 가장 커지는 시작점을 고릅니다.보통7슬라이딩 윈도우정렬+2아직 제출이 없습니다1초128 MB채점 가능
절취선W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다3초256 MB채점 가능
스키원점에서 일정한 하강 속도와 제한된 횡방향 가속도로 도달할 수 있는 목표물을 가장 길게 방문하고 동점인 경우 사전 순으로 가장 앞선 번호 순서를 출력합니다.보통7동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
조기 시험 대피N행 강당에 앉은 M명이 앞문이나 뒷문으로 빠져나갈 때 통과 인원과 방 혼잡에 따른 비용 합을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
FarmCraft루트에서 출발해 모든 집을 들러 복귀하는 순서를 정해 도착 시각에 설치 시간을 더한 최댓값을 가장 이르게 합니다.보통7그리디트리+1아직 제출이 없습니다3초256 MB채점 가능
개미굴개미 무리가 모든 잎 방에서 들어가 각 방마다 균등하게 나뉘고 나머지는 사라지며 특정 통로를 정확히 k마리로 지나는 무리를 셉니다.보통7트리수학+2아직 제출이 없습니다3초256 MB채점 가능
전구 교체보유한 전구를 방에 배치하고 최대 k개를 가게 전구로 교체해 모든 방의 최소 전력을 만족하면서 전체 전력 합을 최소화합니다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
버스 노선N개 정류장 원형 도로 위 시계 방향 구간 중 다른 구간에 완전히 포함되지 않는 구간 번호를 오름차순으로 출력합니다.보통7구간정렬+1아직 제출이 없습니다2초256 MB채점 가능
금광가중치가 있는 점들을 축에 평행한 직사각형 하나로 둘러싸서 포함된 가중치 합을 최대로 만듭니다.보통7동적 계획법누적 합+1아직 제출이 없습니다3초256 MB채점 가능
고속도로각 테스트 케이스마다 최대 20만 개 점 중에서 유클리드 거리가 가장 먼 한 쌍을 사전 순으로 가장 작게 출력합니다.보통7기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
그림 검증기로봇 명령으로 그린 두 선 그림이 평행이동으로 일치하는지 판정합니다.보통7기하구간+1아직 제출이 없습니다1초256 MB채점 가능
가장 영향력 있는 호박홀수 길이 배열에 구간 증가 연산을 적용할 때마다 배열 중앙값을 출력합니다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다5초256 MB채점 가능
저장 공간 조각화배열을 연속 구간으로 나누어 순서를 바꾸어 오름차순으로 만드는 데 필요한 최소 개수를 구합니다.보통7그리디정렬아직 제출이 없습니다2초256 MB채점 가능
지하수 저수량벽으로 둘러싸인 다각형 저수지에 비가 균일하게 내리면 각 웅덩이가 낮은 턱으로 넘치며 채워지며, 가장 높이 도달한 수면을 구합니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초256 MB채점 가능
요트 두 척제안된 이용 구간 중 어느 날도 세 개 이상 겹치지 않게 골라 합계 금액을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초256 MB채점 가능
종이접기 우편 보내기주어진 N개 점을 모두 포함하는 가장 작은 회전 직사각형 넓이를 구해 가장 가까운 정수로 반올림합니다.보통7기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
외계 침략자각 외계인은 정해진 시간 구간 안에 파괴해야 하며 위력 R인 폭탄은 R만큼 연료를 소모하고 터뜨린 시각에 있으면서 거리가 R 이하인 외계인을 모두 제거하므로 총 연료가 최소가 되도록 배치합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
모이는 교차로모든 집에서 맨해튼 거리 d 이내인 격자점을 골라 이동 거리 합이 가장 작아지는 값을 구하고 없으면 impossible을 출력합니다.보통7기하정렬+2아직 제출이 없습니다3초256 MB채점 가능
락페스티벌변이나 꼭짓점으로 맞닿은 직사각형을 한 묶음으로 합쳐 넓이가 가장 큰 묶음을 구합니다.보통7유니온 파인드기하+1아직 제출이 없습니다1초256 MB채점 가능
탁구 팀 줄 세우기약한 학생부터 K명씩 순서대로 묶이도록 가장 적은 빼내어 끼워넣기로 줄을 다시 세웁니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
안테나두 통신사 전용 안테나와 공용 안테나를 써서 모든 집 구간을 가장 적은 비용으로 덮습니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
대비 강의두 강사가 각 팀을 t_i 시간씩 한 번씩 가르칠 때 겹치지 않는 가장 짧은 강의 일정을 구합니다.보통7그리디정렬+1아직 제출이 없습니다2초32 MB채점 가능
프리스비최대 20마리 중 일부를 골라 순서대로 쌓아 높이 H 이상을 만들 때 남는 힘의 최솟값을 가장 크게 합니다.보통7동적 계획법정렬아직 제출이 없습니다1초256 MB채점 가능
최소 중앙값 스패닝 트리노드 수가 짝수인 연결 그래프의 스패닝 트리 가운데 간선 비용 중앙값의 최솟값을 구합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다8초256 MB채점 가능
보물 분배각 보물을 안나, 브루노, 미선택 중 하나로 나누어 시장가 합계 차이가 D 이하가 되도록 하고 브루노의 희소가치 우위를 최대로 합니다.보통7분할 정복완전 탐색+1아직 제출이 없습니다10초1024 MB채점 가능
건초 더미에 갇힌 소위치와 크기가 주어진 건초 더미 사이에서 왼쪽 끝이나 오른쪽 끝 더미까지 뚫고 나갈 수 없는 시작 구간의 전체 길이를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
건초 더미에 갇힌 베시베시는 도움닫기 거리보다 작은 짚단을 부수며 이동하므로, 바깥쪽 짚단을 통과하지 못하도록 짚단 하나를 키우는 최소 양을 구합니다.보통7투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
매트위쪽이나 아래쪽 변에 닿는 직사각형들 가운데 내부가 겹치지 않는 집합을 골라 이익 합을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초512 MB채점 가능
팔렘방의 다리최대 두 개의 다리 위치를 정해 모든 시민의 총 이동 거리를 최소화합니다.보통7정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
배달 시간으로 찾는 매장 위치각 친구마다 맨해튼 거리가 정확히 t이면서 모든 친구와 거리가 t 이상인 정수 좌표 중 사전 순으로 가장 작은 점을 출력합니다.보통7기하구간+1아직 제출이 없습니다2초512 MB채점 가능
도시의 영향력10억 by 10억 격자에 N개 직사각형 가중치를 더한 뒤 셀 값 제곱합을 1,000,000,007로 나눈 나머지를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다2초64 MB채점 가능
조깅x좌표가 증가하는 순서로 주어지는 각 휴식점에서 x좌표가 더 큰 별까지의 각도 중 가장 큰 값을 라디안으로 소수점 일곱째 자리까지 출력하고 보이는 별이 없으면 0을 출력합니다.보통7기하정렬+1아직 제출이 없습니다1초16 MB채점 가능
고독한 mdicN개 원이 주어질 때 나머지 원들의 합집합에 완전히 포함되는 원의 개수를 셉니다.보통7기하정렬+1아직 제출이 없습니다2초64 MB채점 가능
어색한 모임내부 친밀도의 최댓값이 외부와의 모든 친밀도보다 작은 부분집합 개수를 셉니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다5초256 MB채점 가능
모노톤길원점에서 시작해 x좌표가 감소하지 않는 직각 경로 위에 흩어진 카페 좌표가 주어지면 방문 순서대로 번호를 매기고 질의한 번호의 좌표를 출력합니다.보통7정렬기하+1아직 제출이 없습니다5초256 MB채점 가능
툴바의 아이콘한 변 길이가 주어진 정사각형 2N개를 2행 N열 격자에 배치하고 행 높이 합과 열 너비 합을 곱한 면적을 최소화합니다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초256 MB채점 가능
Bitris같은 숫자가 이웃하면 사라지는 큐브 더미를 모두 없애는 데 필요한 이웃 교환 횟수의 최솟값을 구합니다.보통7구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
서로 다른 부분 문자열의 개수 2길이가 최대 1,000,000인 소문자 문자열에 서로 다른 연속 부분 문자열이 몇 개인지 셉니다.보통7문자열 매칭정렬+1아직 제출이 없습니다5초256 MB채점 가능
비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다.보통7기하트리+1아직 제출이 없습니다1초256 MB채점 가능
높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다.보통7BFS정렬+2아직 제출이 없습니다3초256 MB채점 가능
보석 레이스옆 방향 속도가 제한된 채로 아래에서 위로 달리면서 주울 수 있는 보석의 최대 개수를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
호텔0층에서 출발해 나머지가 같은 층 사이를 엘리베이터로 무료로 오가며 계단을 가장 많이 올라야 하는 층과 그 계단 수를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다3초256 MB채점 가능
생산성 향상모든 작업자를 빈 라인 없이 p개 라인에 나누어 담고 각 라인의 공통 근무 시간 합을 최대화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
새 게임의 적 AIhp와 dp를 가진 N개 캐릭터와 기준값 C가 주어질 때 순서에 따라 결과가 달라지는 표적 선택 함수가 반환할 수 있는 캐릭터 수를 셉니다.보통7정렬그래프+1아직 제출이 없습니다2초256 MB채점 가능
남욱이의 썩은 계란판N×N 계란판에 최대 K개의 도미노 덮개를 겹치지 않게 놓아 가린 썩음값 합을 최대화하고 남은 합을 구합니다.보통7백트래킹정렬+1아직 제출이 없습니다4초512 MB채점 가능