cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
Cipele왼쪽 신발과 오른쪽 신발을 최대한 짝지으되 더 짝지을 수 없게 되고, 짝의 신발 크기 차 최댓값을 최소로 구합니다.보통7이분 탐색그래프+2아직 제출이 없습니다1초64 MB채점 가능
Teoretičar이분 그래프의 각 변을 같은 정점에 닿는 변끼리 색이 겹치지 않게 칠하되, 색 수는 필요 최소값 이상의 가장 작은 2의 거듭제곱 이하로 맞춘다.보통7그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
기사와 악당각각 k명씩 두 줄로 배치된 병사들에게 이웃한 기사 또는 악당 수에 관한 같은 질문 하나나 둘을 하고 모두 '예'라고 답했을 때, 가능한 기사 수의 최솟값과 최댓값을 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
벽 칠하기램프나 벽으로 끝나는 가로 또는 세로 타일 구간마다 색이 모두 다르도록, 최대 k가지 색으로 모든 타일을 칠하는 문제이다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
마법 유물확률 p_i 위치에 유물이 하나 있는 n개 레벨을 고정 순서로 클리어해 기대 시간을 최소화한다. 레벨 i의 유물 확률이 크면 뒤로 재배치해 이득 (p_i-p_j)(a_j-b_j) 로 재정렬한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
나쁜 순서1부터 n까지의 순열 일부가 0으로 비어 있을 때, 최솟값부터 제자리를 찾아 바꾸는 방식의 정렬이 최대 횟수의 교환을 하도록 0을 채우고 그 횟수와 배열을 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
새 키보드레이아웃을 순환하며 전환할 때 연속 전환이면 비용이 b이고 아니면 a이며 메시지를 최소 시간에 입력한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
교차하는 케이블직선 위 n개의 고정된 포트에 m개의 배선을 연결할 수 있는지 판단합니다. 길이가 각각 주어지고 포트는 중복 사용할 수 있지만 같은 두 포트를 두 번 직접 연결할 수 없습니다.보통7그리디정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
Jumbled String00, 01, 10, 11 부분 수열의 등장 횟수가 주어질 때 이 횟수를 모두 만족하는 비트 문자열을 출력합니다.보통7조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
우주 정거장가중치가 있는 트리에서 노드 1에서 시작해 모든 간선을 최소 한 번 지나고 돌아오는 최소 시간을 구한다. 임의의 두 모듈 사이를 이동하는 점프를 최대 M번 사용할 수 있고 점프 한 번의 비용은 K이다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Min Max Convert수열 A를 구간 최솟값 또는 최댓값으로 채우는 연산만으로 수열 B로 바꿀 수 있는지 판정하고, 2N개 이하의 연산을 출력합니다.보통7그리디구현아직 제출이 없습니다1초512 MB지문만 제공
Modern DjinnM개의 소원 중에서 최소한 ⌊M/4⌋+1개를 선택해, 소원이 이루어진 각 사람이 행복 조건을 만족하도록 하는 소원 집합을 찾는다.보통7그래프그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Disks Arrangement반지름이 비슷한 원 n개를 x축 위에 겹치지 않게 늘어놓을 때 전체 가로 길이가 최소가 되는 배치를 찾는다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Square Root그래프 G가 주어질 때 G를 제곱으로 가지는 트리 T가 존재하는지 판정하고, 존재하면 그 트리의 간선을 출력한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
언덕n개의 언덕 높이를 낮추어 이웃보다 높은 언덕이 k개 이상 되게 하고, k를 1부터 ceil(n/2)까지 모두 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
Prime Tree - 1주어진 트리의 정점에 1부터 n까지의 수를 새로 배정하여, 양 끝점 수가 같은 소인수를 갖는 간선 수를 최소화합니다.보통7그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Atlantis각 금고에 마감 시간 hi와 이동 시간 ti가 주어질 때, 각 금고가 잠기기 전에 다녀올 수 있는 최대 금고 수를 구합니다.보통7그리디정렬+1아직 제출이 없습니다3초512 MB채점 가능
드라이브D만큼 떨어진 목적지까지 이동할 때 연료 탱크 용량 C와 1km당 소비량 E가 주어집니다. 주유소의 위치와 리터당 가격을 보고 출발 시 가득 채운 상태로 목적지에 도달하는 최소 비용을 구합니다. 도달할 수 없으면 -1을 출력합니다.보통7그리디스택+2아직 제출이 없습니다1초256 MB채점 가능
병력 동원예산 안에서 병종을 소수 단위로 사들여 총 체력과 총 위력의 곱을 최대화합니다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
드래곤 앤 던전공격력이 고정된 던전을 순서대로 시뮬레이션하며 필요한 체력을 기록한 뒤, 최대 체력을 이분 탐색으로 찾아 생존 가능한 최솟값을 구합니다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
작은 수 내기두 사람의 카드 수열을 받아 한쪽이 더 작은 수로 과반수 라운드를 이길 수 있는지 판정합니다.보통7정렬그리디+1아직 제출이 없습니다1초512 MB채점 가능
고속도로 해체모든 도시에서 수도로 가는 최단 거리를 원래와 같게 유지하면서 유지비 합이 최소인 고속도로 집합을 고른다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 네트워크방향 그래프에서 모든 컴퓨터에 도달할 수 있는 최소 시작 컴퓨터 수와, 어느 컴퓨터에서든 모든 컴퓨터에 도달하도록 만들기 위해 추가해야 하는 최소 연결 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Colorgraph모든 변이 빨강 또는 파랑인 완전 그래프에서, 요구한 색의 부분 그래프가 연결되도록 뒤집어야 할 변의 최소 개수와 그 목록을 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Unique SubstringsK가 최대 222일 때 서로 다른 부분 문자열이 정확히 K개인 길이 212 이하의 소문자 문자열을 출력한다.보통7문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
미래 세대주어진 이름에서 각각 부분 수열을 골라 문자열이 사전순으로 증가하게 만들 때 길이의 합의 최댓값을 구합니다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Game Design주어진 기울이기 순서를 그대로 따라 공을 굴렸을 때 중심 구멍에 도달하도록, 블록으로 미로를 설계하는 문제다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Superdokun x n 라틴 방진의 처음 k개 행이 주어질 때, 완성이 가능한지 판정하고 아무 완성이나 출력한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Interactive Array Guessing각각 10개 이하의 서로 다른 양의 정수로 이루어진 n개의 숨은 배열을, 여러 인덱스를 골라 물으면 구분자 없이 이어 붙인 내용을 돌려주는 질의만으로 알아내야 한다.보통7완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
Alice the Fan두 배구 팀의 총 득점 a와 b가 주어질 때, 배구 규칙에 맞는 세트별 점수와 최선의 세트 스코어를 구하거나 불가능을 판정한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
시계태엽 오렌지관을 나타내는 이진 문자열이 주어지고, 각 이동에서 K를 골라 토끼의 절반을 K칸 오른쪽으로 옮길 수 있을 때, 모든 관을 채우는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.보통7BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Game of Stones두 사람이 번갈아 한 더미에서 1개 이상 A개 이하(Petyr) 또는 B개 이하(Varys)의 돌을 가져갈 때, 먼저 두는 Petyr이 이길 수 있는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Relay Race직선 위에서 각자 배턴을 든 선수들이 서로 만나 배턴을 넘겨줄 때, 한 선수가 모든 배턴을 모으는 최소 시간을 구한다.보통7그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
T-net직선 위의 각 기지국에 두 가지 반지름 중 하나를 골라 네트워크를 연결하면서 반지름 합을 최소로 만든다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
긴급 대피버스 좌석 배치와 승객 위치가 주어질 때, 모든 승객이 뒤쪽 통로로 내릴 때까지 필요한 최소 동시 이동 단계 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
Eulerian Flight Tour무방향 그래프가 주어질 때 오일러 회로를 가지도록 새 간선 집합을 추가하고, 불가능하면 -1을 출력한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB지문만 제공
육감상대가 내는 카드 순서와 미래가 가진 카드 목록이 주어질 때, 가장 많은 트릭을 얻도록 카드 순서를 정하고 동점이면 사전순으로 가장 큰 수열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
소들의 대회N마리 소의 도착 시각과 정원 C의 버스 M대가 주어질 때, 소의 도착 시각과 탄 버스의 출발 시각 차의 최댓값을 최소로 만드는 배정을 찾는다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Multi Path Story모든 간선을 최소 한 번씩 지나야 하는 분기점 DAG가 주어질 때, 매번 1번 분기점에서 다시 시작한다는 조건에서 모든 간선을 읽는 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Rough Sorting순열과 K가 주어질 때, 인접 교환을 최소 횟수로 사용해 역순 쌍이 K개 이하인 배열을 만들고, 답이 여러 개면 사전순으로 가장 작은 배열을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
가족사진정해진 여성 순서와 남성 순서를 한 줄로 교차 배치하되 성별 간격을 고르게 유지하면서 이웃 간 키 차이의 제곱 합을 최소화한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
일해라, 류트!점성이 주어진 화학 물질들이 순서대로 M개의 파이프를 통과할 때, 각 물질이 마지막 파이프를 빠져나오는 시각을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
행렬 게임N by M 행렬에서 한 행의 가장 왼쪽 0이 아닌 수를 1 이상 그 값 이하 줄이는 게임의 선공 승자를 판정합니다.보통7게임 이론그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
레드 블루 스패닝 트리 2빨간색과 파란색 간선으로 이루어진 연결 무향 그래프에서 파란 간선을 정확히 k개 사용하는 신장 트리가 존재하는지 판별하고, 존재하면 하나를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
전시회사진마다 서로 다른 액자를 배정하고, 배정된 액자 크기와 사진 가치가 모두 비감소하도록 배열할 때 전시할 수 있는 사진 수의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
채소 키우기는 즐거워 3R, G, Y로 이루어진 길이 N 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 재배열하는 데 필요한 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
Coin Collecting거대한 격자 위의 동전 2N개를 1 이상 N 이하의 x와 1 이상 2 이하의 y마다 한 개씩 놓이도록 옮길 때 필요한 최소 이동 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
부분 문자열 안의 부분 수열문자열 s의 부분 문자열 중 t를 부분 수열로 적어도 한 번 포함하는 것의 개수를 센다.보통7투 포인터동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Tourism순서대로 놓인 N개의 명소를 최대 K개씩 묶어 일수는 최소로 하면서 각 묶음의 최댓값 합을 최대로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Sleepy Cow Herding (Silver)소들이 정수 위치에 있고, 양 끝에 있는 소만 다른 빈 위치로 옮길 수 있다. 모든 소가 연속한 위치를 차지할 때까지 필요한 최소 이동 횟수와 최대 이동 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
마법봉각 대결의 승자가 정해져 있을 때 대결 순서를 자유롭게 정해서, 처음에 마법사 1이 쥔 지팡이가 모든 대결이 끝난 뒤 누구에게 있을 수 있는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
그리드랜드서로 보이는 두 집과 서로 다른 파벌의 두 집이 다른 문자를 받도록 각 집에 Y, O, N, S, E 중 하나를 배정하고, 불가능하면 NO를 출력한다.보통7그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
등차수열 변환수열 B의 각 원소를 최대 한 번 ±1만 바꿔서 등차수열로 만들 때 필요한 최소 연산 횟수를 구한다.보통7수학구현+2아직 제출이 없습니다1초512 MB채점 가능
파이의 왕 김파이길이 x인 상자를 [L,R]에서 하나 골라, 주어진 길이의 파이를 연속한 묶음으로 담을 때 필요한 상자 수에 x를 곱한 값이 최소가 되도록 한다. 길이 0인 파이는 혼자만 담을 수 있다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
오색 정리평면 그래프의 꼭짓점 좌표와 간선이 주어질 때, 같은 색을 가진 두 꼭짓점이 간선으로 이어지지 않도록 다섯 가지 색을 배정한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
두더지가 정보섬에 올라온 이유가중치가 있는 트리에서 모든 두 정점 쌍에 대해 경로 위 간선 가중치의 최솟값을 더한 값을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
색종이 붙이기0과 1로 채워진 10x10 격자에서 1인 칸을 모두 덮도록 1x1부터 5x5까지 각 크기 5장씩 있는 정사각형을 겹치지 않게 붙일 때 필요한 최소 장수를 구한다.보통7백트래킹그리디+2아직 제출이 없습니다1초512 MB채점 가능
습격자 초라기와 쿼리 (Easy)구역들이 원형으로 배치되어 있고, 특수부대는 인원 합이 W 이하인 한 구역 또는 인접한 두 구역을 담당한다. 각 갱신 후 모든 구역을 덮는 최소 부대 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
청소 로봇격자 크기와 시작 칸이 주어질 때 로봇이 모든 칸을 정확히 한 번씩 방문할 수 있는지 판정하고, 가능하면 이동 경로를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
I Would Walk 500 Miles고정된 모듈러 공식으로 정해지는 거리에서 서로 다른 그룹 사이 최소 거리가 최대가 되도록 N마리의 소를 K개의 그룹으로 나눈다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
Balancing Inversions불리언 배열의 두 절반이 같은 inversion 개수를 갖도록 만드는 최소 인접 교환 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Left OutL과 R로 채워진 N x N 격자에서 한 칸을 뒤집은 뒤 행과 열을 뒤집어 모든 소의 방향을 같게 만들 수 있는 칸을 찾고, 없으면 -1을 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
세훈이의 선물가게두 직원이 공유 선반의 앞쪽 선물을 주문 도착 시간과 동시 선점 규칙에 따라 나눠 포장할 때, 각자 포장한 선물 번호를 출력하는 시뮬레이션 문제다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
맛있는 파인애플 피자파인애플과 도우를 하나씩 짝지어 N개의 피자를 만들 때, 모든 피자 맛의 최솟값을 최대로 만드는 짝을 찾는다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 최대 64개의 출력 비트가 주어질 때, 이를 만들어 내는 초기 상태가 있는지 판정하고 사전순으로 가장 앞선 초기 상태를 출력한다.보통7비트 연산수학+2아직 제출이 없습니다1.5초256 MB채점 가능
색깔 통일하기각 버튼만 누를 수 있다는 조건에서 모든 색을 하나로 만드는 최소 누름 횟수를 각 버튼마다 구하고, 그 값이 가장 작은 가장 왼쪽 버튼을 출력한다.보통7구현배열+2아직 제출이 없습니다1초512 MB채점 가능
소셜 네트워크모든 노드 v에 대해, s에서 t로 가는 최단 경로 중 v를 지나는 비율을 모든 순서쌍 s,t에 대해 더해 각 노드의 중요도를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
현금 교환두 바우처의 미래 일별 가격과 고정된 A 대 B 매수 비율이 주어질 때, S달러로 N일 동안 사고팔아 얻을 수 있는 최대 현금을 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
배열 A 찾기크기 N인 배열 A 중 B보다 사전 순으로 뒤에 오면서 M개의 A[i] < A[j] 조건을 만족하는 것 가운데 사전 순으로 가장 앞서는 배열을 구하고, 없으면 -1을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
대회N개의 대회와 K-1명의 상위권 경쟁자가 주어질 때, 경쟁자들이 겹치지 않게 참가해 형섭이의 우승 수를 최소화하도록 배치하면 남는 우승 대회 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
이사평면 위의 한 실수 좌표를 골라 가장 가까운 편의시설까지의 거리와 가장 먼 편의시설까지의 거리의 평균이 최소가 되게 하는 점을 구한다.보통7기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
다이나믹 롤러각 타일 i에서 오른쪽 타일 중 점도 B가 A_i 이하인 타일의 개수를 구한다. B는 비감소 수열이다.보통7이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
도시 왕복하기 1N개의 도시와 P개의 단방향 도로가 주어지고 1번과 2번 도시를 잇는 도로는 없을 때, 도로를 공유하지 않는 1번에서 2번으로 가는 경로의 최대 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
세빈이는 오일러 회로를 좋아해무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 생기도록 최소 개수의 간선을 추가하고, 추가한 간선을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
신비로운 수N개의 정수가 주어질 때, 모두 M으로 나눈 나머지가 같아지는 가장 큰 M을 구하거나, 그런 M이 무한히 커지면 INFINITY를 출력한다.보통7정수론수학+2아직 제출이 없습니다0.25초256 MB채점 가능
도로 청소연결된 다중 그래프의 모든 간선을 두 개의 비어 있지 않은 닫힌 트레일로 나누고 각 간선의 방향까지 출력하며, 불가능하면 0을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Bohemian RhaksodyN개의 전구가 각각 x≤X, x≥X, y≤Y, y≥Y 중 하나의 반평면을 비출 때, 모든 전구가 비추는 영역의 넓이가 최대가 되도록 각 전구의 방향을 정한다.보통7그리디정렬+2아직 제출이 없습니다6.5초1024 MB지문만 제공
진우의 달 여행 (Large)N x M 격자의 첫 행 어느 칸에서 마지막 행 어느 칸까지 이동할 때, 같은 방향을 연속으로 두 번 쓰지 못한다는 조건에서 최소 연료를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초256 MB채점 가능
Parklife호 위에 서로 교차하지 않는 다리가 주어질 때, 각 호 구간에서 보이는 다리가 k개 이하가 되도록 고른 부분집합의 최대 미적 가치 합을 모든 k에 대해 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Dryern개의 옷을 최대 k개의 그룹으로 나누어 건조할 때, 각 그룹을 온도 T로 건조하면 30 + (ti - T) * wi의 최댓값이 걸린다. 전체 건조 시간의 최솟값을 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Exhibition of Clownfish수조마다 수컷과 암컷 흰동가리 수가 주어질 때, 수컷이 있는 수조에 암컷이 생기도록 물고기를 한 마리씩 옮기는 최소 이동 횟수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
배낭 채우기알 수 없는 n개 음이 아닌 정수의 모든 부분집합 합 2^n개가 주어질 때, 원래 정수들을 오름차순으로 복원하거나 불가능을 판정한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 압축정수 기호로 이루어진 문자열이 주어질 때, 빈도에 따라 피보나치 부호를 배정하고 각 접두사의 압축된 비트 길이를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
인터넷 업로드개장 시간과 와이파이 속도가 주어진 카페들과 이동 시간 행렬이 있을 때, 데이터를 모두 업로드할 수 있는 가장 이른 시각을 구한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
잭팟n개의 문 중 몇 개를 먼저 열어야 상금을 뽑을 확률과 줄어든 상금의 곱이 최대가 되는지 정하고, 그 최대 기대 상금을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
계수기최댓값 m에 도달하면 1로 되돌아가는 n개의 계수기가 있다. 초기값을 목표값으로 바꾸는 데 필요한 최소 조작 횟수를 구한다. 한 번의 조작으로 연속한 계수기들을 하나씩 누를 수 있다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.보통7동적 계획법확률+2아직 제출이 없습니다1초1024 MB채점 가능
거스름돈 문제c1 = 1인 동전 체계가 주어질 때, 그리디(가장 큰 동전을 계속 선택)가 최적해보다 많은 동전을 쓰는 최소 금액을 찾고, 100000 이하에 없으면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
방어선 무력화원형으로 배열된 병사들 중 값이 다른 인접한 두 명을 차례로 제거해 n/2번의 공격으로 모두 없애는 전략을 찾고, 불가능하면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초512 MB채점 가능
Tower1만 들어 있는 탑에서 시작해 매 단계마다 현재 종이들의 연속 구간 합을 위에 쌓을 때, 각 목표 q에 대해 q를 만드는 최소 길이의 구간 선택 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Tower Defense무한 격자에서 최대 10000개의 터렛을 배치해 입구에서 집까지의 최단 경로 길이를 정확히 d로 만든다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
도미노0부터 M까지의 눈금으로 이루어진 도미노 세트에서 N개의 조각을 제거한 뒤, 남은 조각을 최소 개수의 사슬로 나누어 각 사슬을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
이름 순서 바로잡기각 이름을 이름 또는 성으로 배정해 모든 학생의 두 이름 순서가 맞도록 하면서, 순서를 뒤집어야 하는 학생 수를 최소로 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Remittance집들이 원형으로 배치되어 다음 집으로 돈을 보낼 때 같은 금액의 수수료를 내야 할 때, 모든 집을 목표 금액으로 만들 수 있는지 판정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Sparklers서쪽에서 동쪽으로 일렬로 선 N명 중 K번째 사람의 불꽃에서 시작해, T초 동안 타는 불꽃을 서로 옮겨 모든 사람에게 불을 붙일 수 있게 하는 최소 정수 속도 제한을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Collecting StampsN+2개 역이 있는 직선 노선에서 각 역의 상행 승강장과 하행 승강장은 스탬프대로 이어져 있다. 0번 역 상행 승강장에서 출발해 1번부터 N번 역의 스탬프를 모두 찍고 N+1번 역 상행 승강장에 도착할 때 걸리는 최소 시간을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Voltage각 전기 저항 하나만 전류가 흐르지 않도록 모든 절점을 고전압 또는 저전압으로 설정할 수 있는 저항의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Cake크기가 모두 다른 원형 케이크에서 남은 조각을 가져가는 규칙이 정해져 있을 때, 각 조각을 처음 선택한 경우 JOI가 최종적으로 가져가는 조각 크기의 합을 구한다.보통7구현시뮬레이션+2아직 제출이 없습니다1.5초256 MB지문만 제공
코알라직선 도로 위 집들의 좌표, 최대 점프 거리, 점프당 체력 소모가 주어질 때 각 집을 한 번씩만 이용해 도착 지점에서 얻을 수 있는 최대 체력을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB채점 가능