cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
최적의 장소N개의 점이 주어질 때, 각 참가자까지의 맨해튼 거리 합을 최소로 하는 정수 좌표 (X, Y)를 구한다.보통4정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
왕의 시찰동전 개수 세 개가 주어질 때, 매초 서로 다른 두 상자에 동전을 하나씩 넣어 세 상자의 개수를 같게 만드는 최소 시간을 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Fractification양의 정수 네 개를 두 분수 a/b + c/d로 배치해 합이 최소가 되도록 만들고, 그 배치를 출력한다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
티셔츠 배달이동 시간과 각 수령인의 수령 가능 시각이 주어질 때, 빌이 각 집에서 최대 k분 기다리고 인수인계에 t분이 걸리는 과정을 그대로 따라가며 일이 끝나는 시각을 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
고장 난 화성 탐사선a에서 시작해 +1과 +2만으로 b에 도달하되 도중에 c의 배수가 되지 않도록 하는 최소 신호 횟수를 구한다.보통4수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
햄버거 분배길이 N인 일렬 배치에서 사람과 햄버거가 놓여 있고 각 사람은 거리 K 이내의 햄버거를 먹을 수 있을 때, 햄버거를 먹을 수 있는 사람 수의 최댓값을 구한다.보통4그리디투 포인터+2아직 제출이 없습니다0.5초256 MB채점 가능
ЕГЭ주어진 정수 x를 음수 밑 -2를 쓰는 진법으로 나타내어, 자릿수가 0 또는 1인 표현을 출력한다.보통4수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
Fix WiringN개 노드의 완전 그래프 간선에 주어진 M개 태그 값을 배치해 만들 수 있는 최소 신장 트리 비용의 최솟값과 최댓값을 구한다.보통4최소 신장 트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
에너지 드링크N개의 음료를 하나씩 다른 음료에 부어 합치는데 부은 양의 절반이 흘러나갈 때, 최종적으로 남길 수 있는 최대 양을 구한다.보통4그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
호반우 상인의 이상한 품질 계산법N개의 품질 값을 묶음으로 나누어, 각 묶음이 위쪽 중앙값 곱하기 크기만큼의 이익을 낸다. 전체 이익을 최대로 만드는 값을 구한다. 정렬한 뒤 큰 값부터 둘씩 짝지으면 된다.보통4정렬그리디+1아직 제출이 없습니다1초256 MB지문만 제공
교수님의 기말고사구간 [0, S] 안에서 서로 겹치지 않는 N개의 시험이 주어질 때, 길이 M인 새 시험이 겹치지 않게 시작할 수 있는 가장 이른 시각을 찾는다.보통4구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
우리 집 밑에 편의점이 있는데각 브랜드별로 해당 브랜드의 모든 편의점을 지키려면 하루에 몇 명이 필요한지 구해, 브랜드 전체에 필요한 최소 인원을 출력한다.보통4그리디해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Jam-packedn개의 병과 최대 k개를 담을 수 있는 상자가 주어질 때, 가장 적게 채워진 상자의 병 수를 최대로 만들고 그 값을 출력한다.보통4수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
서강근육맨N개의 근손실 값을 최대한 두 개씩 짝지어 PT를 받을 때, 각 PT의 근손실 합 중 최댓값을 최소로 만드는 M을 구한다.보통4그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
타노스0과 1이 각각 짝수 개인 이진 문자열에서 0과 1을 절반씩 지워 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 출력한다.보통4그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Улучшение успеваемости2점, 3점, 4점의 개수가 주어질 때, 반올림한 평균이 4 이상이 되도록 받아야 하는 5점의 최소 개수를 구한다.보통4수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
계획왕1440분 하루에 겹치지 않는 고정 일정이 주어질 때, 주어진 길이의 할 일 K개를 남은 빈 시간에 모두 배치할 수 있는지 판정한다.보통4그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
색종이와 가위직사각형 색종이를 정확히 n번 잘라 k개의 조각으로 만들 수 있는지 판정한다.보통4수학구현+2아직 제출이 없습니다0.1초1024 MB지문만 제공
Наибольший общий делительn개의 수와 목표값 d가 주어질 때, 최대공약수가 d가 되는 부분집합을 하나 골라 출력하거나 존재하지 않으면 -1을 출력한다.보통4수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
🐜 기적의 매매법 🐜주어진 14일치 주가로 두 매매 전략을 그대로 시뮬레이션하고, 마지막 날 자산이 더 큰 쪽을 출력합니다.보통4시뮬레이션그리디+1아직 제출이 없습니다1초512 MB지문만 제공
타자연습N개의 문자열을 모두 부분 수열로 가지는 A부터 D까지의 가장 짧은 문자열을 사전순으로 가장 앞서게 구한다.보통4BFS문자열+2아직 제출이 없습니다8초1024 MB지문만 제공
Complicated documents모든 콜론과 대시 앞뒤에 공백이나 줄의 시작과 끝이 오도록 최소 개수의 공백을 넣는 문제입니다.보통4문자열그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Bridge다리 양쪽에 n명씩 있는 노인 2n명을 한 명씩 건너편으로 데려다 주고, 각 노인은 x분 동안 쉰 뒤 원래 쪽으로 돌아와야 할 때 걸리는 최소 시간을 구한다.보통4수학그리디+1아직 제출이 없습니다1초256 MB지문만 제공
RobottävlingN x N 격자의 각 행과 열에서 가장 높은 탑의 높이가 주어질 때, 격자에 놓인 큐브 총 개수의 최솟값과 최댓값을 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Datorköpx대의 데스크톱과 y대의 노트북을 n개 부서에 나눠 줄 때, 더 중요한 부서가 더 많은 가치를 받도록 하면서 가장 덜 중요한 부서가 받는 최대 가치를 구한다.보통4그리디수학아직 제출이 없습니다3초1024 MB지문만 제공
Adolescent Architecture큐브와 원기둥이 주어질 때, 각 블록이 바로 아래 블록 안에 들어가도록 쌓을 수 있는지 판정하고 위에서 아래 순서를 출력한다.보통4정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Uddered but not Herd기억한 문자열이 부분 수열로 들어가도록 26개 알파벳 순서를 정해 반복했을 때 필요한 최소 반복 횟수를 구한다.보통4그리디문자열+1아직 제출이 없습니다2초512 MB지문만 제공
Frequent Alphabet길이 N인 두 문자열에서 각 자리마다 한 글자씩 골라 암호를 만들고, 가장 많이 나온 글자의 개수를 최대로 만든다.보통4문자열그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Inverse Common Superstring문자열 R이 주어질 때, R의 부분 문자열로 등장하지 않는 a-z 소문자 비어 있지 않은 문자열 중 사전순으로 가장 작은 것을 출력한다.보통4문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Coin Stacks여러 개의 동전 더미가 주어질 때, 서로 다른 두 비어 있지 않은 더미에서 동전을 하나씩 꺼내 모든 동전을 없앨 수 있는지 판정하고 그 순서를 출력합니다.보통4그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Smoothie Standk개 재료의 보유량과 각기 다른 재료를 쓰는 r개의 레시피가 주어질 때, 레시피 하나를 골라 만들 수 있는 최대 개수로 얻는 매출을 구한다.보통4구현완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
QuizN개 문제 중 K개를 골라 점수를 최대화한다. 한 분야의 모든 문제를 풀면 보너스 B를 받는다.보통4정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
KonamikodenU,N,V,H,B,A로 이루어진 버튼 입력 문자열이 주어질 때, 코나미 코드가 부분열이 되도록 사이에 끼워 넣어야 하는 최소 여분 입력 수를 구한다.보통4문자열동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Космические захватчики대포가 n개의 열 중 한 곳에서 시작해 좌우로 움직이거나 자기 열 위의 가장 가까운 외계인을 쏠 수 있을 때, 모든 외계인을 없애는 최소 행동 수를 구한다.보통4그리디구현아직 제출이 없습니다2초1024 MB지문만 제공
Жребий Крижановского다른 플레이어들의 점수와 마지막 라운드에서 부른 수가 주어질 때, 페트야보다 점수가 낮은 플레이어 수를 최대로 만드는 가장 작은 수를 고른다.보통4배열시뮬레이션+1아직 제출이 없습니다2.002초1024 MB지문만 제공
Кондиционерыn개 교실의 필요 전력과 m개 에어컨 모델의 전력과 가격이 주어질 때, 모든 교실을 커버하는 최소 총비용을 구한다.보통4그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Конфеты세 변의 합이 N 이하인 상자를 골라, 같은 방향으로 놓인 a x b x c 상자 개수를 최대로 만드는 크기를 구한다.보통4완전 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
암호 만들기문자열 A와 P가 주어질 때, A와 B가 공통으로 가지는 길이 |P| 부분 문자열이 P 하나뿐이도록 하는 B를 길이 100 이하로 만든다.보통4문자열해시맵+2아직 제출이 없습니다0.5초256 MB지문만 제공
Форматирование текста빈 줄로 문단을 나눈 뒤, 각 단어와 뒤따르는 문장 부호를 폭 w에 맞춰 탐욕적으로 배치하고 문단 첫 줄에 b칸 들여쓰기를 넣어 다시 출력한다.보통4문자열구현+2아직 제출이 없습니다2초512 MB지문만 제공
도시 건설건물 사이에 놓인 가중치 있는 양방향 도로가 주어질 때, 모든 도로를 짓는 비용에서 최소 신장 트리를 짓는 비용을 뺀 절약 금액을 구하고, 그래프가 연결되어 있지 않으면 -1을 출력한다.보통4최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Призыa1 > ... > an인 양의 정수를 정해 xi*ai의 합이 d가 되도록 만들 수 있는지 판정하고, 가능하면 그 값을 출력한다.보통4그리디수학아직 제출이 없습니다2초256 MB지문만 제공
Кеплерn×m 패널에서 길이가 짝수인 변은 그냥 반으로 접고 홀수인 변은 먼저 레이저로 한 줄을 잘라낸 뒤 접을 때, 1×1 정사각형까지 만드는 데 드는 최소 레이저 시간을 구한다.보통4그리디수학+1아직 제출이 없습니다2초256 MB지문만 제공
Морской бой직사각형과 세 개의 작은 직사각형이 주어질 때, 90도 회전을 허용하면서 겹치지 않게 모두 넣을 수 있는지 판정합니다.보통4기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Шоколадка각 행에서 왼쪽 조각과 오른쪽 조각의 개수가 주어질 때, 두 조각을 들어 올리거나 뒤집지 않고 n×n 초콜릿으로 맞출 수 있는지 판정한다.보통4구현그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Mines - 10H x W 격자의 각 칸에 대해 주변 8칸을 포함한 지뢰 개수가 주어질 때, 조건을 만족하는 지뢰 배치 하나를 복원한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초512 MB지문만 제공
H-Indexn편의 논문 인용 횟수가 주어질 때, 인용 횟수가 H 이상인 논문이 H편 이상인 가장 큰 H를 구한다.보통4정렬배열+2아직 제출이 없습니다1초512 MB지문만 제공
阿吽の呼吸A와 Un으로 이루어진 기록이 주어질 때, 각 A가 그 뒤에 오는 Un과 순서대로 짝지어질 수 있는지 판정한다.보통4그리디스택+1아직 제출이 없습니다10초512 MB지문만 제공
Strange Currency System주어진 10000개 이하의 지폐로 만들 수 없는 가장 작은 양의 금액을 찾는다.보통4정렬그리디아직 제출이 없습니다8초512 MB지문만 제공
Osaki오사키 역의 출발 시각과 도착 시각이 주어질 때, 모든 열차 운행에 필요한 최소 차량 수를 구한다.보통4정렬그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Goofy Converter수열 L과 창 크기 M이 주어질 때, 각 L_j가 K_j부터 K_{j+M-1}까지의 합과 같아지는 길이 N+M-1의 0/1 수열 K를 찾고, 존재하지 않으면 Goofy를 출력한다.보통4누적 합슬라이딩 윈도우+2아직 제출이 없습니다8초512 MB지문만 제공
Opened-up Die큐브 전개도의 읽을 수 없는 면에 1부터 6까지의 숫자를 한 번씩 채워, 인접한 면의 숫자 차이 절댓값 합이 최소가 되도록 한다.보통4완전 탐색구현+2아직 제출이 없습니다2초512 MB지문만 제공
종점버스마다 종점 도착 시각과 출발 시각이 주어질 때, 겹치는 버스가 같은 자리를 쓰지 않도록 필요한 정비 공간의 최소 개수를 구한다.보통4정렬구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Moons and UmbrellasCJ마다 X, JC마다 Y를 지불할 때, 문자열의 모든 ?를 C나 J로 바꿔 총비용이 최소가 되게 한다.보통4동적 계획법그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
K-Goodness String문자열 S와 목표 K가 주어질 때, 이미 서로 다른 대칭 쌍의 수를 세고, 서로 다른 쌍이 정확히 K개가 되도록 바꿔야 하는 문자의 최소 개수를 구한다.보통4문자열그리디+2아직 제출이 없습니다미설정1024 MB지문만 제공
Trash Bins쓰레기통이 있는 집을 1로 표시한 문자열이 주어질 때, 각 집에서 가장 가까운 쓰레기통까지의 거리 합을 구한다. 왼쪽에서 마지막으로 본 통과 오른쪽에서 다음에 올 통까지의 거리 중 작은 값을 더한다.보통4배열그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Dogs and Cats동물을 순서대로 먹이면서 개가 먹을 때마다 고양이 사료 M개를 추가하고, 모든 개가 먹이를 받는지 판정한다.보통4시뮬레이션그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
Kathmandu식사가 제공되는 시각 사이에 길이 T인 빈 구간이 있는지 판단하여, 모든 식사를 먹으면서 T분을 연속으로 잘 수 있는지 확인한다.보통4배열그리디아직 제출이 없습니다1초1024 MB지문만 제공
Formally, You Choose Three Integers짝수 길이 부분 배열을 짝수 칸만큼 회전시키는 연산으로 배열 a를 b로 바꿀 수 있는지 판정한다.보통4정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Knitpicking양말 종류와 발이 모두 같은 두 짝이 나오지 않도록 최대한 많이 뽑는 수를 구한 뒤 1을 더한다.보통4그리디해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
초코칩 케이크가로줄이나 세로줄 전체에 초코칩을 하나씩 올리는 q번의 연산 뒤마다, 칩이 가장 많은 조각의 개수를 출력한다.보통4배열구현+1아직 제출이 없습니다0.5초512 MB지문만 제공
콘센트N개 기기의 충전 시간과 M개의 동일한 콘센트가 주어질 때, 기기가 한 번에 콘센트 하나만 쓰는 조건에서 모든 기기를 충전하는 최소 시간을 구한다.보통4그리디힙+1아직 제출이 없습니다1초1024 MB지문만 제공
The Battle of Giants최종 점수 a:b가 주어질 때 3점, 1점, 0점의 경기 결과로 만들 수 있는지 판별하고, 경기 수가 최소인 승/무/패 조합을 출력한다.보통4수학그리디아직 제출이 없습니다1초512 MB지문만 제공
Bus Routes정해진 버스 순서를 따라 마지막 버스를 D일 이전에 타려면 첫 버스를 언제 타야 하는지 구한다.보통4그리디수학아직 제출이 없습니다10초1024 MB지문만 제공
Metal Harvest겹치지 않는 시간 구간들과 최대 배치 시간 K가 주어질 때, 모든 수확 시간을 채우는 데 필요한 최소 로봇 배치 횟수를 구한다.보통4그리디구간아직 제출이 없습니다20초1024 MB지문만 제공
H-index논문이 한 편씩 추가될 때마다 인용 수가 h 이상인 논문이 h편 이상인 가장 큰 h를 구한다.보통4정렬배열+1아직 제출이 없습니다50초1024 MB지문만 제공
Grönt kort그린 카드를 가진 N명과 없는 M명이 모두 한 번씩 클라이밍하는 데 걸리는 최소 시간을 구한다. 한 번 오르는 데 10분이 걸린다.보통4수학그리디아직 제출이 없습니다1초1024 MB지문만 제공
РАБОТИЛНИЦА처리 시간이 주어진 n개의 작업을 두 대의 동일한 기계로 시간 T 안에 모두 끝낼 수 있는지 판정한다.보통4동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
ПАЛИНДРОМ주어진 문자열의 모든 문자를 정확히 한 번씩 사용해 만들 수 있는 팔린드롬의 최소 개수를 구한다.보통4그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
КАРТИ정수 네 개가 주어질 때, 이들을 어떤 순서로 이어 붙여 만들 수 있는 가장 큰 수를 구한다.보통4정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
МЕД삼각형의 세 변의 길이 a, b, c와 식사 횟수 n이 주어질 때, 한 꼭짓점에서 시작해 n개의 꼭짓점을 방문하는 최단 경로의 길이를 구한다.보통4그리디그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
РАМКА가로 a, 세로 b인 직사각형의 네 변을 길이 k인 띠로 덮을 때 필요한 최소 띠 개수를 구한다. 띠는 정수 길이 조각으로 자를 수 있고, 한 변에는 조각 하나만 붙일 수 있다.보통4그리디수학아직 제출이 없습니다1초1024 MB지문만 제공
내 뒤에 나와 다른 수각 위치 i마다 i보다 뒤에 있으면서 A[i]와 값이 다른 가장 작은 인덱스 j를 출력하고, 없으면 -1을 출력한다.보통4배열구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Who Goes There?사이트 정원과 학교별 등록 팀 수가 등록 순서대로 주어질 때, 팀 번호 순으로 차례로 배정하고 남은 자리는 등록 순서대로 학교에 배정하여 학교별 수용 팀 수를 구한다.보통4시뮬레이션그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Взять след!주어진 수를 중복 없이 사용해 정사각 행렬의 대각선에 배치할 때 가능한 최대 대각합을 구한다.보통4그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Election Paradox홀수 인구의 지역들이 주어질 때, 지역 승패에서 지면서도 얻을 수 있는 최대 득표 수를 구한다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Speed Typing목표 문자열 I가 입력된 문자열 P의 부분 수열인지 확인하고, 가능하면 삭제해야 하는 여분 글자 수를 구한다.보통4투 포인터그리디아직 제출이 없습니다미설정1024 MB지문만 제공
Natives값이 정해진 보물 n개 중 절반 이상을 넘겨줄 때 남길 수 있는 가치의 합의 최댓값을 구한다.보통4그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
Два станка두 기계가 각각 a분, b분의 준비 시간 뒤 분당 x개, y개를 생산하며 준비는 동시에 할 수 없을 때, k분 동안 만들 수 있는 최대 부품 수를 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
d1000000여러 면체 주사위가 주어질 때, 각 주사위에서 하나씩 골라 만들 수 있는 가장 긴 연속된 수의 직선을 구한다.보통4그리디정렬아직 제출이 없습니다미설정1024 MB지문만 제공
썸 팰린드롬자릿수의 합이 N인 팰린드롬 수 가운데 자릿수가 가장 적은 수의 자릿수를 구한다.보통4수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
동가수열 구하기1부터 N까지를 한 번씩 쓰면서 이웃한 두 수의 차가 항상 floor(N/2) 이상인 수열을 아무거나 출력한다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Connect the Points세 점을 축에 평행한 선분으로 최소 총 길이로 연결하고, 그 선분들을 출력합니다.보통4기하그리디+1아직 제출이 없습니다3초512 MB지문만 제공
Deletive Editing단어 s에서 불린 글자의 첫 번째 위치를 반복해 지울 때 t를 만들 수 있는지 판정한다.보통4그리디문자열+1아직 제출이 없습니다3초512 MB지문만 제공
일차함수들N개의 일차함수에 1부터 N까지의 서로 다른 값을 하나씩 대입해 a_i*x_i + b_i의 합이 최대가 되도록 배정한다.보통4그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
피라미드삼각형 블록 피라미드에서 같은 행의 두 블록을 교환하는 연산만으로 맞닿은 블록의 색이 모두 다르게 만드는 최소 교환 횟수를 구하거나, 불가능하면 -1을 출력한다.보통4그리디시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
HG 음성기호주어진 문자열을 26개 부호 단어로 완전히 분할할 수 있는지 판별하고, 가능하면 원래 단어를 출력한다.보통4문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
홀짝 수열주어진 수열을 재배열해 홀수 번째 자리에는 증가하는 홀수만, 짝수 번째 자리에는 증가하는 짝수만 놓을 수 있는지 판정한다.보통4정렬그리디+1아직 제출이 없습니다1초512 MB지문만 제공
자유 이용권놀이기구별 이용 횟수 제한이 주어질 때, 같은 놀이기구를 연속으로 이용하지 않으면서 이용할 수 있는 최대 횟수를 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
돌림판 문자열알파벳이 적힌 돌림판과 목표 문자열 S가 주어질 때, S를 만들기 위한 최소 회전 수를 구하고 불가능하면 -1을 출력합니다.보통4문자열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
유전자 조합두 글자로 된 1세대 유전자 N개가 주어질 때, 서로 다른 두 유전자를 조합해 만들어지는 2세대 유전자의 표현형으로 가능한 알파벳을 모두 구한다.보통4정렬그리디+1아직 제출이 없습니다1초512 MB지문만 제공
2000문제 푼 임스가진 코인으로 스트릭 프리즈를 최대 2개 사서 0이 아닌 날의 최장 연속 구간을 최대로 만들고, 그 구간의 길이와 하루 최다 문제 수를 출력한다.보통4그리디구현아직 제출이 없습니다1초1000 MB지문만 제공
Historical TV Remote Control고장 난 숫자 버튼이 있는 리모컨에서 1부터 999까지의 목표 채널에 도달하기 위해 필요한 채널 업/다운 최소 횟수를 구한다. 시작 채널은 작동하는 숫자로 직접 입력한다.보통4완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Lemonade Stand날마다 판매량과 레몬, 설탕 가격이 주어질 때, 재료가 부족하지 않도록 필요한 양을 사는 최소 비용을 구한다.보통4그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Towers of Hanoi Grid각 중간 말뚝에 디스크를 하나만 둘 수 있는 n x n 격자에서 d개의 원판 탑을 오른쪽이나 아래로만 옮길 때 최소 이동 횟수를 구한다.보통4수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
양팔저울1번부터 n번까지 자갈을 주어진 규칙에 따라 양팔저울에 올린 뒤, 가벼운 쪽에 1g, 2g, 5g, 10g, 20g, 50g, 100g 무게추를 최소 개수로 올려 균형을 맞춘다.보통4그리디시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Abbreviated Aliases길이가 같은 서로 다른 문자열 n개가 주어질 때, 다른 문자열과 겹치지 않는 가장 짧은 접두사만 저장하고 그 총길이를 구한다.보통4트라이문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
Journals플러스 K개와 마이너스 K개로 이루어진 문자열이 주어질 때, 부호가 번갈아 나오도록 만드는 데 필요한 최소 블록 이동 횟수를 구한다.보통4문자열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
문제 출제난이도 1부터 5까지의 출제비 b1..b5가 오름차순으로 주어질 때, 두 난이도 총합 제한을 지키며 받을 수 있는 최대 출제비를 구한다.보통4완전 탐색구현+1아직 제출이 없습니다1초512 MB지문만 제공
The Game정해진 우선순위 규칙에 따라 매 턴 두 장의 카드를 네 개의 줄에 놓는 솔리테어 게임을 시뮬레이션하고, 마지막 상태를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
겨울 숲의 썰매 트랙홀수 N이 주어질 때 N×N 격자에서 만들 수 있는 하나의 닫힌 타일 고리의 최대 길이와, 그 길이를 이루는 시작 칸과 이동 방향 문자열을 출력한다.보통4구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공