cho.sh

문제

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

전체 결과문제 765개
제목난이도유형정답자시간 제한메모리 제한채점
일치N명의 참가자를 1번부터 N번 방에 배정할 때 여권 번호와 방 번호가 같은 참가자의 수를 최대로 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
블랙 프라이데이서로 다른 무게를 가진 최대 5000개의 물건 중에서 1개, 2개, 또는 3개를 골라 합이 정확히 C가 되는 조합이 있는지 판별한다.보통5투 포인터정렬+2아직 제출이 없습니다1초1024 MB채점 가능
리유나는 세일러복을 좋아해N개의 셔츠 너비와 M개의 칼라 너비가 주어질 때, 칼라 너비 c가 w/2 <= c <= 3w/4 또는 w <= c <= 5w/4를 만족하면 셔츠 너비 w에 맞는다. 만들 수 있는 최대 셔츠와 칼라 짝의 수를 구한다.보통5그리디투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
Project Teams2n명의 학생을 n개의 두 명짜리 팀으로 묶어 팀 능력 합의 최솟값을 최대화하고, 그 최솟값을 출력한다.보통5그리디정렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
퀼린드롬 (Easy)주어진 닉네임을 부분 문자열로 포함하면서 주어진 대칭 표에 따라 거울 대칭인 가장 짧은 문자열을 찾는다.보통5문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Счет в гипершашках카드에 적힌 수에서 가장 큰 값과 가장 작은 값의 비가 k 이하인 순서 있는 세 수 조합의 개수를 구한다.보통5정렬투 포인터+1아직 제출이 없습니다1초512 MB지문만 제공
Snöbollskrig 2스웨덴과 핀란이 던진 눈덩이 크기가 각각 오름차순으로 주어질 때, 자기 방어로 던졌을 수 있는 눈덩이 개수의 최댓값을 구한다.보통5그리디투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
겹치는 건 싫어어떤 값도 K번을 넘지 않는 가장 긴 연속 부분 수열의 길이를 구한다.보통5슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
걷는 건 귀찮아오름차순으로 주어진 N개 인력거의 위치와 각 인력거의 최대 이동 거리가 주어질 때, 목적지 M까지 최소 환승 횟수를 구하고 도달할 수 없으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Пароль첫 번째 수의 연속한 일부 자리 묶음을 그 자리들의 합으로 바꾼 결과가 두 번째 수일 때, 바뀐 묶음의 시작과 끝 위치를 찾는다.보통5투 포인터문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
상자 빌리기생성 규칙으로 만들어지는 높이 순 상자들 중 높이 차이가 X 이하인 두 상자를 골라 부피 합의 최댓값을 구한다.보통5투 포인터슬라이딩 윈도우아직 제출이 없습니다3초512 MB지문만 제공
창영이와 점프이웃한 블럭 사이 거리 L과 보폭 K가 주어질 때, K보다 큰 간격을 최대 한 번만 건너면서 연속으로 밟을 수 있는 블럭의 최대 개수를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Co-occurrence Search입력의 각 (문자열, 핵심 문자 집합) 쌍마다 모든 핵심 문자를 포함하는 가장 짧은 부분 문자열의 개수를 세고, 그 개수와 가장 왼쪽 부분 문자열을 출력한다.보통5슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 짝수 연속한 부분 수열 (small)수열에서 원소를 최대 K번 삭제한 뒤 남는 수열에서 짝수가 연속으로 이어지는 가장 긴 구간의 길이를 구한다.보통5슬라이딩 윈도우투 포인터아직 제출이 없습니다1초1024 MB지문만 제공
Stamp Combinations 우표 뭉치들이 일렬로 놓여 있을 때, 앞에서 몇 뭉치와 뒤에서 몇 뭉치를 떼어 합한 값이 각 질의 값과 같은지 판정한다.보통5누적 합투 포인터+2아직 제출이 없습니다7초1024 MB지문만 제공
Field Trip학급 구간을 연속된 세 묶음으로 나눠 각 묶음의 학생 수가 같도록 만들 수 있는지 판별하고, 가능하면 두 경계 번호를 출력한다.보통5누적 합투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
Haiku각 단어의 음절 수는 연속한 모음 묶음의 개수다. 연속한 단어 구간이 5, 7, 5음절의 세 부분으로 나뉘는 경우의 수를 센다.보통5누적 합투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
비즈마켓각 고객 기업에 물품 하나씩을 배정해 물품 만족도가 지불 비용보다 큰 상태를 유지하면서 차이의 합을 최대로 만든다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Pancake Deque덱의 양쪽 끝에서 팬케이크를 내보내며, 앞서 받은 모든 팬케이크보다 맛있는 팬케이크를 받는 손님 수를 최대로 만든다.보통5그리디투 포인터+1아직 제출이 없습니다20초1024 MB지문만 제공
Letters행렬의 글자들이 주어진 네 방향 순서에 따라 막힐 때까지 미끄러질 때, 최종 행렬을 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초256 MB지문만 제공
지그재그 부분배열길이가 2 이상이면서 원소가 증가와 감소를 번갈아 반복하는 부분배열의 개수를 센다.보통5배열투 포인터+1아직 제출이 없습니다1초512 MB지문만 제공
Tutorial Groupings지식 수준을 정렬한 뒤, 범위가 k 이하이고 크기가 s 이하인 그룹으로 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Unique Values주어진 배열에서 같은 값이 두 번 나오지 않는 연속 부분 배열의 개수를 센다.보통5투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
현대모비스 소프트웨어 아카데미N명의 능력치가 주어질 때, 두 명의 합이 M 이상이 되도록 최대한 많은 팀을 짝지어 만든다.보통5정렬투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Palindrome Maker각 수열에 원소를 최소 몇 개 삽입해야 회문이 되는지 구한다.보통5동적 계획법투 포인터아직 제출이 없습니다3초1024 MB지문만 제공
Palindrome각 항목을 같은 길이의 0이 아닌 숫자 문자열로 바꿀 수 있을 때, 이어 붙인 결과가 회문이 되도록 바꿔야 하는 최소 항목 수를 구한다.보통5문자열 매칭투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Pilot Rating짝수 명의 파일럿을 두 명씩 짝지어 모든 팀 합의 최솟값을 최대로 만드는 값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Lizak연속한 부분 배열 가운데 어떤 값이 세 번 이상 나타나는 가장 짧은 것의 길이를 구하고, 그런 구간이 없으면 NIE를 출력한다.보통5배열투 포인터+2아직 제출이 없습니다4초1024 MB지문만 제공
Klapki na obcasach한 쌍의 클랙스를 한 사람에게만 배정해 키와 굽 높이의 합이 T 이상이 되게 할 때, 탈 수 있는 사람 수의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Programy각 디스크에는 프로그램 하나만 저장할 수 있을 때, 주어진 프로그램 크기와 디스크 용량으로 옮길 수 있는 프로그램의 최대 개수를 구한다.보통5그리디정렬+2아직 제출이 없습니다12초1024 MB지문만 제공
Fence HeightN마리 소의 울타리 높이 선호가 주어질 때, 과반수 넘는 소가 만족하도록 울타리 기둥 높이를 고르고, 고른 높이의 최댓값과 최솟값 차이를 최소로 구한다.보통5정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Tournament홀수 개의 실력 값이 주어질 때 한 학생을 진행자로 빼고 나머지를 짝지어 짝 합의 최댓값과 최솟값 차이를 최소로 만든다.보통5정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
고양이 카페N마리 고양이의 무게와 한계 K가 주어질 때, 두 마리 무게의 합이 K 이하가 되도록 짝을 지어 만들 수 있는 최대 짝의 수를 구한다.보통5투 포인터정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Swords모든 공격력과 방어력 쌍이 서로 다를 때, 다른 검에게 두 능력치 모두에게 지지 않는 검의 개수를 센다.보통5배열정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Плагиат кода문자열 s에서 인접한 두 문자를 반복해 지워 문자열 t를 만들 수 있는지 판정한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Подозрительные отчеты (Basic)수열 t와 히스토그램 s가 주어질 때, 같은 수평선 위에서 t가 s의 부분수열이 되는지 판정하고 해당 인덱스를 출력한다.보통5투 포인터정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Поврежденный парольt가 s에서 한 글자를 바꾸고 여러 글자를 삽입해 만들어졌을 때, 바뀐 위치와 새 문자를 아무거나 하나 찾는다.보통5문자열투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Атакующие пары거리가 k 이하이면서 값의 차이가 l 이상 r 이하인 두 원소의 위치를 찾아 출력한다. 없으면 -1 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Не так грубо!문자열에서 'a'가 'b'보다 앞서는 쌍의 개수가 c 이하인 가장 긴 부분 문자열의 길이를 구한다.보통5투 포인터문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Конфеты정확히 두 종류의 사탕만 포함하는 가장 긴 연속 구간의 길이를 구한다.보통5슬라이딩 윈도우배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Вы соскучились?주어진 문자열에서 정확히 두 문자를 바꿔 팰린드롬을 만들 수 있는지 판별한다.보통5문자열투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Проклятие Черной жемчужины소문자와 물음표로 이루어진 문자열이 주어질 때, 물음표를 적당한 글자로 바꾸어 모든 글자가 같아질 수 있는 부분 문자열의 개수를 센다.보통5문자열투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Тортик원점을 지나는 두 수직선으로 원판을 네 등분할 때, 각 조각에 양초가 하나씩 있고 잘린 선 위에 양초가 없도록 자를 수 있는지 판정한다.보통5기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Зубы дракона두 줄의 이 길이 n개가 주어질 때, 마주 보는 어떤 치아 쌍의 합도 d를 넘지 않도록 하는 최소 이동 칸 수를 구한다.보통5배열완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
AuhinnadN개의 가격과 예산 K가 주어질 때, 서로 다른 세 상품의 가격 합이 정확히 K가 되도록 고를 수 있는지 판정한다.보통5투 포인터정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Kubeliai죄송합니다만, 리투아니아어 문제 지문과 입출력 명세만 주어졌고 레이블을 붙일 소스 코드나 풀이가 없습니다. 평가하려는 코드나 원하는 항목(주제, 난이도, 면접 적합성, 요약)을 알려주시면 도와드리겠습니다.보통5구현투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Sorted Adjacent Differences주어진 배열을 재배열해 인접한 원소 사이 절댓값 차이가 감소하지 않도록 만든다. 조건을 만족하는 배열은 아무거나 출력해도 된다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
JamboreeN개의 물건 크기를 M명의 스카우트에게 최대 두 개씩 나눠 줄 때, 한 사람이 드는 최대 합을 최소로 만든다.보통5그리디투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Make Your Own Morse Code Palindrome주어진 문자열 뒤에 문자를 최소 개수로 덧붙여, 문자와 숫자의 모스 부호가 회문이 되도록 만든다.보통5문자열그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
사랑의 큐피드여학생과 남학생의 키와 선호 기준이 주어질 때, 서로 선호하는 짝의 최대 개수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Substring Switcheroo길이가 같은 두 문자열 A와 B가 주어질 때, 문자를 재배열해 B의 어떤 부분 문자열로 만들 수 있는 A의 가장 앞쪽 최장 부분 문자열을 찾는다.보통5슬라이딩 윈도우해시맵+2아직 제출이 없습니다9초1024 MB지문만 제공
Horns and Hooves뿔과 발굽의 모든 짝에서 뿔의 가격이 더 큰 경우, 같은 경우, 더 작은 경우의 개수를 각각 센다.보통5정렬투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
시소 배열배열 뒤에 원소를 추가하고 합이 더 작은 쪽 절반을 삭제하는 질의를 처리하며, 삭제된 합과 최종 배열을 출력한다.보통5큐투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Rhythm Flow실제 버튼 입력을 순서를 지켜 기대 입력에 많아야 하나씩 짝지어, 시간 차에 따른 점수 표로 얻는 총점의 최댓값을 구한다.보통5동적 계획법투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 택시 타기 대작전N명의 희망 귀가 시각이 주어질 때, 각 학생이 원하는 시각의 10분 전후 안에 타도록 3인승 택시 대수를 최소로 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Double Deck각 deck에 1부터 N까지의 카드가 K장씩 있다. 두 deck의 맨 위 카드가 같으면 두 장을 가져가 1점을 얻고, 다르면 한 장을 버린다. 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Taking Out the Trash봉지 무게와 한 번에 들 수 있는 최대 무게가 주어질 때, 한 번에 한 봉지 또는 두 봉지를 옮겨 모든 쓰레기를 버리는 최소 횟수를 구한다.보통5그리디투 포인터+1아직 제출이 없습니다3초2048 MB지문만 제공
합이 K 이하N개의 순서쌍 (a_i, b_i)에서 a 값이 서로 다른 두 원소의 b 합 b_i + b_j 중 K 이하인 가장 큰 값을 찾는다.보통5정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Horse Carts마차 M대가 각각 무게 한도까지 보물 하나씩 운반할 때, 가져갈 수 있는 보물 가치 합의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Boat정원이 두 명인 배로 무게 제한을 지키며 모든 주민을 건너편으로 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
잘못 작성한 요세푸스 코드n, k가 최대 10억일 때 i=1부터 n까지 k mod i의 합을 약수 구간 분할 기법으로 빠르게 계산합니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
네 사람이 만드는 직사각형최대 50만 개의 점 중에서 가로 길이 A, 세로 길이 B가 고정된 축에 평행한 사각형의 네 꼭짓점이 모두 존재하는 경우의 수를 구합니다.보통6해시맵투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
점 고르기 2최대 100개의 점과 가로 A, 세로 B가 고정된 사각형이 주어질 때, 경계를 포함해 가장 많은 점을 담을 수 있는 위치를 찾는 문제입니다.보통6배열정렬+1아직 제출이 없습니다2초128 MB채점 가능
구간 자르기N개의 구간이 주어질 때 [A,B] 안에 남는 부분의 총 길이가 정확히 K가 되도록 A를 최소로, 그다음 B를 최소로 하는 두 정수를 찾거나 0 0을 출력합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
두 번 뒤집기정렬된 1..N 수열에 두 번의 구간 뒤집기를 적용한 결과가 주어질 때, 원래 순서로 되돌리는 두 구간 뒤집기를 찾는 문제입니다.보통6배열투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
댄스 파티남녀의 키와 선호하는 상대 키(더 크거나 더 작음) 정보를 보고 서로 만족하는 남녀 짝을 최대 몇 쌍 만들 수 있는지 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
흥미로운 수열각 시작 위치에서 앞쪽 절반 합과 뒤쪽 절반 합이 모두 S 이하인 최대 길이의 구간을 접두합과 이분 탐색으로 구하는 문제입니다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
방어선배열에서 연속된 구간 하나를 제거한 뒤 얻을 수 있는 가장 긴 엄격한 증가 연속 구간의 길이를 구하는 문제입니다.보통6배열투 포인터+1아직 제출이 없습니다3초128 MB채점 가능
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.보통6문자열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
사진 촬영아담의 위치와 각 사람의 각도, 고정된 카메라 화각이 주어질 때 모든 사람을 담는 최소 사진 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
매미나방고정된 카메라에서 본 나무들의 방향과 고정된 시야각이 주어질 때, 나무를 가장 많이 포함하는 0.1도 단위 각도를 찾는다. 시야 경계 위의 나무는 포함하지 않는다.보통6투 포인터정렬+2아직 제출이 없습니다1초128 MB채점 가능
시민권 신청거주 시작일, 영주권 취득일, 해외 체류 기록이 주어질 때 시민권 신청에 필요한 1095일을 처음 채우는 날짜를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
톈지의 경마두 집합에 속한 n마리 말의 속도가 주어질 때, 일대일로 짝지어 승리 200, 패배 -200, 무승부 0인 점수를 최대로 만드는 값을 구한다.보통6그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
올바른 바이너리 문자열지워진 자리가 있는 이진 문자열이 주어질 때, 0과 1의 개수가 같고 같은 문자가 세 번 연속 나오지 않도록 채울 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
다트 (Darts)최대 4개의 화살과 N개 영역 점수가 주어질 때, M을 넘지 않는 최대 합을 구하고 모든 합이 M을 넘으면 0을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
전구 장식0과 1로 이루어진 수열이 주어질 때, 연속한 한 구간을 최대 한 번 뒤집어 만들 수 있는 가장 긴 교대 부분수열의 길이를 구한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
자리 찾기R행 C열 좌석 배치도에서 빈 좌석 K개를 골라 이들을 감싸는 가장 작은 직사각형의 넓이를 최소로 만든다.보통6투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
동아리 분반하기나이별 인원 수와 비율 R이 주어질 때, 각 구간에서 최대 인원이 최소 인원의 R배 이하가 되도록 나이 그룹을 최소 개수의 구간으로 나눈다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기소의 품종 번호 N개가 주어질 때, 서로 다른 품종을 최대 K개 제거한 뒤 남는 수열에서 같은 번호가 연속으로 가장 길게 나오는 구간의 길이를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
화분높이 차이가 D 이상인 빗방울을 포함하는 x축 위 최소 너비 구간을 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기모든 서로 다른 품종을 적어도 하나씩 포함하도록 소들의 x좌표 구간을 잡을 때, 최소 크기를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 절댓값 합여러 개의 목표값에 대해 연속 부분 배열의 절댓값 합이 목표값에 가장 가까운 값을 찾아 출력한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
눈사람 쌓기주어진 눈덩이 지름들로, 쌓기 비율 부등식을 만족하는 세 쌍의 최대 개수를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
스노우 콘아이들이 받은 맛과 원하는 맛이 각각 주어질 때, 이웃끼리 동시에 교환하는 시간 단계의 최솟값을 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
청소 근무 배정1번부터 T번까지의 교대를 가장 적은 수의 구간으로 덮어야 한다. 각 구간은 연속한 교대를 담당하며, 최소 구간 수를 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
텔레비전직선 위에 주어진 N개의 구간에서, 어떤 구간에든 포함된 모든 시각을 덮도록 가장 적은 수의 구간을 고르고 그 개수를 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
합이 0인 네 정수크기가 n인 네 배열 A, B, C, D에서 A[a] + B[b] + C[c] + D[d] = 0을 만족하는 인덱스 튜플 (a, b, c, d)의 개수를 센다.보통6해시맵정렬+2아직 제출이 없습니다12초1024 MB채점 가능
묘지 설계제곱의 합이 주어진 n(최대 10^14)이 되는 연속한 양의 정수 구간을 모두 찾아, 각 구간을 가장 작은 값 순서로 출력한다.보통6투 포인터수학+2아직 제출이 없습니다2초64 MB채점 가능
연속하는 소수의 합각 질의에서 주어진 모든 n_i에 대해 정확히 n_i개의 연속한 소수의 합으로 나타낼 수 있는 가장 작은 소수를 찾는다.보통6정수론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
Citystar각 거리에서 다섯 집 번호의 범위(최댓값에서 최솟값을 빼고 1을 더한 값)가 가장 작은 조합을 찾고, 범위가 같으면 더 작은 번호 쪽을 고른다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
개구리 뛰어넘기정렬된 위치들이 주어질 때 잭과 질이 서로를 거리 10 이내로 넘어가며 번갈아 이동하고, 한 명이 마지막 위치에 도달할 때까지의 최소 총 점프 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
화성 여행원 위의 각 정거장에서 출발해 양방향 중 하나를 자유롭게 골라 연료가 바닥나지 않고 한 바퀴를 돌 수 있는지 판정한다.보통6그리디누적 합+1아직 제출이 없습니다3초512 MB채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
기온각 날짜마다 기온이 속할 수 있는 구간이 주어질 때, 값을 비감소하도록 정할 수 있는 가장 긴 연속 구간의 길이를 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
NumberEater주어진 수열에서 연속한 부분 배열이 만들 수 있는 서로 다른 값의 집합의 개수를 센다.보통6해시맵배열+1아직 제출이 없습니다1초128 MB채점 가능
경주구간별로 제한 속도가 정해진 도로에서 길이가 m인 구간을 가장 짧은 시간에 주행하는 배치를 구합니다.보통6슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초512 MB채점 가능
수족관매일 큰 물고기가 자신보다 작은 물고기 중 가장 작은 물고기를 먹고 질량이 절반만큼 늘어날 때 각 질의 물고기가 x일 뒤에도 살아남는지 판단합니다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
자전거 여행1번 교차로에서 n번 교차로까지 고도 범위가 가장 작고 범위가 같으면 길이가 가장 짧은 경로를 구합니다.보통6최단 경로투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
로버트 후드평면에 찍힌 C개 점의 좌표가 주어질 때 가장 먼 두 점 사이 거리의 제곱을 구합니다.보통6기하정렬+1아직 제출이 없습니다1초256 MB채점 가능