cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
보물직사각형 개수 질의의 비용이 영역이 작을수록 커지는 상황에서, 질의를 통해 N x N 격자의 보물 칸을 모두 찾아낸다.보통7분할 정복이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
톱니바퀴 (Cog-Wheels)모든 톱니 크기가 최소 크기의 배수인 톱니 집합이 주어질 때, 각 비율 a:b를 톱니 크기들의 곱으로 만들 수 있는지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
우표h+k≤9인 각 h, k에 대해, 최대 h장으로 1부터 n까지 모든 금액을 만들 수 있게 하는 k개 우표 값을 찾아 사전순으로 가장 작은 집합과 n을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
거스름돈 만들기각 거래에서 보유한 동전으로 지불하고 상점이 무한한 동전으로 거스름돈을 줄 때, 오가는 동전 수의 합이 최소가 되는 값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
그래프 색칠하기각 그래프에서 최대 독립 집합을 구하고, 검은색으로 칠한 노드 번호를 오름차순으로 나열한 목록이 사전순으로 가장 작은 최적 색칠을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
엘리어스 감마 코드이진수 비트 길이별 개수가 주어질 때, 접두사 이동과 선택적 앞자리 0을 이용해 전체 부호 길이의 최솟값을 구한다.보통7동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
음식 배급량 정하기학생마다 최대 3번까지 배식받을 수 있을 때, 실수인 1인분 크기 S를 정해 a*(남긴 음식) + b*(배식 횟수)를 최소로 만들고 그 값을 기약분수로 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
우승할 수 있는 팀n개 팀과 n-1개의 경기가 주어질 때, 주어진 모든 경기를 치르는 유효한 토너먼트 일정에서 우승할 수 있는 팀의 수와 이름이 가장 작은 팀을 구한다.보통7그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
All Discs Considered두 장의 DVD에 나뉘어 담긴 패키지 사이의 의존 관계 그래프가 주어질 때, 드라이브 한 대로 모든 패키지를 설치하는 데 필요한 최소 DVD 교체 횟수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초256 MB채점 가능
안전 금고의 잠금 해제 코드각 n에 대해 길이가 10^n + n - 1이고 모든 n자리 수열이 부분 문자열로 정확히 한 번씩 나타나는, 사전순으로 가장 작은 드브루인 수열을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 식사n조각 피자와 부채꼴 모양 탁자가 주어질 때, 남은 조각의 무게중심이 항상 탁자 위에 있도록 조각을 먹는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
자물쇠 공략하기주어진 K자리 자물쇠 설정에서 시작해 다른 모든 K자리 설정을 한 번 이상 방문하는 데 필요한 최소 회전 횟수를 구한다.보통7그래프수학+2아직 제출이 없습니다5초256 MB채점 가능
나무 울타리좌표, 가치, 목재 길이를 가진 최대 16그루의 나무 중 일부를 잘라 남은 나무들의 볼록 껍질 둘레 길이만큼 목재를 확보하면서 잘린 나무 가치 합을 최소화한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
정부 지원금각 패키지를 두 은행 중 하나에 순서대로 배정하면서 두 은행 총액의 순간 차이 절댓값 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.보통7그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
텍스트 정렬하기목표 너비가 주어졌을 때 단어를 줄로 나누어 전체 간격 벌점의 합을 최소로 만들되, 한 단어만 있는 줄에는 500의 벌점을 매긴다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
관광객막힌 칸이 있는 격자에서 오른쪽·아래로 갔다가 위·왼쪽으로 돌아오는 두 경로가 방문하는 서로 다른 관심 지점의 최대 개수를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
우편함 제조사 문제폭죽 m개까지 견디는 동일한 우체통 k개가 있을 때, 견딜 수 있는 최대 개수를 정확히 알아내는 데 필요한 최악의 경우 폭죽 소비량의 최솟값을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다리 놓기주어진 높이의 두 건물 사이에 수평 다리 k개를 놓아 모든 층 쌍의 계단 이동 합을 최소로 만들고, 동점이면 가장 낮은 배치를 고른다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
인수 솔리테어1에서 시작해 c를 c+a로 바꾸되 a가 c를 나누고 b=c/a일 때 b를 비용으로 지불하며, N에 도달하는 최소 총비용을 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초128 MB채점 가능
소방 호스둘레 1000000인 원형 도로에 소방전 k개를 놓아 H개 집에서 가장 가까운 소방전까지의 호 거리 최댓값을 최소로 만들고, 그 최솟값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
동물 농장여러 우리가 벽을 공유하며 배치되어 있을 때, 모든 동물이 한 우리 안이나 우리 밖 한 영역에 모이도록 벽을 허무는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
숫자 볼링++길이 w인 창을 최대 k개 선택해 덮인 핀들의 합이 최대가 되도록 만든다. 창은 행 양 끝을 넘어가도 된다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
도로 건설연결된 무방향 그래프가 주어질 때, 어떤 간선 하나를 제거해도 그래프가 연결 상태를 유지하도록 최소 개수의 간선을 추가하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
CN 타워 2회전하는 전망대에서 카메라의 초기 방향을 정해 모든 랜드마크의 방위가 시야에 들어오게 하고, 플래시 충전 시간까지 포함한 최소 체류 시간을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자로 칠하기각 행과 열에서 별이 연속으로 나타나는 구간 길이가 주어질 때, 조건을 만족하는 격자 중 사전순으로 가장 작은 격자를 복원한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
구간 덮기n x n 격자의 각 행에서 구간 [L(i), R(i)]의 모든 칸을 지나야 하며 왼쪽, 오른쪽, 아래로만 이동할 때 (1,1)에서 (n,n)까지 가는 최단 경로의 길이를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
하키 점수순서 없는 점수 쌍 x-y들이 주어질 때, 모든 쌍을 지나는 단조 격자 경로의 최소 개수를 구한다. 각 경로가 한 경기의 점수 변화를 나타낸다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
콜라 아니면 초코 우유각 사람에게 Coke나 chocolate milk 중 하나를 배정해 원함, 싫어함, 같음, 다름, 조건부 요청을 모두 만족시키고, 알파벳 순으로 가장 앞서며 Coke를 우선하는 배정을 출력하거나 불가능을 알린다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
밥 먹기번호 순서가 고정된 N마리의 소에 대해 두 소 사이 거리의 상한과 하한 조건이 주어질 때, 소 1과 소 N 사이 거리의 최댓값을 구하고 불가능하거나 무한히 커질 수 있는 경우를 판별한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
여행단체 인원수를 여행 구간에 짝지어 각 구간에 최대 한 단체만 배정할 때, 배정 가능한 여행의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
제재소 두 곳나무들이 아래쪽 첫 제재소까지만 내려가도록 제재소 두 곳을 도로 위에 세워 운반 비용의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
공습DAG가 주어질 때 모든 정점을 덮는 정점 서로소 경로의 최소 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
요청용량 K인 캐시와 만료 시간이 있는 N개의 요청이 주어질 때, 모든 오프라인 교체 전략 중 최소 적재 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
요트 경주직선 위에 놓인 표지판들의 위치가 주어질 때, 이전 표지판에서의 거리를 누적해 더한 합이 최소가 되는 방문 순서를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
식의 값시작값 a에서 연산 x#y = (x의 자릿수 합)*(y의 최대 자릿수) + (y의 최소 자릿수)만 사용해 K를 만드는 최소 연산 횟수를 구하고, 불가능하면 NEVAR를 출력한다.보통7BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 1플로이드-워셜은 10^6번을 넘겨 시간 초과가 나고 다익스트라는 그 이하로 통과하는 최단 경로 테스트 입력을 정수 개수가 최소가 되도록 하나 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 6고정된 규칙에 따라 K개의 삼각형으로 이루어진 가중 방향 그래프와 Q개의 질의를 출력하여, ModifiedDijkstra는 카운터 한계를 넘고 OptimizedBellmanFord는 넘지 않게 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
집 짓기공장은 목재 Y개와 부지 1칸을 차지하고 하루에 10개의 목재를 생산하며 목재는 밤마다 사라질 때, L채의 집을 모두 짓는 최소 일수를 구한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
색상 팔레트K비트 색을 삽입하면서, 각 질의 색에 대해 일치하는 비트가 가장 많은 저장된 색을 찾고, 동점이면 가장 작은 값을 반환한다.보통7트라이비트 연산+2아직 제출이 없습니다3초1024 MB채점 가능
가계부 들여쓰기 복원각 항목의 금액이 바로 아래 자식들의 합과 같은 전위 순서 금액이 주어질 때, 각 줄의 0부터 시작하는 들여쓰기 깊이를 사전순으로 가장 작게 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
성적발표 순서에 주쿠를 끼워 넣어 받는 점수 합을 최대로 만드는 자리를 찾는다. 점수는 상대가 먼저 채점했는지에 따라 실제 값이나 되돌려받은 값이 된다.보통7그리디누적 합+1아직 제출이 없습니다1초1024 MB채점 가능
무기 시장1번 주에서 N번 주까지 총 길이가 K 이하인 경로를 따라 운반할 수 있는 총기 수의 최댓값을 구한다. 경로 위 각 주는 운반 상한을 두며 1번과 N번 주에는 상한이 없다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
디스코길이 L의 전등 줄에서 서로 떨어진 N개의 켜진 구간과 각 구간을 뒤집는 M개의 스위치가 주어질 때, 일부 스위치만 눌러 모든 전등을 끌 수 있는지 판정한다.보통7구간그리디+2아직 제출이 없습니다1초1024 MB채점 가능
프로세스N개의 작업 큐와 K번의 프로세스 분할 한도가 주어질 때, 프로세스마다 초당 작업 하나를 처리한다고 할 때 모든 작업을 끝내는 최소 시간을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
장작 더미길이가 주어진 N개의 통나무를 한 개 층과 가로 층이 번갈아 쌓이는 규칙에 따라 쌓을 때 통나무 더미의 최소 높이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
자릿수 바꾸기한 번에 한 자리씩 바꾸면서 매번 M으로 나눈 나머지가 엄격히 커지도록 N을 변화시킬 때 도달할 수 있는 가장 큰 수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초1024 MB채점 가능
직사각형 자르기긴 변의 길이가 모두 다른 K개의 직사각형이 주어질 때, 이 조각들로 정확히 잘라낼 수 있는 원래 직사각형의 짧은 변 길이를 모두 구한다.보통7수학정렬+1아직 제출이 없습니다1초1024 MB채점 가능
캡틴 라트비아세로로 긴 복도에서 (X,0)에 선 영웅이 왼쪽 벽과 오른쪽 벽의 한 점씩을 향해 방패를 던질 때, 삼각형의 경계에 놓이는 적의 최대 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
IOI 사진여러 주문이 장소와 롤 번호, 사진 번호 범위로 주어질 때, 각 사진을 개별 인화하거나 롤 전체를 인화하거나 모든 롤을 한 번에 인화하는 세 가지 방식으로 최소 비용을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
ACM-Telecom8자리 번호마다 부과 요금을 정하는 접두사 표가 주어질 때, 모든 번호의 요금을 그대로 유지하는 최소 행 수를 구한다.보통7트라이그리디아직 제출이 없습니다1초128 MB채점 가능
주택 단지각 부지는 한 소유자의 건물만 철거할 수 있고 각 소유자는 한 부지에서만 철거될 수 있을 때 지을 수 있는 h×w 단지의 최대 개수를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
편의점 알바각 지원자가 정해진 시각에 시작하는 8시간 근무를 할 때, 하루 24시간 각 시간대의 필요 인원을 모두 채우면서 고용하는 지원자 수를 최소로 줄인다.보통7그리디완전 탐색아직 제출이 없습니다1초128 MB채점 가능
오래된 돌 게임일반 트리 최대 10개에 대해, 모든 자식이 돌을 하나씩 가질 때 부모로 합치는 규칙을 지키며 뿌리에 돌을 놓는 데 처음 필요한 최소 돌 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
존의 여행연결된 다중 그래프에서 모든 도로를 한 번씩 지나는 오일러 회로를 찾되, 첫 도로의 작은 끝 교차점에서 시작해 도로 번호 순서가 사전순으로 가장 작은 회로를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
파이프각 모듈 사이 벽에 비용이 주어진 격자에서 서비스 모듈에서 시작해 모든 모듈을 한 번씩 지나 다시 돌아오는 최소 비용 순환 경로를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이상한 정렬어떤 원소도 바로 앞 원소보다 정확히 1만큼 크지 않도록 수열을 재배열하되, 사전순으로 가장 작은 순서를 출력하고 불가능하면 No solution을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
비속어 사전사전 단어들과 텍스트가 주어질 때, 어떤 단어를 부분수열로 포함하는 텍스트의 가장 짧은 접두사 길이를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
터널 속의 광선단위 높이 터널의 바닥 꼭짓점들이 주어질 때, 연속한 변환기 사이의 직선 광선이 터널 안에 엄격히 머물도록 하는 최소 변환기 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
온라인 쇼핑행렬의 행과 열을 자유롭게 재배열해 가격을 행 우선으로 이어 붙인 문자열이 사전순으로 가장 작아지도록 만든다.보통7완전 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
비를 피하는 손님들손님의 위치와 속도, 우산의 위치, 그리고 남은 시간 t가 주어질 때, 각자 도달 가능한 우산에 최대 몇 명을 연결할 수 있는지 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
촬영길이 w인 작은 카메라 P대와 길이 2w인 큰 카메라 Q대로 모든 행사 구역을 덮을 수 있는 최소 w를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
패리티이진 문자열 n개와 각각의 목표 비트가 주어질 때, 각 문자열에서 선택한 열들의 XOR이 목표 비트와 같아지는 크기 k 이하의 최소 열 부분집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다10초512 MB채점 가능
회사사이클이 없는 조직도에서 모든 도달 관계를 그대로 유지하는 최소한의 직속 상사 관계를 골라 정렬해 출력한다.보통7그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
마트료시카 인형, 다시세 치수를 가진 인형 N개를 모든 축에서 엄격히 작은 인형만 안에 넣을 수 있을 때, 겉으로 보이는 인형의 수를 최소로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
퓨처라마N명의 고객 사이에서 이미 수행된 M번의 서로 다른 정신 교환 기록이 주어질 때, 두 개의 추가 신체를 활용해 모든 정신을 제자리로 되돌리는 최소 교환 횟수를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
과일 그릇좌우 벽의 각도와 높이 H가 주어진 V자 모양 그릇에 반지름 1인 원을 하나씩 가장 낮은 위치에 놓을 때, 그릇 상단 아래에 들어가는 원의 개수를 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
잔돈 만들기각 액면의 개수가 정해져 있을 때, 1부터 C까지 모든 금액을 부분집합으로 만들 수 있도록 꺼내야 하는 최소 동전 수를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
시험 점수 버리기n개의 시험 점수 a_i/b_i가 주어질 때 k개를 버리고 남은 총 정답 수를 총 문항 수로 나눈 값에 100을 곱한 최댓값을 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
Do it!긍정형, 부정형, 중립형 직원들이 100단위 노동을 끝내는 시간의 합이 최소가 되도록 외침 시점을 정한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 알파벳 순서로 고정 폭 선반에 나누어 세워 꽂거나 눕혀 쌓으면서 전체 높이를 최소로 만든다.보통7동적 계획법구현+1아직 제출이 없습니다1초64 MB채점 가능
카드소수로 정해지는 섞기 동작을 거쳐 두 번째 더미가 N부터 1까지 나오도록 첫 번째 더미의 초기 배열을 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초16 MB채점 가능
색칠된 잎잎의 색이 정해진 무향 트리에서 내부 정점 하나를 루트로 골라, 각 잎의 색이 마지막 표지 색과 같아지도록 필요한 최소 표지 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
하나보다는 둘이 낫다0, 1, 2로 이루어진 N x M 격자에서 1을 포함하지 않는 두 직사각형으로 모든 2를 덮을 때, 덮인 칸 수의 최솟값을 구합니다.보통7완전 탐색누적 합+2아직 제출이 없습니다1초128 MB채점 가능
테트리스 알파벳글자로 표시된 테트리스 조각들이 놓인 최종 상태가 주어질 때, 조각들이 떨어졌을 수 있는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
동굴동굴의 바닥과 천장 높이가 주어질 때, 천장을 넘지 않도록 연료를 채울 수 있는 웅덩이들의 최대 총넓이를 구한다.보통7스택그리디+1아직 제출이 없습니다3초512 MB채점 가능
빨래각 친구의 양말과 셔츠에 서로 다른 색을 배정하되 친구끼리 색을 공유하지 않도록 하면서 사용하는 색의 수를 최소로 줄이는 문제다.보통7그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
장난감 자동차아이가 원하는 장난감 자동차 순서가 주어지고 바닥에 최대 k대만 둘 수 있을 때, 선반에서 자동차를 꺼내 주는 횟수를 최소로 만드는 값을 구한다.보통7그리디힙+1아직 제출이 없습니다3초128 MB채점 가능
지폐각 액면권의 보유 수량이 정해져 있을 때, 합이 정확히 k가 되는 최소 개수의 지폐를 구한다.보통7동적 계획법그리디아직 제출이 없습니다3초128 MB채점 가능
주사위 게임n명의 선수 사이에서 치른 m개의 경기(무향 다중 그래프)가 주어질 때, 각 경기의 승자를 정해 어떤 선수도 k번을 초과해 이기지 않도록 하는 최소 k를 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
템플릿문자열 S의 모든 위치를 덮도록 겹쳐 찍을 수 있는 템플릿 중 길이가 최소인 것을 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다3초128 MB채점 가능
포뮬러 원각 출발 순위의 차가 몇 번 추월했는지 주어질 때, 그러한 추월 횟수를 정확히 만들어 내는 경주가 존재하는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
순열 그래프의 연결성 판별길이 100만 이하인 순열에서 i < j이고 a_i > a_j일 때 i와 j를 잇는 그래프의 연결 성분을 모두 구합니다.보통7스택그리디+2아직 제출이 없습니다2초256 MB채점 가능
내일 할거야각 과제의 소요 일수와 마감 기한이 주어질 때, 1일부터 시작해 아무것도 하지 않고 쉴 수 있는 최대 연속 일수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
스파이각 스파이 k가 스파이 a_k를 감시하는 함수 그래프가 주어질 때, S의 모든 원소가 S 밖의 스파이에게 감시받는 최대 부분집합 S의 크기를 구한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
인쇄 회로 기판재귀적으로 주어진 직병렬 회로에서 모든 소자가 위쪽 면과 연결되도록 위쪽 면에 놓아야 하는 최소 연결선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
밀수꾼금에서 시작해 금으로 돌아오는 변환 순환을 골라, 변환 비용과 순환에 포함된 가장 싼 금속 가격의 50%를 더한 값을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
철도 좌석 예약기차 좌석 요청을 순서대로 처리하면서, 요청이 지나는 모든 구간에 빈 좌석이 충분할 때만 받아들이고 각 요청마다 T 또는 N을 출력한다.보통7세그먼트 트리배열+2아직 제출이 없습니다3초128 MB채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
약한 골드바흐주어진 각 정수를 서로 다른 홀수 소수의 합으로 나타내되, 항의 개수가 가장 적고 그중 사전순으로 가장 작은 오름차순 목록을 출력한다.보통7정수론그리디+2아직 제출이 없습니다1초128 MB채점 가능
양조장을 어디에 지을까?고리 모양으로 이어진 도시들에 간선 길이와 수요가 주어질 때, 고리를 따라 각 도시까지의 최단 거리에 수요를 곱한 합이 최소가 되는 도시를 고른다.보통7누적 합투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
서명보증 관계가 주어진 조직에서 지휘관은 보증인이 없으며, 단 한 명의 지휘관 가정만으로 도달 가능성이 사라지는 사무원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
지도n개 지역의 인구를 m개 색으로 나누어, 각 색에서 중앙값과 인구 차이의 합이 최소가 되도록 만드는 문제다. 중앙값은 절반 조건을 만족하는 임의의 값이 될 수 있다.보통7동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
컨테이너를 어떻게 채울까?크기가 2의 거듭제곱인 상자와 용기가 주어질 때, 도착한 모든 용기를 정확히 채울 수 있는 상자 선택의 최소 총 가치를 구하거나 불가능을 판정한다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
도박 기계각 발전기가 다른 발전기 집합으로 이어지는 구조에서 출력 순서를 적절히 정해 마지막 발전기에서 모든 집합이 소진된 채 멈추는 패배를 피할 수 있는지 판정한다. 즉, 패배가 아닌 정지가 가능한지 결정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
요원누가 누구를 고발했는지 나타낸 방향 그래프와 일부 요원의 뇌물 액수가 주어질 때, 체포 연쇄로 모든 요원을 처리하는 최소 뇌물 비용을 구하거나, 체포도 뇌물도 불가능한 가장 작은 번호의 요원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능