cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
성지의 생일 파티N명의 학생 각각이 요구하는 최소 동반 참석자 수를 만족시키면서 초대할 학생 수를 최소로 만드는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
도시 분할 계획연결된 가중치 그래프를 두 개의 연결된 마을로 나누어 남는 도로의 유지비 합을 최소화하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
다솜이의 신발가게가격과 1~3% 할인율이 정해진 할인 아이템들을 골라 구매해서 신발 구매 총액을 최소화하는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
멍멍이 쓰다듬기원숭이와 개의 키 차이가 주어졌을 때, 하루 성장량이 1cm로 시작하고 끝나며 전날과 최대 1cm 차이 나는 조건에서 키를 맞추는 최소 일수를 구하는 문제입니다.보통5수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
멀티탭 스케줄링콘센트가 N개인 멀티탭에서 사용 순서가 주어질 때, 자리가 부족하면 다음에 가장 늦게 쓰이거나 다시 안 쓰일 장치를 뽑는 방식으로 최소 플러그 제거 횟수를 구합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기N개의 정수 중 일부를 두 개씩 묶어 곱한 값을 더하는 방식으로 전체 합을 최대화하는 방법을 찾는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
피자 굽기폭이 구간마다 다른 원통형 오븐에 반죽을 순서대로 넣어 이전 반죽보다 위쪽에서 최대한 깊이 놓이도록 시뮬레이션하고, 마지막 반죽의 위치나 실패 시 0을 구하는 문제입니다.보통5이분 탐색누적 합+2아직 제출이 없습니다2초256 MB채점 가능
책정리책 N권이 뒤섞인 한 줄을 1부터 N까지 순서로 정렬하기 위해 필요한 최소 재배치 횟수를 구합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
고속철도망 설계하기이미 놓인 철도(음수 값)는 반드시 포함하면서 전체 도시를 연결하는 최소 신장 트리 비용과 새로 건설할 노선을 구하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
장기두 대각선을 모두 피하면서 N x N 보드에 N개의 전차를 행과 열이 겹치지 않게 배치하는 순열을 구성하거나 불가능하면 -1을 출력합니다.보통5조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
조건을 만족하는 가장 앞선 수열순열 S가 주어질 때 각 원소가 S의 대응 원소와 최대 1 차이가 나도록 하는 사전순으로 가장 작은 순열 T를 구합니다.보통5그리디배열아직 제출이 없습니다1초128 MB채점 가능
등수 매기기N명의 학생에게 1부터 N까지의 등수를 중복 없이 배정해 예상 등수와의 절대값 차이 합을 최소화하는 문제입니다.보통5그리디정렬아직 제출이 없습니다2초256 MB채점 가능
선분 덮기최대 10만 개의 선분이 주어질 때 구간 [0, M]을 완전히 덮는 데 필요한 최소 선분 개수를 구하고, 불가능하면 0을 출력합니다.보통5그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
최소 버텍스 커버인접 리스트로 주어진 이분 그래프에서 쾨닉의 정리와 이분 매칭을 이용해 최소 정점 덮개의 크기를 구합니다.보통5그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 분해10^18 이하의 수가 서로 다른 음이 아닌 정수들의 계승의 합으로 표현되는지 판별합니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
마지막 조별 시합최대 15가지 문제 유형과 1000명의 학생이 주어질 때, 합쳐진 문제 유형 수가 K개 이하가 되도록 가장 큰 그룹을 찾는 문제입니다.보통5비트 연산완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
개미충돌 시 방향이 바뀌는 개미들을 통과하는 것으로 취급해 마지막에 떨어지는 개미 번호와 시각을 구하는 문제입니다.보통5시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
전구와 스위치현재 전구 상태와 목표 상태가 주어질 때, 이웃한 전구를 뒤집는 스위치를 최소 몇 번 눌러야 목표에 도달하는지 구하거나 불가능하면 -1을 출력합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다.보통5그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
문자열 복사문자열 S에서 연속 부분 문자열을 복사해 문자열 P를 만들 때 필요한 최소 복사 횟수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
조 편성나이 순으로 정렬된 학생 점수 배열을 연속된 팀들로 나누어 각 팀의 최고점과 최저점 차이의 합을 최대화하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
보석 구매하기n개의 행마다 연속된 구간을 하나씩 골라 값의 총합을 최대화하고, 동점이면 구매한 보석 수가 적은 쪽, 그래도 같으면 인덱스 수열이 사전순으로 가장 작은 것을 출력합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
팩스 압축수열을 4단계로 근사하고 반복 부호를 이용해 인코딩할 때, 오차와 가중치 곱한 코드 길이의 합을 최소화하는 변환을 찾습니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
농구 골대 세우기주어진 가중치 좌표들에 대해 가중 맨해튼 거리의 합을 최소화하는 정수 좌표를 찾고, 동일하면 x가 작은 것, 그다음 y가 작은 것을 선택합니다.보통5수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
파이프 자르기긴 파이프 M개와 필요한 짧은 파이프 길이 N개가 주어질 때, 최대 몇 개의 짧은 파이프를 잘라낼 수 있는지 구합니다.보통5그리디정렬아직 제출이 없습니다2초128 MB채점 가능
부등호부등호 기호 수열이 주어질 때 서로 다른 한 자리 숫자 k+1개를 배치해 모든 부등식을 만족시키고, 가능한 가장 큰 문자열과 가장 작은 문자열을 구합니다.보통5백트래킹그리디+1아직 제출이 없습니다1초256 MB채점 가능
숫자 구슬순서가 있는 배열을 M개의 연속 구간으로 나눠 구간 합의 최댓값을 최소화하고, 그 값과 각 구간의 길이를 출력합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑 주문 최소 비용N개의 요리에 대해 첫 주문 가격과 이후 가격이 주어질 때, 각 k에 대해 정확히 k개를 주문하는 최소 비용을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
콘서트 티켓표를 가진 사람들이 정해진 상황에서 모든 여자가 밖으로 나가면서 표를 가진 남자를 최대한 많이 안으로 들여보내는 입장, 퇴장, 표 양도 순서를 출력합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
보석 상자N명의 아이와 색깔별 보석 개수가 주어질 때, 각 색을 아이들에게 나눠줄 때 한 아이가 받는 최대 개수를 최소화하는 값을 구합니다.보통5이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
컵홀더일반석과 사이에 컵홀더가 없는 커플석 쌍이 섞인 좌석 배열에서, 각 컵홀더를 한 명씩만 쓸 수 있도록 배정할 때 컵홀더를 사용할 수 있는 최대 인원 수를 구합니다.보통5그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
디지털 티비채널 목록에서 화살표 이동과 스왑 버튼만으로 KBS1을 1번, KBS2를 2번 위치로 옮기는 최소 버튼 횟수를 구합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
동준이가 만든 게임N개의 레벨 점수가 주어질 때 모든 점수를 양수로 유지하면서 순증가하도록 만들기 위한 최소 감소량 총합을 구합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
종이에 숫자 쓰기소수점 최대 9자리까지 주어진 목표 평균 P에 대해 1부터 5까지의 숫자를 적은 종이 매수를 최소로 사용해 평균이 정확히 P가 되도록 각 숫자를 몇 번 썼는지 출력합니다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑정점이 최대 100000개인 그래프에서 차수가 2 이상인 모든 정점이 두 색을 모두 갖도록 간선을 2가지 색으로 칠할 수 있는지 판별합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
숫자 게임매 라운드마다 새 숫자가 추가될 때, A를 오름차순 B를 내림차순으로 짝지어 최대 합을 최소화한 값을 그때마다 출력합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
3으로 나누어 떨어지지 않는 배열인접한 두 수의 합이 3으로 나누어지지 않도록 배열을 재배치하거나 불가능하면 -1을 출력합니다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
아보가드로1행이 1부터 N까지의 순열인 3×N 표에서, 각 행을 정렬했을 때 세 행이 같아지도록 지워야 하는 최소 열 개수를 구합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
내한 공연T분짜리 콘서트 동안 N명의 고정 길이 휴식 구간을 배치해서 어느 순간에도 겹치는 구간이 두 개를 넘지 않도록 시작 시각을 정하는 문제입니다.보통5그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 원x축 위에 중심이 있는 N개의 원이 주어질 때, 남는 원들이 서로 겹치지 않도록 제거해야 하는 최소 원의 개수를 구하는 문제로 사실상 구간 스케줄링 문제입니다.보통5그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
보도 기둥자유 구간에 최대 N개의 기둥을 배치해 길이 L짜리 주차 가능 시작 위치 수를 최소화하고, 동률이면 기둥 수를 최소로 사용하는 배치를 구해야 합니다.보통5그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
각주특정 줄에 달린 각주들과 텍스트 줄들을 한 페이지당 최대 K줄 안에서 연속되게 배치할 때 필요한 최소 페이지 수를 구합니다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
영화관 초대각 친구가 요구하는 최소 동행 인원 조건을 모두 만족시키면서 초대할 친구 수를 최소화하는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
비행기통로를 따라 걸어가 자기 좌석 행에서 5초간 짐을 싣고 앉는 승객들을 앞사람에 막히는 상황까지 고려해 시뮬레이션하여 전체 탑승 완료 시간을 구합니다.보통5시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
발코딩두 단어와 이를 섞어 만든 화면 문자열이 주어질 때, 각 글자가 어느 단어에서 왔는지 나타내는 사전순 최소의 1과 2 문자열을 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
금고 열기10,000,000칸짜리 원형 트랙 위의 N개 위치를 한 점으로 모으는 데 필요한 최소 이동 거리 합을 구하는 문제입니다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
환전매일 마르크와 달러 간 매수, 매도 환율이 주어질 때 100마르크로 시작해 N일 후 얻을 수 있는 최대 마르크 금액을 기약분수로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
인기 순위 목록이번 주 순위표와 UP/DOWN/SAME 이동 표시를 이용해 조건을 만족하는 사전순으로 가장 작은 지난주 순위표를 복원합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로 기판각 도선이 아래쪽 점과 위쪽 점을 잇는 N개의 도선이 주어질 때 서로 교차하는 도선끼리 같은 층에 둘 수 없다는 조건에서 필요한 최소 레이어 수를 구해야 하며, 이는 서로 교차하는 도선들의 최대 묶음 크기를 구하는 문제로 귀결됩니다.보통5정렬이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
통 포개기통 크기 수열에서 앞쪽 K개의 통을 바로 다음 K개의 통 중 서로 다른 더 큰 통에 각각 대응시킬 수 있는 최대 K를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
보석트리가 주어질 때 인접한 정점끼리 다른 양의 정수 가격을 부여해 전체 합을 최소화하는 문제로, 트리 구조를 이용한 그리디 색칠이 필요합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
왕국 도로망트리가 주어졌을 때 어떤 도로 하나가 끊겨도 전체가 연결되도록 만들기 위해 필요한 최소 추가 도로 수를 구합니다.보통5트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
왕국 방어행과 열 전체를 방어하는 타워들이 배치된 격자에서, 방어되지 않는 가장 큰 직사각형의 넓이를 구합니다.보통5정렬그리디+1아직 제출이 없습니다3초256 MB채점 가능
성공의 열쇠기존 코인 n개에 원하는 값의 코인 m개를 추가할 때, 부분합으로 만들 수 없는 가장 작은 양의 정수를 최대화하는 문제입니다.보통5그리디수학+1아직 제출이 없습니다3초256 MB채점 가능
족보각 노드가 자신의 자식을 가리키는 트리에서 모든 노드의 부모 수가 d 이하가 되도록 삽입해야 하는 조상 노드의 최소 개수를 구합니다.보통5트리그리디+1아직 제출이 없습니다2초64 MB채점 가능
빨래 말리기매분 1씩 마르고 라디에이터에 올린 한 옷은 k씩 마르는 상황에서, 모든 옷을 말리는 데 필요한 최소 시간을 이진 탐색으로 구하는 문제입니다.보통5이분 탐색그리디아직 제출이 없습니다2초64 MB채점 가능
L 퍼즐검은 칸 하나와 인접한 흰 칸 두 개로 이루어진 L자 조각들로 주어진 흑백 격자 패턴을 정확히 채울 수 있는지 판별합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다5초128 MB채점 가능
파이원기둥 모양의 파이 N개가 주어질 때, F+1명이 똑같은 크기의 조각을 나눠 가질 수 있는 최대 조각 부피를 이분 탐색으로 구합니다.보통5이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
고속도로고속도로 선분 위에서, 모든 마을이 거리 D 이내에 있도록 하는 최소 출구 개수를 구합니다.보통5그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
안정 결혼 문제남녀 각각의 선호 순위가 주어질 때 갤-섀플리 알고리즘으로 남성 최적 안정 매칭을 구해 출력합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
선형 세계충돌 시 방향을 바꾸는 1차원 세계의 보행자들 중 마지막으로 세상 밖으로 떨어지는 사람과 그 시간을 구하는 문제입니다.보통5시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
투표함 나누기도시별 인구와 전체 투표함 수가 주어질 때, 각 도시에 최소 하나씩 투표함을 배정하며 상자당 최대 인원을 최소화하는 값을 이분 탐색으로 구합니다.보통5이분 탐색그리디아직 제출이 없습니다3초128 MB채점 가능
좋은 단어A와 B로만 이루어진 단어에서 같은 글자끼리 호를 그어 짝지을 때 호가 교차하지 않도록 모두 짝지을 수 있으면 좋은 단어이다. 주어진 단어 중 좋은 단어의 수를 센다.보통5스택문자열+2아직 제출이 없습니다1초256 MB채점 가능
득표수 최대화 선거 자금 배분예산과, 지출에 따라 오목하게 증가하는 지지율 곡선을 가진 선거구가 주어질 때, 반올림한 총 득표가 최대가 되도록 돈을 배분하고 동점이면 번호가 작은 선거구에 더 많이 배분한다.보통5동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
파티가 좋아 파티가 좋아시간 단위 구간으로 주어진 파티들에서 각 파티에 최소 30분 머문다고 할 때 참석할 수 있는 최대 개수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
풍선두 방에 있는 풍선을 각 팀까지 배달할 때 이동 거리 합의 최솟값을 구한다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
이길 수 없는 상황주어진 덱에서 플레이어가 몇 장을 뽑아야 딜러를 이길 수 있는지 판정한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
주유하기탱크 용량이 정해진 차로 거리 d를 이동할 때 기름이 떨어지지 않도록 가장 적은 수의 주유소를 골라 정차 횟수의 최솟값을 구한다. 불가능하면 -1을 출력한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
스크롤 전광판너비가 k인 단어들이 순서대로 주어질 때, 연속한 단어가 겹칠 수 있음을 이용해 모든 단어를 표시하는 데 필요한 최소 글자 수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Evil Straw Warts Live각 문자열을 팰린드롬으로 만들기 위해 필요한 인접 교환의 최소 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
나룻배 싣기 II차량 도착 시각, 페리 정원 n, 편도 시간 t가 주어질 때 모든 차를 옮기는 가장 이른 완료 시각과 최소 편도 운항 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
걸음연속한 걸음 길이가 1 이하로만 차이 나고 첫 걸음과 마지막 걸음이 1일 때, x에서 y까지 가는 최소 걸음 수를 구한다.보통5수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
오래된 와인을 새 병에 담기와인의 양과 각 병의 최소 및 최대 용량이 주어질 때 bottling할 수 있는 최대 양을 구하고, 남는 양을 밀리리터로 출력한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
페리에 자동차 싣기정해진 길이의 두 차선에 대기열 앞에서부터 차를 실어, 실을 수 있는 최대 대수와 그때의 차선 배치를 사전순으로 가장 작게 정한다.보통5동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
이집트 분수M/N을 이집트 분수로 나타내되 각 나머지의 분모가 1,000,000 미만이 되도록 그리디로 전개하고, 단위 분수의 분모를 출력한다.보통5그리디정수론+2아직 제출이 없습니다1초128 MB채점 가능
풍선두 방 A와 B에서 각 팀에 필요한 풍선을 배정해 이동 거리의 합이 최소가 되도록 한다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
저글러공들이 원형으로 놓여 있고 한 개는 손에 있다. 시계 방향이나 반시계 방향으로 회전하거나 손에 든 공을 떨어뜨릴 수 있으며, 그러면 시계 방향 이웃이 손에 들어온다. 주어진 순서대로 모든 공을 떨어뜨리는 최소 이동 횟수를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
캠핑L, P, V가 주어질 때, 연속한 P일마다 최대 L일만 사용한다는 조건에서 V일 동안 캠핑장을 사용할 수 있는 최대 일수를 구한다.보통5수학그리디아직 제출이 없습니다1초128 MB채점 가능
연료 보급 순회연료 공급과 소비가 같은 순환 경로에서 연료가 부족해지지 않고 한 바퀴를 돌 수 있는 모든 시작 도시를 구한다.보통5그리디누적 합+1아직 제출이 없습니다2초128 MB채점 가능
주가각 테스트 케이스에서 가장 낮은 k1개 가격과 가장 높은 k2개 가격이 나타난 날짜를 각각 오름차순과 내림차순으로 출력한다. 동점일 때의 규칙도 지켜야 한다.보통5정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
화물 운송각 그래프 사례에서 화물을 실을 수 있는 최대 높이를 구한 뒤, 그 높이를 허용하는 경로 중 최단 경로의 길이를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
더티 드라이빙앞차 n대까지의 거리와 상수 p가 주어질 때, 사이에 낀 차 수를 k라 하면 모든 차 x가 p*(k+1) 이상 떨어지도록 가장 가까운 차와의 최소 간격을 구한다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가기각 영화가 만족하는 취향 부분집합이 주어질 때, 모든 취향을 만족하는 가장 적은 수의 영화를 찾는다.보통5비트 연산완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
경기 부양책예산 B 안에서 n≤20개의 프로젝트 부분집합을 골라 매년 일자리 목표를 모두 충족시키면서 인프라 이득 합의 최댓값을 구한다.보통5완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
문제없는 문제M개의 필수 알고리즘을 모두 포함하도록 N개 문제 중 가장 적은 수의 부분집합을 고르고, 같은 크기라면 문제 이름의 사전순으로 앞서는 집합을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
공 떨어뜨리기n개의 공과 n개의 구멍이 있다. 공은 (i,h)에서 (i,0) 구멍으로 수직 낙하한다. 정확히 하나의 장애물(두 정수 열 사이의 선분)을 놓는데, 오른쪽으로 기울면 해당 열 범위의 공들이 오른쪽(낮은) 끝 구멍으로, 왼쪽으로 기울면 왼쪽(낮은) 끝 구멍으로 간다. 각 방향에 대해 모든 유효한 배치 중 최대 점수를 구하되, 장애물은 반드시 하나 놓아야 하므로 점수가 낮아지더라도 최선을 택한다. n은 최대 3e5, c_i 절댓값은 최대 1e9이므로 O(n log n) 또는 O(n)이 필요하고, 답은 64비트 정수 범위이다.보통5배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
해적의 길정점 s에서 e까지 가는 경로 중 경비병이 지키는 간선(비용 1)을 가장 적게 지나는 경로를 찾아 그 최소 개수를 출력한다. 경로가 없으면 지정된 문장을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Bad Wiring각 스위치가 길이 2D+1의 연속 구간을 뒤집을 때, 모든 전등을 끄는 최소 스위치 횟수를 구하거나 불가능을 판정합니다.보통5그리디비트 연산아직 제출이 없습니다3초128 MB채점 가능
차원 워프 드라이브발견 연도가 주어진 각 워프 궤도를 여러 번 쓸 수 있을 때, 시작점에서 목표점까지의 변위를 Z_11^11에서 생성하는 가장 이른 연도를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
주식 시장합이 가장 큰 연속 부분 배열을 찾아 1부터 시작하는 시작과 끝 인덱스를 출력하고, 동점이면 시작 인덱스가 작은 쪽, 그다음 끝 인덱스가 작은 쪽을 고른다.보통5동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
올림픽 대로사이트 수가 50 이하인 가중 무향 그래프에서 S에서 F까지 최단 경로를 찾고, 여러 개면 사이트 번호 순서가 사전순으로 가장 작은 경로를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
JOIOI 탑반지름 순으로 주어진 J, O, I 문자열에서 JOI 또는 IOI를 이루는 서로 겹치지 않는 세 쌍의 최대 개수를 구한다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
수문각 수문은 열면 시간당 Fi를 배수하고 비용 Ci가 든다. 각 질의 (V, T)마다 Fi*T 용량의 합이 V 이상이 되는 최소 비용을 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
졸로공주가 가진 세 장과 왕자가 가진 두 장이 주어질 때, 어떤 순서로 내도 왕자가 최소 두 라운드를 이기게 만드는 가장 작은 미사용 카드를 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.보통5그리디수학+2아직 제출이 없습니다3초128 MB채점 가능
아이들의 놀이도미노 모양 판을 뒤집거나 놓아 위아래 합이 같게 만들고, 불가능하면 한 장만 버리되 최소 눈이 가장 작은 판을 고른다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능