cho.sh

문제

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

전체 결과문제 934개
제목난이도유형정답자시간 제한메모리 제한채점
Segments직선 위에 구간을 추가하는 질의 N개와 점 질의 N개를 순서대로 처리한다. 각 점 질의마다 그 점을 포함하는 추가된 구간의 개수를 세고, 그 구간 번호들의 합만큼 이후 모든 좌표를 순환 이동시킨다.보통6구간이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Fence각 구간이 주어진 확률로 독립적으로 색을 뒤집힐 때, 홀수 번 뒤집힌 점들의 전체 길이의 기댓값을 구한다.보통6확률구간+2아직 제출이 없습니다1초256 MB지문만 제공
塗り箸 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속한 구간을 한 가지 색으로 칠하는 작업만으로 문자열을 완성하는 최소 작업 횟수를 구한다. 덧칠하면 이전 색은 지워진다.보통6동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
모두싸인 출근길판자 구간들이 주어질 때, 0에서 출발해 점프 거리가 마지막 착지 이후 이동 거리와 같다는 규칙 아래 도달할 수 있는 가장 먼 좌표를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Live aid가중치가 있는 시간 구간들 중 서로 겹치지 않는 부분집합을 골라 총 주목도를 최대로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Još jači각 탑은 구간 하나를 감시하고 기존 궁수와 고용 가능한 농민이 있으며, 총 피해가 k 이상이 되도록 하는 최소 금화를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
TVORNICAN개의 기계 위에서 K개의 구간 작업을 분당 기계 하나씩만 쓰도록 배치해 전체 완료 시간을 최소화하고 각 작업의 시작 분을 출력합니다.보통6구간그리디아직 제출이 없습니다1초1024 MB지문만 제공
Joško위에서 아래로 쌓인 N개의 수평 구간이 있고 각 구간은 L에서 D까지이며 단위 이동 비용이 T일 때, 시작점(맨 위 구간의 가장 왼쪽)에서 끝점(맨 아래 구간의 가장 오른쪽)까지 최소 시간을 구한다. 구간에서는 오른쪽으로만 이동하고 아래 구간으로는 자유롭게 떨어질 수 있다.보통6동적 계획법구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Double Attendance두 강의실의 열린 슬라이드 구간들과 강의실 사이 이동 시간 K가 주어질 때, 1번 강의실에서 시작해 볼 수 있는 서로 다른 슬라이드의 최대 개수를 구한다.보통6동적 계획법구간+1아직 제출이 없습니다3초1024 MB지문만 제공
커넥티드 카 실험수평선 위에 놓인 자동차들의 위치와 연료량이 주어질 때, S번 차에서 시작한 연결이 도달할 수 있는 모든 차의 번호를 구한다.보통6그리디구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Hoax Spreading각 사용자의 접속 시간 구간이 주어질 때 같은 날 동시에 접속한 사용자끼리 거짓 정보를 공유한다. 시작 사용자별로 N일 뒤 감염된 사용자 수를 구한다.보통6구간그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Jedi and the Galactic Empire최대 1000개의 발사 시각과 1~2명의 제다이, 각 제다이의 연속 방어 사이 최소 대기 시간이 주어질 때 자산에 도달하는 발사 수의 최솟값을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
도미노 무너트리기도미노를 좌표 순으로 정렬한 뒤, 모든 도미노가 오른쪽으로 쓰러지도록 처음 밀어야 하는 최소 개수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Jagged Skyline각 열이 아래에서부터 건물 픽셀이 쌓인 형태인 w×h 스카이라인에서, 최대 12,000번의 질의로 가장 높은 건물의 위치와 높이를 찾는다.보통6이분 탐색분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Interactive Factorial Guessing정해진 정수 n을 찾기 위해 n!의 원하는 자릿수를 최대 10번 물어볼 수 있으며, 팩토리얼 끝의 0 개수를 이용해 n을 좁힌다.보통6이분 탐색수학+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Maximum Gain두 배열 각각의 양 끝에서 하나씩 골라 총 K개의 질문에 답할 때 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법구간+1아직 제출이 없습니다30초1024 MB지문만 제공
Samochody dostawcze북쪽과 동쪽으로 출발 시각이 정해진 배달 차량들이 같은 시각 같은 교차점에 있지 않도록, 취소할 차량 수의 최솟값을 구한다.보통6구간정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Stall Reservations겹치지 않게 각 소의 폐구간 milking 시간을 축사에 배정하되 축사 수를 최소로 하고, 그 수와 소별 축사 번호를 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Cleaning ShiftsM초부터 E초까지 모든 초를 덮도록 구간을 골라 급여 합을 최소로 만들고, 불가능하면 -1을 출력한다.보통6동적 계획법구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Pesky Parentheses부호가 붙은 항들의 수열이 주어질 때, 순서와 덧셈·뺄셈 연산을 지키면서 식의 값을 최대로 만드는 괄호 묶음을 찾는다.보통6동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Робот각 작업에 마감일과 지연 벌금이 주어질 때, 하루에 하나씩 수행해 총 벌금이 최소가 되는 일정을 구하고 최적 배정을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Hasty Santa Claus각 집의 방문 가능 구간 [a_i, b_i] 안에서 하루에 최대 k채만 방문하도록 모든 집의 방문 날짜를 정한다.보통6그리디구간+1아직 제출이 없습니다2초1024 MB지문만 제공
가희와 열리지 않는 건널목열차는 접근 시각부터 40초 동안 건널목을 차지한다. 하루 중 어느 열차도 건널목에 없는 시간의 총합을 구한다.보통6구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Algospot Design School정사각형 종이의 앞면과 뒷면에 있는 축에 평행한 직사각형들이 주어질 때, 한 조각이 반대 면의 그림을 가려도 한 개로만 세며 서로 겹치지 않게 잘라낼 수 있는 그림의 최대 개수를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
BANKA각 사람이 P_i분씩 걸리는 일을 마감 시각 T_i 안에 끝내도록 순서를 정할 때, 일을 끝낼 수 있는 사람 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Curtains구간들이 주어지고 각 질의에 대해 주어진 구간만 정확히 덮는 부분집합이 존재하는지 판정한다.보통6구간그리디+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Interval괄호 종류가 다른 정수 구간 두 집합을 파싱한 뒤, 첫 번째 집합에는 속하고 두 번째 집합에는 속하지 않는 자연수의 합을 구한다.보통6구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Работа из дома수업은 야외나 온라인 중 하나이고, 시드는 집과 야외를 t분에 걸쳐 이동하며 수업 중에는 한 장소에 머문다. 집에서 보내는 총 시간을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Засада각자 한 명의 목표를 겨누는 n명의 병사가 있을 때, 두 병사의 목표가 같은지 묻는 질의만으로 서로 다른 목표의 수를 세는 인터랙티브 문제입니다.보통6구간해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Стенка на стенкуn명의 전사에게 k명의 적을 겹치지 않는 연속 구간으로 나눠 주되, 각 전사의 구간 길이가 a_i 이상 b_i 이하가 되도록 배정한다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Большие скачки직선과 N개의 원이 주어질 때, 하나 이상의 원이 덮는 직선 부분의 총 길이를 구한다.보통6기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Сколько звезд на небе?N개의 점이 주어질 때, M개의 축에 나란한 직사각형 각각에 대해 내부나 경계에 포함되는 점의 수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Dažymas skaičiais구간 길이 a_i와 전체 너비 W가 주어질 때, 모든 유효한 왼쪽에서 오른쪽 배치에서 항상 칠해지는 칸을 찾는다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Rainbow Sort각 색에 서로 다른 정수를 부여해 카드의 정수가 비감소가 되도록 하고, 그 정수 순서대로 색을 출력한다. 색의 첫 등장과 마지막 등장 구간이 겹치지 않아야 하므로 구간을 위치순으로 정렬하는 문제로 바뀐다. 탐욕적으로 훑으면서 교차하는 색을 찾으면 답을 얻거나 IMPOSSIBLE을 판정한다.보통6정렬그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Linas ir mandarinai각 귤의 유통기한과 하루에 먹을 수 있는 최대 개수 K가 주어질 때, 상하기 전에 먹을 수 있는 귤의 최대 개수를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Up2의 거듭제곱으로 이루어진 수열에서 원소를 지우거나 같은 인접 원소를 합쳐 하나만 남길 때 얻을 수 있는 가장 큰 값을 구한다.보통6동적 계획법구간+1아직 제출이 없습니다3초1024 MB지문만 제공
ENDLESS RAINN개 건물 사이 길목에 파라솔을 설치하는 문제로, M일 동안 각 날의 구간을 모두 덮으려면 개강 전에 미리 설치해야 하는 최소 길목 수를 구한다. 매일 아침 최대 1개만 추가로 설치할 수 있다.보통6그리디구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Просмотр сериалов두 채널의 광고 시작 시각이 주어질 때, 광고가 시작될 때마다 채널을 바꾸는 알료나가 시각 t까지 각 드라마를 본 총시간을 구한다.보통6시뮬레이션구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Большие планы겹치지 않는 체류 구간이 주어질 때, 연속한 b일 동안 체류 일수가 c일을 넘는지 판정한다.보통6누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
ЕКИПИРОВКАN명의 아이와 N벌의 유니폼이 있고, 각 아이 i는 [L_i, R_i] 구간의 유니폼을 받아들인다. 모든 아이에게 서로 다른 유니폼을 하나씩 배정하거나 불가능함을 판정하는 문제이다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Popcorn고른 조리 시간들 중 하나가 구간 [A_i, B_i)에 들어가는 팝콘 종류의 양의 합이 최대가 되도록 M개 이하의 시간을 고르는 문제이다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Fire각 지원자는 하루 중 정해진 구간에서만 일할 수 있으며, 매일 반복되는 근무로 하루 전체를 빈틈없이 덮는 최소 인원을 구한다. 불가능하면 -1을 출력한다.},보통6구간그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Ribbon on the Christmas Present각 구간의 목표 색조가 주어질 때, 더 어두운 색조로만 덧칠할 수 있다는 조건에서 최소 염색 횟수를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다2초2048 MB지문만 제공
사과 게임1부터 9까지 적힌 사과가 일직선으로 놓여 있을 때, 합이 정확히 10인 연속 구간을 지워 1점을 얻는 시행을 반복해 최대 점수를 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
연산 추가하기H개 사이클 위에 N개의 점유 구간이 주어질 때, 각 길이 T마다 비어 있는 T칸 블록을 놓을 수 있는 시작 위치의 수를 구한다.보통6정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
조쌤포스움직이는 선생님과 N명의 움직이는 학생들이 주어질 때, 어떤 시점에서도 반지름 R 안에 들어오는 학생 수의 최댓값을 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
네 부분문자열문자열과 그 안에 나타나는 네 부분 문자열이 주어질 때, 각각 하나의 등장 위치를 골라 덮이는 문자 집합의 크기를 최소와 최대로 만드는 문제입니다.보통7문자열 매칭구간+2아직 제출이 없습니다2초512 MB채점 가능
벽에 편지 붙이기최대 100개의 직사각형에 네 가지 홀짝 패턴 중 하나로 글자를 채울 때, 벽에서 글자가 붙은 칸의 총 개수를 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
한 번 열면 멈출 수 없어각 순서마다 주어진 구간 안에서 정수를 하나씩 골라 연속한 값 차이의 절댓값 합을 최소화하고 그 값들을 출력합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
흑염소 감금하기서로 겹치지 않지만 포함될 수 있는 N개의 직사각형 울타리에서 특정 지점을 감싸는 울타리 수의 최댓값과 그 최댓값을 달성하는 영역의 개수를 구합니다.보통7정렬기하+1아직 제출이 없습니다2초128 MB채점 가능
칩 만들기N개 부품의 우선순위와 서로 교차하지 않는 K개의 전력선이 있을 때, 각 선이 최대 두 부품을 연결하도록 배정해 칩의 중요도 합을 최대화하는 구성을 찾는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
초고속철도구간들의 겹침 그래프에서 정점 커버가 되는 부분집합의 개수를 주어진 수로 나눈 나머지로 구하는 문제입니다.보통7구간동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
상범이의 우울우울 구간마다 시작 전 2T일(가장 긴 구간 중 하나는 3T일) 동안 꽃을 주는 규칙에서, 3T 규칙을 적용할 최장 구간을 잘 선택해 꽃을 주는 날의 개수를 최대화하는 문제입니다.보통7구간그리디+1아직 제출이 없습니다1초128 MB채점 가능
전화 복구일직선 위 집들 사이에 설치된 감지기들이 기록한 통화 횟수가 주어질 때, 이를 모두 만족하는 최소 통화 수를 구하는 문제입니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
LRH 식물매일 높이가 1씩 커지는 식물을 심을 때, 새 식물의 줄기가 이전 식물의 가로선과 교차하는 지점(중복 제외)의 개수를 날마다 계산합니다.보통7세그먼트 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
재생 목록 표시 구간중복 없이 요청되는 곡들에 대해 각 곡을 포함하는 길이 K 구간을 골라 전체적으로 열리는 파일(곡) 개수를 최소화하는 문제입니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
울타리겹쳐진 직사각형 판자들이 만드는 스카이라인을 동일하게 유지하면서 남겨야 할 판자의 최소 개수와 인덱스를 구합니다.보통7정렬스택+2아직 제출이 없습니다1초128 MB채점 가능
당신은 별인가요?주어진 단순 다각형이 별 모양인지 각 변이 정의하는 반평면들의 교집합(커널)이 비어있지 않은지로 판별합니다.보통7기하구간+1아직 제출이 없습니다1초128 MB채점 가능
콘서트홀 일정 짜기365일 동안 방 2개에 배정 가능한 최대 1000개의 구간 신청 중 겹치지 않게 선택해 총 수익을 최대화하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
경비병각 구간에 닌자가 없거나 적어도 하나 있다는 보고가 주어질 때, 닌자 K명을 배치하는 모든 유효한 배치에서 항상 닌자가 있는 자리를 모두 찾는다.보통7그리디구간+2아직 제출이 없습니다1초256 MB채점 가능
일련번호일련번호 구간에 상태 문자와 전송 코드를 덮어쓰는 연산을 순서대로 적용한 뒤, 인접한 같은 구간을 합쳐 최소 행의 표를 출력한다.보통7구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
클리코매니아대문자 문자열이 주어질 때 1차원 클리코마니아 퍼즐을 완전히 제거할 수 있는지 판별한다.보통7동적 계획법구간+1아직 제출이 없습니다10초128 MB채점 가능
팀 디저트디저트가 일렬로 놓여 있고 두 팀이 양 끝에서 번갈아 가져갈 때, 먼저 고르는 팀이 상대의 최선 대응을 가정하고 보장할 수 있는 최소 총무게를 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
비상 식량용량과 유통기한이 있는 상자를 골라 1일차부터 하루 한 단위씩 먹을 때, 도달할 수 있는 마지막 날과 필요한 최소 상자 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
풍선 터뜨리기각 풍선을 원점을 지나지 않는 원으로 모델링할 때, 모든 원과 만나는 원점 시작 반직선의 최소 개수를 구한다.보통7기하구간+2아직 제출이 없습니다1초128 MB채점 가능
해적선 주차하기선장의 주차 구간은 고정되어 있다. 나머지 배를 직선 위에 배치해 집 중심을 덮는 배의 수를 최대로 만든다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
셔플1부터 n까지 순서대로 놓인 카드 더미에 shuffle 연산을 m번 적용한 뒤, 위에서 p번째부터 q번째 사이에 있는 카드 중 r 이하인 것의 개수를 센다. n이 10억까지 커서 카드 배열을 직접 만들 수 없다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
비행기 주차장N개의 시간 구간 (도착, 출발)이 주어질 때, 비행기가 후입선출 순서로 떠나도록 스택에 넣을 수 있는 최대 부분집합의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
활동과잉 소년 강산이여러 테스트 케이스에서 [0, M]을 덮으면서 중복 구간이 없는 최소 구간 부분집합의 개수를 10^8로 나눈 나머지를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
게으른 점프 개구리최대 1000개의 직사각형 물웅덩이가 있는 격자에서 두 마른 칸 사이를 정해진 12가지 가중치 점프로 이동할 때 최소 에너지를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다3초128 MB채점 가능
토지 분할 세금고리 모양으로 배치된 N개 구획을 하나씩 분할하되, 분할마다 생기는 두 조각 중 큰 조각의 넓이에 F를 곱한 세금을 낸다. 총 세금의 최솟값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
사진일렬로 선 N마리 소와 같은 사진에 담을 수 없는 K개의 사이 나쁜 쌍이 주어질 때, 모든 소를 덮는 연속 구간 사진의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
달아난 소들소들이 일직선 위 서로 다른 위치에 있고 존은 0에서 출발해 분당 한 단위씩 움직인다. 소마다 도착할 때까지 분당 1달러의 피해가 발생할 때 도착 시각의 합을 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
회의 일정 계획최대 20명의 일정이 주어질 때, 회의 내내 최대 한 명만 자리를 비우는 1시간 이상의 모든 최대 구간을 출력한다.보통7구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
보물직사각형 개수 질의의 비용이 영역이 작을수록 커지는 상황에서, 질의를 통해 N x N 격자의 보물 칸을 모두 찾아낸다.보통7분할 정복이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
숨겨진 코드코드 단어들과 긴 텍스트가 주어질 때, 길이 1000 이하의 서로 겹치지 않는 커버링 수열을 골라 사용한 코드 단어 길이 합의 최댓값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
여행단체 인원수를 여행 구간에 짝지어 각 구간에 최대 한 단체만 배정할 때, 배정 가능한 여행의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
요청용량 K인 캐시와 만료 시간이 있는 N개의 요청이 주어질 때, 모든 오프라인 교체 전략 중 최소 적재 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
요트 경주직선 위에 놓인 표지판들의 위치가 주어질 때, 이전 표지판에서의 거리를 누적해 더한 합이 최소가 되는 방문 순서를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
디스코길이 L의 전등 줄에서 서로 떨어진 N개의 켜진 구간과 각 구간을 뒤집는 M개의 스위치가 주어질 때, 일부 스위치만 눌러 모든 전등을 끌 수 있는지 판정한다.보통7구간그리디+2아직 제출이 없습니다1초1024 MB채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
우주에서는 누구나 길을 잃을 수 있다3차원 공간의 구 세 개가 주어질 때, 합집합의 부피를 소수점 여섯 자리까지 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
두더지직선 위에 구멍과 CD 플레이어가 있을 때, 한 플레이어를 옮기는 d번의 이동 각각에 대해 이동 직전과 모든 이동 후에 적어도 한 플레이어의 범위에 들어오는 구멍 수를 센다.보통7정렬이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
총사들원탁에 앉은 n명에 대해 인접한 두 사람이 겨루는 순서를 임의로 정할 수 있을 때, 마지막까지 살아남을 수 있는 사람을 모두 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
폰행 구간으로 칠해진 큰 체스판에서 두 칸이 같은 색 연결 영역에 속하는지 판정한다.보통7유니온 파인드구간+2아직 제출이 없습니다1초192 MB채점 가능
LinkNet직선 위 구간들로 주어진 전송들을, 같은 tick에서 어떤 구간도 다른 구간의 끝점을 내부에 포함하지 않고 각 점이 한 tick에 한 번만 쓰이도록 배치할 때 필요한 최소 tick 수를 구한다.보통7구간그리디+2아직 제출이 없습니다1초128 MB채점 가능
사진주어진 축에 평행한 직사각형이 가장 많이 겹치는 점을 찾아 겹침 수를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초512 MB채점 가능
할로윈파티마다 요구되는 의상 수열이 주어질 때 겹쳐 입기와 무료 벗기를 이용해 옷을 입는 횟수의 최솟값을 구합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
재미있는 정보학 대회각 라운드의 시간 구간 안에 요구된 길이의 연속 블록을 서로 겹치지 않게 배정할 수 있는지 판정합니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
절대라는 말은 절대 하지 마재직 기간이 겹치는 두 직원의 선형 효율 값이 같아지는 순간이 있는지 판단합니다.보통7정렬구간+1아직 제출이 없습니다2초128 MB채점 가능
비자허용 구간이 있는 비자 신청 가운데 일부를 골라 날짜가 겹치지 않게 배정하고 총 지불액을 최대화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
가속기원 위에 놓인 빨간 점을 각각 다른 파란 점과 짝지어 짧은 호 길이 합을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 고리N개의 점을 모두 포함하는 동심 정사각형 고리 중 너비가 최소인 경우를 구합니다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
가구 공장작업마다 시작 시각과 마감 시각이 주어질 때 m명 작업자가 중단과 재개를 허용해 모두 마감 안에 끝낼 수 있는지 판정합니다.보통7그래프구간아직 제출이 없습니다2초128 MB채점 가능
랩탑단위 시간 작업들을 각자의 시작 가능 시각과 마감 시각 안에 배치하여 유휴 구간 개수를 최소화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
피자 배달도로 위 피자집에서 출발해 방문할 집과 순서를 정해 수입에서 도착 시각을 뺀 총이익을 최대로 합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능