cho.sh

문제

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

전체 결과문제 9267개
제목난이도유형정답자시간 제한메모리 제한채점
염소 밧줄n개의 점에 반지름을 배정하되 모든 쌍에서 r_i + r_j가 두 점 사이 거리 이하가 되도록 하고, 반지름 합의 최댓값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다8초128 MB채점 가능
축구선수 능력치 N개를 순서를 유지한 채 각 팀이 최소 M명이 되도록 K개의 연속 구간으로 나눌 때, 가장 약한 팀의 평균을 최대화하고 그 값을 기약분수로 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
장애물 코스정지 상태에서 매초 동서남북 중 한 방향으로 쳐서 가속하는 퍽을, 정수 좌표의 장애물을 피해 목적지까지 최소 몇 초 만에 보내는지 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
주소 대응각 학생 주소를 서로 다른 교사 주소 하나에 짝지어 가중 편집 거리의 합을 최소로 만들고, 최적해가 여러 개면 사전순으로 가장 작은 순열을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB채점 가능
수 사각형1부터 N까지를 N x N 라틴 방진에 채우되, 미리 채워진 칸과 이웃 칸 사이의 대소 제약을 만족하는 해 중 사전순으로 가장 작은 보드를 구한다.어려움8백트래킹구현+2아직 제출이 없습니다1초1024 MB채점 가능
순회 여행모든 도시를 연결하도록 국유 도로는 팔아 이익을 얻고 민영 도로는 사서 비용을 내되, 재정에서 지출하는 순액이 최소가 되도록 도로망을 구성하는 문제다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB채점 가능
전기차도시 1에서 N까지 이동하는 최소 시간을 구한다. 도로 하나는 1시간과 에너지 L을 소모하고, 각 도시에서는 시간당 c_i만큼 정수 시간 단위로만 충전할 수 있다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
옷걸이대옷걸이와 목표 위치를 정렬한 뒤 순서를 유지하면서 옷을 밀어 목표에 맞출 때 총 불만족의 최솟값을 구한다. 같은 좌표에 겹쳐 놓을 수도 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB채점 가능
도둑들K개의 도둑맞은 도시가 있는 트리에서, 도시를 막는 비용 a_i를 지불해 도둑이 도달 가능한 도시 집합을 줄이고, 막는 비용과 도시당 M의 수색 비용 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
저가 항공 노선가중치가 있는 그래프에서 서로 겹치는 도시를 공유하는 간선 집합의 최대 총 수익을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
미사일 요격오른쪽으로 이동하는 폭격기와 여객기, 지상의 미사일 발사대가 주어질 때 여객기를 맞히지 않고 격추할 수 있는 폭격기의 최대 수를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
코드 고치기프리픽스 코드와 새 이진 문자열이 주어질 때, 전체 집합이 다시 프리픽스가 없도록 만들기 위해 덧붙여야 하는 최소 비트 수를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
대학 입학 시험학생의 점수, 출신 지역, 희망 프로그램 목록과 프로그램 정원이 주어질 때, 지역 우선 규칙과 공정성 규칙에 따라 학생을 프로그램에 배정한다.어려움8구현그리디+2아직 제출이 없습니다1초128 MB채점 가능
잡지 배달세 대의 차가 L1에서 출발해 2,3,...,N 순서를 지키며 배달해야 하며, 한 번에 한 대만 움직일 수 있을 때 전체 배달 완료 시간의 최솟값을 구한다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
로봇로봇이 플레이어를 추격하는 31x31 게임을 시뮬레이션한다. 우선순위 규칙에 따라 이동과 텔레포트를 선택해 승패와 최종 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
소풍 계획모든 형제가 Park에 도착하고 주차장에 최대 s대의 차만 세울 수 있을 때, 총 주행 거리의 최솟값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
샹들리에로봇이 스택 명령으로 샹들리에를 조립할 때, 각 링의 자식 순서를 순환 회전으로 바꿔도 같은 디자인이 되도록 하는 최소 스택 용량을 구한다.어려움8스택그리디아직 제출이 없습니다2초128 MB채점 가능
대피 계획건물별 인원과 대피소별 수용력, 그리고 하나의 유효한 배정 계획이 주어질 때, 이 계획이 모든 유효한 계획 가운데 총 이동 시간을 최소로 만드는지 판정한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
도서관벽감 안 선반과 못의 배치가 주어질 때, 정해진 책을 한 선반에 올리면서 옮기는 못 수와 잘라내는 널빤지 길이를 최소로 하는 재설계를 찾는다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
국경선다각형의 꼭짓점 일부를 시계 방향 순서로 골라 주어진 점들을 모두 내부에 포함하는 볼록 다각형을 만들고, 그 둘레를 최소화한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
연속된 10과 1로 이루어진 행렬에서 각 행의 1이 연속되도록 열을 재배열하되, 0번 열은 첫 번째 자리에 고정한다.어려움8그래프구현+2아직 제출이 없습니다2초1024 MB채점 가능
그래프 파괴하기방향 그래프의 모든 간선을 지우기 위해 각 정점에서 들어오는 간선 또는 나가는 간선을 제거하는 비용의 최솟값을 구합니다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
고속도로직선 위에 놓인 N개 도시 사이에 왼쪽에서 오른쪽으로만 통행 가능한 일방통행 도로가 있을 때, 서로 다른 네 도시를 잇는 새 일방통행 도로 두 개를 최소 총 길이로 추가해 전체 도로망을 강하게 연결하고, 불가능하면 0을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
DNA 실험실길이 100 이하의 DNA 문자열을 최대 15개 줄 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
배심원 절충정확히 m명을 골라 검사와 변호인 점수 합의 차이를 최소로 하고, 그다음 합이 최대가 되도록 하며, 마지막에는 후보 번호 목록이 사전순으로 가장 앞서도록 정한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
우주선 경주우주선의 시작 위치와 속도가 주어질 때 모든 추월 횟수를 세고, 시간 순서대로 처음 10000개를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
술 취한 산책가중치가 있는 DAG에서 최대 한 개의 간선을 제거해 정점 0에서 출발한 무작위 보행의 기대 길이를 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 조작선수 집합, 친구 집합, 결과가 확정된 대진이 주어질 때, 토너먼트를 조작해 친구가 반드시 우승하도록 만들 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 건설가중치가 있는 트리에서 경로 하나를 골라 모든 정점에서 경로까지의 최대 거리를 최소로 만들고, 그 최솟값을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
합리적인 순위완전 토너먼트의 승패 표가 주어질 때, 위에 있는 선수와 아래에 있는 선수 사이에 중간 선수들을 거치는 승리 사슬이 존재하도록 하는 사전순 최소 순위를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
동글동글 곰젤리반지름이 r_i인 구들과 지름 d인 원통이 주어질 때, 모든 구를 담는 가장 짧은 원통 길이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
세 정사각형으로 모든 점 덮기주어진 N개의 점을 축에 평행한 세 개의 d×d 정사각형으로 모두 덮을 수 있는 최소 정수 d를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
일방통행 도로무향 그래프의 모든 간선에 방향을 정해, 주어진 순서쌍마다 시작 정점에서 도착 정점으로 도달할 수 있게 만들 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초64 MB채점 가능
Byephone길이 10000 이하인 두 문자열의 최장 공통 부분 수열을 3MB 메모리로 구하고, 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초3 MB채점 가능
목걸이목표 구슬 배열과 핀에서 꺼내는 순서가 주어질 때, 양 끝에서 목걸이를 만들면서 임시로 쌓아 두는 구슬 수의 최댓값을 최소화한다.어려움8동적 계획법그리디아직 제출이 없습니다1초16 MB채점 가능
도심 일방통행무방향 평면 그래프의 모든 변에 방향을 정해, 각 정점의 최대 진출 차수를 가능한 한 작게 만드는 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
케이크N개의 케이크에 대해 반죽 준비와 오븐 굽기를 겹쳐서 모든 케이크가 가장 빨리 완성되는 순서를 정한다.어려움8그리디정렬+1아직 제출이 없습니다1초32 MB채점 가능
배틀쉽10x10 격자의 발사 순서가 주어질 때, 배 10척을 서로 닿지 않게 배치해 게임이 최대한 길게 끝나도록 하는 초기 배치를 구한다.어려움8그리디백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
판다 나라 5: 판다 프로그래밍 언어함수 호출 순서를 만족하도록 함수 18개 이하를 재배열하되 줄 수로 가중된 이동 비용을 최소화하고, 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
가랜드무게가 있는 n개 조각을 짝수 길이의 m개 구간으로 나누되 각 반구간이 d개 이하가 되도록 하고, 가장 무거운 반구간의 무게를 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
만인을 위한 지식각 행에서 선반의 순서는 유지된 채 좌우로 옮길 수 있고 선반 하나를 옮길 때마다 비용 1이 든다. 통로를 만드는 최소 비용과 그 비용이 되는 모든 위치를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
죄수 재배치크기가 m인 두 교도소 사이의 이분 충돌 그래프가 주어질 때, 모든 충돌 쌍을 분리한 채 k명씩 교환할 수 있는 최대 k(<= m/2)를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
등차 직사각형정수로 채워진 n×m 격자에서 각 행과 각 열이 모두 등차수열을 이루는 가장 큰 직사각형을 찾아 넓이를 출력한다.어려움8동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
지능 지수이분 acquaintance 그래프와 IQ 값이 주어질 때, 모든 교차 쌍이 acquaintance인 클리크(양쪽 부분집합)를 골라 총 IQ를 최대화한다.어려움8그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
소방관차수가 3 이하인 그래프에서 매시간 집 하나를 보호할 수 있고 불이 한 칸씩 번질 때, 불에 타지 않게 지킬 수 있는 집의 최대 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
탐욕스러운 농부들각 노드에 이웃에 없는 가장 작은 그런디 수를 부여하되 무한(-1)을 받는 노드가 최대가 되도록 배정을 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 합두 양의 정수의 제켄도르프 표현이 주어질 때, 그 합의 제켄도르프 표현을 계산한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
자판기간식 가격과 재고, 예산이 주어질 때, 어떤 종류를 사면 그보다 번호가 작고 재고가 남은 모든 종류가 하나씩 덤으로 나온다. 받는 간식 가치 합의 최댓값을 구한다.어려움8동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
장비를 정지합니다기기가 강한 충격으로 혼자 멈추거나 더 싼 약한 충격으로 다른 기기들의 중복 목록을 다시 켤 때, 각 활성화를 따로 세어 모든 기기를 멈추는 최소 전력을 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
두더지 잡기원형으로 놓인 구멍에서 최대 k번 발사해 목표 구멍의 두더지를 내보내고 이웃 구멍의 두더지는 바깥으로 밀어낼 때, 내보낼 수 있는 두더지 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
게이트각 게이트는 입력들의 다수 상태(0, 1/2, 1)를 출력한다. 모든 유효한 회로 상태에서 각 게이트의 상태가 고정되는지 판정한다.어려움8구현그리디+2아직 제출이 없습니다3초128 MB채점 가능
후르츠 치킨트리 한쪽 끝에 상점, 다른 쪽 끝에 집이 있고 두 영역을 잇는 단 하나의 다리 간선이 있다. 열린 상점마다 서로 다른 집으로 배달할 때, 같은 도로를 동시에 쓰지 못한다는 조건에서 모든 배달이 끝나는 최소 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
순열의 최대 위수각 n에 대해 부분들의 최소공배수가 최대가 되는 분할을 구한 뒤, 그 순환 길이를 가지는 순열 중 사전순으로 가장 앞선 것을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
고속도로k개의 고속도로 현을 두 변 중 하나에 배정해 같은 변에 놓인 두 현이 서로 교차하지 않도록 하면서 사전순으로 가장 작은 배정을 구한다.어려움8그래프정렬+1아직 제출이 없습니다1초128 MB채점 가능
합양의 정수 집합 A와 여러 질의 b가 주어질 때, 각 b를 A의 원소를 여러 번 더한 합으로 나타낼 수 있는지 판별한다.어려움8정수론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
리조트트랙 간선은 무료이고 리프트 간선은 포인트를 소모하며 잔액이 충분해야 할 때, 시작 지점에서 기지 중 한 곳까지 이동한 뒤 카드에 남는 포인트의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
스키어절벽 없이 서에서 동 순서로 주어진 평면 DAG에서 모든 간선을 덮는 최소 개수의 하산 경로를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
도시 관광모든 꼭짓점의 차수가 4인 연결된 다중 그래프에서 각 변의 중점에 물건이 있을 때, 어떤 변의 중점에서 시작하는 닫힌 오일러 투어가 흥미도가 0 아래로 떨어지지 않게 존재하는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
세 팔 크레인p, q, n이 주어질 때, 1번부터 n번 칸을 정확히 한 번씩 채우는 (x, x+p 또는 x+q, x+p+q) 배치 삼중항의 사전순 최소 수열을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
다각형 게임볼록 다각형을 삼각분할한 뒤 검은 삼각형 하나가 주어지고, 두 사람이 번갈아 귀 삼각형을 잘라내어 검은 삼각형을 자르는 사람이 이긴다. 선공이 이기는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
빈 직육면체최대 5000개의 정수 점이 주어질 때, 원점을 한 꼭짓점으로 하고 내부에 점이 하나도 없는 축 정렬 상자의 최대 부피를 구해 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다3초128 MB채점 가능
어셈블러 회로레지스터 대입으로 이루어진 직선형 프로그램이 주어질 때, 모든 초기 상태에서 각 레지스터의 최종 값을 계산하는 데 필요한 최소 게이트 수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
가장 가벼운 언어n, k와 각 글자의 가중치가 주어질 때, k개 글자로 이루어진 n개 단어의 접두사 없는 집합이 가질 수 있는 최소 총 가중치를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
평면 꺾은선점 n개가 주어질 때, 각 선분의 기울기가 -1과 1 사이이면서 오른쪽으로만 진행하는 평평한 꺾은선으로 모든 점을 덮는 최소 개수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
애드온안정 높이들이 주어질 때, 안전하고 완전한 막대 길이 집합이 존재하는 최대 연소실 높이를 구하고, 그 높이에 대한 최소 크기 집합을 출력한다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
룩 배치각 로크마다 주어진 직사각형 안에 행과 열이 겹치지 않도록 n개의 로크를 배치하고, 가능하면 사전순으로 가장 작은 배치를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
디스크 최적화여러 블록에 흩어진 파일들이 놓인 디스크에서 복사와 교환만 사용해 파일들을 번호 순서대로 연속된 영역에 모으는 최소 시간을 구한다.어려움8정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
트리의 스텝 순회정점 n개짜리 트리가 주어질 때, 연속한 두 정점 사이의 거리가 모두 c 이하가 되도록 모든 정점을 한 번씩 방문하는 순서가 존재하는 최소 c를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
학교 번호 재배정각 학교에 허용 구간 안의 서로 다른 번호 1..n을 배정하면서 가중 이동 비용 합을 최소로 만든다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
지하철n개의 역으로 이루어진 트리에서 가지치기 없는 경로 l개를 골라 최대한 많은 역을 덮도록 하는 문제입니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
소피의 생일 파티아이들 사이의 거부 관계가 주어질 때, 서로 거부하지 않는 최대 집합의 크기를 구하고 k명 이상 초대할 수 없으면 NIE를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다3초128 MB채점 가능
바위 정원각 바위의 두 좌표를 그대로 두거나 바꿀 수 있을 때, 축에 평행한 경계 직사각형의 둘레를 최소로 만들고 그때 바꾼 바위 무게 합을 최소로 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
Tetris Attack각 기호가 두 번씩 나타나는 2n개 원소의 스택에서 인접한 같은 기호 쌍은 즉시 사라지고, 한 번의 이동은 이웃한 두 원소를 맞바꾼다. 스택을 완전히 비우는 최소 이동 횟수를 구한다.어려움8그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
가스 파이프라인n개의 추출 지점을 각각 남동쪽에 있는 서로 다른 분배소에 배정해 맨해튼 거리 합을 최소로 만든다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
부지 구매가격이 음이 아닌 정수인 n×n 격자가 주어질 때, 합이 k 이상 2k 이하인 직사각형 영역이 존재하는지 판정한다.어려움8누적 합그리디+2아직 제출이 없습니다1초128 MB채점 가능
소화기 설치나무의 방마다 소화기를 놓아 거리 K 이내의 방을 최대 S개까지 담당하게 하여 모든 방을 덮을 때 필요한 최소 개수를 구한다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
코끼리코끼리 질량과 두 순열이 주어질 때, 두 마리 질량 합을 비용으로 하는 교환으로 첫 순서를 두 번째 순서로 바꾸는 최소 총 비용을 구한다.어려움8그리디그래프+2아직 제출이 없습니다3초512 MB채점 가능
아이스 스케이트회원 가입과 탈퇴가 일어날 때마다, 각 사이즈마다 k켤레씩 있는 스케이트를 현재 모든 회원에게 적합한 사이즈로 배정할 수 있는지 판정한다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
단어주어진 k_i들에 대해 h^{k_i}(0)를 이어 붙인 문자열이 어떤 h^m(0)의 부분 문자열인지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
킹세종1번에서 2번으로 가는 경로가 4개 미만의 간선을 쓰지 않는 그래프가 주어질 때, 1번과 2번 사이 거리를 5 이상으로 유지하면서 추가할 수 있는 간선의 최대 개수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다3초512 MB채점 가능
다이너마이트트리의 정확히 m개 지점에서 불을 붙여 모든 폭약이 최대한 빨리 터지도록 할 때, 마지막 폭약이 터지는 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
우물 파기깊이 x_i와 총 m번의 삽질이 주어질 때, 인접한 값 차이의 최댓값을 최소로 하면서 어떤 값을 0으로 만들 수 있는 가장 왼쪽 위치를 찾는다.어려움8이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
직원 급여 추론뿌리 쪽으로 갈수록 커지는 1부터 n까지의 순열 급여를 가진 트리에서 일부 값이 공개되어 있을 때, 반드시 정해지는 급여만 출력하고 나머지는 0을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
땅 고르기임의의 연속 구간에 a 또는 b를 더하거나 빼는 연산만으로 모든 지면 높이를 0으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
창고형 매장매일 아침 들어오는 재고 a_i와 정오의 주문 b_i가 주어질 때, 재고가 부족해지지 않도록 주문을 선택해서 최대로 받아들일 수 있는 개수를 구한다.어려움8그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
검사관각 진술은 특정 시각에 프로그래머 j가 다른 i명과 함께 있었다는 내용이며, 이 진술들이 모두 참이 되는 가장 긴 앞부분의 길이를 구한다.어려움8구간완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
저가 항공배열에서 겹치지 않는 연속 구간을 최대 k개 골라 원소 합의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
여행세도시 1에서 n까지 이동할 때, 각 도시에서 들어오는 도로와 나가는 도로 세율의 최댓값을 합한 값이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
변환길이 n인 두 이진 문자열이 주어질 때, 겹치지 않는 ab와 ba 조각을 서로 바꾸는 연산만으로 첫 문자열을 두 번째로 만들 수 있는지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
불운오아시스까지 s미터 떨어진 사막에서, 총 물 w밀리리터와 한 번에 옮길 수 있는 양 k밀리리터가 주어질 때 오아시스로 옮길 수 있는 최대 물의 양을 구한다.어려움8수학그리디아직 제출이 없습니다1초128 MB채점 가능
횡단보도 건너기길이 s인 신발이 k씩 걸어서 주어진 폭의 줄무늬를 지날 때, 흰 줄무늬를 한 번도 밟지 않고 건널 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
연료트리에서 길이가 m 이하인 보행으로 방문할 수 있는 서로 다른 정점의 최대 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
휴가n개 명소의 순열을 정해 k개 순위와의 위치 차이를 8로 자른 값의 합이 최소가 되도록 한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다5초128 MB채점 가능
망원경동전을 넣는 순서와 시각을 정해 유료 시청 구간이 최대한 많은 유성 구간을 덮도록 했을 때, 관측할 수 있는 유성의 최대 개수를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다5초128 MB채점 가능