cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
최장 공통 부분 수열 복원두 대문자 문자열의 최장 공통 부분 수열 길이를 구하고 사전 순으로 가장 빠른 수열을 함께 출력합니다.보통5동적 계획법그리디아직 제출이 없습니다0.1초256 MB채점 가능
맨해튼 정렬서로 다른 정수로 이루어진 수열을 위치 사이 거리만큼 비용이 드는 교환만으로 정렬하는 최소 총비용을 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
숫자 더하기주어진 숫자를 모두 써서 0으로 시작하지 않는 두 수를 만들고 합이 가장 작아지도록 합니다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
에너지 타이쿤n칸 보드에 매 턴 제시되는 1칸 또는 2칸 발전소를 배치하고 공간이 부족하면 기존 발전소를 제거하여 전체 턴에 걸친 발전소 수 합을 최대화합니다.보통5그리디시뮬레이션아직 제출이 없습니다2초256 MB채점 가능
Ping!겹친 Ping의 홀짝 합이 관측된 이진 기록과 일치하도록 기록 길이 안에 드는 위성 주기를 모두 찾습니다.보통5그리디정수론+1아직 제출이 없습니다3초128 MB채점 가능
오마르의 버그N, X와 정오 구분이 주어질 때 버그 있는 이진 탐색이 정답이나 오답을 내도록 사전 순으로 가장 작은 정렬 배열을 구성합니다.보통5이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
전구 모두 켜기원점에서 선택한 칸까지 직사각형을 뒤집는 스위치로 모든 전구를 켜는 최소 횟수를 구합니다.보통5그리디누적 합아직 제출이 없습니다1초128 MB채점 가능
Mod-3 순열값과 위치를 3으로 나눈 나머지로 세어 바로 맞바꿀 쌍부터 처리하고 남은 세 자리는 두 번씩 교환합니다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
우유 짜기 일정각 소의 마감 시각 전에 시간당 최대 한 마리씩 배치해 총 우유 생산량을 최대화합니다.보통5그리디힙+1아직 제출이 없습니다1초128 MB채점 가능
무림픽 녹화하기겹치는 시간대 프로그램을 한 녹화기가 동시에 담지 못할 때 두 대의 녹화기로 녹화하는 프로그램 수를 가장 크게 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
행렬0부터 9까지 행 덧셈 횟수와 열 뺄셈 횟수를 정해 행렬 A를 B로 바꾸고 행 숫자를 가장 작게 만듭니다.보통5행렬수학+1아직 제출이 없습니다2초512 MB채점 가능
연료는 어디에?P번 행성에서 얻은 연료로 갈 수 있는 행성을 차례로 방문해 최종 연료와 방문 수를 최대화합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
시장 장보기각 질의마다 정확히 k개 가격을 골라 만들 수 있는 가장 큰 홀수 합을 구하고, 홀수 합이 불가능하면 -1을 출력합니다.보통5그리디정렬+1아직 제출이 없습니다10초256 MB채점 가능
단어 사다리한 글자만 다른 단어들을 이웃으로 이어 각 질의 쌍 사이 최단 사다리를 찾고 동률이면 사전 순으로 가장 앞선 사다리를 출력합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
강 건너기강을 건너는 부스터 사거리와 바위 점프를 정해 사거리 제곱값과 점프 비용의 합을 최소화합니다.보통5그리디정렬아직 제출이 없습니다1초256 MB채점 가능
개막식각 블록 높이가 주어질 때 블록 단위 발사와 층 단위 발사로 모든 블록을 없애는 최소 발사 횟수를 구합니다.보통5정렬그리디아직 제출이 없습니다1초256 MB채점 가능
육각형 콜로니육각 방 블록을 골라 노출된 벽 창문으로 P명 이상을 수용하고 블록 수는 최소화합니다.보통5그리디기하+2아직 제출이 없습니다1초256 MB채점 가능
Stavitel앞과 오른쪽에서 본 높이에 맞는 정육면체 건물 가운데 가장 작고 큰 경우의 개수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
화물 우주선 적재무게가 3의 거듭제곱인 물건을 용량 안에서 가치가 가장 커지도록 담고 차원별 개수를 출력합니다.보통5수학그리디아직 제출이 없습니다1초256 MB채점 가능
겁 없는 등반가루트에서 출발해 하산은 무료로 등반에만 간선 비용을 내면서 친구가 있는 모든 정점을 최소 에너지로 방문합니다.보통5트리DFS+1아직 제출이 없습니다3초256 MB채점 가능
Top 25 순위 비교같은 팀을 매긴 두 순위표를 같은 팀으로 이루어진 가장 작은 연속 구간으로 나누고 각 구간 크기를 출력합니다.보통5그리디해시맵아직 제출이 없습니다10초256 MB채점 가능
부리토 킹불행 예산을 초과하지 않으면서 기쁨을 최대화하도록 재료별 양을 정하고 모든 값을 기약분수로 출력합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
드래곤 죽이기도로를 따라 이동하면서 드래곤이 머리를 재생하는 속도보다 빠르게 베어 모든 드래곤을 죽이는 최소 전사 수를 구합니다.보통5그래프그리디아직 제출이 없습니다2초256 MB채점 가능
소 조깅T분 동안 앞지르기가 금지될 때 최종 위치가 같은 소 무리가 몇 개인지 셉니다.보통5그리디배열아직 제출이 없습니다1초256 MB채점 가능
소 떼 질주y축 양의 방향을 가로지르는 동안 한 번이라도 가장 앞에 보이는 소를 셉니다.보통5구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
차이를 최대로주어진 배열을 다시 늘어놓아 이웃한 수 차이의 절댓값 합이 가장 커지도록 합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
수열의 장인-2부터 2까지 정수로 이루어진 수열에서 연속 구간 곱이 가장 큰 값을 구해 1000000007로 나눈 나머지를 출력합니다.보통5그리디동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
사라진 순열빈칸에 빠진 수를 채워 만들 수 있는 가장 긴 증가 부분 수열의 길이를 구합니다.보통5그리디동적 계획법+1아직 제출이 없습니다15초256 MB채점 가능
나비 투표용지각 자리 지지자의 절반이 다음 자리로 넘어갈 때 후보 1이 최다 득표자가 되도록 순서를 정할 수 있는지 판단합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
교통량두 상자에 기록된 순서 없는 시각과 500, 1000, 1500의 고정된 간격을 이용해 왼쪽에서 온 차가 몇 대인지 셉니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
국경 지키기길이가 L인 원형 국경에 최대 M개의 망루를 추가해 이웃한 망루 사이의 가장 큰 간격이 최소가 되도록 합니다.보통5이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
크로스컨트리 경기1분 간격으로 출발한 주자가 앞선 주자를 따라잡으면 함께 달리고 묶인 주자만 다시 출발할 때 필요한 경주 횟수를 구합니다.보통5시뮬레이션그리디+1아직 제출이 없습니다1초256 MB채점 가능
은행 대기열각 마감 시각 전에 분당 최대 한 명을 골라 모으는 현금 합계를 최대로 합니다.보통5그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
방송 녹화기겹치지 않게 k대 녹화기에 녹화할 수 있는 방송의 최대 개수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
곡 제목 재배열제목 글자를 같은 글자가 이웃하지 않게 재배열한 것 중 사전 순으로 가장 앞선 것을 출력하고, 불가능하면 IMPOSSIBLE을 출력합니다.보통5그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
쉬운 산수주어진 식의 숫자 사이에 덧셈과 뺄셈 부호를 넣어 값이 가장 큰 올바른 식을 만듭니다.보통5그리디문자열아직 제출이 없습니다2초256 MB채점 가능
내부 정보주어진 제거 순서에 따라 대학을 앞이나 뒤에 배치해 절반 이상의 사이 조건을 만족하는 순서를 만듭니다.보통5시뮬레이션그리디+2아직 제출이 없습니다2초256 MB채점 가능
통나무 건너뛰기주어진 통나무 높이를 원형으로 배열할 때 이웃한 높이 차의 최댓값이 가장 작아지도록 합니다.보통5그리디정렬아직 제출이 없습니다1초256 MB채점 가능
같은 숫자는 두 번까지U 이하의 정수 중 각 자릿수가 최대 두 번까지만 등장하는 가장 큰 정수를 구합니다.보통5백트래킹그리디+1아직 제출이 없습니다3초256 MB채점 가능
숙면의 조건정확히 K개 연속 전구를 뒤집는 버튼으로 모든 전구를 끄는 최소 횟수를 구하고 불가능하면 Insomnia를 출력합니다.보통5그리디슬라이딩 윈도우아직 제출이 없습니다1초256 MB채점 가능
워크스테이션 배정도착하는 연구원을 잠기지 않은 빈 워크스테이션에 앉혀 아끼는 잠금 해제 횟수를 최대화합니다.보통5그리디힙+1아직 제출이 없습니다10초256 MB채점 가능
캔버스 색칠캔버스를 한 줄로 늘어놓고 한 색 그룹을 둘로 나누는 과정을 반복해 모든 캔버스가 서로 다른 색을 갖도록 총 잉크 사용량을 최소화합니다.보통5그리디힙아직 제출이 없습니다1초256 MB채점 가능
속이기수열을 XOR이 같은 두 비어 있지 않은 그룹으로 나누고 첫 번째 그룹의 합을 최대로 만듭니다.보통5비트 연산그리디아직 제출이 없습니다1초256 MB채점 가능
격자 보존하기k마리의 말이 있는 1 by n 보드에 칸막이 d개를 배치해 말이 방문하지 못하는 칸을 최대로 합니다.보통5그리디정렬아직 제출이 없습니다1초32 MB채점 가능
이런 반전이각 테스트 케이스마다 1부터 N까지 수와 각 자릿수를 9에서 뺀 수를 곱한 값 중 가장 큰 값을 구합니다.보통5수학그리디아직 제출이 없습니다1초128 MB채점 가능
짝남녀 각 N명의 선호 순위가 모두 주어질 때 남성에게 가장 유리한 안정 매칭을 구합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
김인천 씨의 식료품 가게 (Small)정상가와 할인가 태그 2N개가 섞여 정렬된 더미에서 N개의 할인가를 복원합니다.보통5그리디해시맵+1아직 제출이 없습니다5초512 MB채점 가능
김인천 씨의 식료품 가게 (Large)판매가 N개와 그 4/3배인 정가가 섞여 정렬된 2N개 가격표에서 판매가 N개를 복원합니다.보통5그리디해시맵+1아직 제출이 없습니다5초512 MB채점 가능
가상 토끼 (Small)먹이를 줄 수 있는 시간대에만 최소 횟수로 먹이를 주면서 마지막 식사 후 X초가 지나기 전에 다음 먹이를 줍니다.보통5그리디구간아직 제출이 없습니다5초512 MB채점 가능
페그맨어떤 칸에서 출발해도 격자 밖으로 나가지 않도록 바꿔야 하는 최소 화살표 수를 구하고, 방법이 없으면 불가능함을 출력합니다.보통5그리디시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
무한 팬케이크 하우스 (Large)팬케이크 더미를 나누는 횟수와 나눈 뒤 가장 높은 더미를 합한 시간을 최소화합니다.보통5완전 탐색그리디아직 제출이 없습니다5초512 MB채점 가능
괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다.보통5동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
타일 자르기 (Small)필요한 2의 거듭제곱 크기 정사각형을 잘라 만들 때 사야 하는 M×M 타일의 최소 개수를 구합니다.보통5그리디수학아직 제출이 없습니다5초512 MB채점 가능
체커보드 행렬 (작은 입력)0과 1로 된 2N by 2N 행렬을 행과 열 교환으로 체커보드 형태로 만드는 최소 교환 횟수를 구합니다.보통5행렬그리디아직 제출이 없습니다5초512 MB채점 가능
오르내림 수열 (라지)이웃한 원소 교환을 가장 적게 사용해 수열을 봉우리까지 증가하다가 감소하는 형태로 만듭니다.보통5그리디누적 합아직 제출이 없습니다5초512 MB채점 가능
쿠키 농장초당 2개부터 시작해 C를 내고 F씩 생산량을 늘리는 농장을 몇 개 산 뒤 X개를 모을지 정합니다.보통5그리디수학아직 제출이 없습니다5초512 MB채점 가능
Osmos (작은 입력)시작 크기 A에서 다른 입자를 정렬한 뒤 작은 입자를 흡수하면서 도우미 입자를 추가하거나 막힌 입자를 삭제해 최소 연산으로 정리합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
Osmos (Large)모트들을 크기 순으로 정렬한 뒤 흡수하면서 막히는 구간마다 추가와 제거 중 적은 연산 횟수를 선택합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
에너지 관리상한이 있고 매 활동 후에 충전되는 에너지를 정해진 순서의 활동에 나누어 가치에 가중된 이득을 최대화합니다.보통5그리디시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
킹덤 러시별 요구량을 만족하며 모든 레벨에 별 2개를 받는 최소 클리어 순서를 구합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
Kingdom Rush (큰 입력)각 레벨의 1스타와 2스타 달성 조건을 만족하면서 모든 레벨에서 2스타를 받는 최소 플레이 횟수를 구합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
최고의 커피 (Small)컵 수와 유통기한이 정해진 커피 중 하루에 한 잔씩 골라 K일 동안 만족도 합을 최대화합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
모닝커피 (Large)유통기한 안에 하루 한 잔씩 마실 커피를 골라 총 만족도를 최대로 합니다.보통5그리디힙+1아직 제출이 없습니다5초512 MB채점 가능
비트 개수 (Large)N을 음이 아닌 두 수 a와 b의 합으로 나누어 a와 b의 이진수에 들어 있는 1의 개수 합이 최대가 되도록 합니다.보통5비트 연산그리디아직 제출이 없습니다5초512 MB채점 가능
공항 무빙워크 (작은 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 나눠 써서 게이트까지 이동 시간을 최소화합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
사탕 나누기받아올림 없는 덧셈으로 두 더미의 값이 같아지도록 사탕을 두 비어 있지 않은 더미로 나누고 자신이 가지는 합의 최댓값을 구합니다.보통5비트 연산그리디아직 제출이 없습니다5초512 MB채점 가능
사탕 나누기 (라지)사탕을 xor 합이 같은 두 무더기로 나누고 자신이 가져가는 무더기의 일반 합이 가장 크도록 합니다.보통5비트 연산그리디아직 제출이 없습니다5초512 MB채점 가능
고리 잇기 (Large)빨간색과 파란색 조각을 같은 개수씩 골라 매듭 손실을 뺀 고리 전체 길이가 가장 길어지도록 합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
병아리 들어 올리기 (작은 입력)병아리들의 위치와 속도가 주어질 때 인접 교환으로 K마리 이상을 시각 T 안에 헛간에 도착시킵니다.보통5그리디수학아직 제출이 없습니다5초512 MB채점 가능
병아리 들어올리기앞 병아리에 막혀 느려지는 병아리들 사이에서 인접 교환을 가장 적게 써서 시간 T 안에 헛간에 K마리를 도착시킵니다.보통5그리디배열아직 제출이 없습니다5초512 MB채점 가능
출근하기 (작은 입력)모든 직원이 최소 차량으로 마을 T에 도착하도록 운전자를 배정하고, 각 마을에서 출발하는 차량 수를 출력한다.보통5그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
출근하기 (Large)마을마다 운전자와 동승자를 세어 출발 차량 수를 구하고, 좌석이 부족하면 IMPOSSIBLE을 출력한다.보통5그리디구현아직 제출이 없습니다5초512 MB채점 가능
뒤죽박죽 행 (작은 입력)N x N 이진 행렬에서 각 행의 가장 오른쪽 1이 대각선 이하에 오도록 행을 인접 교환으로 재배열할 때 최소 교환 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
뒤엉킨 행 (라지)0과 1로 이루어진 N x N 행렬에서 인접한 두 행을 맞바꿔 모든 1을 주대각선 아래로 옮길 때 필요한 최소 교환 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
주스 (작은 입력)세 주스의 최소 비율을 제시한 손님이 최대 10명일 때, 하나의 배합으로 만족시킬 수 있는 손님 수의 최댓값을 구한다.보통5완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통5동적 계획법트리+2아직 제출이 없습니다5초512 MB채점 가능
밀크셰이크 (Small)각 고객이 좋아하는 종류 중 최소 하나를 만들면서 맥아 배치 수를 최소로 하도록 모든 맛을 맥아 또는 일반으로 정한다. 고객마다 좋아하는 맥아 종류는 최대 하나다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
우주를 지키는 검색 라우팅각 질의가 특정 검색 엔진의 이름과 같을 때, 자기 이름과 같은 질의를 받지 않도록 엔진을 바꾸는 최소 횟수를 구한다.보통5그리디구현아직 제출이 없습니다5초512 MB채점 가능
우주 구하기 (라지)검색 엔진 집합과 질의 순서가 주어질 때, 질의와 이름이 같은 엔진을 쓰지 않으면서 엔진 교체 횟수가 최소가 되도록 질의를 배정한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터기둥 높이 수열에서 일부를 지워 남은 수열이 엄격히 감소하다가 엄격히 증가하도록 만들 때, 남길 수 있는 기둥 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
이름 생성기문자열을 서로 다른 k개의 연속한 비어 있지 않은 조각으로 나눌 수 있는지 판정하고, 가능하면 사전순으로 가장 앞서는 분할을 출력한다.보통5문자열그리디+1아직 제출이 없습니다2초256 MB채점 가능
좌석 배정좌석을 왼쪽부터 훑으며, 해당 좌석을 포함하는 미배정 요청 중 오른쪽 끝이 가장 작은 요청에 자리를 준다.보통5그리디정렬+1아직 제출이 없습니다0.8초32 MB채점 가능
1로 만들기 23으로 나누기, 2로 나누기, 1 빼기를 써서 N을 1로 만드는 최소 연산 횟수를 구하고, 그중 사전순으로 가장 작은 경로를 출력한다.보통5동적 계획법BFS+1아직 제출이 없습니다0.5초512 MB채점 가능
사서왕 준서책 번호와 무게가 주어질 때, 번호가 오름차순이 되도록 옮기는 책 무게 합의 최솟값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
대회 개최다섯 난이도 그룹의 문제 개수가 주어질 때, 각 문제를 정해진 난이도로만 사용해 만들 수 있는 쉬움-중간-어려움 대회의 최대 개수를 구한다.보통5그리디이분 탐색아직 제출이 없습니다2초512 MB채점 가능
A와 B 2A와 B로 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 끝에 B를 붙이고 뒤집는 연산을 반복해 S를 T로 만들 수 있는지 판정한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
배수 스위치Y/N으로 주어진 N개 전구를, 배수 위치를 뒤집는 스위치로 모두 끄는 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
두 배 더하기모두 0인 배열에서 시작해 원소 하나를 1 늘리는 연산과 배열 전체를 2배 하는 연산만으로 목표 배열 B를 만들 때 필요한 최소 연산 횟수를 구한다.보통5그리디비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
오리q,u,a,c,k로 이루어진 문자열을 최소 개수의 부분 수열로 나누어, 각각이 'quack'을 반복한 형태가 되게 한다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
지름이 가장 긴 트리 만들기루트에서 각 거리에 놓인 정점 수가 주어질 때, 이 수를 만족하면서 지름이 최대가 되는 트리를 구성하고 그 지름을 구한다.보통5트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
턴 게임 21, 3, 5, ... 점을 주는 턴에서 윤호가 x점, 동혁이 y점이 되도록 승패를 나눌 수 있는지 판정하고, 윤호가 이긴 턴 수의 최솟값을 구한다.보통5수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
A를 B로길이가 같은 두 대문자 문자열 A와 B가 주어질 때, 문자 하나를 골라 맨 앞으로 옮기는 연산만으로 A를 B로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
DNA 서열 판독각 줄을 임의의 접두사로 자를 수 있고 길이가 M 이상이어야 할 때, 서로 다른 문자열의 개수를 최대로 만드는 문제입니다.보통5트라이문자열+2아직 제출이 없습니다2초512 MB채점 가능
같은 수로 만들기 2같은 값을 가진 이웃 구간 전체를 한 번에 1 올리는 Add 연산으로 모든 값을 같게 만드는 최소 횟수를 구한다.보통5그리디구현아직 제출이 없습니다2초512 MB채점 가능
CPU 팔기순서가 정해진 m명의 상인에게 c개 이하의 CPU를 한 명당 한 번씩 팔아 얻을 수 있는 최대 금액을 구한다.보통5동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
비트 맞추기0, 1, ?로 이루어진 S를 0과 1로만 이루어진 T로 바꿀 때, 0을 1로 바꾸기, ?를 0이나 1로 바꾸기, 두 문자 교환 세 가지 연산을 최소 횟수로 사용하는 방법을 구한다. 불가능하면 -1을 출력한다.보통5그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
리조트일부 날짜를 제외한 휴가 기간의 모든 날을 커버하도록 1일권, 3일권, 5일권을 골라 최소 비용을 구한다. 3일권은 쿠폰 1장, 5일권은 쿠폰 2장을 주며 쿠폰 3장으로 1일권을 교환할 수 있다.보통5동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
주유소일직선 위 도시들의 도로 길이와 주유소 가격이 주어질 때, 첫 도시에서 마지막 도시까지 최소 비용으로 이동하도록 연료를 구매하는 비용을 구한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.보통5트리그리디+2아직 제출이 없습니다1초512 MB채점 가능