cho.sh

문제

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

전체 결과문제 765개
제목난이도유형정답자시간 제한메모리 제한채점
달리기 코스최대 10만 개의 2차원 점이 주어질 때 가장 먼 두 점 사이의 거리의 제곱을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
네 부분문자열문자열과 그 안에 나타나는 네 부분 문자열이 주어질 때, 각각 하나의 등장 위치를 골라 덮이는 문자 집합의 크기를 최소와 최대로 만드는 문제입니다.보통7문자열 매칭구간+2아직 제출이 없습니다2초512 MB채점 가능
한 번 열면 멈출 수 없어각 순서마다 주어진 구간 안에서 정수를 하나씩 골라 연속한 값 차이의 절댓값 합을 최소화하고 그 값들을 출력합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
점 고르기가중치가 있는 2차원 평면의 점들에 대해 고정된 크기의 축 정렬 직사각형을 배치해 포함된 점들의 최대-최소 가중치 차이를 최대화하는 문제입니다.보통7슬라이딩 윈도우정렬+1아직 제출이 없습니다2초128 MB채점 가능
보석 강탈평면 위 색깔 있는 점들에서, 아래로 무한히 뻗은 직사각형(가로 구간)으로 덮을 수 있는 점의 개수 중 모든 k개 색을 포함하지 않는 최댓값을 구합니다.보통7투 포인터정렬+1아직 제출이 없습니다5초128 MB채점 가능
수 고르기수열에서 정확히 K개의 원소를 지운 뒤 남은 원소들의 최대 차이와 최소 인접 차이의 합이 최소가 되도록 하는 값을 구한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
가장 큰 정사각형N×N 격자에서 나쁜 칸 W개의 위치가 주어질 때, 나쁜 칸을 L개 이하로 포함하는 가장 큰 정사각형을 찾는다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초128 MB채점 가능
송신기중심과 반지름이 고정된 반원을 임의의 각도로 돌릴 때 최대 몇 개의 점을 덮을 수 있는지 구한다.보통7기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
원과 점점이 최대 300개 주어질 때 반지름 1인 원 하나로 덮을 수 있는 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
양친매성 탄소 분자 (ACM)직선 하나를 놓아 녹는 입자 수를 최대로 만든다. 물 쪽의 친수성 입자와 아세톤 쪽의 소수성 입자를 세고, 직선 위에 있는 입자는 모두 포함한다.보통7기하투 포인터+2아직 제출이 없습니다5초128 MB채점 가능
달려라 IOI 열차두 I/O 문자열에서 각각 앞부분을 버린 뒤 남은 앞쪽 문자를 번갈아 이어 붙여, I로 시작하고 I로 끝나는 가장 긴 교대 문자열을 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
실험을 통한 확률원 위의 점 n개가 각도로 주어질 때, 이들로 만든 삼각형 중 예각삼각형의 개수를 센다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
쌀 창고직선 위에 정렬된 밭 위치들과 예산 B가 주어질 때, 총 운송 비용이 B 이하가 되도록 정수 위치에 창고를 세워 모을 수 있는 밭의 최대 개수를 구한다.보통7투 포인터누적 합+2아직 제출이 없습니다1초256 MB채점 가능
사진일렬로 선 N마리 소와 같은 사진에 담을 수 없는 K개의 사이 나쁜 쌍이 주어질 때, 모든 소를 덮는 연속 구간 사진의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
원형 우리에 덮개 씌우기둘레가 C인 원 위에 시작 위치와 길이가 주어진 여러 호가 있을 때, 원 전체를 덮는 데 필요한 최소 호의 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
식당N마리의 소가 좋아하는 음식이 순서대로 주어질 때, 연속한 구간으로 나누어 각 구간의 서로 다른 음식 가짓수의 제곱의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
CN 타워 2회전하는 전망대에서 카메라의 초기 방향을 정해 모든 랜드마크의 방위가 시야에 들어오게 하고, 플래시 충전 시간까지 포함한 최소 체류 시간을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
여행단체 인원수를 여행 구간에 짝지어 각 구간에 최대 한 단체만 배정할 때, 배정 가능한 여행의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
최대 공통 증가 부분 수열두 정수 수열이 주어질 때, 두 수열의 가장 긴 공통 증가 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
원탁의 기사반지름이 n인 원 위에 유리수 각도로 놓인 의자들의 위치가 주어질 때, 두 의자 사이의 최대 직선거리를 소수점 둘째 자리까지 구한다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
해변 자르기해안선을 나타내는 폴리라인이 주어질 때, 거리가 L 이하인 두 꼭짓점을 골라 해안선 아래로 연결해 얻는 최대 해변 넓이를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
금광가로 s, 세로 w인 고정 크기 직사각형을 평면 어디에든 놓을 때, 경계에 놓인 점도 포함해 담을 수 있는 점의 최대 개수를 구한다.보통7정렬투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
양조장을 어디에 지을까?고리 모양으로 이어진 도시들에 간선 길이와 수요가 주어질 때, 고리를 따라 각 도시까지의 최단 거리에 수요를 곱한 합이 최소가 되는 도시를 고른다.보통7누적 합투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
블록각 k마다, k보다 높은 더미의 맨 위 블록을 이웃으로만 옮겨서 높이가 k 이상인 연속한 더미 구간의 최대 길이를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다3초512 MB채점 가능
막대사탕T는 2, W는 1의 가격을 갖는 문자열에서 각 질의 k마다 무게가 정확히 k인 가장 사전순으로 앞선 연속 구간을 찾고, 없으면 NIE를 출력한다.보통7누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
막대기색깔별로 묶인 막대기에서 서로 다른 세 색을 골라 넓이가 양수인 삼각형을 만들고, 둘레의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
농부의 밭각 행이 하나의 연속 구간인 밭 안에 c×d 또는 d×c 직사각형을 완전히 넣는 위치의 수를 센다.보통7슬라이딩 윈도우스택+2아직 제출이 없습니다1초128 MB채점 가능
직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
케이크 조각케이크의 각 변을 n+1개 구간으로 나누어 생기는 조각 중 k번째로 큰 넓이를 구합니다.보통7이분 탐색정렬+2아직 제출이 없습니다1초512 MB채점 가능
점흰 점을 꼭짓점으로 하고 내부에 검은 점이 없는 삼각형 개수를 셉니다.보통7기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
패턴패턴의 각 글자를 같은 횟수만큼 반복한 문자열이 시작하는 텍스트 위치 수를 셉니다.보통7문자열 매칭투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
거의 LCS만큼두 이진 문자열에 공통 부분 수열로 들어가는 가장 긴 단조 문자열의 길이를 구합니다.보통7누적 합투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
정사각형각 정사각형에서 점을 하나씩 골라 두 점 사이 최대 거리가 가장 커지도록 하고 그 거리의 제곱을 출력합니다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
토큰각 토큰의 길이와 뒤따르는 문자 수를 바탕으로 뒤쪽 토큰이 앞쪽 토큰 경계에 미치는 가장 먼 거리를 구합니다.보통7투 포인터누적 합아직 제출이 없습니다1초128 MB채점 가능
채소 보호주어진 모든 점을 포함하는 임의 방향 직사각형 중 둘레가 가장 짧은 값을 구합니다.보통7기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
성간 무역직선 위 행성들 사이에 웜홀 양 끝을 배치하고 직접 이동과 웜홀 경유 중 짧은 거리로 잰 가장 큰 행성 간 거리를 최소화합니다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
시야원점을 중심으로 한 반지름 R인 원을 피해 N개 점 중 두 점을 이은 선분이 원과 만나지 않는 쌍 개수를 구합니다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
쉬운 기하주어진 볼록 다각형 안에 들어가고 변이 좌표축에 평행한 직사각형 중 넓이가 가장 큰 값을 구합니다.보통7기하투 포인터아직 제출이 없습니다1초128 MB채점 가능
점 집합의 너비최대 100000개 점을 모두 포함하는 가장 좁은 평행 띠 너비의 제곱에서 정수 부분을 구합니다.보통7기하투 포인터아직 제출이 없습니다2초512 MB채점 가능
세계 일주각 비행기의 항속거리마다 최적의 공항에서 출발해 적도를 한 바퀴 도는 데 필요한 최소 착륙 횟수를 구합니다.보통7그리디누적 합+1아직 제출이 없습니다5초24 MB채점 가능
XH 주식회사요청일 바로 전날에 끝나는 연속 구간 중 평균이 가장 크고 동점이면 가장 짧은 구간의 길이를 구합니다.보통7스택누적 합+1아직 제출이 없습니다2초256 MB채점 가능
고속도로각 테스트 케이스마다 최대 20만 개 점 중에서 유클리드 거리가 가장 먼 한 쌍을 사전 순으로 가장 작게 출력합니다.보통7기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
종이접기 우편 보내기주어진 N개 점을 모두 포함하는 가장 작은 회전 직사각형 넓이를 구해 가장 가까운 정수로 반올림합니다.보통7기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
건초 더미에 갇힌 베시베시는 도움닫기 거리보다 작은 짚단을 부수며 이동하므로, 바깥쪽 짚단을 통과하지 못하도록 짚단 하나를 키우는 최소 양을 구합니다.보통7투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
조깅x좌표가 증가하는 순서로 주어지는 각 휴식점에서 x좌표가 더 큰 별까지의 각도 중 가장 큰 값을 라디안으로 소수점 일곱째 자리까지 출력하고 보이는 별이 없으면 0을 출력합니다.보통7기하정렬+1아직 제출이 없습니다1초16 MB채점 가능
연속 순서주어진 정점 순서에서 모든 정점의 닫힌 이웃이 끊김 없이 연속된 구간을 이루는지 판정합니다.보통7구간투 포인터+1아직 제출이 없습니다1초256 MB채점 가능
케이크 자르기볼록 다각형 케이크에서 Carol이 꼭짓점을 고르고 Carla가 대각선을 골라 나눈 뒤 Carol이 큰 조각을 가져갈 때 최적 선택에 따른 두 몫을 구합니다.보통7기하게임 이론+1아직 제출이 없습니다3초256 MB채점 가능
성난 소줄어드는 연쇄 폭발 반경으로 직선 위 모든 건초 더미를 터뜨리는 가장 작은 발사 힘을 구합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
부분배열 합의 합 (큰 입력)양의 정수 배열의 모든 구간 합을 정렬한 뒤 각 질의에서 L번째부터 R번째 값의 합을 구합니다.보통7이분 탐색투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
가로수 버팀목 (Large)막대 하나나 두 개를 묶어 모든 나무가 지지력 B를 만족하도록 배치하고 사용한 지지력 합을 최소로 구합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
터널을 지나는 기차차량 길이와 전등 상태가 주어질 때, 터널을 지나는 모든 순간에 켜진 차량이 겹치도록 추가로 켜야 하는 전등의 최소 개수를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
문자열의 분할A에서 겹치지 않는 K개의 부분 문자열을 골라 B에서도 같은 순서로 겹치지 않게 나타나도록 할 때, 길이 합의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
홍준이의 행렬길이 N인 두 수열 A와 B가 주어질 때, N^2개의 곱 A_i * B_j 중 K번째로 작은 값을 찾는다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
구간 나누기 2배열을 최대 M개의 연속 구간으로 나눌 때, 각 구간의 최댓값과 최솟값의 차이 중 가장 큰 값을 최소로 만드는 값을 구한다.보통7이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다.보통7기하수학+2아직 제출이 없습니다2초256 MB채점 가능
집 구하기직선 위에 k가지 종류의 시설이 있을 때, 각 종류별 가장 가까운 시설까지의 거리 중 최댓값을 최소로 하는 정수 위치를 찾고, 그러한 위치가 여럿이면 가장 작은 값을 출력한다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
클럽 홀직사각형 홀과 여러 널빤지 길이가 주어질 때, 각 줄을 한 개 또는 두 개의 널빤지로 채울 수 있는지 판단하고 바닥을 덮는 최소 널빤지 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
프리 웨이트각 질량이 두 번씩 나오는 두 줄의 아령을 짝지어 붙일 때, 들어 올려야 하는 가장 무거운 아령의 최소 질량을 구한다.보통7배열투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
리바왼쪽에서 오른쪽으로 진행하는 자기교차 없는 꺾은선에서 길이 L 이내의 현을 골라 그 현과 위쪽 꺾은선 사이 넓이가 최대가 되도록 하는 값을 구한다.보통7기하투 포인터+1아직 제출이 없습니다2초64 MB채점 가능
팀 짜기두 농부가 각자 K마리씩 팀을 만들 때, 양쪽 팀을 점수순으로 정렬해 짝지은 모든 쌍에서 존의 소가 더 높은 점수를 받는 선택의 수를 1000000009로 나눈 나머지를 구한다.보통7정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 2N개의 격자점이 주어질 때, 내부에 K개 이상의 점을 담으면서 네 꼭짓점이 정수인 축에 평행한 정사각형 중 넓이가 최소인 것을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
명제 증명N개의 명제가 서로를 함의하도록 방향 간선을 골라, 선택한 증명 난이도의 최댓값과 최솟값 차이를 최소로 만든다.보통7그래프투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
관할 구역의 각성n개의 점이 주어질 때, n/2개보다 많은 점을 포함하는 가장 작은 축에 평행한 직사각형(넓이가 0일 수도 있음)의 넓이를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
더 빠른 정렬주어진 MINRUN마다 Timsort의 런 분할을 그대로 수행해 부분 배열의 개수와 bad element의 개수를 구한다.보통7시뮬레이션투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
텐트 사역두 평행선 각각에서 두 점씩 골라 아래 두 각이 모두 예각이거나 위 두 각이 모두 예각인 사다리꼴의 개수를 센다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
공포 영화의 밤두 사람이 각각 좋아하는 영화의 날짜 목록이 주어질 때, 같은 사람이 연속으로 싫어하는 영화가 나오지 않는 가장 긴 관람 순서를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다2초512 MB채점 가능
카약 여행세 가지 힘 수준의 인원수와 카약 속도 계수가 주어질 때, 두 명씩 짝지어 가장 느린 카약의 속도를 최대화한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
비스킷 브레이킹단순 다각형이 주어졌을 때, 어떤 방향으로든 담을 수 있는 원형 컵의 최소 지름, 즉 다각형의 최소 너비를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
생명공학 연구소소문자 a부터 z에 1부터 26까지의 무게를 부여했을 때, 모든 비어 있지 않은 연속 부분 문자열의 무게 중 서로 다른 값의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다7초1024 MB채점 가능
지구 온난화구간의 최솟값과 최댓값이 각각 한 번씩만 나타나는 가장 긴 구간을 찾아 길이와 가장 이른 시작 연도를 출력한다.보통7투 포인터스택+1아직 제출이 없습니다2초512 MB채점 가능
카드 팩 구매하기카드 열에서 중복 없는 종류로 이루어진 길이 L의 구간 M개를 서로 겹치지 않게 골라, 가능한 L의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
Cipele왼쪽 신발과 오른쪽 신발을 최대한 짝지으되 더 짝지을 수 없게 되고, 짝의 신발 크기 차 최댓값을 최소로 구합니다.보통7이분 탐색그래프+2아직 제출이 없습니다1초64 MB채점 가능
예각 삼각형평면 위 n개의 점이 주어질 때, 세 각이 모두 90도보다 작은 삼각형의 개수를 센다. 모든 테스트 케이스의 점 개수 합은 2000 이하이다.보통7기하투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
작은 수 내기두 사람의 카드 수열을 받아 한쪽이 더 작은 수로 과반수 라운드를 이길 수 있는지 판정합니다.보통7정렬그리디+1아직 제출이 없습니다1초512 MB채점 가능
RNA 사슬 판매RNA 문자열 N개가 주어질 때, 접두사 P와 접미사 Q를 동시에 만족하는 문자열 개수를 쿼리마다 구합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다1.5초1536 MB채점 가능
부분 문자열 안의 부분 수열문자열 s의 부분 문자열 중 t를 부분 수열로 적어도 한 번 포함하는 것의 개수를 센다.보통7투 포인터동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Sleepy Cow Herding (Silver)소들이 정수 위치에 있고, 양 끝에 있는 소만 다른 빈 위치로 옮길 수 있다. 모든 소가 연속한 위치를 차지할 때까지 필요한 최소 이동 횟수와 최대 이동 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
골드바흐 삼각형홀수 N을 세 홀수 소수의 합으로 나타낼 때, 그 세 수가 삼각형을 이루는 순서쌍 없는 트리플의 개수를 최대 100,000개의 질의에 대해 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
다이나믹 롤러각 타일 i에서 오른쪽 타일 중 점도 B가 A_i 이하인 타일의 개수를 구한다. B는 비감소 수열이다.보통7이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
알파벳 문자열대문자 문자열의 모든 부분 문자열에서 등장하는 문자를 중복 없이 정렬해 만든 서로 다른 문자열의 개수를 센다.보통7문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
흐릿한 사진각 행마다 좋은 화소가 연속한 구간 [ai, bi]가 주어질 때, 모든 화소가 좋은 가장 큰 정사각형의 한 변 길이를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Sparklers서쪽에서 동쪽으로 일렬로 선 N명 중 K번째 사람의 불꽃에서 시작해, T초 동안 타는 불꽃을 서로 옮겨 모든 사람에게 불을 붙일 수 있게 하는 최소 정수 속도 제한을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초256 MB지문만 제공
물고기길이와 세 가지 색 중 하나를 가진 물고기 N마리가 주어질 때, 두 마리의 길이 비가 2 이상이 되지 않도록 고를 수 있는 집합이 만드는 색 조합의 수를 센다. 두 색 조합은 빨강, 초록, 파랑 각각의 마릿수가 하나라도 다르면 다른 것으로 본다.보통7정렬투 포인터+1아직 제출이 없습니다1.5초512 MB채점 가능
칵테일 만들기1부터 N까지의 수열을 연속한 비어 있지 않은 구간으로 나누되, 어떤 구간도 주어진 나쁜 쌍의 두 원소를 함께 포함하지 않게 하는 분할의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초512 MB채점 가능
버스 티켓오름차순으로 주어진 여행 날짜들에 대해, 편도 요금 s와 m일을 커버하는 정기권 가격 p가 주어질 때 모든 여행을 마치는 최소 비용을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
에그프루트 케이크과일 테두리를 원형으로 잘랐을 때, 과일이 최소 하나의 'E'를 포함하고 개수가 S 이하인 서로 다른 조각의 수를 센다. 조각은 포함한 과일 집합으로 구분한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다0.1초512 MB채점 가능
Kitesurfing직선 경로 위에 섬 구간이 있고, 섬 밖에서는 초속 1m로 이동하거나 최대 d미터를 t초에 걸쳐 점프할 수 있을 때 경주를 끝내는 최소 시간을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Deep800080직선 위에 점을 하나 골라 반지름 R인 원판이 주어진 N개의 점을 최대 몇 개까지 포함하는지 구하는 문제이다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
합과 곱길이가 2 이상인 부분 배열 중 원소의 합과 곱이 같은 구간의 개수를 센다. 각 원소는 1 이상 10억 이하의 양의 정수이다.보통7투 포인터수학+2아직 제출이 없습니다2초512 MB채점 가능
Nivelle문자열이 주어질 때, 서로 다른 문자의 개수를 부분 문자열의 길이로 나눈 값이 최소가 되는 연속 부분 문자열을 찾는다.보통7문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Necklace partition구슬 목걸이를 두 번 잘라 각 종류의 구슬이 한쪽에만 속하게 만들고, 가능한 자르기 수와 두 부분 길이 차의 최솟값을 구한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Three towers세 가지 색으로 이루어진 문자열에서 각 색의 개수가 서로 다르고 모두 0이 아닌 가장 긴 연속 부분 문자열을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
늑대 구덩이가중치가 있는 n개의 위치, 모래주머니 예산 p, 연속한 d개를 덮는 널판지가 주어질 때 완전히 무력화할 수 있는 가장 긴 연속 구간을 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Security Check두 줄에 각각 n명이 서 있고 한 분에 한 명씩 또는 양쪽에서 한 명씩 동시에 검사할 수 있을 때, 순위 차가 k 이하인 두 사람이 동시에 검사되지 않도록 하는 최소 시간을 구한다.보통7동적 계획법투 포인터아직 제출이 없습니다1초512 MB지문만 제공
행렬 합N×M 행렬의 부분행렬 중 원소 합이 x 이하인 것의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
TriangleN개의 막대 중 여섯 개를 골라 막대마다 한 번씩만 사용해 두 개의 삼각형을 만들고, 고른 여섯 막대 길이의 합의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Tourism0과 1로 이루어진 문자열에서 길이가 같고 1의 개수도 같은 서로 다른 두 부분 문자열을 고를 때, 그 길이의 최댓값을 구하는 문제다.보통7문자열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
계주 코스 정하기S ≤ T인 시작점 (S, 1)과 도착점 (T, M) 쌍 중, Ai + Bj ≥ 0인 칸만 지나 오른쪽이나 아래로 이동해 도달할 수 있는 쌍의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공