cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
유치원 사탕 나누기아이마다 정확히 한 명을 지목하고 지목 대상이 겹치지 않아 순열을 이룰 때, 각 아이가 받은 사탕과 자신이 지목한 아이가 받은 사탕의 차의 최댓값을 최소로 만드는 배정을 찾는다.보통6이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
몰로코 빗코인 복권 (쉬운 버전)상금 w_i와 계속 확률 p_i를 가진 n개의 티켓을 골라, 받는 상금 합의 기댓값이 최대가 되도록 순서를 정하고 그중 사전순으로 가장 앞선 순열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 대진표문자열로 주어진 토너먼트 대진표를 해석하고, 모든 선수가 보고한 승리 횟수가 어떤 경기 결과 조합과도 일치할 수 있는지 판정한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
농장 마을길을 따라 놓인 각 집이 곡물 한 단위를 필요로 하고 두 단위까지 재배할 수 있을 때, 재배 비용과 집 사이 운반 비용의 합을 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
네트워크우선순위가 매겨진 N개의 시스템과 M개의 간선이 주어질 때, A→B와 B→C를 A→C로 합치는 연산을 반복한 뒤 남는 간선의 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
소 대여 서비스각 소를 우유 생산에 쓸지 임대할지 정하고, 수량과 단가가 정해진 상점에 우유를 팔아 하루 수익을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
구슬 탈출 3작은 격자 판을 기울여 빨간 구슬과 파란 구슬을 굴려 하나의 구멍에 떨어뜨린다. 빨간 구슬만 구멍에 빠지는 최단 기울이기 순서를 사전순으로 가장 앞선 것으로 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
주사위 쌓기주사위 N개를 가장 적은 수의 탑으로 나눈다. 탑에서 위에서 i번째 주사위는 위에 놓인 주사위가 s_i개 이하여야 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
미네크래프트일렬로 놓인 N개의 암석에서 곡괭이질 비용 K_i와 이동 비용 P, 예산 T가 주어질 때 캘 수 있는 최대 돌 개수를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에리 카드공유 카드 N장과 팀 카드 N장이 주어지고 상대가 팀 카드 K장을 막아 우리 점수를 최소로 만들려 할 때, 우리가 얻을 수 있는 최대 점수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
방탈출버튼을 누르면 자기 자신과 오른쪽 두 버튼의 상태가 뒤집힐 때, 모두 꺼진 N개의 전구를 목표 0/1 상태로 만드는 최소 누름 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초256 MB채점 가능
소 장기자랑총 무게가 W 이상인 소들의 집합 중에서 총 재능 대 총 무게 비율을 최대로 하는 집합을 골라 floor(1000A)를 출력한다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
낙하산낙하 속도, 낙하산 활공 속도, 걷는 속도, 정수 x 위치에 세워진 차들이 주어질 때, x = Xe 안전 지대에 도달하는 최소 시간을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
CTP 왕국은 한솔 왕국을 이길 수 있을까?동맹은 왕국들을 연결 요소로 나누고, CTP 왕국이 속한 요소에서 시작해 한솔 왕국이 속한 요소를 제외한 다른 요소를 최대 K개까지 큰 것부터 합쳐 얻는 최대 세력을 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
애너그램 만들기길이가 같은 두 대문자 문자열 A와 B가 주어질 때, A의 각 위치를 알파벳 순환 증가시켜 B의 애너그램으로 만드는 최소 연산 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Super Ball생산 순서와 재활용 순서 각각에서 각 층을 만들 공장을 정하되, 연속한 두 층이 다른 공장이면 이동 비용 C를 더해 총비용을 최소로 만든다. 두 방향은 독립이므로 각각 DP로 최솟값을 구해 합친다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
회의도착 시각을 초당 1의 비용으로 조정해 정확히 K명이 음이 아닌 정수 X에 대해 구간 [0, X] 안에 들어오도록 만들 때 최소 비용을 구한다.보통6슬라이딩 윈도우정렬+2아직 제출이 없습니다2초512 MB채점 가능
간선 색칠다중 그래프의 변 부분집합 중 모든 꼭짓점에서 선택된 변의 개수가 홀수인 것의 수를 100000007로 나눈 나머지를 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
욱제는 결벽증이야!!1부터 N까지의 순열을 구간 뒤집기만으로 정렬하는 문제로, N*N번 이하의 뒤집기로 카드 i를 i번 위치에 놓아야 한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
사자는 여행왕이야!!N일의 기간과 M개의 고정된 여행 구간이 주어질 때, 서로 겹치지 않는 구간을 골라 여행하지 않는 날의 최장 연속 길이를 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Train앞좌석 승객이 내리면 그 뒤 승객도 함께 내려야 하는 규칙에서, 태울 승객과 순서를 정해 최대 수익을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Home Coming과목이 원형으로 배치되어 있고 i번 과목을 통과하려면 i부터 K개의 연속한 교재를 사야 할 때, 상금 합에서 교재 비용을 뺀 값이 최대가 되는 과목 집합을 고른다.보통6슬라이딩 윈도우누적 합+1아직 제출이 없습니다0.3초512 MB지문만 제공
복원잃어버린 0/1 행렬의 각 행과 열의 홀짝만 주어질 때, 1을 최대로 포함하고 그중 행 우선 문자열이 가장 작은 행렬을 출력하고 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Тоглоом왼쪽 위 칸이 1인 직사각형 부분격자를 골라 뒤집는 것을 번갈아 하며, 격자 전체를 0으로 만든 사람이 이긴다. 최적의 플레이에서 승자를 가린다.보통6게임 이론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Commuting Mathematicians여러 지하철 노선과 역 사이 이동 시간이 주어질 때, 출발역에서 도착역까지 총 이동 시간을 최소로 하고 그중 환승 횟수를 최소로 하는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
수강신청각 과목의 학점이 0에서 5, 행복도가 -100에서 100일 때, 총 학점이 n_lo 이상 n_hi 이하가 되도록 과목을 골라 행복도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
장애물 달리기각 행의 출발점에서 마지막 열의 최단 도착점까지 이동하는 최단 경로 K개를 구해, 각 도착 셀에 도착하는 학생 수를 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다2.5초256 MB채점 가능
국수 팀 대회각 팀원의 끓이는 시간과 양념하는 시간이 주어질 때, 모든 국수가 완성되는 시간이 최소가 되도록 순서를 정한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
MST 게임간선 가중치가 주어진 단순 그래프에서 매 턴마다 최소 신장 트리 비용을 구하고, 턴이 끝나면 그 트리에서 가장 가벼운 간선을 제거한다. 신장 트리가 더는 없으면 남은 턴의 점수는 0이며 K개의 점수를 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
힘 겨루기두 선수의 N개 라운드별 힘이 주어질 때, 한 번만 쓸 수 있는 1.5배 특수 기술과 다음 라운드 패널티를 고려해 누적 힘이 K 이상이 되거나 한쪽이 50 이상 앞서면 끝나는 대결의 승자를 판정한다.보통6시뮬레이션그리디+1아직 제출이 없습니다1초4 MB채점 가능
회의각 사람이 [Si, Ei] 구간에 회의실에 머무를 때, 구간이 겹치는 두 사람을 짝지어 최대한 많은 회의 쌍을 만든다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
이삿짐센터무게가 1kg부터 5kg인 물건의 개수가 주어질 때, 모든 물건을 담는 데 필요한 5kg 바구니의 최소 개수를 구한다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
평행육면체n장의 직사각형 판 중 6장을 골라 직육면체의 면을 만들 때, 마주 보는 면의 크기가 같아야 한다. 만들 수 있는 직육면체의 최대 부피를 구하고, 불가능하면 -1을 출력한다.보통6해시맵정렬+2아직 제출이 없습니다2초512 MB채점 가능
폐회식0행 양끝의 두 입구에 있는 사람에게 좌석을 배정한다. 각 사람이 이동 거리 안에서 자신의 좌석에 도착할 수 있으면 YES를 출력한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
Homeworkn x m 격자에서 2x2 안의 L자 트로미노가 정확히 k개가 되도록 연결된 칸 집합을 만들거나, 불가능하면 -1을 출력합니다.보통6구현시뮬레이션+1아직 제출이 없습니다3초512 MB지문만 제공
Mortal Combat히어로를 한 명씩 보내서 보스를 쓰러뜨리는 문제이며, 잃는 히어로를 최소로 하는 순서를 찾고 불가능하면 -1을 출력합니다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
집합론집합 A의 원소 n개가 주어질 때, 모든 n^2개의 합 a_i + b_j가 서로 다르도록 [1, 10^6] 범위의 서로 다른 정수 n개로 이루어진 집합 B를 찾거나 불가능함을 판정한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
쥐라기 직소길이 k인 DNA 문자열 n개가 주어질 때, 간선의 해밍 거리 합이 최소인 신장 트리를 만들어 그 비용과 간선 목록을 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
재테크 설계비용과 일일 이익이 주어진 투자 수단을 사서 일수를 최소화하는 문제입니다. d 일 후 일일 이익의 합 곱하기 d 가 비용의 합 더하기 M 을 넘게 만드는 최소 d 를 찾습니다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
게임의 밤원형으로 앉은 A, B, C 팀 사람을 각 팀이 한 구간에 모이도록 만들 때 옮겨야 하는 사람 수의 최솟값을 구합니다.보통6문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
직선 두 개축에 나란한 직사각형들이 주어질 때, 두 수평선이 위변 또는 아래변에서 접하는 서로 다른 직사각형 수가 최대가 되도록 두 선을 고른다.보통6정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
Prime Tree - 3트리의 각 정점에 1부터 n까지 서로 다른 번호를 붙여, 공통 소인수가 양끝에 있는 간선 수를 최소화한 라벨링을 출력합니다.보통6트리그리디+2아직 제출이 없습니다10초512 MB채점 가능
잃어버린 지도길이를 모르는 트리의 모든 정점 쌍 거리 표가 주어질 때, n-1개의 간으로 원래 트리를 복원합니다.보통6트리그래프+1아직 제출이 없습니다5초512 MB채점 가능
Inversions1부터 k 사이의 값과 0으로 표시된 빈 자리로 이루어진 길이 n의 수열에서, 0을 1부터 k 사이 값으로 채워 역전 쌍의 개수를 최대로 만든다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
Bookend책의 너비, 책장 너비, 북엔드 바닥 길이가 주어질 때 책의 순서를 유지하면서 모든 책이 넘어지지 않게 하는 최소 북엔드 개수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Airspace Regulations각 지점에서 최대 고도 제한, 고정 수평 속도, 제한된 수직 가속도를 고려할 때 드론이 도달할 수 있는 최고 고도를 구한다.보통6수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
카드 게임민수는 서로 다른 M장의 파란 카드를 들고, 철수가 낸 K장의 카드 각각에 대해 그보다 큰 파란 카드 중 가장 작은 것을 내야 하며, 없으면 0을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1.2초512 MB채점 가능
Icy Land마른 땅과 얼음 땅으로 이루어진 격자에서 어느 위치에서 출발하든 모든 칸을 방문할 수 있도록 얼음 땅을 마른 땅으로 바꾸는 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Boomerangs단순 무방향 그래프에서 두 변이 한 정점을 공유하는 붐어랭을 서로 변을 겹치지 않게 최대한 많이 찾아 출력한다.보통6그래프그리디+1아직 제출이 없습니다0.5초512 MB지문만 제공
Good, Great, Superb숫자열이 주어질 때, Superb(모든 원소가 같은 수), Great(인접한 차이가 1 이하), Good(Great 또는 Superb 블록의 연결)이 되도록 바꿔야 하는 원소 수의 최솟값을 각각 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
별 모으기별 n개의 소요 시간과 해금 조건이 주어집니다. 조건을 만족하는 순서로 k개를 골라 총 소요 시간을 최소로 구합니다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
위험한 운전양방향 그래프에서 S에서 E로 가는 경로의 최대 위험 등급을 최소로 하고, 그중 총 거리도 최소인 경로를 찾습니다.보통6그래프이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
일반화된 독일어 인용<<와 >>로만 이루어진 문자열이 독일식 또는 역방향 인용 부호의 올바른 짝을 이루는지 판정하고 각 기호를 여는 [ 또는 닫는 ]로 바꿔 출력하며 불가능하면 Keine Loesung을 출력합니다.보통6스택구현+1아직 제출이 없습니다3초512 MB채점 가능
Love Triangles각 128명씩 세 학교 학생들 사이에 모든 학생이 129명 이상과 친구이고 사랑의 삼각형이 4개 이하가 되도록 친구 관계를 하나 출력한다.보통6구현조합론+2아직 제출이 없습니다1초256 MB지문만 제공
ZOAC대문자 문자열이 주어질 때, 남은 문자 중 하나를 골라 만들 수 있는 문자열이 사전 순으로 가장 앞서도록 한 글자씩 추가하며 각 단계의 문자열을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
JackRabbit Slim직선 위에 정렬된 서로 다른 당근 위치들이 주어질 때, Slim은 남은 당근 중 가장 가까운 곳으로 이동하되 거리가 같으면 오른쪽을 택한다. 모든 시작 당근에 대한 총 이동 거리의 합을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
동그라미 엑스 스탬프원과 십자, 그리고 두 방향으로 찍는 원 십자 도장으로 만든 O와 X 문자열이 주어질 때, 원 십자 도장 개수의 최댓값을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
Colorful Drink색과 밀도가 주어진 액체와 위에서 아래로의 색 요청 목록이 주어질 때, 요청한 각 층에 쓸 액체를 골라 밀도가 엄격히 감소하도록 만들 수 있는지 판단한다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
다음 다양한 단어알파벳 소문자가 모두 다른 단어 S가 주어질 때, 사전 순으로 다음에 오는 같은 조건의 단어를 구하거나 없으면 -1을 출력한다.보통6문자열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
십자가 찾기별과 점으로 이루어진 격자를 겹치는 십자 모양들만으로 정확히 덮을 수 있는지 판정하고, 가능하면 그릴 십자들의 위치와 크기를 출력한다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
숫자 재배치A와 B가 주어질 때, A의 자릿수를 재배열해 0으로 시작하지 않으면서 B보다 작은 가장 큰 수 C를 구하고, 없으면 -1을 출력한다.보통6백트래킹그리디+2아직 제출이 없습니다2초512 MB채점 가능
A → B어떤 수에 2를 곱하거나 끝에 1을 붙이는 두 연산만으로 A를 B로 바꿀 때 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그리디BFS+2아직 제출이 없습니다2초512 MB채점 가능
DFS 스페셜 저지트리와 정점 순열이 주어질 때, 그 순열이 정점 1에서 시작하는 DFS 방문 순서가 될 수 있는지 판별한다.보통6DFS트리+2아직 제출이 없습니다2초512 MB채점 가능
졸린 소 정렬맨 앞 소를 뒤쪽 임의의 위치로 옮기는 연산만으로 순열을 정렬하는 최소 이동 횟수와 각 이동 크기를 구한다.보통6배열그리디+2아직 제출이 없습니다2초512 MB채점 가능
동물 맞히기N마리 동물과 각각의 특징이 주어질 때, 질문으로 한 마리만 남을 때까지 엘시가 들을 수 있는 '예' 답변의 최댓값을 구한다.보통6구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
Sličice각 팀의 현재 고유 카드 수와 비감소 점수 배열이 주어질 때, K장을 추가로 받아 총점의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초512 MB채점 가능
디지털 세계의 앨리스배열과 m이 26 이하로 제한될 때, 최솟값이 정확히 m인 부분 배열의 최대 합을 구한다.보통6배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
결함 게임크기가 서로 다른 N개의 돌을 두 플레이어가 번갈아 규칙에 따라 쌓을 때, 완성된 돌탑 개수의 홀짝으로 승자를 가린다.보통6게임 이론그리디+1아직 제출이 없습니다0.5초512 MB지문만 제공
질투하는 선생님N-1명의 학생이 각자 N-1송이를 자신이 배운 교사에게 나눠 주고, 교사 한 명이 받는 꽃의 합이 정확히 N-1송이가 되도록 배분하거나 불가능하면 -1을 출력한다.보통6그래프구현+2아직 제출이 없습니다3초1024 MB채점 가능
케이크 자르기롤 케이크의 자를 수 있는 위치들과 여러 개수 목표가 주어질 때, 각 개수마다 만들 수 있는 가장 짧은 조각의 최대 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
뱀수열을 K+1개의 연속 구간으로 나누고 각 구간의 그물 크기를 그 구간 최댓값으로 정할 때, 구간 최댓값의 합에서 전체 뱀 수의 합을 뺀 값을 최소로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
점수 해킹0점에서 시작해 매 턴 a점 또는 b점을 더하거나 점수를 두 배로 만들 수 있고, 최종 점수가 n+a 미만이면서 두 배 사용 횟수가 전체 턴의 10% 이하여야 한다. 최소 턴 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
Conquering A Castle두 사람이 번갈아 턴을 두며, A는 병사를 두 길 중 한 곳에 배치하고 B는 한 길에 대포를 쏴 그 길의 병사를 모두 죽이거나 남은 병사를 1m 전진시킨다. 최적의 선택에서 누가 이기는지 판정한다.보통6게임 이론그리디+2아직 제출이 없습니다1초256 MB지문만 제공
사탕 배달무게가 3g 또는 5g인 사탕 N개가 각각의 단맛 수치와 함께 주어질 때, 무게 한도 w를 넘지 않으면서 단맛 합을 최대로 만드는 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
기상 증후군0 이상 m 이하의 초기값 x를 골라 n개의 비트 OR/XOR/AND 게이트를 순서대로 통과시킬 때 최종 값을 최대로 만드는 x를 찾는다.보통6비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
전구 길만 걷자N개의 0과 1 문자열을 원하는 순서로 이어 붙일 때 인접한 01 또는 10 전환 횟수가 최소가 되는 값을 구해 출력한다. N은 10 이하이다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Taxi정해진 이동 및 승객 탑승 명령 목록을 따라 택시를 시뮬레이션하면서 연료, 세 곳의 가격이 다른 주유소에서의 주유, 승객 정원, 요금을 추적하고 종료 조건을 검사한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
Uncrossed Knights' Tour일직선 강을 사이에 두고 위아래에 놓인 최대 10^4명의 기사와 최대 10^6개의 자연경관이 주어질 때, 교차하지 않도록 각 기사에게 반대편의 서로 다른 자연경관을 배정한다.보통6그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
게임두 종이에 모두 1이 적힌 상태에서 시작해, 매번 한 종이를 두 수의 합으로 바꿀 때 x에 도달하는 최소 덧셈 횟수와 그때의 B/R 선택 순서를 구한다.보통6그리디정수론+2아직 제출이 없습니다1.5초256 MB지문만 제공
정렬N과 M이 주어질 때, 삽입 정렬이 정확히 M번의 이동을 수행하도록 1부터 N까지의 순열을 만들거나, 불가능하면 그 사실을 판별한다.보통6그리디정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
순위 계산타姆레프가 심사 직후 받은 중간 등수와 이후 참가자들이 받은 등수들이 주어질 때, 그가 최종적으로 가질 수 있는 가장 높은 등수와 가장 낮은 등수를 구한다.보통6구현그리디+1아직 제출이 없습니다1초1024 MB채점 가능
평행 우주지구를 출발할 때 정한 한 속도로 시작해 이후에는 속도를 낮추기만 할 수 있고, 각 구간의 속도는 그 구간의 요구 속도의 양의 정수 배여야 한다. n개 구간을 모두 지나갈 수 있는 최소 초기 속도를 구한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB채점 가능
두 개의 문고른 스위치로 문들을 뒤집은 뒤 통로를 지날 때 이동하는 연수가 정확히 i가 되도록, -n부터 n까지 각 i에 대해 누를 스위치 조합을 구한다.보통6그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
일감호에 다리 놓기N개의 건물이 원형으로 있고 일부 인접 구간이 공사 중일 때, 모든 건물이 서로 연결되도록 하는 데 필요한 돌의 최소 개수가 K 이하인지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
후임 간식 뺏어먹기여러 간식 중 일부를 골라 만족도의 합이 M 이상이 되게 하면서 얻는 만족도의 총합을 최소로 만들고, 불가능하면 안내 문구를 출력한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
피아노 연주두 손가락의 시작 건반과 음의 순서가 주어질 때, 각 음을 어느 손가락으로 연주할지 정해 총 이동 반음 수의 최솟값과 그 배정을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초256 MB지문만 제공
맥주 축제각각 선호도와 알코올 도수를 가진 K종의 맥주에서 N종을 골라 선호도 합을 M 이상으로 만들면서 최대 알코올 도수를 최소로 하는 값을 구하고, 불가능하면 -1을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
링고와 순열N과 K가 주어질 때 역전 횟수가 정확히 K인 1부터 N까지의 순열을 하나 만들거나, 불가능하면 -1을 출력한다.보통6그리디배열+2아직 제출이 없습니다1초256 MB채점 가능
바이트 코인최대 15일 동안의 바이트 코인 가격과 초기 현금 W가 주어질 때, 매일 정수 개의 코인을 사고팔아 n일째 모두 팔았을 때 보유 현금이 최대가 되도록 한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
운하수평선 하나와 수직선 하나를 놓아 주어진 점들에서 더 가까운 선까지의 거리의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
두 대의 머신n개의 작업을 기계 A 또는 B에 배정해 두 기계의 총 작업 시간 중 최댓값을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
물단지 게임N명의 참가자가 원형으로 앉아 와일드카드와 정해진 규칙에 따라 카드를 넘기며, 한 참가자가 같은 값 네 장을 들 때까지 진행한 뒤 승자를 구한다.보통6시뮬레이션구현+1아직 제출이 없습니다0.5초512 MB채점 가능
과도한 출구방향 그래프가 주어질 때, 남은 그래프에 방향 순환이 없도록 전체 간선의 절반 이하를 골라 삭제하는 문제입니다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
반올림응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Evenly Divided구성원을 키 큰 사람과 작은 사람으로 절반씩 나눈 뒤, 멘토와 같은 열에 서지 않도록 두 줄로 배치하는 방법을 찾는다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Kingsn x n 체스판에 놓인 n개의 킹을 주대각선 위로 모두 옮기는 데 필요한 최소 이동 횟수를 구한다. 한 번의 이동으로 킹 하나를 가로 또는 세로로 한 칸 움직인다.보통6투 포인터그리디+2아직 제출이 없습니다1초512 MB채점 가능
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다14초1024 MB채점 가능