cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
건초 더미 개수 세기서로 다른 N개의 건초더미 위치와 Q개의 구간 질의가 주어질 때, 각 폐구간 [A, B] 안에 들어가는 위치의 개수를 구한다.보통4정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
박스 포장상자 크기가 순서대로 주어질 때, 앞 상자가 뒤 상자보다 작다는 규칙을 지키며 만들 수 있는 가장 긴 부분 수열의 길이를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Rebel Against The Empire (Small)3차원 공간의 정지한 점들이 주어질 때, 시간 제한을 무시하고 소행성 0에서 소행성 1로 갈 수 있는 최소 점프 반지름을 구한다.보통4그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
Need for Speed각 구간의 거리와 속도계 눈금, 총 시간이 주어질 때 총 시간이 t가 되게 하는 상수 보정값 c를 구한다.보통4이분 탐색수학+1아직 제출이 없습니다1초512 MB채점 가능
조교는 새디스트야!!1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
Ax+Bsin(x)=C ②0 < B <= A일 때 Ax + B sin(x) = C를 만족하는 유일한 양수 x를 구해 소수점 아홉 자리까지 출력한다.보통4이분 탐색수학아직 제출이 없습니다2초512 MB채점 가능
절반 지점n이 주어질 때, 모든 쌍 비교 프로그램이 절반 지점에 도달했을 때 마지막으로 출력되는 항목 번호를 구한다.보통4이분 탐색수학+2아직 제출이 없습니다1초512 MB채점 가능
심박수p초 동안 b번의 박동을 관측했을 때, 이 관측과 양립하는 일정 간격 심박수의 하한과 상한, 그리고 추정값 60b/p를 구한다.보통4수학구현+2아직 제출이 없습니다2초512 MB채점 가능
확률의 마법사1부터 N까지의 비밀 수를 K번의 참/거짓 질문으로 항상 알아낼 수 있는지 판정한다. K번의 질문으로 구분 가능한 경우는 많아야 2^K가지다.보통4수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
히어로즈 오브 더 스톰 프로게이머N명의 캐릭터 레벨과 총 상승량 K가 주어지면 레벨을 올려 최솟값이 최대가 되도록 합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
두 개의 배열A의 각 원소에 대해 B에서 값이 가장 가까운 원소를 찾고(동률이면 더 작은 값) 이 값들의 합을 출력한다.보통4이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
모자 크기시착한 모자 크기와 맞음 여부가 주어질 때, 아직 시착하지 않은 크기 중 맞을 수 있는 것의 수를 세고, 피드백이 모순되면 이를 출력한다.보통4구현정렬+2아직 제출이 없습니다2초512 MB채점 가능
돔 건설y좌표가 음수가 아닌 3차원 점 n개가 주어질 때, k개 이상을 포함하는 반구 돔의 최소 반지름을 구한다.보통4이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
MooBuzz3의 배수도 5의 배수도 아닌 수를 작은 것부터 세었을 때 N번째 수를 구한다. N은 최대 10억이다.보통4수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Where Am I?우체통 색을 나타낸 길이 N 문자열이 주어질 때, 길이 K인 모든 부분 문자열이 서로 다르게 되는 가장 작은 K를 구한다. 답은 항상 N 이하다.보통4문자열완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
왕복길이가 주어진 N개의 코스를 왕복하는 러너가 총 거리 K를 이동했을 때, 현재 있거나 아직 지나지 않은 코스의 번호를 출력한다.보통4배열누적 합+2아직 제출이 없습니다1초256 MB채점 가능
병사 배치하기전투력 수열이 주어질 때, 남은 값들이 엄격히 감소하도록 하기 위해 제거해야 하는 최소 병사 수를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
좌표 압축N개의 좌표 각각에 대해 자신보다 작은 서로 다른 값의 개수를 출력한다. 좌표 압축에서의 순위에 해당한다.보통4정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Eastern Subregional제출한 값 x가 B보다 작으면 AC, 크거나 같으면 WA를 받는 상황에서 최대 60번의 제출로 B를 찾아내는 인터랙티브 이분 탐색 문제입니다.보통4이분 탐색구현아직 제출이 없습니다1초256 MB지문만 제공
Jam-packedn개의 병과 최대 k개를 담을 수 있는 상자가 주어질 때, 가장 적게 채워진 상자의 병 수를 최대로 만들고 그 값을 출력한다.보통4수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Улучшение успеваемости2점, 3점, 4점의 개수가 주어질 때, 반올림한 평균이 4 이상이 되도록 받아야 하는 5점의 최소 개수를 구한다.보통4수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Sort 마스터 배지훈의 후계자배열 A를 오름차순으로 정렬한 B에서 각 질의 D가 처음 등장하는 위치를 출력하고, 없으면 -1을 출력한다.보통4정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Гражданская оборона직선 위에 있는 n개 마을마다 가장 가까운 m개 대피소의 번호를 출력한다. 대피소 번호는 입력 순서를 따른다.보통4정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
야구 시즌N, M, k, D가 주어질 때 A = k*B를 만족하면서 전체 경기 수가 D 이하이면서 최대가 되도록 하는 경기 수를 구한다.보통4수학완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
H-Indexn편의 논문 인용 횟수가 주어질 때, 인용 횟수가 H 이상인 논문이 H편 이상인 가장 큰 H를 구한다.보통4정렬배열+2아직 제출이 없습니다1초512 MB지문만 제공
雅先生の地球侵略日誌무게가 조금 더 무거운 하나를 N개 중에서 찾을 때, 양팔저울로 최악의 경우 필요한 최소 횟수를 구한다.보통4수학이분 탐색아직 제출이 없습니다8초512 MB지문만 제공
균형각 V에 대해 정점을 최대 V개 사용하는 AVL 트리의 최대 높이를 구한다.보통4동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Counterfeit Coin무게가 다른 동전 하나가 섞인 n개의 동전에서 저울을 최소한으로 사용해 다른 동전을 찾는다.보통4이분 탐색수학아직 제출이 없습니다12.5초1024 MB지문만 제공
악마의 제안K를 지불하고 남은 금액을 N배로 만들었을 때 원래 금액 이상이 되는 최소 정수 X를 구한다.보통4수학이분 탐색아직 제출이 없습니다1초512 MB지문만 제공
ビルの飾りつけ (Building)건물 높이가 순서대로 주어질 때, 가장 긴 순증가 부분수열의 길이를 구한다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초1024 MB지문만 제공
Work or Sleep!X와 T가 주어질 때, 깨어 있는 시간과 구간별 선형 성능 곡선의 곱인 하루 일량을 최대로 만드는 수면 시간을 찾는다.보통4수학완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Prom두 명의 키 목록이 주어질 때 키 차이가 k 이하인 남녀 쌍의 수를 센다.보통4정렬투 포인터+1아직 제출이 없습니다1초128 MB지문만 제공
배열 전체 탐색하기배열 A와 m개의 질의가 주어질 때, A의 원소 중 k 이상인 것, k보다 큰 것, i 이상 j 이하인 것의 개수를 각각 구한다.보통4이분 탐색정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Liczby parzystocyfroweN이 주어질 때, 십진수 각 자릿수가 모두 짝수인 수를 오름차순으로 나열했을 때 N번째 수를 구한다.보통4수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Próg kwalifikacyjnyN개 문제의 배점과 Q개의 커트라인이 주어질 때, 각 커트라인을 넘기 위해 풀어야 하는 최소 문제 수를 구한다.보통4정렬누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Big BarnN x N 격자에서 나무가 있는 칸이 주어질 때, 나무를 포함하지 않는 가장 큰 정사각형의 한 변 길이를 구한다.보통4이분 탐색누적 합아직 제출이 없습니다1초1024 MB지문만 제공
분수찾기 2무한한 분수 배열을 지그재그 대각선 순서로 읽을 때 X번째 분수를 구한다.보통4수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
鐘 (Bell)정렬된 종의 위치와 집의 위치가 주어질 때, 거리 1마다 세기가 1씩 줄어드는 조건에서 각 집에서 들리는 최대 음량을 구한다.보통4이분 탐색수학아직 제출이 없습니다2초1024 MB지문만 제공
Метростройn개의 엔진이 각자의 임계값 z_i에서 기울기 a_i에서 b_i로 바뀔 때, 총 출력이 p 이상이 되는 최소 정수 전압 x를 구한다.보통4이분 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
누가 이길까두 팀의 코딩실력이 주어질 때 N*M개의 모든 대결에서 HI팀 승리, ARC팀 승리, 무승부 횟수를 센다.보통4정렬이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Сумасшедшие транспортные налоги정렬된 세율 표가 주어질 때, 각 자동차의 엔진 출력에 해당하는 세율을 찾아 세금(세율 곱하기 출력)을 계산한다.보통4이분 탐색배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Быстрый перевод최대 10^18인 알 수 없는 잔액 n을 성공 또는 거부 응답만으로 q+10번 이내의 시도로 0으로 만드는 전략을 찾는다.보통4이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Ослабление флота남은 함선들의 중간값(짝수 개일 때는 두 가운데 값 중 작은 값)을 매번 제거하면서, 제거되는 순서대로 함선의 전력을 출력합니다.보통4정렬구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Капли각 방울의 주기 p_i와 k초마다 일어나는 전체 초기화가 주어질 때, 초기화 직후부터 t초 동안 떨어지는 방울의 수를 센다.보통4수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Шкаф для обуви높이가 엄격히 증가하는 선반들과 신발 크기가 주어질 때, 키와 크기 제약 조건으로 아무도 놓을 수 없는 신발 쌍의 개수를 센다.보통4이분 탐색배열+2아직 제출이 없습니다2초1024 MB지문만 제공
毎日がHoliday매년 생활비 c를 쓰고 남은 자산이 r%씩 늘어날 때, y년을 버티는 최소 정수 초기 자산을 구한다.보통4이분 탐색구현+1아직 제출이 없습니다8초1024 MB지문만 제공
Конфеты Дяди Федораn개의 초콜릿으로 잘린 정사면체 피라미드, 즉 연속한 삼각수의 합으로 나타낼 수 있는지 판정한다.보통4수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
슬라임 잡고 레벨 업!레벨 1, 경험치 0에서 시작해 k번째 슬라임을 잡으면 경험치 k를 얻고, 레벨 업마다 필요한 경험치가 2, 4, 6, ... 로 늘어난다. 슬라임을 N마리 잡은 뒤의 레벨을 구한다.보통4수학이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
ASCII Art알파벳을 두 번 반복해 출력하는 프로그램에서 N번째로 출력되는 글자를 구한다. N은 10^100까지 주어진다.보통4수학이분 탐색아직 제출이 없습니다20초1024 MB지문만 제공
Marslaste kalender1,2,3,... 길이의 달로 이루어진 한 해에서 A번째부터 B번째 날까지 각 날짜의 달 내 위치를 모두 더해 지은 건물 수를 구한다.보통4수학이분 탐색+1아직 제출이 없습니다0.2초1024 MB지문만 제공
Joon paberil1,1에서 시작하는 정사각 나선을 따라 N번 이동한 뒤 도착하는 칸의 좌표를 구합니다.보통4수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Artistic Souvenir원형 디자인의 넓이가 주어질 때, 원 둘레에 1cm 여백을 남기는 정사각형 타일의 최소 넓이를 구한다.보통4수학기하+2아직 제출이 없습니다1초1024 MB지문만 제공
НАМАЛЯВАНЕ음이 아닌 정수 다섯 개와 감소 연산 횟수 k가 주어질 때, 연산을 마친 뒤 최댓값을 가능한 한 작게 만듭니다.보통4이분 탐색그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
모바일 광고 입찰N개의 (A_i, B_i) 쌍이 주어질 때, A_i + X >= B_i를 만족하는 지면이 K개 이상이 되는 가장 작은 음이 아닌 정수 X를 구한다. 즉 B_i - A_i를 0 이상으로 자른 값 중 K번째로 작은 값이다.보통4정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
가상 검증 기술두 작업자가 두 종류의 시뮬레이션 항목을 나눠 수행할 때, 한 작업자가 다른 종류를 못 하는 제약에서 완료 시간의 최솟값을 구한다.보통4이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
원교수님 A+ 주세요중간고사 점수와 다른 학생의 기말 예측 점수가 주어질 때, 김한양이 2024 학번 학생 중 상위 M등 안에 들기 위해 필요한 기말고사 최소 점수를 구한다.보통4정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
of in the cold food of out hot eat the food원하는 온도에서 조리 시간 T와 예열 시간 H가 주어질 때, 음식을 바로 넣었을 때 다 익는 데 걸리는 총 시간을 구한다.보통4수학이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Szkoła직선 위에 주어진 1000개 이하의 서로 겹치지 않는 점유 구간에서 학교 s에 가장 가까운 빈 건물을 찾고, 거리가 같으면 가장 작은 번호를 고른다.보통4구간구현+1아직 제출이 없습니다2초2048 MB지문만 제공
알파벳 블록S, C, O, N 블록 개수가 주어지고 O는 C 2개로, S는 N으로 서로 바꿀 수 있을 때, SCON과 SCCC를 하나씩 담은 상자 개수의 최댓값을 구한다.보통4수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Cryptogram Cracking Club런 렝스 인코딩으로 주어진 패턴을 무한히 반복한 문자열에서 c번째 문자를 찾는다.보통4문자열구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Prime MedianN개의 닫힌구간 각각에 대해 구간 안에 있는 소수들의 중앙값을 출력하고, 소수가 없거나 개수가 짝수면 -1을 출력합니다.보통4정수론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
K번째 수N x N 곱셈표에서 k번째로 작은 값을 이분 탐색과 개수 세기로 찾는 문제입니다.보통5이분 탐색수학아직 제출이 없습니다2초128 MB채점 가능
꼬인 전깃줄왼쪽과 오른쪽 전봇대를 잇는 전선들이 주어질 때 서로 교차하지 않도록 남기기 위해 잘라야 하는 최소 전선 수를 구하는 문제로, 최장 증가 부분수열 길이를 이용해 N에서 그 값을 빼서 계산합니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
새매초 새들이 1부터 증가하는 수만큼 날아가고 다음에 불러야 할 수가 남은 새보다 많으면 다시 1부터 시작할 때, 나무가 빌 때까지 걸리는 총 시간을 구합니다.보통5수학시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
세계 정복N개 나라의 인구 수가 주어질 때, 각 그룹이 서로 다른 나라 사람 K명으로 구성되도록 만들 수 있는 최대 그룹 수를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
영식이의 손가락왼손으로 손가락을 왕복하며 수를 세는 패턴에서, 다친 손가락을 쓸 수 있는 횟수 제한이 있을 때 셀 수 있는 가장 큰 수를 구하는 문제입니다.보통5수학이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
멍멍이 쓰다듬기원숭이와 개의 키 차이가 주어졌을 때, 하루 성장량이 1cm로 시작하고 끝나며 전날과 최대 1cm 차이 나는 조건에서 키를 맞추는 최소 일수를 구하는 문제입니다.보통5수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
피자 굽기폭이 구간마다 다른 원통형 오븐에 반죽을 순서대로 넣어 이전 반죽보다 위쪽에서 최대한 깊이 놓이도록 시뮬레이션하고, 마지막 반죽의 위치나 실패 시 0을 구하는 문제입니다.보통5이분 탐색누적 합+2아직 제출이 없습니다2초256 MB채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.보통5트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
중량 제한가중치가 있는 무방향 그래프에서 두 공장 섬 사이 경로 중 병목이 되는 최소 가중치를 최대화하는 값을 구합니다.보통5유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
화학 실험용액 M mg을 각 시약에 양의 정수로 나누어 넣었을 때 모든 시약에서 a_i*x+b_i 값이 같아지도록 분배할 수 있는지 판별하고 가능하면 그 값을, 아니면 0을 출력합니다.보통5이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
점프 점프 챔피언십배열에서 가장 긴 증가하는 부분 수열의 길이와 그 경로가 되는 플랫폼 번호들을 구하는 문제입니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
가장 많이 포함하는 구간끝점이 모두 다른 N개의 구간이 주어질 때, 한 구간에 완전히 포함되는 다른 구간의 최대 개수를 구합니다.보통5정렬이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
전깃줄두 기둥을 잇는 전선들이 주어질 때, 서로 교차하지 않도록 제거해야 할 최소 전선 수를 구하는 문제로 최장 증가 부분수열을 이용해 해결합니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
숫자 구슬순서가 있는 배열을 M개의 연속 구간으로 나눠 구간 합의 최댓값을 최소화하고, 그 값과 각 구간의 길이를 출력합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
유리 공공 B개와 층수 M이 주어질 때, 최악의 경우에도 임계 층을 찾아내는 데 필요한 최소 낙하 횟수를 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
보석 상자N명의 아이와 색깔별 보석 개수가 주어질 때, 각 색을 아이들에게 나눠줄 때 한 아이가 받는 최대 개수를 최소화하는 값을 구합니다.보통5이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
문자열 잘라내기표의 맨 위 행을 하나씩 제거하면서 각 열 문자열이 서로 다르게 유지되는 최대 제거 횟수를 구합니다.보통5이분 탐색문자열+1아직 제출이 없습니다1초256 MB채점 가능
추천 영상K개 영상의 추천 그래프에서 각 학생이 시작 영상에서 M-1번 이동한 뒤 도달하는 영상을 함수형 그래프 점프로 구하는 문제입니다.보통5이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
영화관 초대각 친구가 요구하는 최소 동행 인원 조건을 모두 만족시키면서 초대할 친구 수를 최소화하는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로 기판각 도선이 아래쪽 점과 위쪽 점을 잇는 N개의 도선이 주어질 때 서로 교차하는 도선끼리 같은 층에 둘 수 없다는 조건에서 필요한 최소 레이어 수를 구해야 하며, 이는 서로 교차하는 도선들의 최대 묶음 크기를 구하는 문제로 귀결됩니다.보통5정렬이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
통 포개기통 크기 수열에서 앞쪽 K개의 통을 바로 다음 K개의 통 중 서로 다른 더 큰 통에 각각 대응시킬 수 있는 최대 K를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
빨래 말리기매분 1씩 마르고 라디에이터에 올린 한 옷은 k씩 마르는 상황에서, 모든 옷을 말리는 데 필요한 최소 시간을 이진 탐색으로 구하는 문제입니다.보통5이분 탐색그리디아직 제출이 없습니다2초64 MB채점 가능
파이원기둥 모양의 파이 N개가 주어질 때, F+1명이 똑같은 크기의 조각을 나눠 가질 수 있는 최대 조각 부피를 이분 탐색으로 구합니다.보통5이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
투표함 나누기도시별 인구와 전체 투표함 수가 주어질 때, 각 도시에 최소 하나씩 투표함을 배정하며 상자당 최대 인원을 최소화하는 값을 이분 탐색으로 구합니다.보통5이분 탐색그리디아직 제출이 없습니다3초128 MB채점 가능
캔디 분배각 테스트마다 K와 C가 주어질 때, B*C = K*X + 1 (X는 양의 정수)을 만족하는 1e9 이하의 최소 B를 구하고, 없으면 IMPOSSIBLE을 출력한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
포켓볼여러 테스트 케이스에서 a < v < b이고 v-1이 삼각수인 완전제곱수 v의 개수를 센다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
곡선 모양의 작은 병회전체로 만든 병의 부피가 주어진 증가량에 도달하는 x 위치를 최대 8개까지 구하는 문제다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팩트스톤 벤치마크1960년의 4비트에서 10년마다 두 배로 늘어나는 워드 크기를 구한 뒤, n! <= 2^b - 1을 만족하는 가장 큰 n을 찾는다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
완전 P제곱수각 정수 x에 대해 x가 어떤 정수의 p제곱과 같아지는 가장 큰 지수 p를 구한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
걸음연속한 걸음 길이가 1 이하로만 차이 나고 첫 걸음과 마지막 걸음이 1일 때, x에서 y까지 가는 최소 걸음 수를 구한다.보통5수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
초콜릿 칩 쿠키최대 200개의 점이 주어질 때, 반지름 2.5cm인 원 안에 들어갈 수 있는 점의 최대 개수를 구한다. 원이 반죽 경계를 넘어가도 된다.보통5기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
북서풍동쪽이나 남쪽으로만 이동해 한 섬에서 다른 섬으로 갈 수 있는 쌍, 즉 두 좌표가 모두 단조로운 섬 쌍의 개수를 센다.보통5정렬누적 합+2아직 제출이 없습니다1초256 MB채점 가능
JJOOII주어진 문자열에서 J k개, O k개, I k개가 연속으로 나타나는 가장 큰 k를 구한다.보통5문자열누적 합+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초256 MB채점 가능
우유 배송 경로1번 노드에서 N번 노드까지 가는 경로 중 지연 시간 합과 X를 경로의 최소 용량으로 나눈 값을 더한 시간이 최소가 되는 경로를 골라 내림한 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
잔인한 수학 선생님, II구간 [-1e6, 1e6]에서 실근이 하나뿐인 홀수 차수 다항식의 근을 오차 5e-5 이내로 구해 1000을 곱한 값을 0 방향으로 버림하여 출력한다.보통5이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
용돈 관리N일치 일별 지출이 주어질 때, 강제 인출과 여분 인출을 포함해 정확히 M번 인출하면서 모든 날을 버틸 수 있는 가장 작은 고정 인출액 K를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 수의 개수10^100까지의 a와 b 쌍마다 닫힌 구간 [a, b]에 들어가는 피보나치 수의 개수를 센다.보통5수학이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능