cho.sh

문제

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

전체 결과문제 934개
제목난이도유형정답자시간 제한메모리 제한채점
문자열 뽑기a와 b로 된 문자열에서 길이가 2 이상인 연속 문자 구간을 반복해 지워 완전히 없앨 수 있는지 판정합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
양궁궁수 라인 위 한 지점에서 모든 수평 표적을 관통하는 직선 한 발을 쏠 수 있는지 판정합니다.보통7기하구간+1아직 제출이 없습니다1초128 MB채점 가능
통나무 건너뛰기길이가 같은 통나무들 사이에서 구간이 겹치면 점프할 수 있을 때 시작점으로 돌아오며 방문할 수 있는 최대 통나무 수를 구합니다.보통7구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
세미나실각 그룹이 제출한 두 후보 시간대 중 하나씩을 선택해 선택된 시간대가 서로 겹치지 않게 할 수 있는지 판정합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
회로 배선 연결전원선에서 비아까지 이어지는 수직선이 모든 수평선을 지나도록 비아를 가장 적게 선택합니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
노선도너비가 주어진 각 역 표지를 선 위나 아래에 배치해 자신의 역만 덮고 서로 겹치지 않을 수 있는지 판정합니다.보통7백트래킹기하+1아직 제출이 없습니다1초128 MB채점 가능
감시체계원형 경계에 있는 100000개 구역을 모두 감시하도록 시계 방향 카메라 구간 가운데 가장 적은 개수를 고릅니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
절벽 걷기코사인 조수에 따라 마르는 격자 해안에서 집을 출발해 12시간 안에 왕복할 때 도달할 수 있는 가장 먼 칸까지 거리를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
화학물질 모니터링공유 출력 장치 하나가 스택 순서대로 보고서를 낼 수 있는 스트림 부분집합 중 우선순위 합이 최대인 경우를 구합니다.보통7동적 계획법스택+2아직 제출이 없습니다4초256 MB채점 가능
조건문 줄이기단일 변수 조건으로 번호가 있는 전등을 켜는 if문들에서 모든 입력에 대한 동작을 유지하면서 삭제할 수 있는 최대 줄 수를 구합니다.보통7구간해시맵+1아직 제출이 없습니다1초128 MB채점 가능
다이아몬드받은 열쇠가 있는 상자부터 이웃을 열어 모든 다이아몬드 상자를 가장 적게 엽니다.보통7동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
배열 게임매 턴 모든 수를 좌우로 한 칸씩 옮겨 고정된 더하기와 빼기 칸에 닿을 때 얻는 점수 합이 최대가 되도록 합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
비행기 탑승 순서 최적화줄 순서를 유지한 채 좌석 행을 연속된 k개 구역으로 나누고 뒤쪽 구역부터 탑승시켜 총 탑승 난이도를 최소화합니다.보통7동적 계획법구간+1아직 제출이 없습니다2초256 MB채점 가능
국제 행사직선 위에 놓인 깃대 사이에서 로봇이 A에서 출발해 모든 깃발을 필요한 깃대로 옮기고 A로 돌아오는 최단 이동 거리를 구합니다.보통7그리디누적 합+1아직 제출이 없습니다5초128 MB채점 가능
NP-hard1부터 1500까지 도시 사이 이동 시간이 주어질 때 작은 번호 도시가 항상 한쪽에 모이도록 모든 도시를 한 번씩 잇는 가장 짧은 경로를 구합니다.보통7동적 계획법구간아직 제출이 없습니다2초256 MB채점 가능
토렌트온라인 구간과 보유 조각이 정해진 시드들로부터 초당 한 조각씩 n개 조각을 모두 받아 파일이 완성되는 가장 이른 시각을 구합니다.보통7그래프이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
강의실 배치는 가능하다매일 같은 시간에 열리는 강좌마다 필요한 병렬 강의실 수를 채우고 청소가 끝난 뒤에만 같은 강의실에서 다음 강좌를 열 수 있을 때 최소 강의실 수를 구합니다.보통7그래프구간+1아직 제출이 없습니다2초128 MB채점 가능
중위 표기식을 전위 표기식으로공백과 괄호가 제거된 전위 표기식의 모든 가능한 해석 중에서 가장 작은 값과 가장 큰 값을 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다5초128 MB채점 가능
시위남은 구간의 전체 커버 길이가 최대한 줄도록 최대 두 개 구간을 골라 취소합니다.보통7구간정렬아직 제출이 없습니다3초128 MB채점 가능
영웅함정이 발동하는 날에 섬에 머무르지 않도록 대기하면서 1번 섬에서 n번 섬까지 항해하는 가장 짧은 일수를 구합니다.보통7최단 경로구간아직 제출이 없습니다1초128 MB채점 가능
레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
샤오롱바오N개 만두를 먹는 순서를 정해 먹은 만두가 범위 안에 남은 만두에 더하는 보너스를 합해 전체 맛이 가장 커지도록 합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
팀 나누기각 학생의 팀 크기가 주어진 구간 안에 들도록 줄을 연속된 팀으로 나누어 팀 수를 최대화하고 그 경우의 수를 셉니다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
버스 노선N개 정류장 원형 도로 위 시계 방향 구간 중 다른 구간에 완전히 포함되지 않는 구간 번호를 오름차순으로 출력합니다.보통7구간정렬+1아직 제출이 없습니다2초256 MB채점 가능
그림 검증기로봇 명령으로 그린 두 선 그림이 평행이동으로 일치하는지 판정합니다.보통7기하구간+1아직 제출이 없습니다1초256 MB채점 가능
쇼핑입구에서 출발해 주어진 순서 제약을 지키며 일렬로 늘어선 N개 상점을 모두 방문하고 출구에 도착하는 가장 짧은 이동 거리를 구합니다.보통7동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
이상한 안테나대각선 삼각형 신호가 홀수 개 겹치는 격자 칸 수를 셉니다.보통7기하누적 합+1아직 제출이 없습니다5초256 MB채점 가능
일반화된 로마 숫자로마 숫자 문자열에 뺄셈 규칙의 모든 괄호 배치를 적용해 얻을 수 있는 서로 다른 값을 모두 오름차순으로 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다3초256 MB채점 가능
요트 두 척제안된 이용 구간 중 어느 날도 세 개 이상 겹치지 않게 골라 합계 금액을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초256 MB채점 가능
외계 침략자각 외계인은 정해진 시간 구간 안에 파괴해야 하며 위력 R인 폭탄은 R만큼 연료를 소모하고 터뜨린 시각에 있으면서 거리가 R 이하인 외계인을 모두 제거하므로 총 연료가 최소가 되도록 배치합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
금고의 비밀번호고리의 각 회전마다 ?를 +, -, *로 바꾸고 괄호 순서에 따른 최솟값과 최댓값의 숫자를 이어서 출력합니다.보통7동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
안테나두 통신사 전용 안테나와 공용 안테나를 써서 모든 집 구간을 가장 적은 비용으로 덮습니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
케이크 자르기 2원형 케이크에서 첫 조각을 고른 뒤 가장 큰 끝 조각을 가져가는 상대와 번갈아 끝 조각을 가져가며 합을 최대화합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
건초 더미에 갇힌 소위치와 크기가 주어진 건초 더미 사이에서 왼쪽 끝이나 오른쪽 끝 더미까지 뚫고 나갈 수 없는 시작 구간의 전체 길이를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
매트위쪽이나 아래쪽 변에 닿는 직사각형들 가운데 내부가 겹치지 않는 집합을 골라 이익 합을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초512 MB채점 가능
배달 시간으로 찾는 매장 위치각 친구마다 맨해튼 거리가 정확히 t이면서 모든 친구와 거리가 t 이상인 정수 좌표 중 사전 순으로 가장 작은 점을 출력합니다.보통7기하구간+1아직 제출이 없습니다2초512 MB채점 가능
고독한 mdicN개 원이 주어질 때 나머지 원들의 합집합에 완전히 포함되는 원의 개수를 셉니다.보통7기하정렬+1아직 제출이 없습니다2초64 MB채점 가능
연속 순서주어진 정점 순서에서 모든 정점의 닫힌 이웃이 끊김 없이 연속된 구간을 이루는지 판정합니다.보통7구간투 포인터+1아직 제출이 없습니다1초256 MB채점 가능
열차 승차권 배분각 역 쌍마다 팔 티켓 수를 정해 유료 승객과 무료 승객 합이 모든 구간에서 정원 P를 넘지 않게 하면서 총수입을 최대화합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
폰 발켄 백작의 울타리기둥 간격 D와 구간별 발자국 개수가 주어질 때 발이 기둥에 닿지 않고 그 개수가 나올 수 있는지 판정합니다.보통7구간수학아직 제출이 없습니다1초256 MB채점 가능
히어로 파워스타 구간에서 충전한 게이지로 노트 점수를 두 배로 만드는 활성화를 배치해 총점을 최대화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
Bitris같은 숫자가 이웃하면 사라지는 큐브 더미를 모두 없애는 데 필요한 이웃 교환 횟수의 최솟값을 구합니다.보통7구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
빗속 귀갓길T분 안에 출발 시각과 주행 속도를 정해 이동 중 맞는 비와 속도의 제곱에 비례하는 땀의 합을 최소화합니다.보통7수학누적 합+1아직 제출이 없습니다5초256 MB채점 가능
높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다.보통7BFS정렬+2아직 제출이 없습니다3초256 MB채점 가능
생산성 향상모든 작업자를 빈 라인 없이 p개 라인에 나누어 담고 각 라인의 공통 근무 시간 합을 최대화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
원숭이와 사과나무이전 답변만큼 이동한 구간을 조회하고 구간 단위로 사과를 익히며 방문마다 익은 나무 수를 셉니다.보통7세그먼트 트리구간아직 제출이 없습니다2초256 MB채점 가능
JOI 왕국의 산책주어진 위치에서 동쪽이나 서쪽으로 속력 1로 걷다가 만나면 멈추는 N명 중 Q명의 시각 T에서의 좌표를 구합니다.보통7스택시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
다시 찾은 원형 축사원형 외양간의 방 n개 중 문 k개를 열어 소들이 시계 방향으로 정해진 마릿수만큼 이동할 때 전체 이동 거리를 최소화합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
가상 토끼 (라지)출근과 수면 시간대를 피해 X초 이내 간격으로 D일 동안 먹이를 주며 최소 횟수를 구합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
카드 게임카드 나열과 차이 K가 주어지면 차이가 K인 등차수열을 이루는 이웃한 세 장씩을 반복해 지워 남는 카드 수를 최소화합니다.보통7동적 계획법구간아직 제출이 없습니다5초512 MB채점 가능
카드 게임 (라지)차이가 K인 등차수열을 이루는 이웃한 세 장을 반복해 지워 남는 카드를 가장 적게 만듭니다.보통7동적 계획법구간아직 제출이 없습니다5초512 MB채점 가능
졸업 요건 (라지)관측된 차들과 어느 순간에도 같은 지점에 놓이지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다.보통7구간수학+1아직 제출이 없습니다5초512 MB채점 가능
일조량 (Large)태양이 반원 궤도를 따라 이동하는 동안 각 건물 높이에서 가려지지 않은 시간을 구해 H시간 이상 햇빛을 받는 집의 비율을 계산합니다.보통7기하구간+1아직 제출이 없습니다10초512 MB채점 가능
죄수 매수하기 (스몰)P개의 감방 중 Q명의 죄수를 석방하는 순서를 정해, 각 석방 때 빈 감방이나 끝에 닿을 때까지의 모든 죄수에게 주는 뇌물의 총합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
죄수 매수 (큰 입력)일렬로 늘어선 감옥에서 매일 한 명씩 석방할 때, 소식을 듣는 죄수에게 주는 뇌물의 총합이 최소가 되도록 석방 순서를 정한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
새란 무엇인가 (라지)새는 높이 구간과 무게 구간의 교집합에 정확히 들어오는 동물이라는 사실과 일부 표본의 분류 결과가 주어질 때, 나머지 동물 각각이 항상 새인지, 절대 새가 아닌지, 판단할 수 없는지 가린다.보통7배열구간+2아직 제출이 없습니다5초512 MB채점 가능
죄수에게 주는 뇌물P개의 감방 중 지정된 Q명의 죄수를 풀어줄 때, 소문이 닿는 이웃 죄수에게 주는 뇌물의 총합이 최소가 되는 순서를 찾아 그 최솟값을 구한다.보통7동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다.보통7기하구간+2아직 제출이 없습니다2초128 MB채점 가능
RMQ 역문제1부터 N까지의 순열에 대한 구간 최댓값 질의 결과가 주어질 때, 이를 만족하는 순열이 존재하는지 판정한다.보통7그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
개폐교 자동 조작도착 시각이 정렬된 배들의 대기 시간이 1800초를 넘지 않도록 다리를 올리고 내리는 일정을 짜서 도로 통행이 막히는 총 시간을 최소화한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
나비겹치지 않는 데이트를 골라 남기되, 한 사람의 데이트를 모두 남겨야 만족도를 받을 때 얻을 수 있는 최대 총 만족도를 구한다.보통7구간동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
메리 크리스마스마을 도로망과 시각이 정해진 배달 요청이 주어질 때, 모든 선물을 제시간에 배달하는 데 필요한 산타 수의 최솟값을 구한다.보통7최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
주먹밥 합치기일렬로 놓인 밥알에서 같은 크기의 인접한 두 개 또는 사이에 하나를 둔 두 개를 합칠 수 있을 때, 만들 수 있는 가장 큰 밥알의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
봉쇄 당번표각 학생의 자유 시간과 하루 근무 한도를 지키면서 매 순간 M명 이상이 근무하도록 하는 일정이 존재하는 최대 M을 구한다.보통7구간이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
늑대각 구간마다 최소 한 마리의 늑대가 있어야 한다는 조건을 만족하도록 N개 구역에서 늑대 위치를 고르는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
전설의 쌍검 용사n개의 (A, B, C) 삼중항이 주어질 때, 각 삼중항의 A를 포함하고 [B, C] 구간 안의 값을 하나 이상 포함하도록 정수 집합의 최소 크기를 구한다.보통7그리디구간+2아직 제출이 없습니다2초512 MB채점 가능
왓슨과 구간 (Large)점화식으로 N개의 구간을 생성한 뒤, 구간 하나를 정확히 제거했을 때 남는 정수 피복 개수의 최솟값을 구한다.보통7구간정렬+2아직 제출이 없습니다5초512 MB채점 가능
소가 길을 건너간 이유 8양쪽에 각각 N개 품종의 순열이 주어질 때, 번호 차가 4 이하인 목초끼리 교차하지 않도록 연결해 만들 수 있는 인도교의 최대 개수를 구한다.보통7동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
현대 미술 21차원 그림이 색마다 구간 하나씩 겹쳐 칠해 만들어질 수 있는지 판정하고, 가능하면 문네트가 겹치지 않는 구간을 여러 라운드에 나눠 칠할 때 필요한 최소 라운드 수를 구한다.보통7스택그리디+2아직 제출이 없습니다2초512 MB채점 가능
육아 당번 나누기고정된 활동 시간을 지키면서 두 사람이 각각 720분씩 아기를 돌보도록 하루를 나눌 때, 담당자가 바뀌는 횟수의 최솟값을 구한다.보통7그리디구간+1아직 제출이 없습니다5초512 MB채점 가능
제거 게임원 위의 수를 하나씩 지우며 양옆 수의 최대공약수를 비용으로 낼 때, 모든 수를 지우는 최소 비용을 구한다.보통7동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능
보안 사원증각 간선이 특정 출입증 번호 범위를 허용하는 방향 그래프에서, 방 s에서 방 t에 도달할 수 있는 출입증 번호의 개수를 센다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
벽돌빈 상자에 벽돌이 차례로 떨어질 때, 이미 찬 자리면 연속 구간의 왼쪽이나 오른쪽으로 벽돌을 놓을 수 있다. M개의 벽돌을 모두 놓은 뒤 만들 수 있는 서로 다른 최종 배치의 수를 세는 문제다.보통7동적 계획법구간아직 제출이 없습니다0.2초512 MB채점 가능
사탕 벽 털기드문 사다리로 연결된 선반들 사이를 내려갔다가 다시 올라오며 항아리를 중복 없이 주워 담을 때 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
우주 탐사선구간 [t1,t2]에서 균일하게 무작위로 정해지는 시작 시각에 대해, 고정된 측정 시각들이 금지 구간에 하나도 들어가지 않을 확률을 구한다.보통7구간수학+2아직 제출이 없습니다2초512 MB채점 가능
행성 파괴K개의 로켓이 원 위 서로 다른 지점에 충돌하고 각 바이러스가 자기 속도로 원주를 양방향으로 퍼질 때, 원주 전체가 감염되는 최초 시각을 구한다.보통7이분 탐색구간+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 합집합의 대각선 단면축에 평행한 직사각형들의 합집합을 각 대각선 y = s - x (정수 s는 L부터 R까지)로 잘랐을 때 생기는 선분 길이의 합을 구해 sqrt(2)로 나눈 값을 출력한다.보통7기하구간+2아직 제출이 없습니다2초512 MB채점 가능
포켓몬 사냥일직선상의 집마다 사탕 값과 마감 시간이 있는 포켓몬이 있고, K번 집에서 출발해 1초에 한 집씩 이동하며 얻을 수 있는 사탕의 최댓값을 구한다.보통7동적 계획법구간아직 제출이 없습니다1초512 MB채점 가능
블록 게임높이가 감소하지 않는 순서로 모든 블록을 제거하되, 줄어드는 열을 좌우로 오가는 기계의 이동 횟수가 최소가 되도록 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
하늘에 닿기고도 0에서 시작해, balloon i는 고도 L_i 이하에서만 부풀릴 수 있고 집을 D_i만큼 들어올린 뒤 터진다. 터뜨릴 수 있는 풍선 개수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
It’s a Jungle Out There자동차 하나가 지나가는 시각을 계산해 안전한 구간을 구하고 길이별로 뱀이 지나갈 수 있는지 확인해 생존한 수를 출력한다.보통7구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
해돋이집에서 산 내부가 가리지 않는 첫 정수 분을 구합니다. 산 경계는 45도 지그재그 선분으로 이루어집니다.보통7기하수학+1아직 제출이 없습니다1초1024 MB채점 가능
초록불고정된 신호등 단계 길이와 관측 색상이 주어질 때, 알 수 없는 사이클 시작 시각에서 tq에 cq가 켜질 확률을 구합니다.보통7수학구간+2아직 제출이 없습니다1초512 MB채점 가능
드라이브D만큼 떨어진 목적지까지 이동할 때 연료 탱크 용량 C와 1km당 소비량 E가 주어집니다. 주유소의 위치와 리터당 가격을 보고 출발 시 가득 채운 상태로 목적지에 도달하는 최소 비용을 구합니다. 도달할 수 없으면 -1을 출력합니다.보통7그리디스택+2아직 제출이 없습니다1초256 MB채점 가능
축제최대 10개 무대 각각에서 정확히 하나의 공연을 고르되 시간이 겹치지 않게 하여 인지 곡 수 합을 최대로 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
초특가 숭놀자N개의 연속 방에서 new, in, out 질의를 처리한다. 새 방은 길이 Y 이상의 빈 구간 중 가장 왼쪽에 넣고 손님이 모두 나가면 그 구간을 비워 정리한다.보통7구간시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Candy Rain좌우로 반복 이동하는 구름의 위치를 시간별로 추적하여 질의 시각에 가방 구간과 겹치는 서로 다른 색의 개수를 출력합니다.보통7시뮬레이션구간+2아직 제출이 없습니다2초256 MB지문만 제공
대회N개의 대회와 K-1명의 상위권 경쟁자가 주어질 때, 경쟁자들이 겹치지 않게 참가해 형섭이의 우승 수를 최소화하도록 배치하면 남는 우승 대회 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Parklife호 위에 서로 교차하지 않는 다리가 주어질 때, 각 호 구간에서 보이는 다리가 k개 이하가 되도록 고른 부분집합의 최대 미적 가치 합을 모든 k에 대해 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
위험에 빠진 숲축에 평행한 강 선분들과 국가 사각형이 주어질 때, 강을 두께 r로 확장한 사각형들의 합집합이 영토의 P 퍼센트 이상을 덮는 최소 정수 r을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Card Game Is Great Fun카드 열의 맨 앞이나 세 번째 카드를 뽑아 산더미 맨 위 카드와 색 또는 수가 같아야 하며, 얻는 가치 합의 최댓값을 구한다.보통7동적 계획법구간아직 제출이 없습니다3초1280 MB지문만 제공
Walls각 방벽은 자기 높이에 있는 가로 구간이고, 레이저는 수직선이므로 그 순간 방벽이 레이저 위치를 덮어야 한다. 방벽마다 필요한 좌우 이동 횟수의 최솟값을 구한다.보통7구간구현+1아직 제출이 없습니다3초256 MB지문만 제공
실의 매듭주어진 n개의 구간 각각에 정수 위치의 매듭을 하나씩 놓아 가장 가까운 두 매듭 사이 거리를 최대화하고, 그 최댓값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
개구리1번부터 n번까지 놓인 개구리마다 이동 범위 r_i와 실력 s_i가 주어질 때, 세 개구리가 함께 이동할 수 있는 돌이 존재하도록 세 마리를 골라 실력 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
Deep800080직선 위에 점을 하나 골라 반지름 R인 원판이 주어진 N개의 점을 최대 몇 개까지 포함하는지 구하는 문제이다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
Greedy Pie Eaters각 소가 자신이 좋아하는 구간 [l, r]에서 최소 한 개의 파이를 먹도록 순서를 정할 때, 선택한 소들의 무게 합의 최댓값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB지문만 제공
점프하는 주니퍼각 나무를 이동 가능한 구간 안에서 서로 다른 양의 정수 위치로 옮겨 집까지의 거리 합이 최소가 되게 만든다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
Brackets길이 2n인 수열에서 1부터 n까지의 각 수가 정확히 두 번 나타난다. 같은 수의 두 위치에 같은 괄호를 넣어 올바른 괄호열을 만들되, 사전순으로 가장 작은 것을 구한다.보통7그리디스택+2아직 제출이 없습니다1초512 MB지문만 제공
Game With Permutations각 질의 순열 Q에 대해 |P_i - Q_i|를 정렬한 값을 받아 240번 이내의 질의로 숨겨진 순열 P를 알아낸다.보통7구간완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공