cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
Stamp Combinations 우표 뭉치들이 일렬로 놓여 있을 때, 앞에서 몇 뭉치와 뒤에서 몇 뭉치를 떼어 합한 값이 각 질의 값과 같은지 판정한다.보통5누적 합투 포인터+2아직 제출이 없습니다7초1024 MB지문만 제공
카드 놀이두 사람이 가진 카드에서 각각 k장을 골라 만든 점수 합의 차이 |B-A|의 최솟값과 최댓값을 구한다.보통5완전 탐색정렬+2아직 제출이 없습니다1.5초512 MB지문만 제공
선물할인짝수인 선물 가격 n개, 예산 b, 최대 a개의 반값 할인이 주어질 때 살 수 있는 선물 수의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Chaotic Construction순환 도로에서 닫힌 구간 집합을 관리하며, 두 열린 구간이 닫힌 구간을 지나지 않고 연결되는지 답한다.보통5구간정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
곰곰이와 시소길이 L인 시소에서 왼쪽과 오른쪽 치킨의 무게 곱 거리 합이 같아지는 받침점 위치 X를 구한다.보통5이분 탐색정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
플래피 버드 스코어링각 새 크기마다 틈새가 새보다 좁은 첫 장애물을 찾는다. 그 지점에서 점수가 멈추기 때문이다.보통5정렬이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Hanging Nests새를 점 개수 순으로 이진 탐색 트리에 차례로 삽입한 뒤, 왼쪽과 오른쪽 부분 트리 높이 차가 가장 큰 새를 찾는다.보통5트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Students and Mentors각 학생마다 자신의 평가의 두 배 이하이면서 다른 학생인 평가 중 가장 큰 값을 찾고, 없으면 -1을 출력한다.보통5배열이분 탐색+2아직 제출이 없습니다미설정1024 MB지문만 제공
Pilot Rating짝수 명의 파일럿을 두 명씩 짝지어 모든 팀 합의 최솟값을 최대로 만드는 값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
성향 성장의 비약각 성향의 현재 레벨과 전용 아이템 개수, 그리고 M개의 범용 성장 아이템이 주어질 때, 모든 성향을 T 이상으로 올릴 수 있는 최대 T를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Szarlotka배열이 주어질 때, 합이 K에 가장 가까운 비어 있지 않은 연속 부분 배열을 찾아 최소 절댓값 차이를 출력합니다.보통5누적 합정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Summa Summarum길이가 같은 두 정수 목록에서 첫 번째 목록의 원소 하나와 두 번째 목록의 원소 하나를 정확히 한 번 교환해 두 합의 차이의 절댓값을 최소로 만든다.보통5정렬이분 탐색+1아직 제출이 없습니다5초1024 MB지문만 제공
Lazy to WinAlexey는 어떤 k부터 연속으로 문제를 풀되 한 문제는 건너뛸 수 있으며, 총점의 절반 이상을 얻기 위해 풀어야 하는 최소 문제 수를 구한다. It should be correct: the Korean sentence is fine: 보통5배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
kex서로 다른 음이 아닌 정수 n개로 이루어진 집합과 q개의 k가 주어질 때, 집합에 없는 음이 아닌 정수 중 k번째로 작은 값을 구한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Vrsta매 문장마다 키 v_i인 학생 a_i명이 추가될 때, 줄의 가운데에 서는 학생의 키를 출력한다. 가운데가 둘이면 더 작은 쪽을 택한다.보통5정렬이분 탐색아직 제출이 없습니다1초1024 MB지문만 제공
마법박스2 이상 i 이하의 모든 정수가 상자에 있는지 묻는 질의를 최대 20번 사용해, 상자에 없는 2 이상 N 이하의 가장 작은 수를 찾는다.보통5수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Go, Gopher!셀을 하나씩 탐색해 준비된 칸이 정확히 하나의 직사각형이 되도록 A개 이상인 직사각형을 찾는 인터랙티브 문제.보통5기하이분 탐색+1아직 제출이 없습니다60초1024 MB지문만 제공
Clarissa’s Conical Cannolis원뿔의 밑면 지름과 모선 길이, 반죽 원판의 반지름, 원하는 겹침 길이가 주어질 때 원판 아래쪽이 놓일 위치를 구하고, 불가능하면 -1.0 또는 -2.0을 출력한다.보통5기하수학+2아직 제출이 없습니다5초1024 MB지문만 제공
숫자탑과 쿼리각 질의 (a, d, x)마다 i번째 층에 a + (i-1)d개의 블록이 놓인 탑에서 x가 적힌 블록의 층과 칸을 구한다.보통5이분 탐색수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Since 19731부터 세되 수에 50이 들어가면 한 번 더 세는 규칙에서 N이 처음 등장하는 순번을 구한다.보통5수학완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Опасные игрыn x n 격자에 숨겨진 폭탄의 방향만 알려 주는 장치를 사용해 폭탄의 위치를 찾아 보고한다.보통5이분 탐색구간+1아직 제출이 없습니다1초1024 MB지문만 제공
стандартный ввод정수 격자 위의 n개 점이 한 점에서 모이는 데 필요한 최소 시간을 구한다. 각 점은 격자 방향으로 초당 한 칸씩 움직인다.보통5기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Ловушка для Джерри모든 높이를 같은 값만큼 더한 뒤 각 단계마다 배열 원소 절댓값의 합을 출력한다.보통5정렬누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Плохая многозадачность프로그램들이 라운드 로빈 순서로 매초 최대 b개의 연산을 수행할 때, 첫 번째 프로그램이 끝나는 초를 구한다.보통5시뮬레이션큐+2아직 제출이 없습니다2초1024 MB지문만 제공
Вагоны Восточного Экспресса한 단위 시간에 빈 차량 하나를 통째로 비우거나 사람이 남은 모든 차량에서 한 명씩 내릴 수 있을 때, 모든 승객을 내리는 최소 시간을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Не так грубо!문자열에서 'a'가 'b'보다 앞서는 쌍의 개수가 c 이하인 가장 긴 부분 문자열의 길이를 구한다.보통5투 포인터문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Димас и конструкторn개의 벽 구간 높이 a_i와 여분 블록 k개가 주어질 때, 블록을 쌓아 최소 높이를 최대한 크게 만들고 그 최댓값을 출력한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Соревнование по программированию각자 아는 문제를 L분에 하나씩 푸는 N명이 T분 안에 최대 몇 문제를 풀 수 있는지, 그때 최소 총 패널티가 얼마인지 구한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Часовые각 초소병이 향한 기본 방향에 대해 90도 시야 안에 다른 초소병이 몇 명 있는지 거리 제한 없이 센다.보통5정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Возведение в степеньk가 최대 17일 때, a^b의 십진수 자릿수가 정확히 k가 되는 a > 1인 양의 정수 쌍 (a, b)의 개수를 센다.보통5수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Malvika conducts her own ACM-ICPC contest series쉬움 e개, 보통 m개, 어려움 h개가 있을 때, 같은 유형이 연속하지 않도록 대회를 최대 몇 개 만들 수 있는지 구한다.보통5그리디이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Good Goalie키커의 위치 y, 공이 골라인과 만나는 점 x, 골키퍼의 리치 r이 주어질 때 골키퍼가 공을 막을 수 있는지 판정하고, 막을 수 있다면 최소 다이빙 각도를 라디안으로 출력한다.보통5기하수학+2아직 제출이 없습니다5초1024 MB지문만 제공
춘배가 선물하는 특별한 하트무게 N을 둘로 쪼개고 하나를 버리는 과정을 되풀이할 때 M을 만들 수 있는지 판정한다.보통5수학재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
JamboreeN개의 물건 크기를 M명의 스카우트에게 최대 두 개씩 나눠 줄 때, 한 사람이 드는 최대 합을 최소로 만든다.보통5그리디투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Метроn개의 카드에 p개의 코인을 나누어 넣어, 한 번에 k씩 차감되는 카드들로 최대 몇 번 탈 수 있는지 구한다.보통5그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
그 긴 수모든 양의 팰린드롬 수를 1부터 차례로 이어 붙인 수에서 k번째 자리를 구한다. 자릿수마다 팰린드롬 수의 개수를 세어 어느 구간에 속하는지 찾고, 그 팰린드롬 수 안에서 자리 위치를 계산한다.보통5수학이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
쇼진의 창주어진 X, Y, K에 대해 최대 마나 M ≥ K인 챔피언 중 쇼진의 창 효율(아이템 없을 때 공격 횟수 나누기 장착 시 공격 횟수)이 가장 낮은 M의 최솟값을 구한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
A+B - 10 (제2편)1 이상 10000 이하의 숨은 정수 A, B를 예/아니요 질문으로 알아내고 19997번 이내에 A+B를 출력한다.보통5이분 탐색구간+1아직 제출이 없습니다3초1024 MB지문만 제공
СТЕПЕНn개의 수와 m이 주어질 때, i번째 수의 i제곱을 모두 더한 값을 m으로 나눈 나머지를 구한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
座席 2 (Seats 2)각 선수마다 출신 국가가 다른 선수 중 좌석 거리가 가장 가까운 선수까지의 거리를 구한다.보통5정렬이분 탐색아직 제출이 없습니다2초1024 MB지문만 제공
Maximizing Productivity농장별 폐쇄 시각과 베시의 고정 방문 시차가 주어질 때, 시각 S에 일어나 V개 이상 방문할 수 있는지 답한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
야구원점에서 공까지의 선분이 반지름 R인 1/4 원 담장과 만나는지를 기준으로 각 타구를 파울, 내야, 홈런으로 분류하고, Q개의 후보 R마다 세 개수를 구한다.보통5기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Industry Improvements상자들을 주어진 순서대로 최대 k개의 연속한 구간으로 나눌 때, 구간 합의 최댓값을 최소로 만드는 용량을 구한다.보통5이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
합이 K 이하N개의 순서쌍 (a_i, b_i)에서 a 값이 서로 다른 두 원소의 b 합 b_i + b_j 중 K 이하인 가장 큰 값을 찾는다.보통5정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Alien Journey높이 격자에서 l x l 정사각형 우주선을 좌상단에서 우하단까지 동서남북으로 이동할 때 필요한 최소 이륙 높이를 구한다.보통5그래프이분 탐색+1아직 제출이 없습니다5초2048 MB지문만 제공
상현이의 수학 공부 대작전상현이가 매일 같은 수의 문제를 풀 때, N일 뒤 호감도가 L 이상이 되는 하루 문제 수의 최솟값을 구한다.보통5이분 탐색수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Even-dominant Numbers각 질의에서 x와 floor(sqrt(x))의 짝수 자릿수가 홀수 자릿수보다 많은 x의 개수를 [l, r] 구간에서 센다.보통5수학이분 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
blobnom.xyz각 이용자마다 난이도가 실력 이하인 문제 수를 세고, 그 수로 만들 수 있는 가장 큰 게임판 크기 k를 구해 출력한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
둘이 한 팀Alice 또는 Bob의 모든 능력치에 X를 더하는 Q번의 갱신 뒤마다 각 i에서 max(A_i, B_i)의 합을 출력한다.보통5정렬이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
서버 로그매일 서버마다 로그가 1씩 늘고, 로그가 C_i를 초과한 서버를 C_i로 줄일 때 정리되는 총량을 각 날마다 구한다.보통5정렬이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
솹씨 몇 도예요?샤워기 온도를 질의하면 솹북이의 체온이 질의값과 현재 체온의 중간으로 이동한다. 최대 9번의 질의로 숨은 체온을 맞힌다.보통5이분 탐색수학아직 제출이 없습니다1초1024 MB지문만 제공
진짜 금화 찾기전체 무게를 알려주는 저울을 최대 3번 사용해 N개의 주머니 중 진짜 금화가 든 주머니를 찾는다.보통5수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Classrooms and Calculators세 친구가 각각 0일과 d_i일 간격의 배수일마다 못 노는 상황에서, n일을 채우고 캠페인을 끝내는 날짜를 구한다.보통5수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
쥐 잡기위치와 속도가 주어진 쥐들을 어느 시점에 정사각형 우리로 모두 가둘 수 없는 최대 변의 길이를 구하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
부분수열 합의 개수 2최대 40개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분열의 개수를 반값 분할 기법으로 구하는 문제입니다.보통6완전 탐색이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
합성소수최대 10^7까지의 N에 대해 두 자리 이상인 모든 연속 부분수가 소수이면서 자신은 합성수인 가장 큰 수를 최대 10만 개의 질의에서 구합니다.보통6백트래킹수학+2아직 제출이 없습니다1초1024 MB채점 가능
군인부대별 병사 수가 수시로 바뀌는 상황에서, 특정 일련번호의 병사가 속한 부대를 구간합 기반으로 찾아내는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
합과 곱합이 S이고 곱이 P인 음이 아닌 실수 리스트 중 크기가 가장 작은 것을 구하고, 존재하지 않으면 -1을 출력합니다.보통6수학이분 탐색아직 제출이 없습니다2초128 MB채점 가능
되돌리기이전 t초 동안의 명령들을 역순으로 취소하는 undo 명령이 다른 undo까지 되돌릴 수 있는 텍스트 편집기를 시뮬레이션해 최종 텍스트를 구합니다.보통6스택시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
영화감독 숌십진수로 나타냈을 때 6이 연속으로 세 번 이상 나오는 양의 정수 중 N번째로 작은 수를 구합니다.보통6이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
거의 소수A와 B(최대 10^14) 사이에 있는, 소수 p의 N제곱(N>=2) 형태로 표현되는 almost prime의 개수를 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
레이스길이 N인 트랙의 K개 후보 지점 중 M개를 골라 심판 간 최소 거리를 이분 탐색으로 최대화한 뒤, 그중 사전식으로 가장 큰 배치를 출력합니다.보통6이분 탐색그리디아직 제출이 없습니다2초512 MB채점 가능
가장 긴 반복 부분문자열최대 20만 길이의 소문자 문자열에서 두 번 이상 나타나는 부분 문자열 중 가장 긴 것의 길이를 구합니다.보통6이분 탐색문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
순열 복원1부터 N까지의 순열에 대한 역순열 수열이 주어졌을 때 원래 순열을 효율적으로 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다0.55초128 MB채점 가능
순열각 값 i보다 큰 원소가 앞에 몇 개 나오는지를 나타내는 A[i] 배열로부터 원래 순열을 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
분수 찾기1<=p<q<=N인 기약분수들을 크기순으로 정렬했을 때 K번째 분수를 찾는 문제입니다.보통6이분 탐색정수론+1아직 제출이 없습니다2초128 MB채점 가능
지도각 도시 좌표를 왼쪽 위 꼭짓점으로 하는 3:1 비율 직사각형 라벨들이 겹치지 않도록, 배치 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다2초128 MB채점 가능
배열에서 이동n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동하는 경로 중 경로 상 최댓값과 최솟값의 차이를 최소화하는 문제입니다.보통6이분 탐색BFS+1아직 제출이 없습니다1초256 MB채점 가능
보석 줍기다리마다 정해진 보석 운반 한계를 넘지 않으면서 섬 1에서 출발해 최대한 많은 보석을 모아 다시 섬 1로 돌아오는 방법을 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다2초128 MB채점 가능
교차하는 사다리교차하는 두 사다리의 길이와 교차점의 높이가 주어질 때, 두 건물 사이의 골목 폭을 수치적으로 구하는 문제입니다.보통6이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
달지 않은 쿠키길이 D인 구간을 최대 K개 선택해서 주어진 시각들 중 덮이는 개수를 최대화하는 문제입니다.보통6그리디이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
골롱 수열n이 최대 20억일 때 자기 자신을 정의하는 골롬 수열의 n번째 항을 효율적으로 계산합니다.보통6수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
아기염소 줄 세우기이진수 A부터 B까지의 라벨을 1의 개수, 그다음 값 순으로 정렬했을 때 X번째 라벨을 구하는 문제입니다.보통6조합론비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
수도배관공사길이 합이 정확히 D가 되는 파이프 부분집합을 골라 선택된 파이프 중 최소 용량을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
N번째 큰 수각 열이 위에서 아래로 증가하는 N x N 행렬에서 전체 원소 중 N번째로 큰 값을 효율적으로 구하는 문제입니다.보통6이분 탐색행렬+1아직 제출이 없습니다1초12 MB채점 가능
죽음의 게임각 사람이 두 명을 가리키는 방향 그래프에서, 시작점 a에서 정확히 K번 이동해 b에 도달할 수 있는지 M개의 질의마다 판정합니다.보통6그래프행렬+1아직 제출이 없습니다3초256 MB채점 가능
두 개의 탑원형으로 연결된 N개 점의 구간 거리가 주어질 때, 두 지점 사이의 최단 경로 거리가 최대가 되도록 두 지점을 선택합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
연결된 수조의 수면 높이바닥 높이와 단면이 다른 N개의 탱크가 파이프로 연결되어 있을 때 물 V를 부었을 때의 공통 수면 높이를 구하고, 총 용량을 넘으면 OVERFLOW를 출력합니다.보통6이분 탐색정렬+1아직 제출이 없습니다2초128 MB채점 가능
사탕 상자사탕의 개수를 추가하거나 제거하면서 k번째로 맛있는(작은 번호) 사탕을 찾아 제거하는 연산을 팬윅 트리 이분 탐색으로 처리합니다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
금고 낙하 테스트N층 건물과 K개의 금고가 주어질 때, 임계 층 F를 최악의 경우에도 찾아낼 수 있는 최소 낙하 횟수 E(N,K)를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
구간 자르기N개의 구간이 주어질 때 [A,B] 안에 남는 부분의 총 길이가 정확히 K가 되도록 A를 최소로, 그다음 B를 최소로 하는 두 정수를 찾거나 0 0을 출력합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
벌집중앙이 1인 육각형 벌집 나선 번호에서 방 1부터 방 N까지 최단 경로에 있는 방의 개수를 구합니다.보통6수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
팀 달리기 선발키의 합이 정확히 H가 되는 학생들을 골라, 선택된 인원 중 가장 느린 속도를 최대화하는 문제입니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
굉장한 학생세 시험의 순위가 순열로 주어질 때, 세 시험 모두에서 순위가 앞서는 다른 학생이 없는 학생 수를 구합니다.보통6정렬분할 정복+2아직 제출이 없습니다2초192 MB채점 가능
페리 이동도로와 페리가 섞인 경로에서 페리 시간표에 맞춰 대기하는 최소 총 이동 시간을 구하고, 그 시간을 유지하는 가장 낮은 일정한 주행 속도를 계산합니다.보통6시뮬레이션이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
2012 지구 멸망N명을 여러 그룹으로 나누어 각 그룹이 k*P+V 시간에 회의를 반복해 최종 의견 하나로 좁히는 최소 시간을 구합니다.보통6수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 사랑 2다섯 가지 기본 재료로 만들 수 있는 반죽 개수와 네 가지 토핑 재료로 일곱 종류 팬케이크를 최대한 만드는 개수를 계산하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
사다리각 층에서 왕복 운동하는 막대들이 주어질 때, 구간이 겹치면 위층으로 이동할 수 있는 규칙에 따라 맨 아래층에서 맨 위층까지 오르는 최소 시간을 구하는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
먹이사슬N개의 구간이 주어질 때, 한 구간이 다음 구간을 포함하는(한쪽 끝이 같아도 되는) 최장 사슬의 길이를 정렬과 LIS 기법으로 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다1초256 MB채점 가능
모자이크R x C 격자에 있는 최대 1000개의 오염된 칸을 바닥에 맞춘 정사각형 종이 최대 P장으로 모두 덮을 수 있는 최소 한 변의 길이를 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
전구두 순서로 주어진 스위치와 전구를 연결하는 선들 중 서로 교차하지 않는 최대 개수를 찾는 최장 증가 부분열 문제입니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
전깃줄 2두 전신주를 연결하는 N개의 전선 중 교차가 없도록 남기려면 제거해야 할 최소 개수를 구하고, 최장 증가 부분수열을 이용해 제거할 전선의 A측 위치를 출력합니다.보통6이분 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
경비행기고정된 출발점과 도착점 사이 최대 1000개의 경유 공항이 주어질 때, 중간 착륙을 k회 이하로 하면서 이동 가능한 최소 연료통 용량(구간별 최대 연료 소모량)을 이분 탐색과 경로 존재 판정으로 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다1초128 MB채점 가능
헬기 착륙장최대 1000개의 섬 좌표가 주어질 때 가장 먼 섬까지의 거리가 최소가 되는 지점(최소 외접원의 중심)과 그 거리를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
맨체스터의 도로용량이 있는 방향 그래프에서 A에서 B로의 최대 유량과 최대 병목 경로 용량의 비율을 구하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
가장 작은 소인수N과 소수 P가 주어질 때 최소 소인수가 P인 N번째 양의 정수를 구하고, 10^9를 넘으면 0을 출력합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
상근이의 로봇평면 위 고정된 여러 체크포인트에 대한 로봇의 맨해튼 거리 합을 각 명령 이후마다 구하는 문제로, x와 y좌표를 분리해 정렬된 누적합 구조로 동적으로 갱신해야 합니다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
집배원 한상덕우체국과 모든 집이 8방향 이동으로 연결되도록 하는 고도 구간 중 최고와 최저 고도 차이를 최소화하는 문제입니다.보통6이분 탐색BFS+1아직 제출이 없습니다3초256 MB채점 가능
흥미로운 수열각 시작 위치에서 앞쪽 절반 합과 뒤쪽 절반 합이 모두 S 이하인 최대 길이의 구간을 접두합과 이분 탐색으로 구하는 문제입니다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
백설공주와 난쟁이모자 색상 수열이 주어질 때 각 구간에 과반수를 차지하는 색이 있는지 판별하고 그 색을 찾는 문제입니다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능